操作系统中高响应比优先调度算法例子

木来 木来

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

0 条评论