Page 71 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 71
การจ ัดเวลาซ ีพียูและก ารติดต าย 11-61
โพรเซส B ประมวลผลเสร็จ
เครื่องพิมพ์ l8 r t
l7 s
l6
l5
พล็อตเตอร์
P q l1 l2 l3 l4 โพรเซส A
เครื่องพิมพ์
พล็อตเตอร์
ภาพที่ 11.29 การใชท้ รพั ยากรของโพรเซส A และโพรเซส B
ทม่ี า: http://www.harding.edu/baber/classes/comp310/chap6hw.htm ค้นค ืนวันท ี่ 26 มกราคม 2556
จากภ าพท ี่ 11.29 แสดงใหเ้ หน็ ก ารใชท้ รพั ยากร เครือ่ งพมิ พแ์ ละเครือ่ งพ ลอ็ ตเตอรข์ องโพรเซส A และโพรเซส B
ดังร ายล ะเอียดด ังนี้
- กราฟในแ นวน อนแ สดงถ ึงจำ�นวนค ำ�สั่งที่เรียกใช้โดยโพรเซส A
- กราฟในแ นวตั้งจ ะแสดงถึงจ ำ�นวนคำ�สั่งที่เรียกใช้โดยโพรเซส B
- ณ เวลาที่ l1 โพรเซส A ได้ร้องขอที่จ ะใช้เครื่องพิมพ์ และเวลาท ี่ l2 ร้องขอใช้เครื่องพล็อตเตอร์ ซึ่ง
จากตารางเห็นได้ว่า เครื่องพิมพ์จะถูกปล่อยคืนระบบ ณ เวลาที่ l3 และเครื่องพล็อตเตอร์จะถูกปล่อยคืนระบบ ณ
เวลาที่ l4 ตามล ำ�ดับ
- โพรเซส B ต้องการใช้เครื่องพ ล็อตเตอร์ ณ เวลาท ี่ l5 ถึงเวลาที่ l7 และต ้องการเครื่องพิมพ์จากเวลา
ที่ l6 ถึง เวลาที่ l8
- เส้นประที่ต่อเชื่อมระหว่างจุด p, q, r, s และ t แสดงถ ึงสถานะค วามสัมพันธ์ของท ั้งส องโพรเซส
- เส้นประระหว่างจ ุด p ไปยังจ ุด q และจากจ ุด r ไปยังจุด s เป็นเวลาท ี่ร ะบบม อบหมายให้โพรเซส
A ประมวลผ ลแ ละเข้าใช้ท รัพยากร
- เส้นประระหว่างจุด q ไปยังจ ุด r และจ ากจ ุด s ไปย ังจ ุด t เป็นเวลาท ี่ระบบม อบหมายให้โพรเซส B
ประมวลผลและเข้าใ ช้ทรัพยากร
- พืน้ ทีแ่ รเงาแ สดงถ ึงพ ื้นทีท่ ีโ่พรเซสท ั้งส องใชง้ านท รัพยากรเดียวกัน ตามเงื่อนไขข องก ารใชท้ รัพยากร
ร่วมกันไม่ได้นั้นทำ�ให้แ นวเส้นการใช้ทรัพยากรไม่ส ามารถเดินท างเข้าไปในพื้นที่แ รเงาเหล่านี้ได้
- เริ่มต ้นการทำ�งาน โพรเซส A จะได้รับม อบหมายจ ากร ะบบให้ประมวลผลจากจ ุด p ไปยังจุด q และ
โพรเซส B ไดร้ บั ม อบห มายจ ากร ะบบป ระมวลผ ลจ ากจ ดุ q ไปย งั จ ดุ r ตอ่ จ ากน ัน้ ร ะบบเปลีย่ นใหโ้ พรเซส A ประมวลผ ล
จากจ ดุ r ไปย งั จ ดุ s และโพรเซส A ไดร้ อ้ งขอแ ละไดใ้ ชง้ านเครือ่ งพมิ พ์ ตอ่ จ ากน ัน้ ร ะบบเปลีย่ นใหโ้ พรเซส B ประมวลผ ล
จากจ ุด s ไปยังจ ุด t เมื่อถ ึงจ ุด t โพรเซส ร้องขอก ารใช้เครื่องพล็อตเตอร์
