Page 64 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 64
11-54 สถาปัตยกรรมค อมพิวเตอร์แ ละร ะบบปฏิบัติการ
ภาพที่ 11.24 แสดงให้เห็นการร้องขอใช้เครื่องเล่นซีดีของโพรเซส A โดยเครื่องเล่นซีดีถูกครอบครองโดย
โพรเซส B และในข ณะเดียวกันโพรเซส B ร้องขอใช้เครื่องส แกนเนอร ์ซ ึ่งถ ูกใช้ง านโดยโพรเซส B ซึ่งเป็นไปต ามเงื่อนไข
ของการต ิดต ายทั้งสี่ข้อ กล่าวคือ
1) ระบบน ี้ย อมให้โพรเซส ส ามารถใช้เครื่องเล่นซ ีดีแ ละเครื่องส แกนเนอร ์ให้โพรเซสเพียง 1 ตัว ใช้ง าน
ได้เท่านั้น
2) โพรเซส A และโพรเซส B สามารถถ ือค รองท รัพยากรท ีต่ ัวเองไดร้ ับ และในข ณะเดียวกันก ส็ ามารถ
ทำ�การร ้องขอทรัพยากรเพิ่มเติ่มได้
3) ถ้าโพรเซส กำ�ล ังใชง้ านท รพั ยากรอ ยู่ และร ะบบไมส่ ามารถบ ังคับใหโ้พรเซส นัน้ ป ลดป ล่อยท รัพยากร
นั้นให้เป็นอิสระได้ โดยทรัพยากรจะเป็นอิสระได้ก็ต่อเมื่อโพรเซสยกเลิกการถือครองเท่านั้น เงื่อนไขสามข้อแรกนั้น
จำ�เป็นแ ต่ไม่เพียงพ อต่อก ารท ำ�ให้เกิดการต ิดต าย
4) เงื่อนไขที่ส ี่เป็นผลที่เกิดจ ากเงื่อนไขสามข ้อแรก ซึ่งเมื่อเงื่อนไขท ั้งส ามข ้อแ รกเกิดขึ้นผลท ี่เกิดต าม
มาทำ�ให้เกิดวงจรรอค อยหรือก ารต ิดตาย เกิดเหตุการณ์เป็นวงจรลูกโซ่ของโพรเซส A และ โพรเซส B ที่ต่างรอค อย
ทรัพยากรท ี่ถ ือครองโดยโพรเซสที่อยู่ในวงจรลูกโซ่น ั้น
สามารถเขียนแทนด้วยภาพที่ดังภาพที่ 11.25 และกราฟจัดสรรทรัพยากร (resource-allocation graph)
ดังภ าพท ี่ 11.26
หมายถ ึง โพรเซส
หมายถ ึง ทรัพยากร
หมายถึง โพรเซสถ ือค รองทรัพยากร
หมายถ ึง โพรเซสกำ�ลังรอคอยทรัพยากร
ภาพท ี่ 11.25 ร ปู ภาพแ ละค วามหมายข องก ราฟจ ดั สรรท รัพยากร
ภาพท ี่ 11.25 แสดงร ปู ภาพแ ละค วามห มายข องก ราฟจ ัดสรรท รพั ยากรข องร ะบบ โดยร ูปภาพว งกลม หมายถ ึง
โพรเซส รูปภาพส ี่เหลี่ยมหมายถึงทรัพยากรต่าง ๆ ในร ะบบ รูปภาพที่มีล ูกศรจ ากรูปสี่เหลี่ยมชี้ไปยังวงกลม หมายถ ึง
โพรเซสถือครองทรัพยากร และรูปภาพที่มีลูกศรจากภาพที่วงกลมชี้ไปยังรูปสี่เหลี่ยมหมายถึงโพรเซสกำ�ลังรอคอย
ทรัพยากร
