4. พิจารณาตารางต่อไปนี้
ตารางข้างบนแสดงการทำงานของระบบคอมพิวเตอร์ที่ประกอบไปด้วย 4 โปรเซสแตะละโปรเซสมีเวลาที่โปรเซสเข้ามาในระบบ (arrival time) และปริมาณเวลาที่โปรเซสต้องการใช้ซีพียู (run time) ตามที่กำหนดในตาราง
ให้แสดงวิธีการคำนวณเพื่อหาค่าของเวลาครบวงงานเฉลี่ย (average turnaround time) และเวลารอเฉลี่ย (average waiting time) ตามที่กำหนดในตาราง
4.1 มาก่อนบริการก่อน (First-Come,First-Served Scheduling : FCFS)
Waiting Time For P1 = 0 ; P2 = 8 ; P3 = 12 ; P4 = 13
Average waiting Time (0+8+12+13)/4 = 8.25
4.2 งานสั้นทำก่อน (Shortest-Job-First Scheduling : SJF) Preemptive และ Non-preemptive
Waiting Time For P1 = 7 ; P2 = 1 ; P3 = 0 ; P4 = 3
Average waiting Time (7+1+0+3)/4 = 2.75
Waiting Time For P1 = 0 ; P2 = 9 ; P3 = 4 ; P4 = 5
Average waiting Time (0+9+4+5)/4 = 4.5
4.3 วิธีวนรอบ (Round Robin Scheduling : RR) มี Time Quantum เท่ากับ 2
ไม่มีความคิดเห็น:
แสดงความคิดเห็น