第三章 处理机调度.pptVIP

第3章 处理机调度 本章内容提要 调度级别 性能评价标准 作业调度和进程调度的功能 常用调度算法 中断处理过程 系统调用处理过程 shell命令执行过程 3.1 调度的作用和级别 调度的作用 处理机调度的主要目的就是分配处理机 ▲调度的功能是组织和维护就绪进程队列。包括确定调度算法、按调度算法组织和维护就绪进程队列。 ▲分派的功能是指当处理机空闲时，从就绪队列队首中移出一个PCB，并将该进程投入运行。 习惯上往往把上述功能统称为进程调度 ●调度程序还要关注CPU的利用效率 2. 调度级别 按调度层次进行分类： 高级调度、中级调度和低级调度 ●高级调度 又称作业调度或长期调度 ●中级调度 又称中期调度 ●低级调度 又称进程调度或短期调度 3.2 作业调度 3.2.1作业状态 ① 提交状态：用户向系统提交一个作业 ② 后备状态：作业送入输入井中存放，等待进入内存 ③ 执行状态：作业被调入内存，并在CPU上执行 ④ 完成状态：完成计算任务，由系统回收资源，准备 退出系统 3.2.2 作业管理和调度 1．作业控制块JCB ▲系统为每个作业设置了一个作业控制块（JCB） ▲它记录该作业的有关信息 ▲JCB是作业在系统中存在的标志 2．作业调度的功能 ① 记录系统中各个作业的情况 ② 按照某种调度算法从后备作业队列中挑选作业 ③ 为选中的作业分配内存和外设等资源 ④ 为选中的作业建立相应的进程，并把该进程放入 就绪队列中 ⑤ 作业结束后进行善后处理工作 ▲系统设计目标是最大限度地发挥各种资源的利用率和保持系统内各种活动的充分并行 3.3 进程调度 3.3.1 进程调度的功能和时机 1．进程调度的主要功能 ●保存现场 ●挑选进程 ●恢复现场 2．进程调度的时机 ①任务完成 ②等待资源 ③运行到时 ④发现“重新调度”标志 3.3.2 两级调度模型 作业调度是宏观调度 进程调度是微观调度 3.3.3 三级调度模型 3.4 调度性能的评价 3.4.1 调度策略的选择 ① 设计目标 ② 公平性 ③ 均衡性 ④ 统筹兼顾 ⑤ 优先级 ⑥ 开销 3.4.2 性能评价标准 1．CPU利用率 2．吞吐量 3．周转时间 ▲周转时间：从作业提交到作业完成的时间间隔 Ti= tci – tsi tsi表示作业i的提交时间，亦即作业i到达系统的时间；tci表示作业i的完成时间 ▲平均周转时间 周转时间 ▲带权周转时间W W = T为周转时间，R为实际运行时间 ▲平均带权周转时间 3.5 常用调度算法 1．先来先服务（First Come, First-Served, FCFS） 设有三个作业，编号分别为1, 2, 3。各作业分别对应一个进程。各作业依次到达，相差一个时间单位。 FCFS调度算法性能指标 2． 短作业优先（Shortest-Job-First，SJF） 所谓作业的长短是指作业要求运行时间的多少。当分派CPU时，SJF算法就把CPU优先分给最短的作业。 示例： 如果有四个作业A、B、C和D，它们预计运行时间分别为6、3、15和8个时间单位，利用短作业优先法调度，它们的执行顺序是：B→A→D→C。 ▲能有效地降低作业的平均等待时间和提高系统的吞吐量。但该算法对长作业很不利，并且不能保证紧迫性作业会被及时处理。 3. 优先级法 从就绪队列中选出优先级最高的进程，让它在CPU上运行。 ① 非抢占式优先级法 ② 抢占式优先级法 优先级确定：可由系统内部定义或由外部指定 确定进程优先级的方式——静态与动态 ●静态方式 静态优先级是在创建进程时就确定下来的，而且在进程的整个运行期间保持不变。 优先数——标示优先级的整数 本书采用“优先数小、优先级高”的表示方式 ●动态方式 优先级随着进程的推进而不断改变 优先级法 4． 时间片轮转法 时间片轮转法（Round-Robin, RR）主要用于分时系统 时间片是一个小的时间单位，通常为10～100 ms数量级 示例：4个进程A，B，C和D依次（同时）进入就绪队列，分别需要运行12, 5, 3，6个时间单位 轮转法 轮转法 时间片的长短通常由以下四个因素确定： ① 系统的响应时间 ② 就绪队列进程的数目 ③ 进程的转换时间 ④ CPU运行指令速度 5. 其