Please enable JavaScript.
Coggle requires JavaScript to display documents.
การติดตาย, 6221608040 นางสาวนงนุช วายลม เลขที่ 48 หมู่ 700 - Coggle Diagram
การติดตาย
รูปแบบโครงสร้าง
-
การคืน
โพรเซสต้องคืนทรัพยากรที่ใช้เสร็จแล้วกลับสู่ระบบ เพื่อเปิดโอกาสให้โพรเซสอื่นที่ต้องการใช้ทรัพยากรนั้น
การร้องขอ
เมื่อต้องการใช้ทรัพยากรจะต้องทำการร้องขอจากระบบ ถ้าทรัพยากรว่างโพรเซสจะได้รับการจัดสรร
ทรัพยากรทันทีแต่ถ้าไม่ว่างจะต้องรอก่อน
การแก้ปัญหาส่วนวิกฤติ
เมื่อโพรเซสต้องการใช้ทรัพยากร และร้องขอทรัพยากรจากระบบ แต่ทรัพยาการไม่ว่างเนื่องจากโพรเซสอื่นใช้งานอยู่ ทำให้โพรเซสต้องรอคอยและเป็นการรอที่ไม่ที่สิ้นสุด เหตุการณ์นี้คือการติดตายหรือเรียกว่าวงจรอับ
-
ตัวอย่างของการติดตาย
รถยนต์ 4 คันแล่นมาจากเส้นทาง 4 เส้นที่แตกต่างกัน
เข้าสู่สี่แยกพร้อมกัน ในเวลาเดียวกันเปรียบเป็นทรัพยากร
ที่ระบบจ้อต้องควบคุม โดยถือเป็นการรอในลักษณะวน
รอบโดยไม่มีที่สิ้นสุดและกิดวงจรอับขึ้น
-
การป้องกันการติดตาย
การใช้ทรัพยากร
ร่วมกันได้
การป้องกันการเกิดวงจรอับในระบบโดยใช้วิธีนี้ไม่สามารถทำได้เสมอไป
เพราะยังมีทรัพยากรบางตัวที่ไม่สามารถทำงานร่วมกันกับหลายๆโพรเซส
พร้อมกันได้ แต่อาจใช้วิธีSpooling เข้ามาช่วยในการจัดการได้ เนื่องจาก
วิธีจะทำให้โพรเซสหลายๆตัวสามารถทำงานร่วมกันได้
-
-
-
-
การหลีกเลี่ยงการติดตาย
-
-
อัลกอริทึมของ
นายธนาคาร
เป็นอัลกอริทึมที่ใช้งานได้จริงในระบบธนาคารคือถ้า
ธนาคารมีคนถอนอย่างเดียว จะไม่สามารถอยู่ได้จึงต้องมี
ระบบเพื่อกำหนดจำนวนสุงสุดที่จะสามารถให้บริการได้
-
-
-
-
อัลกอริทึมที่ปลอดภัย
อัลกอริทึมที่หาได้ว่าระบบปลอดภัยหรือไม่ สามารถทำได้โดยกำหนดให้ work และ finish เป็นเวกเตอร์ที่มีขนาด n*m
-
-
-