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