第三章处理机调度和死锁.ppt

第三章 处理机调度与死锁 主要内容 处理机调度的层次 调度队列模型和调度准则 调度算法 实时调度 多处理机系统中的调度 产生死锁的原因和必要条件 死锁的预防 死锁的检测与解除 处理机调度（CPU调度） 要解决的问题 WHAT：按什么原则分配CPU —进程调度算法 WHEN：何时分配CPU —进程调度的时机 HOW： 如何分配CPU —CPU调度过程（进程的上下文切换） 3.1 处理机调度的基本概念 高级调度 中级调度 低级调度 3.1.1 高级调度（长程调度、作业调度） High Level Scheduling 在执行作业调度时，要做以下两步： 接纳多少个作业 接纳哪些作业 3.1.2低级调度（Low Level Scheduling） 2、进程调度中的三个基本机制 排队器： 分派器(分派程序)： 用来将CPU的控制交给由进程调度所选择的进程。其功能包括： （1）切换上下文 （2）切换到用户模式 （3）跳转到用户程序的合适位置以重新启动这个程序。 上下文切换机制 第一对上下文切换：保存当前进程的上下文，装入分派程序的上下文。 第二对上下文切换：移出分派程序的上下文，装入新选进程的上下文。 进程调度的时机 在U