คือ สภาวะที่โปรเซสบางตัวหรือทุกตัวไม่สามารถทำงานต่อไปได้ ส่วนใหญ่เกิดจากการใช้ทรัพยากรร่วมกัน แล้วมีการแย่งทรัพยากรกัน เช่น ทรัพยากรในระบบ
-เวลาของ CPU (CPU time)
-Address Space
-File
-I/O
-เวลาของ CPU (CPU time)
-Address Space
-File
-I/O
ตัวอย่าง
- วงกลม แทนโปรเซส
- สี่เหลี่ยม แทนทรัพยากรแต่ละประเภท และจะใช้ จุดแทนทรัพยากรแต่ละ Instance
- ลูกศร แทนการใช้ทรัพยากร
- วงกลม แทนโปรเซส
- สี่เหลี่ยม แทนทรัพยากรแต่ละประเภท และจะใช้ จุดแทนทรัพยากรแต่ละ Instance
- ลูกศร แทนการใช้ทรัพยากร
การหลีกเหลี่ยงการติดตาย
เป็นการป้องกันวงจรอับไม่ให้เกิดขึ้น โดยการสร้างข้อกำหนดในการร้องขอทรัพยากร เพื่อให้แน่ใจว่าเงื่อนไขเพียงข้อใดขึ้นหนึ่งจะไม่เกิดขี้นอย่างแน่นอน
เป็นการป้องกันวงจรอับไม่ให้เกิดขึ้น โดยการสร้างข้อกำหนดในการร้องขอทรัพยากร เพื่อให้แน่ใจว่าเงื่อนไขเพียงข้อใดขึ้นหนึ่งจะไม่เกิดขี้นอย่างแน่นอน
การตรวจสอบ
คือการประเมินเหตุการล่วงหน้าว่าจะเกิด dead lock ขึ้นหรือไม่ ถ้าไม่เกิด OS จะยอมให้ Resource แก่ process นั้น ถ้าในระบบปฏิบัติการไม่มีการป้องกันหรือหลีกเลี่ยงวงจรอับแล้ว ในที่สุดระบบก็อาจจะตกอยู่ในสถานะวงจรอับได้
คือการประเมินเหตุการล่วงหน้าว่าจะเกิด dead lock ขึ้นหรือไม่ ถ้าไม่เกิด OS จะยอมให้ Resource แก่ process นั้น ถ้าในระบบปฏิบัติการไม่มีการป้องกันหรือหลีกเลี่ยงวงจรอับแล้ว ในที่สุดระบบก็อาจจะตกอยู่ในสถานะวงจรอับได้
ไม่มีความคิดเห็น:
แสดงความคิดเห็น