Page 45 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 45
การจ ัดเวลาซีพียูแ ละก ารติดต าย 11-35
2. เวลารอคอยเฉล่ีย วธิ มี ากอ่ นได้ก อ่ น เท่ากับ 17 มิลลวิ นิ าที
เวลาครบรอบง านเฉลี่ย วิธีม ากอ่ นไดก้ อ่ น เท่ากบั 27 มลิ ลวิ นิ าที
P1 P2 P3
0 24 27 30
โพรเซส เวลารอคอย (มิลลวิ นิ าที) เวลาครบรอบงาน (มิลลิวินาที)
P1 0 24
P2 24 27
P3 27 30
เฉล่ยี
(0 + 24 + 27)/3 = 17 (24 + 27 + 30)/3 = 27
3. เวลารอค อยเฉล่ีย วิธมี ากอ่ นได้ก อ่ น = (0 + 6 + 14 + 21)/4 = 10.25 มลิ ลวิ นิ าที
0 P1 P2 P3 P4
14 21 30
6
เวลารอค อยเฉลยี่ วธิ ีง านสั้นได้ทำ�ก อ่ น = (0 + 3 + 9 + 16)/4 = 7 มิลลวิ นิ าที
P4 P1 P3 P2
0 3 9 16 24
4. เวลารอคอยเฉลี่ย วธิ ีเวลาท่ีเหลอื สัน้ ทส่ี ดุ กอ่ น แบบตัดตอน เทา่ กับ 6.5 มลิ ลิวนิ าที เวลาครบรอบ
งานเฉล่ีย วธิ ีเวลาท่เี หลอื ส้ันท ีส่ ดุ ก ่อนแบบต ัดตอน เทา่ กบั 17.33 มิลลวิ ินาที
P1 P2 P4 P1 P3
0 1 5 10 17 26
โพรเซส เวลารอคอย (มิลลิวนิ าที) เวลาครบรอบงาน (มลิ ลิวินาที)
P1 10 — 1 = 9 17 — 0 = 17
P2 1—1=0 5—1=4
P3 17 — 2 = 15 26 — 2 = 24
P4 5—3=2 10 — 3 = 7
เฉล่ีย
(9 + 0 + 15 + 2)/4 = 6.5 (17 + 4 + 24 + 7)/3 = 52/3 = 17.33
