进程 到达时刻 运行时间/ms
P1 0 10
P2 1 1
P3 2 2
P4 3 1
P5 4 5
0时刻P1运行, 10时刻,P1运行完,此时P2-P5的响应比分别为: P2:(1+9)/1=10 P3:(2+8)/2=5 P4:(1+7)/1=8 P5:(5+6)/5=2.2因此执行P2 11时刻。
P2运行完,此时P3-P5的响应比分别为: P3:(2+9)/2=5.5 P4:(1+8)/1=9 P5:(5+7)/5=2.4因此执行P4 11时刻。
P4运行完,此时P3.P5的响应比分别为: P3:(2+10)/2=6 P5:(5+8)/5=2.6因此执行P3,最后执行P5。
所以此算法进程的平均周转时间为:(10+10+12+9+15)/5=56/5=11.2