Page 73 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 73
การจัดเวลาซ ีพียูแ ละก ารติดตาย 11-63
ตวั อยา่ งท ี่ 2 ระบบค อมพิวเตอร์ร ะบบห นึ่งป ระกอบด ้วย 2 โพรเซสคือ P1 และ P2 ระบบน ี้ม ีท รัพยากร 2 ชนิด
ได้แก่ R1 และ R2 โดยโพรเซส P1 และ โพรเซส P2 ต้องการใช้ทรัพยากรท ั้งส องช นิด ดังนั้นกราฟจัดสรรทรัพยากร
(resource-allocation-graph algorithm) ในตอนแรกเป็นดังภ าพที่ 11.31
P1 ต้องการ R2 P1 P1 ต้องการ R1
R2 R1
P2 ต้องการ R2 P2 P2 ต้องการ R1
ภาพที่ 11.31 กราฟจ ดั สรรท รพั ยากรของโพรเซส P1 และ P2 ต้องการทรพั ยากร
สมมติว่าโพรเซส P1 ร้องขอใช้ท รัพยากร R1 และโพรเซส P2 ร้องขอใช้ทรัพยากร R2 เส้นความต้องการใน
กราฟก ารจ ัดสรรท รัพยากร จะเปลี่ยนจ ากเส้นประเป็นเส้นทึบ ดังภาพที่ 11.32
P1 ต้องการ R2 P1 P1 ต้องการ R1
R2 R1
P2 ร้องขอใช้ R2 P2 P2 ต้องการ R1
ภาพที่ 11.32 ก ราฟจัดสรรทรัพยากรของโพรเซส P1 และ P2 เรียกใชท้ รพั ยากร
ระบบจะนำ�ก ารร ้องขอข องโพรเซสทั้งส องมาพ ิจารณาว ่า ถ ้ามอบห มายให้โพรเซสใดได้ครอบค รองท รัพยากร
แล้วไม่เกิดวงจรรอคอยขึ้น ระบบจะทำ�การเปลี่ยนเส้นร้องขอไปเป็นเส้นถือครองตามการร้องขอของโพรเซสนั้น ๆ
สมมติว ่าร ะบบต ัดสินใจมอบห มายให้โพรเซส P1 ได้ค รอบครองท รัพยากร R1 ดังน ั้น กราฟก ารจ ัดสรรทรัพยากร จะ
เปลี่ยนไปจากเดิม ดังภ าพท ี่ 11.33
P1 ต้องการ R2 P1 P1 ถือครอง R1
R2 R1
P2 ร้องขอใช้ R2 P2 P2 ต้องการ R1
ภาพท ี่ 11.33 กราฟจดั สรรทรัพยากรของโพรเซส P1 ถอื ค รองทรัพยากร R1
