Please enable JavaScript.
Coggle requires JavaScript to display documents.
lock บทที่ 5 การติดตาย, 6221601291 สิรภัทร สุขยิ่ง เลขที่ 22 - Coggle…
บทที่ 5
การติดตาย
รูปแบบโครงสร้าง
การร้องขอ
เมื่อโพรเซสต้องการใช้งานทรัพยากรใดๆ จะต้องร้องขอทรัพยากรนั้นจากระบบ
การใช้งาน
หลังจากได้รับทรัพยากรที่ต้องการแล้วโพรเซสสามารถใช้งานทรัพยากรที่ได้รับ
การคืน
โพรเซสต้องคืนทรัพยากรที่ใช้เเล้วกลับสู่ระบบ
การตรวจจับการติดตาย
กรณีที่มี 1 บริการในทรัพยากร 1 ตัว
ตรวจจับด้วยกราฟแสดงทรัพยากรที่มีชื่อว่า Wait - for
กรณีที่สามารถให้บริการมากกว่า 1 ในทรัพยากร 1 ตัว
Available : เป็นเวกเตอร์ของขนาดที่ใช้ชี้จำนวนทรัพยากรที่สามารถใช้งานได้
Allocation : เป็นเมตริกซ์ขนาด n x m
Request : เป็นเวกเตอร์ขนาด n x m
การแก้ปัญหาส่วนวิกฤติ
เมื่อเกิดเหตุการณ์ติดตายขึ้น โพรเซสอาจจะถูกปฏิเสธให้ทำงาน และหยุดเพื่อรอทรัพยากรของอีกฝ่ายหนึ่งโดยจะไม่มีวันได้ทรัพยากรนั้นเลย เหตุการณ์นี้เรียกว่า "วงจรอับ" หรือ "Deadlock"
เงื่อนไขที่ทำให้เกิดวงจรอับ
การไม่เกิดร่วม
การครอบครองและรอใช้ทรัพยากร
การไม่แย่งชิงทรัพยากร
การรอแบบวงกลม
การกำหนดทรัพยากรด้วยกราฟ
เรียกว่า System Resource - Allocation Graph
ประกอบด้วย
กลุ่มของ V (Vertices)
กลุ่มของ E (Edge)
การป้องกันการติดตาย
การใช้ทรัพยากรร่วมกันได้
การป้องกันการถือครองและรอคอย
ยอมให้มีการแทรกกลางคัน
การป้องกันการเกิดวงจรรอคอย
การหลีกเลี่ยงการติดตาย
สถานะที่ปลอดภัย
อัลกอริทึมกำหนดทรัพยากรด้วยกราฟ
อัลกอริทึมของนายธนาคาร
Available
เป็นเวกเตอร์ของขนาดที่ใช้ชี้จำนวนของทรัพยากรที่สามารถใช้งานได้
Max
เป็นค่าของเมตริกซ์ขนาด n x m
Allocation
เป็นเมตริกซ์ขนาด n x m
Need
เมตริกซ์ขนาด n x m เพื่อบ่งบอกจำนวนทรัพยากรที่เหลือที่ยังต้องการใช้ของแต่ละโพรเซส
อัลกอริทึมที่ปลอดภัย
อัลกอริทึมของการขอใช้ทรัพยากร
การกู้คืนจากการติดตาย
การยกเลิกโพรเซส
การยกเลิกทุกโพรเซสที่เกิดการติดตาย
การยกเลิกทีละหนึ่งโพรเซส
การแย่งชิงทรัพยากรจากโพรเซส
การเลือกเหยื่อ
เลือกยกเลิกโพรเซสที่ครอบครองทรัพยากรน้อยที่สุด
การถอยกลับ
คือ ให้โพรเซสถอยหลังกลับไปยังสถานะที่อยู่ห่างจากสถานะที่ทำให้เกิดการติดตายมากที่สุด
การอดตาย
โพรเซสที่ถูกแย่งชิงทรัพยากรนั้นไม่สามารถทำงานได้เสร็จสิ้นได้ คือ โพรเซสที่อยู่ในสถานะอดตาย
6221601291 สิรภัทร สุขยิ่ง เลขที่ 22
