作业调度算法解法

感谢博主：(157条消息) 操作系统原理--调度算法例题_gengduc的博客-CSDN博客_作业调度算法例题

HRRN例题解法：

Rp=【等待时间++服务时间】/服务时间=1+等待时间/服务时间

所以，Rp=1+（上一个完成时间-该到达时间）/服务时间，

接下来就比较（上一个完成时间-该到达时间）/服务时间

3秒的时候，只有B到达，所以接下来执行B

9秒，此时CDE都已经到达

C:(9-4)/4=5/4

D:(9-6)/5=3/5

E:(9-8)/2=1/2

C>D>E，所以接下来运行C

13秒，比较DE

D:(13-6)/5=7/5

E:(13-8)/2=5/2

E>D，所以接下来运行E