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

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

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

โพรเซส เวลารอคอย (มลิ ลวิ ินาท)ี เวลาครบรอบงาน (มลิ ลวิ ินาท)ี
A 8 31
B 5 9
C 9 13
7.3
คา่ เฉลย่ี 53/3 = 7.67

ตวั อย่าง​ที่ 6 กำ�หนดใ​ห้ม​ ีโ​พรเ​ซส​ ​ถูก​ส่ง​มาป​ ระมวลผ​ ล​โดย​วิธี​เวียนเ​ทียน (RR) ณ เวลา 0 นาฬิกา จำ�นวน 4
โพรเซส ได้แก่ โพรเซส M N X และ Y กำ�หนดใ​ห้​เวลาค​ ว​ อน​ตัม​เท่ากับ 5 มิลลิว​ ินาที โดยแ​ ต่​ละโ​พร​เซส​ต้องการร​ ะยะ​
เวลาเ​ข้า​ใช้ซ​ ีพียู ดังนี้

โพรเซส ระยะเวลาเข้าใชซ้ พี ียู (มลิ ลิวนิ าท)ี
M 13
N 9
X 17
Y 14

ดังน​ ั้น ทั้งส​ ี่โ​พร​เซส​จะ​ถูก​นำ�ม​ าเ​ก็บใ​น ready queue ตาม​ลำ�ดับ คือ M N X และ Y โดย​โพรเซส Y เชื่อม​ต่อ​
กับ​โพรเซส M ในล​ ักษณะ​วงกลม เมื่อเ​ริ่มป​ ระมวลผ​ ลโ​พรเ​ซส​ทั้งส​ ี่​จะ​ถูกป​ ระมวล​ผลต​ ามล​ ำ�ดับ ดัง​ภาพท​ ี่ 11.8 ดังนี้