Page 65 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 65
การจัดเวลาซ ีพียูแ ละการติดตาย 11-55
เครื่องส แกนเนอร์ถ ูกใช้โดย A A A รอคอยเครื่องเล่นซีดี
Scanner CD
B รอคอยเครื่องสแกนเนอร ์ B เครื่องเล่นซีด ีถูกใช้โดย B
ภาพท ี่ 11.26 กราฟจ ดั สรรท รพั ยากร
ในภาพที่ 11.26 แสดงก ราฟจ ัดสรรท รัพยากร (resource-allocation graph) เป็นการต ิดตายข องโพรเซส
A และโพรเซส B โดยโพรเซส A รอค อยเครื่องเล่นซีดีแต่ถือครองเครื่องสแกนเนอร์ และโพรเซส B รอค อยเครื่อง
สแกนเนอร์แต่ถือครองเครื่องเล่นซีดี โดยทั้งสองโพรเซสไม่ยอมปล่อยทรัพยากรที่ตนเองถือครองอยู่ทำ�ให้โพรเซส
ทั้งสองรอคอยไม่มีว ันสิ้นส ุด
กิจกรรม 11.2.1
1. การต ิดตาย (deadlock) คืออะไร
2. จงอธิบายข้ันตอนการใช้ท รัพยากรของโพรเซส
3. จงอธิบายเง่อื นไขที่เป็นสาเหตุข องก ารติดต าย
แนวต อบก ิจกรรม 11.2.1
1. การติดตาย (deadlock) หมายถึง สภาพท่ีโปรแกรมรอเหตุการณ์ที่ไม่มีวันเกิดข้ึนในระบบมัลติ-
โปรแกรม เช่น ตอ้ งการดงึ ข้อมูลจ ากกนั แ ละกนั แต่ไมย่ อมซ ึง่ ก นั และกัน ทำ�ให้ไมส่ ามารถปฏบิ ตั ิการต่อไปได้
2. โพรเซสต่าง ๆ สามารถใชท้ รพั ยากรตา่ ง ๆ โดยม ีลำ�ดับข้นั ต อนด ังตอ่ ไปน ้ี
1) การร อ้ งขอ โพรเซสท ต่ี อ้ งการใชท้ รพั ยากรต อ้ งท �ำ การร อ้ งขอก ารใชท้ รพั ยากรท ตี่ อ้ งการไปย งั
ระบบ
2) การใช้งาน เม่ือได้รับการอนุมัติจากระบบ โพรเซสสามารถใช้งานทรัพยากรท่ีได้รับจัดสรร
จากร ะบบตามเวลาท่ีระบบจดั สรรให้แ ละเมอื่ ใชง้ านเสร็จส ิ้นจ ะเป็นข ั้นตอนต อ่ ไป
3) การคืน เมื่อโพรเซสใช้งานทรัพยากรที่ต้องการจนเสร็จ โพรเซสต้องคืนทรัพยากรที่ใช้เสร็จ
แลว้ กลบั สรู่ ะบบ
3. สาเหตสุ �ำ คัญท ท่ี �ำ ให้เกดิ ก ารต ดิ ตายป ระกอบด ้วย 4 เงอ่ื นไขไดแ้ ก่
1) เงอ่ื นไขการไมเ่ กดิ รว่ ม เมอ่ื มที รพั ยากรทไี่ มส่ ามารถถกู ใชร้ ว่ มกบั หลาย ๆ โพรเซสพรอ้ มก นั ได้
2) เง่ือนไขการครอบครองและรอ ถ้าโพรเซสสามารถครอบครองทรัพยากรท่ีตัวเองได้รับ และ
ในขณะเดยี วกนั กส็ ามารถท�ำ การรอ้ งขอแ ละร อทรพั ยากรอน่ื ๆ ได้
