1#操作系统#响应比

1. 响应比： 响应比=1+S/T （S：等待时间；T：运行时间）
   a. ex:有三个作业，在9:40开始响应三个作业，在单道运行且采用响应比优先调度算法（HRRN：Highest Response Ratio Next）的情况下，求：
   （1）三个作业的执行次序；
   （2）三个作业被选中时的响应比
   
   解：
   （1）在9:40开始响应三个作业，此时，三个作业均已到达。
   先把运行时间（计算时间）转换为分钟。
   再考虑它们的到达时间与9:40的间隔：
   J1：100分钟
   J2：70分钟
   J3：10分钟
   有：
   J1响应比=1+100/120=11/6
   J2响应比=1+70/60=13/6
   J3响应比=1+10/15=5/3
   所以，三个作业的执行次序：J2、J1、J3
   （2）一开始先由（1）的结果来进行判断，此时可以看出，是J2先开始，J1、J3等待。
   需要注意的是，因为是单道运行，所以J2运行的时候，J1、J3是不运行的，此时，它们的等待时间会延长，延长的时间等于J2运行的时间（J2运行时间=60），所以接下来：
   J1响应比=1+（100+60）/120=7/3
   J3响应比=1+（10+60）/15=17/3
   之后的执行顺序变为了：J3、J1
   同理：
   J1响应比=1+（100+60+15）/120=59/24
   之后依次列出三个作业最终的响应比即可。