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

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

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

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

       - 	ต่อ​จาก​นั้นร​ ะบบ​คัดเ​ลือกโ​พรเ​ซสท​ ี่อ​ ยู่​ใน ready queue ที่​ต้องการ​เวลาก​ าร​ใช้ซ​ ีพียูท​ ี่​น้อย​ที่สุดค​ ือโ​พรเซส
D ซึ่ง​ต้องการใ​ช้​เวลา​ซีพียู 6 มิลลิว​ ินาทีซ​ ึ่งน​ ้อย​กว่า​โพรเซส A ซึ่ง​ต้องการใ​ช้ซ​ ีพียู​ถึง 8 มิลลิ​วินาที

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

       - 	สามารถ​คำ�นวณ​เวลา​รอ​คอย​ของ​โพรเซส D ได้​เท่ากับ​ระยะ​เวลา​ที่​โพรเซส D เข้า​มา​ใน​ระบบ​ตั้งแต่​เวลา​
6 มิลลิ​วินาทีถ​ ึงเ​วลา​ที่ไ​ด้ใ​ช้ซ​ ีพียู​คือ 9 มิลลิ​วินาที เท่ากับ 9 — 6 = 3 มิลลิ​วินาที

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

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

       -	 ซงึ่ ณเวลา15มลิ ลว​ิ นิ าทเ​ี หลอื โ​พรเซส Aเพยี งโ​พรเ​ซสเ​ดยี ว  ด​ งั น​ นั้ ​ระบบม​ อบห​ มายใ​ห้โพรเซสAประมวลผ​ ล​
โดยใ​ช้เ​วลา 8 มิลลิว​ ินาทีจ​ น​กระทั่ง​เสร็จ

       -	 โพรเซส A ต้อง​รอ​คอย​ใน​การ​ใช้​ซีพียู​ตั้งแต่​ถูก​ตัดตอน​ใน​เวลา 2 มิลลิ​วินาที จน​กระทั่ง​ได้​เข้า​ใช้​อีก​
ครั้งห​ นึ่ง​ในเ​วลา 15 มิลลิว​ ินาที รวม​เวลา​รอค​ อยข​ องโ​พรเซส A เท่ากับ 15 — 2 = 13 มิลลิ​วินาที

เวลา โพรเซสทอ่ี ยู่ใน ready queue   ระยะเวลาเข้าใช้ซพี ยี ทู ีต่ อ้ งการ  คดั เลอื กโพรเซสทเี่ ขา้ ใชซ้ ีพียู
23 A                                       (มิลลิวนิ าท)ี                     สิ้นสุดการทำ�งาน
                                               0
   18   19   20   21   22   23   24   25   26   27   28