Page 80 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 80
11-70 สถาปัตยกรรมคอมพิวเตอร์แ ละระบบปฏิบัติการ
5. วธิ กี ารส บื คน้ ก ารต ดิ ตายเปน็ ว ธิ กี ารท ไี่ มจ่ �ำ กดั ส ทิ ธหิ รอื ข อ้ ห า้ มในก ารใชง้ านท รพั ยากรข องโพรเซส
ระบบมีความสามารถค้นพ บว งจรรอคอยท ีอ่ าจเกดิ ข นึ้ ในร ะบบได้ โดยพิจารณาจากกราฟรอค อยทรัพยากร หรือ
จากโครงสร้างข้อมูลที่จำ�เป็น ได้แก่ ความพร้อมของทรัพยากรที่ยังว่างไม่ได้ถูกถือครองโดยโพรเซสใด ๆ การ
จัดสรรซ่ึงเก็บค่าจำ�นวนทรัพยากรแต่ละชนิดที่โพรเซสถือครอง และการร้องขอเก็บค่าจำ�นวนทรัพยากรแต่ละ
ชนดิ ท่ีโพรเซสร ้องขอ
6. ระบบสามารถแ ก้ไขก ารต ดิ ต ายนไ้ี ด้ 2 วธิ คี ือ การย กเลิกโพรเซส ระบ บจะท ำ�การยกเลกิ บ างโพรเซส
หร อื ท กุ โพรเซสท ตี่ ดิ อ ยใู่ นว งจรร อค อย หรอื การแ ทรกก ลางค นั ท รพั ยากรร ะบบจ ะท �ำ การต ดั ตอนก ารใชท้ รพั ยากร
ของโพรเซส โดยตัดตอนก ารใช้ทรพั ยากรบางส ่วนข องโพรเซสทีต่ ิดอ ยใู่ นว งจรรอค อย
7. ระบบจ ะค ดั เลอื กโพรเซสท ที่ �ำ ใหเ้ กดิ ค า่ ใชจ้ า่ ยต าํ่ ทส่ี ดุ แ ละพ จิ ารณาใน 3 ประเดน็ ไดแ้ ก่ เลอื กโพรเซส
ท่ีถือครองทรัพยากรและระยะเวลาท่ีเหลือที่โพรเซสต้องการประมวลผลเสร็จสมบูรณ์ต่ําท่ีสุดหรือเมื่อเลือก
โพรเซสทตี่ อ้ งการไดต้ อ้ งเปลย่ี นสถานะของโพรเซสใหอ้ ยใู่ นจดุ ทปี่ ลอดภยั โดยถอยกลบั ไปเทา่ ทจี่ �ำ เปน็ ในการแก้
วงจรรอคอย ประเด็นสุดท้ายระบบต้องมั่นใจว่าโพรเซสที่ถูกตัดตอนไม่ถูกอดตายโดยมีการกำ�หนดจำ�นวนครั้ง
สงู สดุ ของโพรเซสในการถกู ต ัดตอนท รพั ยากร เพือ่ ก ารป้องกันรอแ บบไม่มกี �ำ หนด
