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