高响应比优先法
这个方法是通过响应比的大小来判断优先级的,响应比数值越大,优先级越高,非抢占式!
具体计算以例子来说明
进程 | 到达时间 | 要求服务时间 |
---|
p1 | 0 | 8 |
p2 | 5 | 4 |
p3 | 7 | 6 |
p4 | 9 | 3 |
(1)当0时刻时,p1开始运行,一直到运行结束(注意:因为这是非抢占式的方法)随后计算p2,p3的运行顺序:p2 = ((8-5) + 4)/4 = 7/4 , p3 = (1+6)/6 = 7/6
(2)p2运行,12时刻结束,计算p3,p4,p3 = ((12-7)+6)/6 =11/6 , p4 = ((12-9)+3)/3 = 2
(3) p4运行,然后p3运行