การจัดสรรหน่วยประมวลผล (Process Scheduling) บทที่ 4 การจัดสรรหน่วยประมวลผล (Process Scheduling)
หลักสำคัญการจัดลำดับงาน มีความยุติธรรมสำหรับโปรเซสทุกโปรเซส 1 ใช้เวลาสั้นในการตอบสนองงานแบบโต้ตอบ 2 สามารถใช้ซีพียูให้เกิดประโยชน์ได้สูงสุด 3 สามารถทำงานในระบบแบทช์ได้อย่างรวดเร็ว 4 เกิดผลลัพธ์ในการทำงานมากที่สุด 5
วิธีจัดลำดับการทำงาน Scheduling Algorithms มาก่อนได้ก่อน (First-Come, First-Served Scheduling : FCFS) สั้นที่สุดได้ก่อน (Short-Job-First Scheduling : SJF) ศักดิ์สูงได้ก่อน (Priority Scheduling) วนรอบ (Round-Robin Scheduling : RR)
มาก่อนได้ก่อน (FCFS) กระบวนการ (Process) เวลาทำงาน P1 24 P2 3 P3 (Burst Time) P1 24 P2 3 P3
ดังนั้น เวลารอคอยโดยเฉลี่ย 17 หน่วยเวลา มาก่อนได้ก่อน (FCFS) วิธีคำนวณ P1=0, P2=24, P3=27 (0+24+27) / 3 = 17 ดังนั้น เวลารอคอยโดยเฉลี่ย 17 หน่วยเวลา
สั้นที่สุดได้ก่อน (SJF) กระบวนการ (Process) เวลาทำงาน (Burst Time) P1 6 P2 8 P3 7 P4 3
สั้นที่สุดได้ก่อน (SJF) วิธีคำนวณ P4=0, P1=3, P3=9, P2=16 (0+3+9+16) / 4 = 7 ดังนั้น เวลารอคอยโดยเฉลี่ย 7 หน่วยเวลา
ศักดิ์สูงได้ก่อน กระบวนการ (Process) เวลาทำงาน ศักดิ์ P1 10 3 P2 1 P3 (Burst Time) ศักดิ์ (Priority) P1 10 3 P2 1 P3 2 P4 4 P5 5
ดังนั้น เวลารอคอยโดยเฉลี่ย 8.2 หน่วยเวลา ศักดิ์สูงได้ก่อน วิธีคำนวณ P2=0, P5=1, P1=6, P3=16 , P4=18 (0+1+6+16+18) / 5 = 8.2 ดังนั้น เวลารอคอยโดยเฉลี่ย 8.2 หน่วยเวลา
กำหนดให้ใช้งานซีพียูแบบวนรอบ ที่มีเวลาควอตัมเท่ากับ 4 หน่วยเวลา วนรอบ (RR) กำหนดให้ใช้งานซีพียูแบบวนรอบ ที่มีเวลาควอตัมเท่ากับ 4 หน่วยเวลา กระบวนการ (Process) เวลาทำงาน (Burst Time) P1 24 P2 3 P3
ดังนั้น เวลารอคอยโดยเฉลี่ย 5.66 หน่วยเวลา วนรอบ (RR) วิธีคำนวณ P1= 0+(10-4), P2=4, P3=7 (6+4+7) / 3 = 5.66 ดังนั้น เวลารอคอยโดยเฉลี่ย 5.66 หน่วยเวลา
แบบฝึกหัด FCFS SJF Priority RR กำหนดให้ใช้งานซีพียูแบบวนรอบ ที่มีเวลาควอตัมเท่ากับ 2 หน่วยเวลา กระบวนการ (Process) เวลาทำงาน (Burst Time) ศักดิ์ (Priority) P1 6 1 P2 8 3 P3 2 4 P4 5 P5 10 ให้แสดงวิธีการคำนวณหาเวลารอเฉลี่ย โดยใช้อัลกอริธึม ดังนี้ FCFS SJF Priority RR