Page 19 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 19
การจ ัดเวลาซีพียูแ ละการต ิดตาย 11-9
โพรเซส running
running
D
C waiting
B waiting running เวลา (มิลลิว ินาที)
A waiting running 22 33
5 13
ภาพท่ี 11.3 แสดงก ารจัดเวลาซพี ยี ู วิธงี านส นั้ ไ ดท้ �ำ ก อ่ น ของโพรเซส A B C และ D
จากภ าพที่ 11.3 เห็นได้ว่า
- โพรเซส D จะถูกค ัดเลือกให้เข้าใช้ซีพียูก ่อนเนื่องจากม ีร ะยะเวลาเข้าใช้ซีพียูส ั้นที่สุด ใช้เวลาประมวลผ ล 5
มิลลิวินาที จึงประมวลผ ลง านเสร็จ
- ต่อจ ากนั้นโพรเซส A ได้เข้าใช้ซ ีพียู โดยต้องร อโพรเซส D ประมวลผ ลจ นเสร็จก ่อนโดยใช้เวลารอคอย 5
มิลลิว ินาที โพรเซส A จึงได้เข้าใช้ซีพียูแ ละใช้เวลาป ระมวลผล 8 มิลลิวินาทีจึงประมวลผ ลงานเสร็จ ดังน ั้น เวลาค รบ
รอบง านข องโพรเซส A คือ เวลาร อค อยก ารใช้ซีพียูของ โพรเซส D เป็นเวลา 5 มิลลิว ินาที บวกด ้วยเวลาท ี่เข้าใช้ซีพียู
ของโพรเซส A เป็นเวลา 8 มิลลิว ินาที เท่ากับ 5 + 8 = 13 มิลลิวินาที
- ต่อจ ากนั้นโพรเซส C ได้เข้าใช้ซ ีพียู โดยต้องรอโพรเซส D และโพรเซส A ประมวลผ ลง านจนเสร็จก ่อน
ดังน ั้น เวลาร อค อยการใช้ซีพียูของโพรเซส C เท่ากับ 5 + 8 = 13 มิลลิวินาที โพรเซส C จึงได้เข้าใช้ซ ีพียูแ ละใช้เวลา
ประมวลผล 9 มิลลิว ินาทีจ ึงป ระมวลผลงานเสร็จ ดังน ั้น เวลาค รบรอบงานข องโพรเซส C คือเวลาร อค อยก ารใช้ซ ีพียู
ของโพรเซส D และโพรเซส A บวกด ้วยเวลาที่เข้าใช้ซ ีพียูข องโพรเซส C เท่ากับ 13 + 9 = 22 มิลลิวินาที
- โพรเซส B ได้เข้าใช้ซีพียูเป็นล ำ�ดับส ุดท้าย โดยต ้องรอค อยก ารใช้ซีพียูของโพรเซส D A และ C จนเสร็จ
ก่อนจากน ั้นจ ึงได้เข้าใช้ซ ีพียูโดยใช้เวลาในก ารประมวลผล 11 มิลลิว ินาที ดังน ั้นเวลาครบร อบงานข องโพรเซส B คือ
เวลาร อค อยก ารใช้ซีพียูข องโพรเซส D A และ C บวกด ้วยเวลาเข้าใช้ซ ีพียูของโพรเซส B เท่ากับ 5 + 8 + 9 + 11 = 33
มิลลิว ินาที