【软件技术基础】16--os进程调度.pptVIP

* 多级反馈队列 6）多级反馈队列调度 综合各种算法长处 设计思想 设置多个就绪队列 各队列优先级不一样， 分配的时间片也不一样，高优先权队列进程的时间片较小 调度算法 （见后） * 多级反馈队列算法 短时间片 长时间片 （1）在选取进程时，选取高优先权队列里的进程。—— 分配给相应的时间片。同一队列按照FCFS—— （2）进程使用完时间片后，回到就绪态是则进入低一级优先权队列—— （3）当高优先权队列里没有进程时，才调度低优先权队列进程 （4）进程创建后进入最高优先权队列 优先级调度 时间片轮转 动态优先权、不等时间片 * 多级反馈队列性能 多级反馈队列的性能 （1）短进程 在第一级队列的时间片中完成， 满足及时响应和短进程的周转要求 （2）动态变化的优先权 使优先权低的进程也得到执行的机会 （3）动态变化的时间片 长进程在长时间等待后获得长时间片，可减少周转时间和系统开销 * 死锁 4.3死锁问题（dead lock） 例： P( s1 ) P( s2 ) 临界区 V( s2 ) V( s1 ) P( s2 ) P( s1 ) 临界区 V( s1 ) V( s2 ) ...... ...... ...... ...... 进程1 进程2 就绪 就绪 执行 执行 阻塞 s1 s2 阻塞 状态： 状态： 死锁 * 死锁 死锁 当两个或两个以上进程因竞争资源而无休止地处于相互等待状