第4章调度全解.ppt

第4章 调 度 本章内容提要 调度类型 作业调度 进程调度 调度准则 调度算法 线程调度 多处理器调度 实时调度 UNIX/Linux进程调度 中断处理 信号机制 4.1 调 度 类 型 按调度层次进行分类： 高级调度、中级调度和低级调度 ●高级调度 又称作业调度或长期调度 ●中级调度 又称中期调度 ●低级调度 又称进程调度或短期调度 4.2 作业调度 4.2.1 作业状态 ① 提交状态② 后备状态③ 执行状态 ④ 完成状态 4.2.2 作业控制块和作业调度的功能 1．作业控制块JCB ▲系统为每个作业设置了一个作业控制块（JCB） ▲它记录该作业的有关信息 ▲JCB是作业在系统中存在的标志 2. 作业调度的功能 ①记录系统中各个作业的情况 ② 按照某种调度算法从后备作业队列中挑选作业 ③ 为选中的作业分配内存和外设等资源 ④ 为选中的作业建立相应的进程，并把该进程放入就绪队列中 ⑤ 作业结束后进行善后处理工作 ▲设计目标是最大限度地发挥各种资源的利用率和保持系统内各种活动的充分并行 3．常用作业调度算法 先来先服务法（First-Come First-Served） 短作业优先法（Shortest Job First） 最短剩余时间优先法（Shortest