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