homework—3 Version 0 |
|
👤 Author: by 15988816214163com 2019-10-08 15:17:36 |
FCFS
Process Burst Time
p1 20
p2 5
p3 6
waiting time for p1=0,p2=21,p3= 24
average waiting time : (0+21+24)/3=15
SJF
Process Burst Time
p1 8
p2 6
p3 5
p4 6
p4-p1-p3-p2
waiting time for p1=6,p2=20,p3= 14,p4=0
average waiting time : (6+20+14+0)/4=10
Shortest-remaining-time-first
Process Arrival Time Burst Time
p1 0 6
p2 1 2
p3 2 8
p4 3 8
p2-p1-p4-p3
waiting time for p1=8,p2=2,p3= 14,p4=6
average waiting time : [(8-0)+(2-1)+(14-2)+(6-3)]/4=6
Priority
Process Burst Time Priority
p1 8 2
p2 6 1
p3 5 4
p4 6 3
p2-p1-p4-p3
waiting time for p1=6,p2=0,p3= 20,p4=14
average waiting time :(6+0+20+14)/4=10