Page 76 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 76
11-66 สถาปัตยกรรมคอมพิวเตอร์แ ละระบบป ฏิบัติก าร
ตวั อยา่ งท ่ี 2 ระบบค อมพิวเตอร์ร ะบบห นึ่งป ระกอบด ้วย 5 โพรเซสได้แก่ P0, P1, P2, P3 และ P4 มีท รัพยากร
3 ชนิด ได้แก่ A จำ�นวน 7 ตัว B จำ�นวน 2 ตัว และ C จำ�นวน 6 ตัว
วิธีในก ารตรวจหาวงจรรอคอยน ี้ ประกอบด้วยโครงสร้างข้อมูลที่จำ�เป็นดังต ่อไปน ี้
1) ความพร้อม (available) เป็นเวคเตอร์ข นาด m แสดงจ ำ�นวนทรัพยากรแ ต่ละช นิด ที่ย ังว่างไม่ได้
ถูกถ ือครองโดยโพรเซสใด ๆ
2) การจ ัดสรร (allocation) เป็นเมท ริกซ์ข นาด n × m สำ�หรับเก็บค่าจำ�นวนทรัพยากรแ ต่ละช นิดท ี่
โพรเซสถือครอง
3) การร อ้ งขอ (request) เปน็ เมท รกิ ซข์ นาด n × m ส�ำ หรบั เกบ็ ค า่ จ �ำ นวนท รพั ยากรแ ตล่ ะช นดิ ท โี่ พรเซส
ร ้องขอ
ณ เวลา T0 ระบบอ ยู่ในส ถานะดังนี้
โพรเซส การจดั สรร การร้องขอ ความพรอ้ ม
ABCABC ABC
P0 010000 000
P1 200202
P2 303000
P3 211100
P4 002002
ระบบคอมพิวเตอร์ระบบนี้จะไม่เกิดวงจรรอคอย เมื่อทุกโพรเซสสามารถประมวลผลจนเสร็จสมบูรณ์ทุก
โพรเซส นั่นคือ Finish[i] = TRUE เมื่อ i = {P0, P1, P2, P3, P4}
สมมติว ่า ณ เวลา T1 วินาที โพรเซส P2 ร้องขอท รัพยากร C เพิ่มขึ้น 1 ตัว สถานะของระบบจะเปลี่ยนไป
ดังนี้
ณ เวลา T1 ระบบอ ยู่ในส ถานะด ังนี้
โพรเซส การจดั สรร การร้องขอ ความพร้อม
ABCABC ABC
P0 010000 000
P1 200202
P2 303001
P3 211100
P4 002002
