Page 68 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 68
11-58 สถาปัตยกรรมค อมพิวเตอร์แ ละระบบป ฏิบัติการ
อนุญาตให้เฉพาะก ารร ้องขอท รัพยากรท ี่ม ีค ่าม ากกว่าเท่านั้น ในก รณีท ี่ร ้องขอท รัพยากรท ี่ม ีค ่าน ้อยก ว่าโพรเซส นั้นต ้อง
คืนท รัพยากรท ั้งหมดให้ร ะบบ ดังต ัวอย่างต่อไปน ี้
ตวั อย่างท ่ี 3 ระบบคอมพิวเตอร์หนึ่ง มีทรัพยากรท ั้งหมด 10 ชนิด เช่น ตัวข ับด ิสก์ ตัวขับเทป เครื่องพิมพ์
เป็นต้น สามารถแทนทรัพยากรทั้งหมดด้วยเซต R
ดังนั้น R = {R1, R2, R3, R4, R5, R6, R7, R8, R9, R10}
จากนั้นส ามารถก ำ�หนดฟังก์ชันแ บบหนึ่งต่อห นึ่ง (one-to-one function) เพื่อก ำ�หนดเลขจำ�นวนเต็มให้แ ก่
ทรัพยากรในเซต R เป็นลำ�ดับเริ่มจาก 1, 2, 3,…ถึง 10 ได้
ดังนี้ F : R->N
ดังน ั้น F (R1) = 1
F (R2) = 2
F (R3) = 3
…
F (R10) = 10
ระบบสามารถกำ�หนดกฎเกณฑ์ในการร้องขอการใช้ทรัพยากรของโพรเซสต่าง ๆ ในระบบ โดยอนุญาตให้
ร้องขอการใช้ทรัพยากรได้เฉพาะท รัพยากรที่ม ีล ำ�ดับที่มาก กว่าทรัพยากรที่ได้ค รอบครองอยู่เท่านั้น
R10
P3
R9
P2
R8 P1
P2 R7 P1
R6
P1
R5
R4
P1
P2 R3
R2
R1
ภาพท ่ี 11.27 การร ้องขอการใชท้ รพั ยากรของโพรเซส P1 และ P2
