操作系统课件第四处理机调度.pptVIP

处理机调用 浙江师范大学学院计算机学院 主讲教师:贾 泂 计算机操作系统 第四章处理机调度 1.作业的状态及其转换 ①提交状态：一个作业在其处于输入设备进入外部存储设备的过程称为提交状态 ②后备状态（收容状态）：输入管理系统不断地将作业输入到外存对应部分（或称输入井），如果一个作业的全部信息已全部输入到输入井，在它还没有被调度去执行前，该作业处于后备状态。 ③运行状态：作业一旦被作用调度程序选中而被送入主存中投入运行。 ④完成状态：作业运行完毕，但它所占用的资源尚未被系统全部回收时，该作业处于完成状态 §4.1 分级调度 第一页 作业状态及其转换图 spooling 系统 提交 收容 外存 就绪 等待 运行 就绪 等待 交换调度 完 成 作业调度 进程调度 第二页 高级调度（作业调度、宏观调度）——按一定原则对外存输入井上的作业进行调度，并建立进程PCB。它决定允许哪些作业竞争系统资源。由于这种调度决定哪些作业可以进入系统，所以也称收容调度。作业一旦被系统收容，就便成进程或进程组。 所做的工作：1 选择作业； 2 分配资源；3 建立作业的进程； 4 建立有关的表格 5 作业的善后处理。 2．调度的层次 第三页 中级调度（交换调度）－－它决定允许哪些进程竞争处理机。中级调度通过使进程临时挂起和激活的方法对系统负载波动作出反映，