第3章4进程调度培训资料.pptVIP

* 第3章 进程管理 3.1 进程的引入 3.2 进程的结构 3.3 进程控制 3.4 进程的同步与互斥 3.5 进程间通信 3.6 进程调度 3.7 死锁 3.8 线程 处理机调度概述 处理机调度（CPU调度）要解决的问题： WHAT：按什么原则分配CPU—调度算法 WHEN：何时分配CPU—调度的时机 HOW： 如何分配CPU—CPU调度过程（进程的上下文切换） 处理机调度的三个层次（类型） 高级调度（作业调度） 中级调度 ( 交换调度 ) 低级调度（进程调度） 高级调度 什么是高级调度 也称为作业调度(长程调度、宏观调度、接纳调度），一般在批处理系统中有作业调度。 按一定原则对外存输入井上的作业进行调度，并建立进程PCB。作业一旦被系统收容，就变成进程或进程组。 高级调度内容 接纳多少作业 接纳哪些作业 中级调度 什么是中级调度 又称：平衡负载调度，中程调度。 决定将外存上的哪些重又具备运行条件的就绪进程重新调入内存，等待进程调度。 中级调度内容 涉及进程在内外存间的交换，中级调度根据存储资源量和进程的当前状态来决定辅存和主存中进程的对换。 从存储器资源管理的角度来看，把进程的部分或全部换出到外存上，可为当前运行进程的执行提供所需内存空间 作用 为了提高内存的利用率和系统吞吐量 处理器调度层次图示 中级调度 新建态 挂起就绪态 挂