วันศุกร์ที่ 25 ตุลาคม พ.ศ. 2556

ภาวะติดตาย หรือDeadlock

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

ไม่มีความคิดเห็น:

แสดงความคิดเห็น