Page 55 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 55
การจัดเวลาซ ีพียูและก ารต ิดต าย 11-45
จากภ าพท ี่ 11.20 สามารถค ำ�นวณห าเวลาร อค อยข อง อัลก อริท ึมง านส ั้นได้ทำ�ก่อน ได้ดังนี้
โพรเซส เวลารอคอยอลั กอริทึมงานสัน้ ไดท้ �ำ ก่อน (มลิ ลิวินาท)ี
P1 10
P2 32
P3 0
P4 34
P5 20
เฉลีย่
(10 + 32 + 0 + 34 + 20)/5 = 13
จากภาระงานที่กำ�หนด ถ้าจัดเวลาการใช้ซีพียูโดยใช้อัลกอริทึม เวียนเทียนสามารถหาค่าเฉลี่ยของเวลา
รอค อยได้โดยแ สดงดังภ าพที่ 11.21
โพรเซส
P5 waiting running waiting
P4 waiting
P3 waiting
P2 waiting running waiting waiting
running
P1
0 10 20 23 30 40 50 52 61 เวลา (มิลลิว ินาที)
ภาพท ี่ 11.21 การจดั เวลาซ พี ียูโดยวิธีเวยี นเทยี นของโพรเซส P1 P2 P3 P4 P5
