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