Page 75 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 75
การจ ัดเวลาซีพียูแ ละก ารติดต าย 11-65
ได้แก่ R1ต, Rวั อ2,ยRา่ ง3ท, R่ี 14รแะบละบคRอ5มณพเิววเลตาอร0์หวนินึ่งาปทรี สะกามอาบรดถ้วเขยีย5นโเพปร็นเกซรสาไฟดก้แากร่ Pจ 1ัด,สPร2ร,ทPร3,ัพPย4าแกลระไดP้ด5ังมภีทารพัพทยี่ 1าก1.ร355 ชนิด
P5
R1 R3 R4
P1 P2 P3
P4
R2 R5
ภาพท ่ี 11.35 แสดง กราฟการจดั สรรท รัพยากร
ที่มา: http://basicdraft.blogspot.com/2011/02/caos-04-now-lets-talk-about-different.html ค้นคืนวันที่ 27 มกราคม 56
การสืบค้นวงจรร อค อยนั้นจ ะปรับเปลี่ยนก ราฟก ารจ ัดสรรท รัพยากรเป็นก ราฟรอคอยท รัพยากร (wait-for-
graph) โดยนำ�ส ี่เหลี่ยมที่แทนท รัพยากรออกและย ุบรวมล ูกศรเข้าด ้วยก ัน ดังภาพที่ 11.36
P5
P1 P2 P5
P4
ภาพท ่ี 11.36 กราฟร อคอยทรัพยากรท รัพยากร (wait-for-graph)
ท่ีมา: http://basicdraft.blogspot.com/2011/02/caos-04-now-lets-talk-about-different.html ค้นคืนวันที่ 27 มกราคม 2556
การสืบค้นการติดตายระบบจะตรวจสอบวงจรรอคอยในกราฟการรอคอยทรัพยากร ถ้าพบวงจรรอคอย
เกิดข ึ้น ระบบจ ำ�เป็นต ้องบ ำ�รุงร ักษา (maintain) กราฟร อค อยท รัพยากรโดยเรียกใช้อ ัลก อร ิท ึมเพื่อค ้นหาว งจรร อค อย
ที่เกิดขึ้นในกราฟเป็นล ำ�ดับของโพรเซสในก ารป ฏิบัติง านในร ะบบ
