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

11-18 สถาปัตยกรรมค​ อมพิวเตอร์​และร​ ะบบป​ ฏิบัติ​การ

       ดัง​นั้น ทั้งห​ ้าโ​พร​เซส​จะถ​ ูกน​ ำ�​มา​เก็บใ​น ready queue เมื่อ​เริ่ม​ประมวล​ผล โพรเซส B จะถ​ ูกค​ ัดเ​ลือก​ให้​เข้า​
ใช้ซ​ ีพียู​ก่อน​เนื่องจากม​ ี​ลำ�ดับ​ความ​สำ�คัญเ​ป็นล​ ำ�ดับ​ที่ 1 และเ​มื่อ​การป​ ระมวล​ผล​โพรเซส B สิ้นส​ ุด​ลง​โพรเซส E จะถ​ ูก​
คัด​เลือก​เป็น​ลำ�ดับ​ถัด​ไป ตาม​ด้วย​โพรเซส A และโพรเซส C ตาม​ลำ�ดับ ถึง​แม้ว่า​ลำ�ดับ​ความ​สำ�คัญ​ของ​โพรเซส A
และโ​พรเซส C เท่า​กัน​แต่​โพรเซส A เข้าใ​น ready queue ก่อน​จึง​ได้​รับก​ าร​คัดเ​ลือก​ให้​เข้า​ใช้ซ​ ีพียู​ก่อน​โพรเซส C และ​
โพรเซส D จะไ​ด้ร​ ับ​การ​คัดเ​ลือก​เป็น​ลำ�ดับ​สุดท้าย ดัง​ภาพ​ที่ 11.6 ดังนี้

      โพรเซส
      E waiting running

D waiting                                                           running

C waiting                                                  running

   running  running
B
A waiting

3 11                                                   22           27 30    เวลา (มิลลิ​วินาที)

            ภาพ​ท่ี 11.6 ​การ​จดั ​เวลาซ​ ีพียตู ามค​ วาม​ส�ำ คัญของ​โพรเซส A B C D และ E

       จาก​ภาพ​ที่ 11.6 เห็นไ​ด้ว​ ่า
       -	 โพรเซส B ถูก​คัด​เลือก​ให้​เข้า​ใช้​ซีพียู​ก่อน​เนื่องจาก​มี​ลำ�ดับ​ความ​สำ�คัญ​เท่ากับ 1 ใช้​เวลา​ประมวล​ผล​งาน​
3 มิลลิ​วินาที จึงป​ ระมวล​ผลเ​สร็จ โพรเซส B ไม่มี​เวลา​รอ​คอยเ​นื่องจาก​ถูกค​ ัดเ​ลือก​ให้​เข้าใ​ช้ซ​ ีพียูเ​ป็น​อันดับแ​ รก
       -	 ต่อ​จาก​นั้น​โพรเซส E ได้​รับ​คัด​เลือก​ให้​เข้า​ใช้​ซีพียู​เป็น​ลำ�ดับ​ต่อ​มา​เนื่องจาก​มี​ลำ�ดับ​ความ​สำ�คัญ​เท่ากับ 2
โดย​ต้อง​รอ​โพรเซส B ประมวล​ผล​จน​เสร็จ​ก่อน​โดย​ใช้​เวลา​รอ​คอย 3 มิลลิ​วินาที โพรเซส E จึง​ได้​เข้า​ใช้​ซีพียู​และ​ใช้​
เวลาป​ ระมวลผ​ ล​งาน 8 มิลลิว​ ินาที​จึง​ประมวลผ​ ลเ​สร็จ ดัง​นั้น ​เวลาค​ รบ​รอบ​งานข​ องโ​พรเซส E คือ​เวลาร​ อ​คอย​การใ​ช้​
ซีพียู​ของ โพรเซส B เป็น​เวลา 3 มิลลิว​ ินาที บวก​ด้วย​เวลา​ที่​เข้าใ​ช้ซ​ ีพียูข​ องโ​พรเซส E เป็นเ​วลา 8 มิลลิ​วินาที เท่ากับ​
3 + 8 = 11 มิลลิว​ ินาที
       -	 ต่อ​จาก​นั้น​โพรเซส A ได้​เข้า​ใช้​ซีพียู​เนื่องจาก​เข้า​มา​ใน ready queue ก่อน​โพรเซส C ถึง​แม้​ลำ�ดับ​
ความ​สำ�คัญ​เท่า​กัน โดย​ต้อง​รอ​โพรเซส B และ​โพรเซส E ประมวล​ผล​จน​เสร็จ​ก่อน ดัง​นั้น​เวลา​รอ​คอย​การ​ใช้​ซีพียู​
ของโพรเซส A เท่ากับ 3 + 8 = 11 มิลลิว​ ินาที โพรเซส A จึง​ได้​เข้า​ใช้ซ​ ีพียูแ​ ละใ​ช้​เวลา​ประมวลผ​ ล​งาน 11 มิลลิ​วินาที​
จึงป​ ระมวล​ผล​เสร็จ ดัง​นั้น ​เวลา​ครบ​รอบง​ านข​ อง​โพรเซส C คือเ​วลา​รอค​ อยก​ าร​ใช้​ซีพียูข​ อง โพรเซส B และ​โพรเซส E
บวกด​ ้วย​เวลาท​ ี่เ​ข้า​ใช้ซ​ ีพียูข​ อง​โพรเซส A เท่ากับ 11 + 11 = 22 มิลลิ​วินาที
   23   24   25   26   27   28   29   30   31   32   33