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

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

สรุป​คา่ เวลา​รอ​คอยและเวลา​ครบ​รอบ​งาน ได้​ดังนี้

โพรเซส     เวลารอคอย (มลิ ลิวนิ าที)                  เวลาครบรอบงาน (มลิ ลวิ ินาที)
  D                 0                                            5
  A                 5                                            13
  C                13                                            22
  B                22                                            33
                   10
ค่าเฉล่ีย                                                      18.25

       วิธี​งานส​ ั้นไ​ด้ท​ ำ�​ก่อน (SJF) เป็นว​ ิธีค​ ัดเ​ลือกโ​พรเ​ซสท​ ี่ใ​ห้​ค่าเ​ฉลี่ยข​ อง​เวลาร​ อค​ อย​น้อยท​ ี่สุด ซึ่ง​เหมาะ​สำ�หรับ​
การจ​ ดั เ​วลาง​ าน (job scheduler) ในร​ ะบบก​ ลุม่ (batch system) เพราะผ​ ใู​้ ชร​้ ะบบต​ อ้ งการใ​ชเ​้ วลาใ​นก​ ารป​ ระมวลผ​ ลง​ าน​
ของต​ นเองใ​หน้​ ้อยท​ ี่สุด อัลก​ อร​ ทิ​ ึมง​ านส​ ั้นไ​ดท้​ ำ�ก​ ่อนน​ ีส้​ ามารถต​ ัดตอนก​ ารใ​ชซ้​ ีพียู เพื่อใ​หซ้​ ีพียสู​ ามารถส​ ลับไ​ปป​ ระมวล​
ผล​โพรเ​ซ​สอื่นไ​ด้ วิธีก​ ารน​ ี้​บาง​ครั้งถ​ ูกเ​รียกว​ ่า​เวลา​ที่​เหลือส​ ั้น​ที่สุดก​ ่อน (shortest-remaining-time-first schedul-
ing) ดัง​ตัวอย่าง​ที่ 3

       ตวั อย่างท​ ่ี 3 กำ�หนด​ให้​มี​โพรเ​ซส​ ถ​ ูก​ส่ง​มา​ประมวลผ​ ลใ​นเ​วลาท​ ี่แ​ ตก​ต่างก​ ันจ​ ำ�นวน 4 โพรเซส ได้แก่ โพรเซส
A B C และ D โดยแ​ ต่​ละโ​พรเ​ซส​ต้องการ​ระยะเ​วลาเ​ข้าใ​ช้​ซีพียู ดังนี้

โพรเซส     เวลามาถงึ                                  ระยะเวลาเขา้ ใช้ซพี ยี ู (มิลลิวนิ าท)ี
  A           0                                                   10
  B           2                                                   5
  C           4                                                   2
  D           6                                                   6

       วิธี​เวลา​ที่​เหลือ​สั้น​ที่สุด​ก่อน (shortest-remaining-time-first scheduling) แบบ​ตัดตอน​จะ​แตก​ต่าง​
​จาก​วิธี​การ​ที่​ไม่​ตัดตอน การ​คัด​เลือก​โพร​เซส​เพื่อ​เข้า​ใช้​ซีพียู ระบบ​จะ​คัด​เลือก​จาก​ระยะ​เวลา​เข้า​ใช้​ซีพียู​ของ​โพร​เซส​
ที่​เหลือส​ ั้น​ที่สุด ณ เวลา​ขณะน​ ั้น ดังภ​ าพ​ที่ 11.4
   15   16   17   18   19   20   21   22   23   24   25