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