高响应比优先算法实例

进程 到达时刻 运行时间/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。

P2运行完，此时P3-P5的响应比分别为： P3：(2+9)/2=5.5 P4：(1+8)/1=9 P5：(5+7)/5=2.4因此执行P4 12时刻。

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