第四章处理机调度1.pptVIP

4.3进程调度 4.3.1进程调度的功能 1记录系统中所有进程的执行情况 2选择占有处理机的进程 3进行进程上下文的切换 4.3.2进程调度的时机 4.3.3进程上下文切换 处理机调用 浙江师范大学学院计算机学院 主讲教师:贾 泂 计算机操作系统 第四章处理机调度 调度策略考虑： ①周转时间 ②吞吐率 ③相应时间 ④设备利用率 研究的内容有： ①作业与进程的关系 ②作业调度策略与算法 ③进程调度策略与算法 本章主要讨论处理机分配问题 1.作业的状态及其转换 ①提交状态：一个作业在其处于输入设备进入外部存储设备的过程称为提交状态 ②后备状态（收容状态）：输入管理系统不断地将作业输入到外存对应部分（或称输入井），如果一个作业的全部信息已全部输入到输入井，在它还没有被调度去执行前，该作业处于后备状态。 ③运行状态：作业一旦被作用调度程序选中而被送入主存中投入运行。 ④完成状态：作业运行完毕，但它所占用的资源尚未被系统全部回收时，该作业处于完成状态 §4.1 分级调度 作业状态及其转换图 spooling 系统 提交 收容 外存 就绪 等待 运行 就绪 等待 交换调度 完 成 作业调度 进程调度 高级调度（作业调度、宏观调度）——按一定原则对外存输入井上的作业进行调度，并建立进程PCB。它决定允许哪些作业竞争系统资源。由于这种调度决定哪些作业可