- 操作系统的定义和功能
- 操作系统的类型
- 进程管理
- 同步
- 死锁
- 内存管理
- 文件管理
最高响应比下(HRRN)调度
下一个最高响应比率(HRNN)是最优调度算法之一。 这是一种非抢先式算法,其中,调度是基于称为响应比率的额外参数完成的。 计算每个可用作业的响应比率,响应比率最高的作业优先于其他作业。
响应比率由给定的公式计算。
响应比 =(W + S)/ S
这里,
W → 等待时间 S → 服务时间或突发时间
如果我们看一下公式,就会注意到突发时间较短的作业将被优先考虑,但它也包括一个称为等待时间的额外因素。
HRNN α W HRNN α (1/S)
因此,
- 这种算法不仅有利于缩短作业时间,而且还涉及较长时间作业的等待时间。
- 它的模式是非抢占式的,因此在这个算法中上下文切换是最小的。
上一篇:循环调度算法示例
下一篇:最高响应比下(HRRN)调度示例
关注微信小程序
扫描二维码
程序员编程王