武汉理工大学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 接纳哪些作业——取决于调度算法 高级调度—作业调度（宏观调度）