高响应比优先

#高响应比优先(HRRN)


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