操作系统电子教案第三章.ppt

第三章 处理机管理 处理机管理是操作系统的主要功能之一， 处理机管理的实现策略决定了操作系统的类 型。 调度是操作系统的基本功能，是系统设计 的一个中心问题，CPU是计算机 最主要的调 度资源。 处理机调度可分为三级，即： 作业调度（高级调度）。 进程挂起与对换（中级调度）。 进程调度（低级调度）。 3.1 作业调度 3.1.1 调度级别 调度：选出待分派的作业或进程。 处理机调度的主要目的就是为了分配处 理机。 作业从进入系统到最后完成，可能要经 历三级调度：高级调度、中级调度、低 级调度。 高级调度：又称作业调度。基本功能是选择有权竞争CPU的作业。 中级调度：实际上就是存储器管理中的对换功能，目的是为了提高内存的利用率和系统吞吐量。 3) 低级调度 ：又称进程调度。主要功能是根 据一定的算法将CPU分派给就绪队列中的 一个进程。执行低级调度功能的程序称做 进程调度程序，由它实现CPU在进程间的 切换。进程调度是操作系统最基本的一种 调度。 3.1.2 作业状态 提交状态——用户向系统提交一个作业 时，该作业所处的状态。 后备状态——用户作业经输入设备送入输入井中存放，等待进入内存时所处的状态。 执行状态——作业分配到所需的资源，被调入内存，并且在处理机上执行相应的程序时所处的状态。 完成状态——作业完成了任务，最后由系统回收分配给它的全部资源，准备推出系统时的状态。 作业状态变迁：提交→后备→执行→完成 3.1.3 作业调度 1. 作业控制块JCB 作业名 资源要求 预估的运算时间 最迟完成时间 要求的内存量 要求外设类型、 台数 要求的文件量和输出量 资源使用情况 进入系统时间 开始运行时间 已运行时间 内存地址 外设台号 类型级别 控制方式 作业类型 优先级 状态 2. 作业调度的功能 作业调度的主要任务是完成作业从后备状态到 执行状态和从执行状态到完成状态的转换。 作业调度的功能： 记录系统中各个作业的情况。 按照某种调度算法从后备作业队列中挑选作业。 为选中的作业分配内存和外设等资源。 为选中的作业建立相应的进程。 作业结束后进行善后处理工作。 作业概念主要用于批处理系统。 3.2 进程调度 3.2.1 进程调度的功能和时机 进程调度程序的完成进程状态从就绪 态 到运行态的转化。 1、进程调度的功能： ①保存现场 ②挑选进程 ③恢复现场 2、进程调度的时机： ①完成任务 ②等待资源 ③运行到时 ④发现标志 3.2.2 两级调度模型 作业调度和进程调度的区别： 作业调度是宏观调度，是为进程活动作准备，进程调度是微观调度，它使进程活动起来。 作业调度次数少，进程调度频率高。 有的系统不设作业调度，但进程调度比不可少。 后备 作业 队列 就绪队列 I/O 等待队列 CPU I/O 进程调度 作业调度 两级调度简化队列图 作业调度和进程调度是CPU主要的两级调度 3.3 调度性能的评价 3.3.1 选择调度算法时应考虑的主要因素 所用算法应保证实现系统的设计目标。 对所有作业或进程应公平对待，使每个进程能公平地共享CPU。 均衡使用资源，尽量使系统中各种资源都同时得到利用，提高资源的利用率。 兼顾响应时间和资源利用率。 基于相对优先级，但避免无限延期。 系统开销不应太大。 3.3.2 调度性能评价准则 CPU利用率。 吞吐量：单位时间内CPU完成作业的数量。 周转时间：从作业提交到作业完成的时间间隔。 作业 i 的周转时间 T i 为: T i = t c i - t s i 系统中 n 个作业的平均周转时间T 为： 带权周转时间 W = T / R 平均带权周转时间 W = 4. 就绪等待时间。 5. 响应时间：从提交第一个请求到产生第一个响应所用的时间 3.4 常用调度算法 3.4.1 先来先服务法（FCFS） 作业 1 作业 2 作业 3 0 1 2 24 27 30 作业 到达时间 运行时间 开始时间 完成时间 周转时间 带权周转时间 1