操作系统operationsystem进程管理调度内容提要.pdfVIP

操作系统 Operation System 四、 进程管理:调度 孙海龙 2017年4月13 日 内容提要 §  基本概念 §  设计调度算法要考虑的问题 §  批处理系统的调度算法 §  交互式系统的调度算法 §  实时系统的调度算法 计算机学院 §  多处理机调度 2 北京航空航天大学 北京航空航天大学 计算机学院计算机学院 OSOS教学组 教学组 2 1 CPU调度 什么是CPU调度？ CPU 调度的任务是控制、 协调 多个进程对 CPU 的竞争。 也就是按照一定的策略（调 度算法） ，从就绪队列中 选择一个进程 ， 并把 CPU 的控制权交给被选中的进程。  CPU调度的场景 计算机学院 •  N 个进程就绪 ，等待上 CPU 运行 •  M个CPU ，M≥1 •  OS需要决策，给哪个进程分配哪个 CPU 。 3 北京航空航天大学 北京航空航天大学 计算机学院计算机学院 OSOS教学组 教学组 3 要解决的问题 §  WHAT ： •  按什么原则选择下一个要执行的进程（ 分配CPU）— 进程调度算法 §  WHEN ： •  何时分配CPU — 进程调度的时机 §  HOW ： 计算机学院 •  如何分配CPU — CPU切换过程（进程的 上下文切换） 4 北京航空航天大学 北京航空航天大学 计算机学院计算机学院 OSOS教学组 教学组