第三章处理机调度不凡与死锁.pptVIP

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