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