Please enable JavaScript.
Coggle requires JavaScript to display documents.
การติดตาย - Coggle Diagram
การติดตาย
การป้องการติดตาย
การป้องกันการเกิดวงจรอับทางอ้อม
ที่ว่าเงื่อนไขทั้งสี่ข้อจะต้องเกิดขึ้นพร้อมกัน
การใช้ทรัพยากรร่วมกันได้
( Mutual Exclusion Prevention )
การป้องกันการถือครองและรอคอย
( Hold and Wait Prevention )
ยอมให้มีการแทรกกลางคัน ( Preemptive )
การป้องกันการเกิดวงจรรอคอย
การหลีกเลี่ยงการติดตาย
สถานะที่ปลอดภัย
อัลกอริทีมการกำหนดทรัพยากรด้วยกราฟ
อัลกอริทึมของนายธนาคาร
Available
Max
Allocation
Need
อัลกอริทึมที่ปลอดภัย
4 ขั้นตอน
อัลกอริทีมของการขอใช้ทรัพยากร
เงื่อนไขที่ทำให้เกิดวงจรอับ
การไม่เกิดร่วม ( Mutual exclusion )
การครอบครองและการรอใช้ทรัพยากร
( Hold and Wait )
การไม่แย่งเชิงทรัพยากร ( No preemptive )
การรอแบบวงกลม ( Circulate wait )
รูปแบบโครงสร้าง
การร้องขอ ( Request )
การใช้งาน ( Use )
การคืน ( Release )
การตรวจจับการติดตาย
กรณีที่มี 1 บริการในทรัพยากร 1 ตัว
กรณีที่สามารถให้บริการมากกว่า 1 ใน
ทรัพยากร 1 ตัว
Available
Allocation
Request
การกู้คืนจากการติดตาย
การยกเลิกโพรเซส ( Process Termination )
การยกเลิกทุกโพรเซสที่เกิดการติดตาย
การยกเลิกทีละหนึ่งโพรเซส
การแย่งชิงทรัพยากรจากโพรเซส
( Resource preemptive )
การเลือกเหยื่อ ( Selecting a victim )
การถอยกลับ ( Rollback )
การอดตาย ( Starvation )
การแก้ปัญหาส่วนวิกฤติ
การกำหนดทรัพยากรด้วยกราฟ
ตัวอย่างของการติดตาย