📜  HRRN 调度完整表格

📅  最后修改于: 2021-09-24 01:47:49             🧑  作者: Mango

HRRN代表最高响应率下一个

HRRN-完整表格

HRRN调度是非抢占式调度,即非抢占式调度是每个作业的优先级取决于其估计的运行时间和等待所花费的时间量的调度。他们等待的时间越长,他们获得的优先级越高,从而防止饥饿过程。即响应比率应与请求的服务时间和等待时间有关。 HRRN 不适用于优先系统。

W = Waiting time of the process so far
B = Burst time or Service time of the process

算法程序

  • 开始。
  • 它只考虑具有到达时间、突发时间和优先级的进程。
  • 它根据到达时间填充就绪队列。
  • 使用公式 Hp = 0.5 * Ep + 0.5 * R 首先执行最高混合优先级进程
  • 重复步骤 4 和 5,直到队列变空。
  • 现在,计算平均等待时间、平均周转时间、上下文切换次数。
  • 它停止。

优点

  • 它是非抢占式的。
  • 它可以防止无限期推迟(饥饿过程)。
  • 它提高了最短进程优先调度的性能。
  • 它考虑进程等待了多长时间并提高其优先级。

缺点

  • 进程的突发时间无法提前知道,因此无法实际实现。
  • 进程由内部优先级系统调度,因为它不支持外部优先级系统。