Page 60 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 60
11-50 สถาปัตยกรรมคอมพิวเตอร์แ ละระบบป ฏิบัติการ
อัลก อริทึม งานสนั้ ไ ดท้ �ำ กอ่ น
P3 P4 P1 P5 P2
0 2 6 11 19 39
เวลารอคอยเฉล่ียอลั ก อริท มึ งานสนั้ ได้ทำ�ก อ่ น เทา่ กบั (0 + 2 + 6 + 11 + 19)/5 = 38/5 = 7.6 มิลลิวินาที
อัลกอร ทิ มึ เวยี นเทยี น
P1 P2 P3 P4 P5 P2 P5 P2
0 5 12 14 18 25 32 33 39
โพรเซส เวลารอคอย (มิลลวิ ินาที)
P1 0
P2
P3 (5 — 0) + (32 — 12) + (33 — 32) = 5 + 20 + 1 = 26
P4 12 — 0 = 12
P5 14 — 0 = 14
เฉลีย่
(18 — 0) + (32 — 25) = 18 + 7 = 25
(0 + 26 + 12 + 14 + 25) = 77/5 = 15.4
2. วิธีค ิด
ในท นี่ กี้ ำ�หนด n = 20
λ = 5
จากสตู ร n = λ* W
ดงั นัน้ W = n/λ
แทนค า่ = 20/5 = 4 วนิ าที
ดังน ้นั การห าเวลารอคอยเฉลยี่ เท่ากบั 4 วินาที
