Page 33 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 33
โพรเซส running การจัดเวลาซ ีพียูและก ารต ิดต าย 11-23
Y waiting waiting running waiting running
X waiting running waiting running waiting running running
running waiting running
N waiting
running waiting running waiting runn-
M ing
5 10 15 20 25 29 34 39 42 เวลา
47 51 53 (มิลลิวินาที)
ภาพท ่ี 11.8 การจ ัดเวลาซ พี ยี วู ิธีเวยี นเทียนของโพรเซส M N X และ Y ตามล �ำ ดับ
จากภ าพที่ 11.8 เห็นได้ว ่า
- โพรเซส M เข้ามาใน ready queue เป็นลำ�ดับแรก ดังนั้น จึงได้ครอบครองซีพียูเพื่อประมวลผลทันที
ใช้เวลาป ระมวลผล 5 มิลลิวินาทีจึงถ ูกข ัดจังหวะ (interrupt) เพื่อให้โพรเซส N ในล ำ�ดับถ ัดไปของ ready queue
เข้าใ ช้ซีพียูแทน
- โพรเซส M ต้องการเวลาการใช้ซีพียูทั้งหมด 13 มิลลิวินาทีแต่ประมวลผลได้เพียง 5 มิลลิวินาที ดังนั้น
จึงต ้องการเวลาก ารใช้ซีพียูอ ีก 13 — 5 = 8 มิลลิว ินาที โพรเซส M ต้องไปต่อท้ายค ิวเพื่อป ระมวลผลง านที่เหลือในรอบ
ถัดไ ป
- เวลา 5 มิลลิวินาทีโพรเซส N ได้ครอบค รองซ ีพียูใช้เวลาป ระมวลผ ล 5 มิลลิว ินาทีจึงถูกข ัดจังหวะ (inter-
rupt) เพื่อให้โพรเซส X ในลำ�ดับถ ัดไปของ ready queue เข้าใช้ซีพียูแทน
- โพรเซส N ต้องการเวลาการใช้ซีพียูทั้งหมด 9 มิลลิวินาทีแต่ประมวลผลได้เพียง 5 มิลลิวินาที ดังนั้น
จึงต ้องการเวลาก ารใช้ซ ีพียูอ ีก 9 — 5 = 4 มิลลิว ินาที โพรเซส N ต้องไปต ่อท้ายค ิวเพื่อป ระมวลผ ลง านท ี่เหลือในร อบ
ถ ัดไป
- เวลา 10 มิลลิวินาที โพรเซส X ได้ครอบครองซีพียูใช้เวลาประมวลผล 5 มิลลิวินาทีจึงถูกขัดจังหวะ
(interupt) เพื่อให้โพรเซส Y ในลำ�ดับถัดไปข อง ready queue เข้าใช้ซ ีพียูแทน
- โพรเซส X ต้องการเวลาการใช้ซีพียูทั้งหมด 17 มิลลิวินาทีแต่ประมวลผลได้เพียง 5 มิลลิวินาที ดังนั้น
จึงต ้องการเวลาการใช้ซีพียูอ ีก 17 — 5 = 12 มิลลิว ินาที โพรเซส X ต้องไปต่อท ้ายคิวเพื่อประมวลผลงานท ี่เหลือใน
รอบถัดไ ป
- เวลา 15 มิลลิวินาที โพรเซส Y ได้ครอบครองซีพียูใช้เวลาประมวลผล 5 มิลลิวินาทีจึงถูกขัดจังหวะ
(interupt) เพื่อให้โพรเซส M ในล ำ�ดับถัดไปของ ready queue เข้าใช้ซีพียูแ ทน
