Page 37 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ

การ​จัดเ​วลา​ซีพียู​และก​ ารต​ ิด​ตาย 11-27

โพรเซส 23 waiting running running
T
17 waiting running waiting running
S

R 11 waiting running waiting running

Q waiting running running waiting running waiting running

P running waiting running waiting running

เวลา
(มิลลิ​วินาที)
0 5 10 15 20 25 27 32 37 42 46 48 53 56

ภาพท​ ี่ 11.9 การจ​ ดั เ​วลาซ​ ีพยี ว​ู ิธ​เี วียนเ​ทียนของโ​พรเซส P Q R S และ T ตาม​ล�ำ ดับ

จาก​ภาพท​ ี่ 11.9 เห็น​ได้​ว่า

เวลา โพรเซสทีอ่ ยู่ใน ready queue ระยะเวลาเขา้ ใช้ซพี ียทู ต่ี ้องการ โพรเซสทีเ่ ขา้ ใช้ซีพียู
(มลิ ลิวินาท)ี P
0 P 12
Q 16

- เวลา 0 นาฬิกา โพรเซส P และ​โพรเซส Q เข้าม​ า​ใน​ระบบ
- ระบบ​มอบ​หมาย​ให้​โพรเซส P ได้ค​ รอบ​ครองซ​ ีพียูเ​พื่อป​ ระมวล​ผลเ​พราะเ​ข้า​มาใ​นร​ ะบบ​เป็นค​ ิว​แรก​ใช้​เวลา​
ประมวล​ผลค​ รบ​เวลาค​ ว​ อนต​ ัม​จึงถ​ ูก​ขัดจังหวะ (interupt) เพื่อใ​ห้​โพรเซส Q ใน​ลำ�ดับถ​ ัดไ​ปข​ อง ready queue เข้าใ​ช​้
ซีพียูแ​ ทน
- เมื่อ​โพรเซส Q ได้ค​ รอบ​ครอง​ซีพียู​ใช้เ​วลา​ประมวล​ผลค​ รบ​เวลาค​ ​วอนต​ ัม​ถูกข​ ัดจังหวะ เพื่อ​ให้โพรเซส P
ใน​ลำ�ดับถ​ ัดไ​ปข​ อง ready queue เข้า​ใช้ซ​ ีพียู​แทน
- โพรเซส P และ​โพรเซส Q ผลัดก​ ัน​เข้า​ใช้ซ​ ีพียูร​ อบล​ ะ 5 มิลลิ​วินาที จน​กระทั่งม​ ี​โพรเซส R เข้าม​ าใ​น​ระบบ
ณ เวลา 11 มิลลิว​ ินาที ระบบจ​ ะน​ ำ�​โพรเซส R ไปต​ ่อท​ ้าย​คิว