《MIS系统软件》课程教学资源（PPT课件）第三章 处理机调度与死锁

武汉理工大学seeberatlingWuhanUnivecsityo第3章处理机调度与死锁3. 1处理机调度的基本概念3.2调度算法3.3实时调度3. 4多处理机系统中的调度3.5产生死锁的原因和必要条件3. 6预防死锁的方法3.7死锁的检测和解除UNIVERSI1/13688:8880

1/136 3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测和解除

武汉理工大学eteaberattigVuhanRIIVE3.1. 1处理机调度的基本概念在多道程环境下，进程数目往往多于处理机数目，致使它们争用处理机。这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行分配处理机的任务是由进程调度程序完成的。它是操作系统设计的中心问题之一。VVER2/13688:8880

2/136 在多道程环境下，进程数目往往多于处理机数目，致使它 们争用处理机。这就要求系统能按某种算法，动态地把处理机 分配给就绪队列中的一个进程，使之执行。 分配处理机的任务是由进程调度程序完成的。 它是操作系统设计的中心问题之一

武汉理工大学seeperatingWuhanUniyisityo1、进程调度要解决的问题WHAT:按什么原则分配CPU一进程调度算法WHEN:何时分配CPU进程调度的时机一HOW:如何分配CPUCPU进程调度过程（进程的上下文切换3/13688:8880

3/136 ：按什么原则分配CPU — ：何时分配CPU — ： 如何分配CPU — （进程的上下文切换）

武汉理工大学eteeberatingWuhanUniuisityo2、高级、中级和低级调度处理机是计算机系统中的重要资源：口处理机调度算法对整个计算机系统的综合性能指标有重要影响；口可把处理机调度分成三个层次：口高级调度口中级调度口低级调度VIVERS4/13688:8880

4/136 p 处理机是计算机系统中的重要资源； p 处理机调度算法对整个计算机系统的综合性能指标有 重要影响； p 可把处理机调度分成三个层次： p 高级调度 p 中级调度 p 低级调度

武汉理工大学eteeberatlingWuhanUncsityo（宏观调度）高级调度一作业调度它用于确定把后备队列上的哪些作业调入内存；高级调度的时间尺度通常是分钟、小时或天；高级调度要解决的问题：口接纳多少作业口接纳哪些作业一一取决于调度算法V5/13688:8880

5/136 u 它用于确定把后备队列上的哪些作业调入内存； u 高级调度的时间尺度通常是分钟、小时或天； u 高级调度要解决的问题： p 接纳多少作业 p 接纳哪些作业——取决于调度算法 高级调度—作业调度（宏观调度）

武汉理工大学eeeteeerattgWuhanUnivesityo中级调度一对换暂时不能运行的进程涉及进程在内外存间的交换：把进程的部分或全部换出到外存上，将当前进程所需部分换入到内存。VIVERS6/13688:8880

6/136 u 涉及进程在内外存间的交换； u 把进程的部分或全部换出到外存上，将当前进程所需部分换 入到内存。 中级调度—对换暂时不能运行的进程

武汉理工大学eteeeratlgWuhanUnaitye（进程调度）低级调度一微观调度指在多道程序环境下，内核按一定的调度算法，从就绪队列中选出一进程，把处理机分配给它。低级调度的时间尺度通常是毫秒级的。VVER7/13688:8880

7/136 u 指在多道程序环境下，内核按一定的调度算法，从就绪队列 中选出一进程，把处理机 分配给它。 u 低级调度的时间尺度通常是毫秒级的。 低级调度—微观调度（进程调度）

武汉理工大学deteeeratlngWuanUniveecaityol3、进程调度的任务进程调度的任务：控制协调进程对CPU的竞争，即按一定的调度算法从就绪队列中选中一个进程，把CPU的使用权交给被选中的进程VER8/13688:8880

8/136 进程调度的任务:控制协调进程对CPU的竞争,即按一定 的调度算法从就绪队列中选中一个进程，把CPU的使用权 交给被选中的进程

武汉理工大学eeeteeheratig4、进程调度方式非剥夺方式（NON-PreemptiveMode）分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。剥夺方式（PreemptiveMode）当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程优先原则、时间片原则。ERSITY9/13688:8880

9/136 （NON-Preemptive Mode） 分派程序一旦把处理机分配给某进程后便让它一直运行 下去，直到进程 或发生某事件而 时，才把处理机分 配给另一个进程。 Preemptive Mode） 当一个进程正在运行时，系统可以基于某种原则，剥夺 已分配给它的处理机，将之分配给其它进程。剥夺原则有： 优先权原则、短进程优先原则、时间片原则

武汉理工大学eeeteeeratlingWuhanUniveecsityol5、确定算法的原则具有公平性；口资源利用率高（特别是CPU利用率）；口口在交互式系统情况下要追求响应时间（越短越好）；口在批处理系统情况下要追求系统吞吐量。VIVERS10/13688:8880

10/136 p 具有公平性； p 资源利用率高（特别是CPU利用率）； p 在交互式系统情况下要追求响应时间（越短越好）； p 在批处理系统情况下要追求系统吞吐量