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

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

เวลา โพรเซสที่อยู่ใน ready queue   ระยะเวลาเขา้ ใชซ้ พี ยี ทู ีต่ อ้ งการ  คัดเลอื กโพรเซสท่ีเขา้ ใช้ซีพยี ู
                                          (มิลลวิ ินาท)ี                             C
                   A                          8
 4B                                       5 — 2 =  3
                                              2
                   C

       - 	เมื่อเ​วลา 4 มิลลิ​วินาที โพรเซส B ถูกต​ ัดตอน​การใ​ช้​ซีพียูโ​ดย​ระบบป​ ฏิบัติ​การเ​นื่องจาก​โพรเซส C ถูกน​ ำ�​
เข้า​มา​ใน​ระบบ​และ​ต้องการ​เวลา​ใน​การ​ประมวล​ผล​เพียง 2 มิลลิ​วินาที ซึ่ง ณ เวลา​นี้​เป็น​เวลา​ที่​สั้น​ที่สุด​ของ​โพร​เซส​
ที่อ​ ยู่ใ​น ready queue ทั้งหมด เนื่องจากโ​พรเซส B เหลือเ​วลาท​ ี่ต​ ้องการใ​ช้ซ​ ีพียูอ​ ีก 3 มิลลิว​ ินาทีเ​พราะไ​ด้เ​ข้าใ​ช้ซ​ ีพียูไ​ป​
2 มิลลิ​วินาที​ก่อน​หน้า​นี้ โพรเซส A ต้องการ​ใช้​ซีพียู​อีก 8 มิลลิ​วินาที​ซึ่ง​เป็น​ระยะ​เวลา​ที่​ต้องการ​ใช้​ซีพียู​มาก​ที่สุด​ใน
ready queue ดังน​ ั้น ระบบ​จึง​คัดเ​ลือกใ​ห้​โพรเซส C เข้า​ใช้​ซีพียู

       - 	เห็น​ได้​ว่า​โพรเซส C ไม่​ต้อง​รอ​คอย​การ​เข้า​ใช้​ซีพียู​เพราะ​เมื่อ​เข้า​มา​ใน​ระบบ​ก็ได้​รับ​การ​คัด​เลือก​ให้​เข้า​ใช้​
ซีพียูท​ ันที ดัง​นั้นเ​วลา​รอค​ อย​ของ​โพรเซส C เท่ากับ 0 มิลลิ​วินาที

เวลา โพรเซสทอ่ี ยู่ใน ready queue  ระยะเวลาเขา้ ใชซ้ ีพียทู ่ีตอ้ งการ     คัดเลือกโพรเซสท่เี ขา้ ใชซ้ พี ียู
                                          (มลิ ลิวินาท)ี                             B
   A                                          8
                                              3
6  B                                      2 — 2 =  0
   C                                          6

   D

       - 	 เวลา 6 มลิ ลวิ​ ินาทโ​ี พรเซส C ด�ำ เนินก​ ารป​ ระมวลผ​ ลง​ านเ​สร็จ ดงั น​ ั้น​ความต​ ้องการเ​วลาใ​ชซ้​ พี ยี ข​ู องโ​พรเซส
C เท่ากับ 0 มิลลวิ​ ินาที สามารถค​ ำ�นวณเ​วลาค​ รบร​ อบง​ านข​ องโพรเซส C ไดเ้​ท่ากับเ​วลาร​ อค​ อย บวกด​ ้วยเ​วลาเ​ข้าใ​ชซ้​ ีพีย​ู
เท่ากับ 0 + 2 = 2 มิลลิว​ ินาที

       - 	 ใน​ขณะ​เดียวกัน โพรเซส D เข้า​มา​ใน ready queue ทำ�ให้​ระบบ​ต้อง​พิจารณา​โพร​เซส​ใหม่​เพื่อ​ได้​
ครอบค​ รองซ​ ีพียูข​ อง​ระบบ ณ เวลา​ปัจจุบัน​เห​ลือโ​พร​เซสใ​น ready queue ทั้งหมดค​ ือ โพรเซส A ต้องการเ​วลาใ​ช้​ซีพีย​ู
อีก 8 มิลลิ​วินาที โพรเซส B ต้องการเ​วลา​ใช้​ซีพียู​อีก 3 มิลลิ​วินาที และ​โพรเซส D ต้องการใ​ช้ซ​ ีพียู 6 มิลลิ​วินาที

       - 	 ระบบ​คัด​เลือก​ให้โ​พรเซส B ได้เ​ข้า​ใช้​ซีพียู​อีกค​ รั้ง​เนื่องจากโ​พรเซส B เหลือเ​วลา​เข้าใ​ช้ซ​ ีพียูเ​ท่ากับ 3 ซึ่ง​
น้อยท​ ี่สุด โพรเซส B จะ​ประมวล​ผลโ​ดยใ​ช้​เวลา 3 มิลลิว​ ินาที​จน​กระทั่งเ​สร็จ​โดยไ​ม่มีก​ ารต​ ัดตอนเ​พราะไ​ม่​มี​โพรเ​ซส​
ใหม่เ​ข้าม​ าใ​น​ระบบ

       - 	 ดัง​นั้น​เวลา​รอ​คอย​ของ​โพรเซส B เท่ากับเวลา​ที่​โพรเซส C ได้​เข้า​ใช้​ซีพียู​เนื่องจาก​ถูก​ตัดตอน​เมื่อ​เวลา​
4 ถึง 6 มิลลิว​ ินาที เท่ากับ 6 — 4 = 2 มิลลิว​ ินาที
   17   18   19   20   21   22   23   24   25   26   27