多处理机调度短程调度.pptVIP

2021/3/27 * 7.3调度算法-多级队列调度算法 2021/3/27 * 7.3调度算法（9）-多级反馈队列调度 多级反馈队列（Feed-Back）: 多个就绪队列,进程所属队列可变,即进程可以在不同的就绪队列之间移动 设置多个就绪队列,分别赋予不同的优先级，如逐级降低，队列1的优先级最高。每个队列执行时间片的长度也不同，规定优先级越低则时间片越长，如:逐级加倍 队列优先级逐级降低，而时间片长度逐级递增 2021/3/27 * 7.3调度算法（9）-多级反馈队列调度 出发点 SJF,SRT都需要知道进程的运行时间,有局限性。如果没有关于各个进程相对长度的任何信息,则可以以已经执行了的时间进行衡量 调度基于剥夺原则（按时间片），使用动态优先级机制。 OS将处理器分配给一个进程，当这个进程被阻塞或被剥夺时，就反馈到多个优先级队列中的一个队列中。 多级反馈队列算法是时间片轮转算法和优先级算法的综合和发展，基于抢占式，使用动态优先级机制 问题:可能饿死。 2021/3/27 * Multilevel Feedback Queues 优先级递增 时间片递增 2021/3/27 * 2021/3/27 * 7.3调度算法-多级反馈队列调度 多级队列反馈过程: 新进程进入内存后,先投入RQ0队列的末尾,按FCFS损顺序调度;若它在一个时间片未能执行完,则降低投入到RQ1队列的末