多级反馈队列调度算法

  • #算法思想
  • 对其他调度算法的折中权衡(*经典折中*)
  • #算法规则
  • ok啊,孩子们,我来叭叭我的理解
  • 多级反馈队列调度算法规则解释
  • #用于作业/进程调度
  • 用于进程调度
  • #是否可抢占
  • 抢占式算法,具体怎么抢,看我叭叭的规则多级反馈队列调度算法规则解释
  • #优缺点
  • *优点*:对各类型进程相对公平(FCFS优点);
  • 每个新到达的进程都可以很快的到响应(RR的优点);
  • 短进程只用较少的时间就可以完成(SPF的优点)不必实现估计进程的运行时间(避免用户作假);
  • 可以灵活调整对各类进程的偏好程度,比如CPU密集型进程,I/O密集型进程(*拓展:可以将因I/O而阻塞的进程重新放回原队列,这样I/O型进程就可以保持较高优先级*)
  • #是否会导致饥饿