Page 79 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 79
การจัดเวลาซีพียูแ ละการต ิดต าย 11-69
กจิ กรรม 11.2.2
1. จงอ ธบิ ายถ งึ ว ธิ ีการแกป้ ญั หาการติดต าย
2. จงอ ธิบายว ิธกี ารป ้องกันไม่ใหเ้ กิดการต ิดต ายเกิดข ึ้นในร ะบบ
3. วิธกี ารห ลีกเล่ียงก ารเกิดการต ิดต ายมวี ิธีใดบ้าง
4. พิจารณารูปต่อไปน ีร้ ปู ใดเกิดว งจรร อค อย
R1 R3 R1 R3
P1 P2 P3 P1 P2 P3
R2 R2 R4
R4 ภาพท่ี 2
ภาพท ่ี 1
5. จงอธิบายวธิ กี ารส บื ค้นการต ดิ ตายพอเข้าใจ
6. เมอื่ ร ะบบพบว งจรก ารร อค อยในร ะบบ ระบบจ ะม วี ิธกี ารค น้ ค ืนก ารต ิดต าย (Recovery from Dead-
lock) อย่างไรบ ้าง
7. ระบบม วี ธิ กี ารในก ารค ดั เลอื กโพรเซสท จี่ ะท �ำ การแ ทรกก ลางค นั ท รพั ยากรเพอื่ แ กป้ ญั หาวงจรร อค อย
อย่างไร
แนวต อบกิจกรรม 11.2.2
1. การแ ก้ปัญหาการต ิดต ายมี 3 วธิ ีก ารได้แก่
1) a. ก�ำ หนดก ฎเกณฑใ์ นก ารใช้ทรพั ยากร เพ่อื ปอ้ งกันหรอื หลีกเลีย่ งไม่ให้เกิดก ารต ิดตาย
2) b. อนุญาตให้ระบบเกิดการต ิดต ายได้ ต่อจากน ัน้ ท �ำ การต รวจจ ับ และกคู้ ืน
3) c. เพกิ เฉยป ัญหาท่ีเกดิ ข ึน้ ท ้ังหมด เหมือนก ับว่าการต ิดตายไมเ่คยเกิดขึน้ ในระบบ
2. วธิ กี ารป อ้ งกนั ไมใ่ หเ้ กดิ ก ารต ดิ ต ายเกดิ ข นึ้ ในร ะบบ คอื ท �ำ ใหเ้ งอื่ นไขท ท่ี �ำ ใหเ้ กดิ ก ารต ดิ ต ายไมเ่ กดิ ข นึ้
อย่างน อ้ ย 1 ขอ้ ไดแ้ ก่ ปฏเิ สธก ารไม่เกดิ ร ว่ ม ปฏิเสธก ารครอบครองแ ละก ารร อ การแทรกการคัน หรอื ปฏิเสธ
การร อแ บบว งกลม
3. วิธีการหลีกเลี่ยงการเกิดการติดตายนี้มีหลายวิธีการ ได้แก่ วิธีสถานะปลอดภัย อัลกอริทึมกราฟ
จัดสรรท รพั ยากร เปน็ ต้น
4. ภาพท ่ี 2
