Page 54 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 54
11-44 สถาปัตยกรรมคอมพิวเตอร์แ ละร ะบบปฏิบัติก าร
จากภ าพที่ 11.19 สามารถคำ�นวณห าเวลารอค อยของ อัลกอริท ึมมาก ่อนได้ก่อนได้ด ังต ารางต ่อไปน ี้
โพรเซส เวลารอคอยอลั กอรทิ ึมมากอ่ นไดก้ อ่ น (มลิ ลิวนิ าท)ี
P1 0
P2 10
P3 39
P4 42
P5 49
เฉล่ยี
(0 + 10 + 39 + 42 + 49)/5 = 28
จากภ าระง านท ีก่ ำ�หนด ถ้าจ ัดเวลาก ารใชซ้ ีพียโูดยใชอ้ ัลก อร ทิ ึมงานส ั้นไดท้ ำ�ก ่อน สามารถห าค ่าเฉลี่ยข องเวลา
รอค อยได้โดยแสดงด ังภ าพที่ 11.20
โพรเซส running
P5 waiting time
P4 waiting time
P3 running เวลา (มิลลิว ินาที)
P2 waiting time 32 61
waiting time running
P1
0 3 10 20
ภาพท ี่ 11.20 การจ ดั เวลาซีพยี โูดยวธิ ีงานสนั้ ไ ด้ท�ำ ก่อนของโพรเซส P1 P2 P3 P4 P5
