定义

原理

定义

高响应比优先调度算法的基本思想是把CPU分配给就绪队列中响应比最高的进程。

原理

高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。

该算法中的响应比是指作业等待时间与运行比值，响应比公式定义如下：

响应比 =（等待时间+要求服务时间）/ 要求服务时间,即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: 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结束