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
มิลลิว​ ินาที
   14   15   16   17   18   19   20   21   22   23   24