Please enable JavaScript.
Coggle requires JavaScript to display documents.
บทที่ 5 การติดตาย - Coggle Diagram
บทที่ 5 การติดตาย
การหลีกเลี่ยงการติดตาย
สถานที่ปลอดภัย
อัลกอริทึมการกำหนดทรัพยากรด้วยกราฟ
อัลกอริทึมของนายธนาคาร
Available
Max
Allocation
Need
อัลกอริทึมที่ปลอดภัย
อัลกอริทึมของการขอใช้ทรัพยากร
เงื่อนไขที่ทำให้เกิดวงจรอับ
การไม่เกิดร่วม
การครอบครองและการรอใช้ทรัพยากร
การไม่แย่งชิงทรัพยากร
การรอแบบวงกลม
การป้องกันติดตาย
การใช้ทรัพยากรร่วมกันได้
การป้องกันการถือครองและรอคอย
ยอมให้้มีการแทรกการคัน
การป้องกันการเกิดวงจรรอคอย
รูปแบบโครงสร้าง
การร้องขอ
การใช้งาน
การคืน
การกำหนดทรัพยากรด้วยกราฟ
การติดตายอธิบายด้วยกราฟ เรียก System Resource-Allocation Graph
ประกอบด้วย Vertices และกลุ่มของ Edge
การตรวจจับการติดตาย
กรณีที่มี 1 บริการในทรัพยากร 1ตัว
กรณีที่สามารถให้บริการมากกว่า 1 ในทรัพยากร 1 ตัว
Available
Allocatiom
Request
การกู้คืนจาการติดตาย
การยกเลิกโพรเซส
การยกเลิกทุกโพรเซสที่เกิดการติดตาย
การยกเลิกทีละหนึ่งโพรเซส
เลือกโพรเซสที่ได้ใช้เวลาของตัวประมวลผลไปแล้วน้อยที่สุด
เลือกโพรเซสที่ได้ให้ผลลัพธ์ออกมาแล้วน้อยที่สุด
เลือกโพรเซสที่ได้ครอบครองทรัพยากรไปแล้วน้อยที่สุด
เลือกโพรเซสที่มีลำดับความสำคัญ
เลือกโพรเซสที่ยังต้องการเวลาในการทำงานมากที่สุด
การแย่งชิงทรัพยากรจากโพรเซส
การเลือกเหยื่อ
การถอยกลับ
การอดตาย
การแก้ปัญหาส่วนวิกฤติ