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