华东石油大学计算机考研操作系统第三章.pptVIP

第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 进程调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法和死锁避免 3.7 死锁的检测和解除 3.1? 处理机调度的基本概念 高/中/低级调度 调度队列模型 调度方式和算法的选择准则 高/中/低级调度 高级调度（作业调度） 决定把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源，准备执行。 低级调度（进程调度） 决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。 非抢占方式和抢占方式（非剥夺方式、剥夺方式） 中级调度 决定把又具备运行条件的挂起进程重新调入内存，挂到就绪队列上，准备执行。 调度队列模型 调度方式和算法的选择准则 面向用户的准则 周转时间短 响应时间快 截止时间保证 优先权准则 面向系统的准则 系统吞吐量高 处理机利用率好 各类资源的平衡利用 3.2? 调度算法 先来先服务 短作业（进程）优先 优先级 时间片轮转 多级反馈队列 1 、先来先服务（FCFS） 主要用于作业调度，也可用于进程调度。 用于作业调度： 每次从后备作业队列中选择最先进入的作业，将它们调入内存，为它们分配资源、创建进程，然后挂到就绪进程队列上。 有利于长作业，而不利于短作业。 用于进程调度： 每次从就绪进程队列