Page 21 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 21
การจ ัดเวลาซ ีพียูและการต ิดต าย 11-11
โพรเซส running
D
running
C
running running running
B waiting
A running
246 9 15 23 เวลา (มิลลิวินาที)
ภาพท่ี 11.4 แสดงการจดั เวลาซ พี ยี ู วธิ ีเวลาท ีเ่ หลอื สน้ั ท สี่ ุดก่อนของโพรเซส A B C และ D
จากภาพที่ 11.4 แสดงโพรเซส A B C และ D ที่เข้าใช้ซีพียูในช่วงเวลาต่าง ๆ เห็นได้ว ่า
เวลา โพรเซสทอี่ ยู่ใน ready queue ระยะเวลาเข้าใช้ซพี ียทู ตี่ ้องการ โพรเซสท่ีเข้าใชซ้ พี ยี ู
0A (มิลลิวนิ าท)ี A
10
- เวลา 0 นาฬิกา โพรเซส A เข้ามาในร ะบบก ่อนและถ ูกคัดเลือกให้เข้าใช้ซีพียูท ันที โพรเซส A ต้องการใช้
ซีพียูเท่ากับ 10 มิลลิว ินาที
เวลา โพรเซสทีอ่ ยู่ใน ready queue ระยะเวลาเขา้ ใชซ้ พี ียทู ่ตี ้องการ คัดเลือกโพรเซสที่เข้าใชซ้ พี ียู
(มลิ ลวิ ินาท)ี B
2 A 10 — 2 = 8
B 5
- เมื่อเวลาผ่านไป 2 มิลลิว ินาทีโพรเซส B ถูกนำ�เข้ามาใน ready queue ต้องการใช้เวลาซีพียู 5 มิลลิวินาที
ระบบจ ะพิจารณาโพรเซสท ี่ม ีเวลาเข้าใช้ซ ีพียูท ี่เหลืออ ยู่ที่ส ั้นท ี่สุดซ ึ่ง ณ เวลาน ี้ โพรเซส A เหลือเวลาในการป ระมวลผ ล
เท่ากับ 10 — 2 = 8 มิลลิวินาทีเพราะประมวลผลผ่านไป 2 มิลลิวินาที ส่วนโพรเซส B ต้องการเวลาในก ารป ระมวลผ ล
ซีพียูทั้งหมด 5 มิลลิว ินาทีซ ึ่งน้อยกว่าโพรเซส A ดังนั้น ระบบค ัดเลือกให้โพรเซส B เข้าใช้ซ ีพียูแ ทนโพรเซส A
