Page 34 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 34
11-24 สถาปัตยกรรมคอมพิวเตอร์และร ะบบปฏิบัติการ
- โพรเซส Y ต้องการเวลาการใช้ซีพียูทั้งหมด 14 มิลลิวินาทีแต่ประมวลผลได้เพียง 5 มิลลิวินาที ดังนั้น
จึงต้องการเวลาก ารใช้ซ ีพียูอีก 14 — 5 = 9 มิลลิว ินาที โพรเซส Y ต้องไปต่อท ้ายคิวเพื่อป ระมวลผ ลง านที่เหลือในร อบ
ถัดไ ป
- หลังจากการทำ�งานในร อบท ี่ 1 ทุกโพรเซสใน ready queue ต้องการเวลาเข้าใช้ซ ีพียูดังนี้
โพรเซส ระยะเวลาเขา้ ใชซ้ ีพยี ู (มิลลวิ ินาที)
M 13 — 5 = 8
N 9—5=4
X 17 — 5 = 12
Y 14 — 5 = 9
- เวลา 20 มิลลิวินาที โพรเซส M ได้ครอบครองซีพียูอีกครั้งหนึ่งซึ่งเป็นรอบที่สองใช้เวลาประมวลผล
5 มิลลิวินาทีจึงถ ูกข ัดจังหวะ (interrupt) เพื่อให้โพรเซส N ในลำ�ดับถ ัดไปข อง ready queue เข้าใช้ซ ีพียูแทน
- ในร อบน ีโ้พรเซส M เหลือเวลาก ารใชซ้ ีพียู 8 มิลลวิ ินาทจี ึงป ระมวลผ ลเสร็จแ ตร่ ะบบอ นญุ าตใหป้ ระมวลผ ล
ได้เพียง 5 มิลลิวินาที ดังนั้นจึงต้องการเวลาการใช้ซีพียูอีก 8 — 5 = 3 มิลลิวินาที โพรเซส M ต้องไปต่อท้ายคิว
เพื่อประมวลผ ลง านที่เหลือในรอบถัดไปอ ีกครั้งห นึ่ง
- เวลา 25 มิลลิว ินาที โพรเซส N ได้ค รอบค รองซ ีพียูอ ีกค รั้งห นึ่งซ ึ่งเป็นร อบท ี่ส องใช้เวลาประมวลผ ลเพียง
4 มิลลิว ินาทีจึงป ระมวลผ ลง านเสร็จ ระบบจัดการให้โพรเซส X ในลำ�ดับถัดไปข อง ready queue เข้าใช้ซีพียูต ่อโดย
ทันที
- เมื่อการประมวลผลของโพรเซส N เสร็จ ดังนั้น สามารถหาเวลาการรอคอยของโพรเซส N ได้เท่ากับ
ระยะเวลาท ี่โพรเซส N เข้าม าใน ready queue จนกระทั่งได้ใช้ซ ีพียูประมวลผ ลในรอบแ รก ตั้งแต่เวลา 0 ถึง 5 = 5
มิลลิว ินาที บวกก ับเวลาร อคอยการใช้ซีพียูประมวลผลในรอบท ี่สองตั้งแต่เวลา 10 ถึง 25 = 25 — 10 = 15 รวมส อง
รอบเท่ากับ 5 + 15 = 20 มิลลิวินาที และสามารถหาเวลาค รบร อบงาน เท่ากับเวลาร อค อยก ารใช้ซ ีพียูทั้งส องร อบ บวก
ด้วยเวลาท ี่ใช้ซีพียูจนง านเสร็จ เท่ากับ 20 + 9 = 29 มิลลิวินาที
- เวลา 29 มิลลิวินาทีโพรเซส X ได้ครอบครองซีพียูอีกครั้งหนึ่งซึ่งเป็นรอบที่สองใช้เวลาประมวลผล
5 มิลลิวินาทีจ ึงถูกข ัดจังหวะ (interupt) เพื่อให้โพรเซส Y ในลำ�ดับถัดไปข อง ready queue เข้าใช้ซีพียูแ ทน
- ในรอบนี้โพรเซส X เหลือเวลาการใช้ซีพียู 12 มิลลิวินาทีจึงประมวลผลเสร็จแต่ระบบอนุญาตให้
ประมวลผลได้เพียง 5 มิลลิว ินาที ดังนั้นจึงต ้องการเวลาการใช้ซีพียูอ ีก 12 — 5 = 7 มิลลิวินาที โพรเซส X ต้องร อการ
เข้าใช้ซีพียูในร อบถัดไปอีกครั้งห นึ่ง
- เวลา 34 มิลลิวินาทีโพรเซส Y ได้ครอบครองซีพียูอีกครั้งหนึ่งซึ่งเป็นรอบที่สองใช้เวลาประมวลผล
5 มิลลิวินาทีจึงถูกขัดจังหวะ (interrupt) เพื่อให้โพรเซส M ในลำ�ดับถัดไปข อง ready queue เข้าใช้ซีพียูแทน
- ในร อบน ี้โพรเซส Y เหลือเวลาก ารใช้ซ ีพียู 9 มิลลิว ินาทีจ ึงป ระมวลผ ลเสร็จแ ต่ร ะบบอ นุญ าตให้ป ระมวลผ ล
ได้เพียง 5 มิลลิวินาที ดังนั้นจ ึง ต ้องการเวลาการใช้ซ ีพียูอีก 9 — 5 = 4 มิลลิวินาที โพรเซส Y ต้องรอการใช้ซ ีพียูในรอบ
ถัดไปอีกค รั้งห นึ่ง
- หลังจ ากก ารทำ�งานในร อบท ี่ 2 ทุกโพรเซสใน ready queue ต้องการเวลาเข้าใช้ซีพียู ดังนี้
