谢算机 摞维系统 第三章处理机调度与死锁
第三章 处理机调度与死锁
第三章处理机调度与死锁 3.1处理机调度的基本概念 3.2进程调度算法 3.3实时调度 3.4多处理机系统中的调度 3.5产生死锁的原因和必要条件 3.6预防死锁的方法和死锁避免 37死锁的检测和解除
第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 进程调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法和死锁避免 3.7 死锁的检测和解除
3.1处理机调度的基本概念 在多道程环境下,进程数目往往 多于处理机数目,致使它们争用处理机。 这就要求系统能按某种算法,动态地把 处理机分配给就绪队列中的一个进程, 使之执行。分配处理机的任务是由进程 调度程序完成的。它是操作系统设计的 中心问题之
3.1 处理机调度的基本概念 在多道程环境下，进程数目往往 多于处理机数目，致使它们争用处理机。 这就要求系统能按某种算法，动态地把 处理机分配给就绪队列中的一个进程， 使之执行。分配处理机的任务是由进程 调度程序完成的。它是操作系统设计的 中心问题之一
进程调度要解决的问题 WHAT:按什么原则分配CPU 进程调度算法 WHEN:何时分配CPU 进程调度的时机 HOW:如何分配CPU CPU调度过程(进程的上下文切换)
进程调度要解决的问题 WHAT：按什么原则分配CPU —进程调度算法 WHEN：何时分配CPU —进程调度的时机 HOW： 如何分配CPU —CPU调度过程（进程的上下文切换）
1.高级、中级和低级调度 ●处理机是计算机系统中的重要资源 ●处理杋调度算法对整个计算机系统的综 合性能指标有重要影响 ●可把处理机调度分成三个层次 高级调度 中级调度 低级调度
1. 高级、中级和低级调度 ⚫处理机是计算机系统中的重要资源 ⚫处理机调度算法对整个计算机系统的综 合性能指标有重要影响 ⚫可把处理机调度分成三个层次： ➢ 高级调度 ➢ 中级调度 ➢ 低级调度