Page 17 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 17

การจ​ ัดเ​วลาซ​ ีพียูแ​ ละ​การ​ติด​ตาย 11-7

           โพรเซส      เวลารอคอย (มิลลวิ ินาท)ี  เวลาครบรอบงาน (มิลลิวินาที)
             A                  0                           23
             B                 23                           27
             C                 27                           31
                              16.7                          27
           คา่ เฉลยี่

       แต่​ถ้า​นำ�​โพร​เซส​ทั้ง​สาม​มา​ใส่​ใน ready queue โดย​จัด​เก็บ​เป็น​โพรเซส B C และ A ตาม​ลำ�ดับ เมื่อ​ถูก​
​ประมวล​ผลจ​ ะ​ดำ�เนิน​การ​ประมวล​ผลโ​พรเซส B C และ A ตาม​ลำ�ดับ​เช่น​กันด​ ัง​ภาพ​ที่ 11.2

    โพรเซส
   C waiting running

B running

A waiting in ready queue  running

           48                                    31 เวลา (มิลลิว​ ินาที)

ภาพท​ ่ี 11.2 การจ​ ดั ​เวลาซ​ พี ยี ู​วิธ​ีมา​ก่อน​ได​้กอ่ น ของ​โพรเซส B C และ A ตามล​ �ำ ดบั

       จาก​ภาพ​ที่ 11.2 เห็นไ​ด้ว​ ่า
       -	 โพรเซส B เข้า​มา​ใน ready queue เป็น​ลำ�ดับ​แรก ดัง​นั้น จึง​ได้​ครอบ​ครอง​ซีพียู​เพื่อ​ประมวล​ผล​ทันที​
ใช้เ​วลา​ทั้ง​สิ้น 4 มิลลิว​ ินาทีจ​ ึง​ประมวล​ผลเ​สร็จ
       -	 ต่อจ​ าก​นั้น​โพรเซส C ได้​ครอบ​ครองซ​ ีพียูเ​ป็น​ลำ�ดับ​ต่อม​ า โดยต​ ้อง​รอโ​พรเซส B ประมวลผ​ ล​จน​เสร็จก​ ่อน
โพรเซส C ใช้เ​วลาร​ อค​ อย 4 มิลลิ​วินาทีจ​ ึงไ​ด้เ​ข้าใ​ช้​ซีพียู​และใ​ช้​เวลาป​ ระมวลผ​ ล​งาน 4 มิลลิ​วินาที​จึงป​ ระมวลผ​ ลเ​สร็จ
ดังน​ ั้น เวลาค​ รบร​ อบง​ าน​ของโ​พรเซส B คือ​เวลาร​ อค​ อย​การใ​ช้ซ​ ีพียู​ของ​โพรเซส B เป็นเ​วลา 4 มิลลิ​วินาที บวก​ด้วย​
เวลาท​ ี่เ​ข้าใ​ช้ซ​ ีพียู​ของ​โพรเซส C เป็นเ​วลา 4 มิลลิ​วินาที รวมเ​วลาค​ รบร​ อบ​งาน​ทั้งส​ ิ้น​เท่ากับ 4 + 4 = 8 มิลลิ​วินาที
       -	 โพรเซส A ได้​เข้า​ใช้​ซีพียู​เป็น​ลำ�ดับ​สุดท้าย โดย​ต้อง​รอ​คอย​การ​ใช้​ซีพียู​ของ​โพรเซส B และ​โพรเซส C​
เสร็จ​สิ้น​ก่อนจ​ ึงไ​ด้เ​ข้าใ​ช้ซ​ ีพียู เวลาร​ อค​ อย​ของ​โพรเซส A เป็นร​ ะยะเ​วลาเ​ท่ากับ 4 + 4  = 8 มิลลิว​ ินาที และโ​พรเซส
A ใช้​เวลา​ใน​การ​ประมวล​ผล​งาน​เป็น​เวลา 23 มิลลิ​วินาที ดัง​นั้น​เวลา​ครบ​รอบ​งาน​ของ​โพรเซส A คือ ​เวลา​รอ​คอย​
​การ​ใช้​ซีพียู​ของ​โพรเซส B และ​โพรเซส C บวกด​ ้วย​เวลาเ​ข้าใ​ช้ซ​ ีพียูข​ อง​โพรเซส A รวมเ​วลาค​ รบร​ อบง​ าน​ของ​โพรเซส
A เท่ากับ 4 + 4 + 23 = 31 มิลลิ​วินาที​
   12   13   14   15   16   17   18   19   20   21   22