Page 72 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 72
11-62 สถาปัตยกรรมคอมพิวเตอร์แ ละระบบปฏิบัติก าร
รอ้ งขอใชเ้-คกราือ่ รงตพิดลตอ็ าตยเจตะอเรก์ แิดลข ะึ้นโหพารกเซแสนBวเรสอ้้นงกขาอรใใชชเ้ ้ทครรัพือ่ งยพากมิ รพไ์ปแตถทึง่ จรุดพั ตยัดากรระทหัง้วส่างองl2ถ กูแใลชะง้ าl6นณอ ยจู่ ดุดงั นน ั้นัน้ พโพืน้ รทเที่ซที่สบั Aซ อ้ จนะ
กันแทนพื้นที่ท ี่ไม่ป ลอดภัย
การห ลีกเลี่ยงไม่ให้เกิดก ารต ิดต าย ระบบป ฏิบัติก ารจ ำ�เป็นต ้องร ู้ค วามต ้องการท รัพยากรท ั้งหมดข องโพรเซส
โดยไม่อนุญาตให้โพรเซสทำ�งานถ้าทรัพยากรที่ร้องขออาจทำ�ให้เกิดการติดตายได้ และไม่อนุญาตให้ทรัพยากรแก่
โพรเซสที่ร ้องขอถ้าก ารครอบค รองของโพรเซสอาจท ำ�ให้เกิดการติดต ายได้
3.2 อัลกอริทึมกราฟจัดสรรทรัพยากร เป็นการหลีกเลี่ยงการติดตายบนแนวความคิดที่ใช้กราฟการจัดสรร
ทรัพยากร (resource-allocation-graph algorithm) เป็นเครื่องมือในการพิจารณาการร้องขอใช้ทรัพยากรจาก
โพรเซสต่าง ๆ โดยอัลกอริทึมนี้จะเพิ่มภาพที่ภาพความต้องการทรัพยากรของโพรเซส (claim edge) ดังภาพที่
11.30
หมายถึง โพรเซส
หมายถึง ทรัพยากร
หมายถ ึง โพรเซสถ ือครองท รัพยากร
หมายถึง โพรเซส ร ้องขอใช้ทรัพยากร
หมายถ ึง โพรเซสต ้องการทรัพยากร
ภาพที่ 11.30 ร ปู ภาพและความหมายของก ราฟจัดสรรทรัพยากร
จากภาพที่ 11.30 แสดงรูปภาพโพรเซสต้องการทรัพยากร (claim edge) ที่เพิ่มขึ้นจากภาพที่ 11.25 ซึ่ง
เป็นล ูกศรเส้นป ระท ี่ชี้จ ากโพรเซส ไปยังท รัพยากร ซึ่งคล้ายคลึงกับภาพที่ภ าพโพรเซส ร้องขอใช้ท รัพยากรท ี่ลูกศรเป็น
เส้นท ึบท ี่ชี้จากโพรเซส ไปยังท รัพยากร
การหลีกเลี่ยงการต ิดต ายวิธีน ี้ร ะบบจะพ ิจารณาก ารร ้องขอก ารใช้ท รัพยากรจากโพรเซสต ่าง ๆ ในระบบและ
สร้างเป็นก ราฟจ ัดสรรท รัพยากรเพื่อพ ิจารณาจ ัดสรรท รัพยากรต ่าง ๆ ให้ระบบอยู่ในสถานะป ลอดภัย
ก่อนการป ระมวลผลโพรเซสใด ๆ สามารถท ราบได้ว่าแ ต่ล ะโพรเซสต ้องการท รัพยากรชนิดใดบ้าง ระบบจะ
นำ�ข้อมูลต่าง ๆ เหล่านั้นมาสร ้างเป็นกราฟจ ัดสรรทรัพยากร โดยร ูปภาพในตอนแรกนั้นจะเป็นร ูปภาพค วามต ้องการ
ทรัพยากรข องโพรเซสต่าง ๆ เป็นเส้นประที่ลากจากโพรเซสไปย ังทรัพยากร และเมื่อโพรเซส ร้องขอการใช้ทรัพยากร
และร ะบบต ัดสินใจม อบท รัพยากรใหโ้พรเซส ค รอบค รอง รูปภาพในก ราฟจ ะเปลี่ยนจ ากเส้นป ระเป็นเส้นท ึบ ดังต ัวอย่าง
ต่อไ ปนี้
