计算机操作系统ch05.pptVIP

计算机操作系统 Operating System of Computer 第五章 处理机调度与死锁 主要内容： 处理机调度的基本概念 调度算法 实时调度 多处理机系统中的调度 产生死锁的原因和必要条件 预防死锁的方法 死锁的检测与解除。 知识点及要求： 本章的学习目的主要是使学生理解和掌握处理机调度和死锁的基本概念。 要求掌握进程调度和常见的调度 算法，掌握死锁的概念和产生的必要条件，掌握死锁的预防和避免方法，了解银行家算法.，死锁的检测及恢复。 5.1 处理机调度的基本概念 在多道程环境下，进程数目往往多于处理机数目，致使它们争用处理机。这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行。分配处理机的任务是由进程调度程序完成的。它是操作系统设计的中心问题之一。 进程调度要解决的问题 WHAT：按什么原则分配CPU —进程调度算法 WHEN：何时分配CPU —进程调度的时机 HOW： 如何分配CPU —CPU调度过程（进程的上下文切换） 1. 高级、中级和低级调度 处理机是计算机系统中的重要资源 处理机调度算法对整个计算机系统的综合性能指标有重要影响 可把处理机调度分成三个层次： 高级调度 中级调度 低级调度 高级调度也称为作业调度或宏观调度 高级调度的时间尺度通常是分钟、小时或天 中级调度涉及进程在内