三处理机调度.pptxVIP

本章内容提要调度级别性能评价标准作业调度和进程调度的功能常用调度算法中断处理过程系统调用处理过程shell命令执行过程3.1 调度的作用和级别调度的作用 处理机调度的主要目的就是分配处理机 ▲调度的功能是组织和维护就绪进程队列。包括确定调度算法、按调度算法组织和维护就绪进程队列。 ▲分派的功能是指当处理机空闲时，从就绪队列队首中移出一个PCB，并将该进程投入运行。 习惯上往往把上述功能统称为进程调度 ●调度程序还要关注CPU的利用效率 2. 调度级别按调度层次进行分类：高级调度、中级调度和低级调度●高级调度 又称作业调度或长期调度 ●中级调度 又称中期调度●低级调度 又称进程调度或短期调度作业三级调度示意图 3.2 作业调度3.2.1作业状态 ① 提交状态：用户向系统提交一个作业 ② 后备状态：作业送入输入井中存放，等待进入内存 ③ 执行状态：作业被调入内存，并在CPU上执行 ④ 完成状态：完成计算任务，由系统回收资源，准备 退出系统3.2.2 作业管理和调度1．作业控制块JCB▲系统为每个作业设置了一个作业控制块（JCB） ▲它记录该作业的有关信息▲JCB是作业在系统中存在的标志 作 业 名XXX资源要求预估的运算时间最迟完成时间要求的内存量要求外设类型、台数要求的文件量和输出量 资源使用情况进入系统时间开始运行时间已经运行时间内存地址外设台号 类型级别控制方式作业类型优先级 状态 后备/执行/完成 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为实际运行时间 ▲平均带权周转时间4．就绪等待时间 5．响应时间 3.5 常用调度算法1．先来先服务（First Come, First-Served, FCFS） 设有三个作业，编号分别为1, 2, 3。各作业分别对应一个进程。各作业依次到达，相差一个时间单位。先来先服务调度算法示意图先来先服务法 FCFS调度算法性能指标作 业到达时间运行时间开始时间完成时间周转时间带权周转时间102402424 1213242726 8.67323273028 9.33 平均周转时间T=26平均带权周转时间W=6.33 ▲比较有利于长作业（进程），而不利于短作业（进程） ▲容易实现，但效率较低 2． 短作业优先（Shortest-Job-First，SJF） 所谓作业的长短是指作业要求运行时间的多少。当分派CPU时，SJF算法就把CPU优先分给最短的作业。示例： 如果有四个作业A、B、C和D，它们预计运行时间分别为6、3、15和8个时间单位，利用短作业优先法调度，它们的执行顺序是：B→A→D→C。 ▲能有效地降低作业的平均等待时间和提高系统的吞吐量。但该算法对长作业很不利，并且不能保证紧迫性作业会被及时处理。 3. 优先级法 从就绪队列中选出优先级最高的进程，让它在CPU上运行。 ① 非抢占式优先级法 ② 抢占式优先级法优先级确定：可由系统内部定义或由外部指定确定进程优先级的方式——静态与动态 ●静态方式 静态优先级是在创建进程时就确定下来的，而且在进程的整个运行期间保持不变。 优先数——标示优先级的整数 本书采用“优先数小、优先级高”的表示方式 ●动态方式 优先级随着进程的推进而不断改变 优先级法设有如下一组进程，它们都在时刻0到达，依次为p1, p2 ,…, p5，各自的运行时间和优先数如下表所示。进 程运行时间优先数P1103P211P324P415P552▲优先级调度算法执行顺序4． 时间片轮转法时间片轮转法（Round-Robin, RR）主要用于分时系统时间片是一个小的