Page 38 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 38
11-28 สถาปัตยกรรมค อมพิวเตอร์และระบบป ฏิบัติก าร
เวลา โพรเซสที่อยใู่ น ready queue ระยะเวลาเข้าใช้ซพี ยี ทู ่ีต้องการ โพรเซสท่ีเข้าใชซ้ พี ียู
(มิลลวิ ินาท)ี P
10 P 12 — 5 = 7
Q 16 — 5 = 11
9
11 R
- ระบบม อบห มายให้โพรเซส P Q และ R ผลัดก ันเข้าใช้ซ ีพียูร อบล ะ 5 มิลลิว ินาที จนก ระทั่งมีโพรเซส S
เข้ามาในร ะบบ ณ เวลา 17 มิลลิว ินาที ระบบจะนำ�โพรเซส S ไปต่อท้ายค ิว
เวลา โพรเซสท่อี ยู่ใน ready queue ระยะเวลาเขา้ ใชซ้ ีพียทู ต่ี ้องการ โพรเซสที่เข้าใช้ซพี ยี ู
(มิลลิวินาที) Q
Q 16 — 5 = 11
15 R 9
P 12 — 5 — 5 = 2
17 S 6
- ระบบมอบหมายให้โพรเซส Q R P และ S ผลัดก ันเข้าใช้ซีพียูรอบล ะ 5 มิลลิวินาที จนก ระทั่งมีโพรเซส T
เข้าม าในร ะบบ ณ เวลา 23 มิลลิวินาที ระบบจะน ำ�โพรเซส T ไปต่อท้ายคิว
เวลา โพรเซสทีอ่ ยู่ใน ready queue ระยะเวลาเข้าใชซ้ พี ียูท่ีต้องการ โพรเซสทเ่ี ขา้ ใชซ้ พี ียู
(มิลลิวินาที) R
R 9
20 P 12 — 5 — 5 = 2
S 6
Q 16 — 5 — 5 = 6
13
23 T
- ระบบม อบหมายให้โพรเซสต่าง ๆ ที่อ ยู่ในค ิวผ ลัดก ันเข้าใช้ซีพียูได้ไม่เกิน 5 มิลลิวินาที
- เวลา 25 มิลลิว ินาที โพรเซส R ถูกข ัดจังหวะเพื่อให้โพรเซส P เข้าใช้ซีพียู
- เวลา 27 มิลลิวินาที โพรเซส P ประมวลผลเสร็จ เนื่องจากต ้องการเวลาป ระมวลผ ลเพียง 2 มิลลิว ินาที
ระบบมอบห มายให้โพรเซส S เข้าใช้ซีพียูต่อเนื่องท ันที
- โพรเซส S Q และ T ได้ค รอบครองซีพียูได้ 5 มิลลิวินาทีต ามล ำ�ดับ
