Page 46 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ

11-36 สถาปัตยกรรมค​ อมพิวเตอร์​และ​ระบบป​ ฏิบัติก​ าร

เวลา​รอ​คอย​เฉลยี่ วธิ ี​เวลา​ท่ี​เหลอื ​สั้นท​ ส่ี ดุ ​ก่อน แบบ​ไม​่ตดั ตอน เท่ากับ 7.75 มลิ ลว​ิ ินาที
เวลา​ครบ​รอบง​ านเ​ฉล่ีย วิธี​เวลา​ท่เี​หลอื ส​ ั้น​ทีส่ ุดก​ อ่ นแ​ บบ​ไม่​ตดั ตอน เท่ากบั 14.25 มลิ ล​วิ นิ าที

P1 P2 P4 P3
0 8 12 17 26

โพรเซส เวลารอคอย (มิลลิวินาท)ี เวลาครบรอบงาน (มิลลิวนิ าที)
P1 0—0=0 8—0=8
P2 8—1=7 12 — 1 = 11
P3 17 — 2 = 15 26 — 2 = 24
P4 12 — 3 = 9 17 — 3 = 14
เฉลย่ี
(0 + 7 + 15 + 9)/4 = 31/4 = 7.75 (8 + 11 + 24 + 14)/4 = 57/4 = 1 4.25

5. เวลา​รอค​ อย​เฉลี่ย โดย​วธิ ีจ​ ดั การ​ซีพียู​ตามค​ วาม​ส�ำ คญั เทา่ กบั 8.2 มลิ ล​วิ นิ าที
เวลา​ครบร​ อบ​งานเ​ฉล่ีย โดย​วธิ ​จี ัดการ​ซพี ียต​ู าม​ความส​ ำ�คญั เทา่ กับ 12 มิลลว​ิ นิ าที

P2 P5 P1 P3 P4
0 1 6 16 18 19

โพรเซส เวลารอคอย (มิลลวิ ินาท)ี เวลาครบรอบงาน (มิลลิวินาที)

P2 0 1

P5 1 6

P1 6 16

P3 16 18

P4 18 19

เฉลีย่ (0 + 1 + 6 + 16 = 18)/5 = 41/5 = 8.2 (1 + 6 + 16 + 18 + 19)/5 = 60/5 = 12