最高响应比率下一个(HRNN)是最优化的调度算法之一。这是一种非抢占式算法, 其中, 调度是根据称为响应率的额外参数完成的。将为每个可用作业计算一个响应比率, 并且将具有最高响应比率的作业优先于其他作业。
响应率通过给定的公式计算。
Response Ratio = (W+S)/S【最高响应比优先(HRRN)调度】其中
W → Waiting Time S → Service Time or Burst Time如果看一下公式, 我们会注意到突发时间较短的作业将被优先处理, 但它还包括一个称为等待时间的额外因素。以来,
HRNN α WHRNN α (1/S)因此,
- 该算法不仅有利于较短的工作, 而且还关系到较长的工作的等待时间。
- 它的模式是非抢占式的, 因此在此算法中上下文切换最少。
推荐阅读
- HRNN示例图解
- 系统固定分区
- 如何从网站免费下载嵌入式视频（有哪些方法？分步教程介绍）
- Android各版本的SDK Platforms和API Level
- Invalid bound statement (not found): com.taotao.mapper.TbItemMapper.selectByExample（ 错误）
- QApplication（No such file or directory 错误解决）
- APP弱网测试
- 通用 mapper
- scala mapPartitionsWithIndex函数的使用