Page 53 - สถาปัตยกรรมคอมพิวเตอร์และระบบปฏิบัติการ
P. 53
การจัดเวลาซีพียูแ ละก ารต ิดต าย 11-43
โพรเซส เวลาเขา้ ใช้ซพี ียู (มิลลวิ นิ าท)ี
P1 10
P2 29
P3 3
P4 7
P5 12
อัลกอริทึมที่จะนำ�มาพิจารณา สมมติว่ามี 3 วิธีคือ มาก่อนได้ก่อน (FCFS) งานสั้นได้ทำ�ก่อน (SJF) และ
เวียนเทียน (RR) โดยกำ�หนดระยะเวลาควอนตัมเท่ากับ 10 มิลลิวินาที โดยมีเป้าหมายเพื่อค้นหาอัลกอริทึมที่ให้
ค่าเฉลี่ยข องเวลารอคอยตํ่าที่สุด
จากภาระง านที่กำ�หนด ถ้าจัดเวลาการใช้ซ ีพียูโดยใช้อัลกอริท ึม มาก ่อนได้ก่อนสามารถห าค่าเฉลี่ยข องเวลา
รอค อยได้โดยแสดงดังภ าพท ี่ 11.19
โพรเซส waiting time running
P5
P4 waiting time running
P3 waiting time running
P2 waiting time running
running 39 42 49 61 เวลา (มิลลิว ินาที)
P1
0 10
ภาพท ี่ 11.19 การจ ดั เวลาซีพยี โูดยว ิธีม ากอ่ นได้กอ่ นข องโพรเซส P1 P2 P3 P4 P5
