第三章处理机调饲度与死锁2.pptVIP

第三章 处理机调度与死锁 内容提要 处理机调度及调度算法 产生死锁的原因和必要条件 预防死锁的方法，死锁的检测与解除 银行家算法 第三章 处理机调度与死锁 处理机调度：按一定方法动态地把处理机分配给就绪队列中的一个进程 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 1)调度类型 高级调度：即作业调度，选择后备作业进入内存，为其建立进程,分配资源并排在就绪队列。 中级调度：即对换调度，将暂不运行的进程调到外存等待，从而提高内存利用率和系统吞吐量 低级调度：即进程调度，决定哪个进程可以占用CPU，进入运行状态。 2)进程调度方式 调度方式是指但某一个进程正在处理机上执行时如果有 个更重要更紧迫的进程需要处理此时应该如何分配处理机。 非抢占方式 进程一旦被调度执行，除非进程完成或发生某事件被阻塞，否则不允许其他进程抢夺其执行权。 抢占方式 允许按某种策略（原则）剥夺正在执行的进程的执行权 ---优先权原则 ---短作业(进程)优先原则 ---时间片原则 3)调度类型与O.S类型的关系 多道批处理系统：存在作业调度、进程调度 分时/实时系统：只有进程调度 ?共同点：均存在进程调度（分配CPU） 4) 调度队列模型(三种) 调度队列模型 仅有进程调度的调度队列模型 具有高级和低级的调度队列模型 同时具有三级调度的调度队列模