高响应比优先
#高响应比优先(HRRN)
Highest Response Ratio Next
#算法思想
要综合考虑作业/进程的等待时间和要求服务的时间
#算法规则
在每次调度时先计算各个作业/进程的响应比,选择响应比最高的作业/进程为其服务
*响应比=(等待时间+要求服务时间)/要求服务时间*
响应比>=1
#用于作业/进程调度
可用于作业调度,也可用于进程调度
#是否可抢占
非抢占式的算法,因此只有当前运行的作业/进程主动放弃处理机时,才需要调度,才需要计算响应比
调度时计算所有就绪进程的响应比,选响应比最高的进程上处理机
#优缺点
综合考虑了等待时间和运行时间(要求服务时间)
等待时间相同时,要求服务时间短的优先(SJF优点)
要求服务时间相同时,等待时间长的优先(FCFS优点)
对于长作业来说,随着等待时间越来越久,其响应比也越来越大,从而避免了长作业饥饿问题
#是否会导致饥饿
否