响应比高优先算法

1. 操作系统响应比高者优先调度算法的思想

最高响应比优先法(HRN，Highest Response_ratio Next)是对FCFS方式和SJF方式的一种综合平衡。FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短，而SJF方式只考虑执行时间而未考虑等待时间的长短。因此，这两种调度算法在某些极端情况下会带来某些不便。HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。 响应比R定义如下： R =(W+T)/T = 1+W/T
其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投入执行。这样，即使是长作业，随着它等待时间的增加，W / T也就随着增加，也就有机会获得调度执行。这种算法是介于FCFS和SJF之间的一种折中算法。由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF法，从而采用HRN方式时其吞吐量将小于采用SJF 法时的吞吐量。另外，由于每次调度前要计算响应比，系统开销也要相应增加

(1)等待时间相等时。则服务时间越短，优先级越高，符合SJF思想。

(2)服务时间相等时，则等待时间越长，优先级越高，符合FCFS思想。

(3)对于长作业，只要其等待时间足够长，也能获得处理机。

2. 最高响应比优先作业调度算法

此算法中，优先数=（等待的时间+要求服务的时间）/要求的服务时间，这是一个非抢占的进程，进程一旦得到处理器，他就一直运行下去到进程完成，中间不被强占。

3. 为什么说响应比高者优先调度算法是对先来先服务以及短作业优先这两种调度算法的折中

先来先服务的作业调度算法，重点考虑的是作业在后备作业队列里的等待时间，因此对短作业不利；短作业优先的作业调度算法，重点考虑的是这样所需要的CPU时间（当然，这个时间是用户自己估计的），因此对长作业不利；“响应比高者优先”的作业调度算法，试图综合这两方面的因素，以便能更好的满足各种用户的需要。
所谓一个作业的响应比，是指该作业已经等待的时间与所需运行时间的比，即：
响应比=（已等待时间）/（所需CPU时间）
该比值的分母是不变的，但是随着时间的推移，一个作业的“已等待时间”会不断地发生变化。显然，短作业比较容易获得较高的响应比，这是因为它们的分母比较小，只需稍加等待，整个比值就会上升。另一方面，长作业的分母虽然很大，但随着等待时间的增加，比值也会逐渐上升，从而获得较高的响应比。根据这种分析，“可见响应比高者优先”的作业调度算法，既照顾到了短作业的利益，也照顾到长作业的利益，是一种折中的作业调度算法。

4. 高响应比优先调度算法的原理

高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。
该算法中的响应比是指作业等待时间与运行比值，响应比公式定义如下：
响应比 =（等待时间+要求服务时间）/ 要求服务时间,即RR=（w+s）/s=1+w/s，因此响应比一定是大于1的。
如实例：
某系统有3个作业，系统确定它们在全部到达后，再开始采用响应比高者优先的调度算法，则它们的调度顺序是什么？各自的周转时间是什么？
作业号 提交时间 运行时间
1 8.8 1.5
2 9.0 0.4
3 9.5 1.0
(1)如果都到达再算的话,等待时间=最后一个的提交时间-该作业到达的时刻
1: 9.5-8.8=0.7
2: 9.5-9=0.5
3: 0
所以响应比为（等待时间+要求服务时间）要求服务时间=等待时间/要求服务时间+1
1: 0.7/1.5+1=1.47
2: 0.5/0.4+1=2.25
3: 1
所以2先运行,2从9.5开始运行到9.9结束;
再以9.9时刻算响应比:
1: (9.9-8.8)/1.5+1=1.73
3: (9.9-9.5)/1+1=1.4
所以2执行完后1开始执行,从9.9执行到11.4结束
最后一个是3:从11.4开始执行到12.4结束
(2)如果不是都到达后才运行，那么在8.8时只有作业1到达，所以先运行作业1
8.8+1.5（运行时间）=10.3
到10.3的时候作业1完成，此时作业2和3都已到达所以计算其响应比
（等待时间+要求服务时间）要求服务时间=等待时间/要求服务时间+1
作业2：（10.3-9.0）/0.4+1=4.325
作业3：（10.3-9.5）/1.0+1=1.8
所以先运行作业2
10.3+0.4=10.7
到10.7运行作业3
10.7+1.0=11.7
到11.7结束

5. 关于作业高响应比优先调度算法的问题。

如果都到达再算的话,等待时间=最后一个的提交时间-该作业到达的时刻
1:
9.5-8.8=0.7
2:
9.5-9=0.5
3:
0
所以响应比为（等待时间+要求服务时间）\要求服务时间=等待时间/要求服务时间+1
1:
0.7/1.5+1=1.47
2:
0.5/0.4+1=2.25
3:1
所以2先运行,2从9.5开始运行到9.9结束;
再以9.9时刻算响应比:
1:(9.9-8.8)/1.5+1=1.73
3:(9.9-9.5)/1+1=1.4
所以2执行完后1开始执行,从9.9执行到11.4结束
最后一个是3:从11.4开始执行到12.4结束

6. 操作系统问题 关于响应比最高优先算法 在线等~

因为是单处理器，所以不存在同时到达的情况，总是先到达的先执行。
比如1先到达，就是说得1到了总线控制权和处理器时间片，后续进入内存的作业自我阻塞或挂起。由于2345按照高响应比的算法是被排在一个就绪队列中，如果一个时间片内作业能结束且在没有其他影响因素的情况下，其执行顺序和先来先服务算法是一样的。1-2-3-4-5。就这样。
实际操作系统调度的算法是多种算法的结合。比如FCFS+时间片轮转+高优先级优先+高响应比优先。这时作业调度是抢占式的。楼上的回答也正确。

7. 什么是高响应比优先调度算法，它采用何种调度方式

高响应比优先调度算法就是把CPU分配给就绪队列中响应比最高的进程。响应比=等待时间/要求服务时间+1。采用非抢占式调度方式。030

8. 高响应比优先进程调度算法的特点是什么

可以说是对先来先服务调度算法（FCFS）和短作业优先调度算法（SJF）的一种补充！FCFS只考虑等待时间（也就是谁等的时间长即谁来的最早优先级）而忽视了作业的运行时间。而SJF则相反，只考虑作业的运行时间，而忽视等待时间，高响应比调度算法公式（即对两者之间的平衡）
优先权=（等待时间+要求服务时间）/有求服务时间
；既考虑了等待时间和作业运行时间，增强了处理机的性能。抽象出来就是对二者极端的平衡！我们计算专业今天刚学！！哈哈，希望帮助你！