第六篇 处理机调度.pptVIP

第六章 处理机调度 6.1 处理机的多级调度 从本章开始，将从资源管理的角度，介绍操作系统中四个功能子系统的实现技术： 处理机系统（重点） 主存系统（重点） 输入/输出系统 文件系统 6.1 处理机的多级调度 要实现对某一资源的分配(调度)，首先必须要理解该资源的特性，然后才能制定出适合的资源分配策略。 思考：处理机作为计算机系统中最关键资源，它具有那些特性？ 6.1 处理机的多级调度 对于单个CPU资源，其最重要的特性是多任务只能互斥地使用处理机。由此可引入关于处理机调度的若干重要问题： 谁先占用处理机？（调度策略问题） 能占用多长时间？（时间分片问题） 如何评价调度性能？（公平与效率问题） 显然，上述问题的解决不仅仅需要考虑处理机特性，而且需要考虑调度对象的特性。由此引入调度的层次问题。 6.1 处理机的多级调度 处理机的调度可分为三层： 宏观调度（作业调度） 微观调度（进程调度） 中级调度 6.1 处理机的多级调度 6.1 处理机的多级调度 6.1 处理机的多级调度 中级调度 用于某些分时系统(如Unix)中。确定哪些进程被允许参与处理机资源的竞争，在短期内(如进程太多时)调整系统的负荷 。使得暂时不运行的进程从内存对换到外存上。 6.1 处理机的多级调度 不同类型的操作系统的处理机调度 批处理系统中的处理机调度 分时操作系统中的处理机调度 多线程操作系统中的处理机调度 6.1 处理机的多级调度 批处理系统中的处理机调度 批处理系统、或分时系统的后台处理处理机的调度由作业调度、进程调度合作完成。 (1) 作业调度 　 在一定的时机，从外存中挑选一个或一批后备作业，将其投入内存运行作业运行完成后：收回资源，进行善后处理 (2) 进程调度 　 可看作是作业调度的一种补充、或完善采用与作业调度相一致的策略。 6.1 处理机的多级调度 2. 分时操作系统中的处理机调度 用户在联机终端上执行的程序立即被系统处理为进程。因此，分时系统中通常没有作业调度 (即使有，功能也很弱)。完成处理机调度的功能，主要靠进程调度。 进程调度的任务是： 当处理机空闲时，以某种策略选择一个就绪的进程运行，并分配处理机的时间片。 6.1 处理机的多级调度 3. 多线程操作系统中的处理机调度 在支持多线程运行的系统中：进程只是接受资源的载体每个进程都由线程来负责代码的执行。因此，分配 CPU的基本单位是线程调度。 任务： 当处理机空闲时，选择一个就绪线程执行并分配处理机的时间片。 6.2 作业调度 作业调度模拟。 6.2 作业调度 回顾：作业的概念。 作业：用户提交给系统的一个处理任务。一道作业在处理过程中对应于一个或多个并发的进程。 作业的表现形式： (1) 批处理：用户提出的作业申请 完成内容：在操作说明书中所包含的所有执行语句 (2) 分时系统：用户登录后的活动 完成内容：通过终端输入的一组命令（脚本） 6.2 作业调度 6.2.1 作业的状态 批处理系统中，一个作业在其整个活动期间，可分为四种状态： (1) 提交状态（也称为作业的进入） 用户将自己的操作说明书(命令程序)、程序和数据提交给系统，输入到外存。 (2) 后备状态 作业已存放在外存中。系统为其建立作业控制块，等待调入内存。 (3) 执行状态 作业被调入内存以进程的形式在内存中运行。 (4) 完成状态 作业的计算完成(即该作业对应的所有进程已终止)退出主存。 6.2 作业调度 6.2.1 作业的状态 6.2 作业调度 6.2.2 作业调度的功能 确定数据结构 建立作业控制块，记录每个作业的类型、状态、资源的要求及使用情况维护有关的队列等。 确定调度算法，并实施调度 分配资源，为选中的作业建立进程分配内存等资源。 善后处理 作业完成后，收回该作业所占用的全部资源，撤消该作业的全部进程，最后释放作业控制块。 6.2 作业调度 6.2.3 作业控制块（表6.1） 操作系统对作业进行管理的数据结构，称为作业控制块 (JCB)，与进程控制块一样，作业控制块是一个作业存在的标志。作业控制块中主要记录了作业名，所需资源，进入系统时间，开始执行时间，已执行时间等。 6.2 作业调度 6.2.4 调度性能的衡量 在讨论具体的调度策略之前，首先需要了解如何比较策略之间的性能差异，这是为了设计出更好的调度策略。 思考：假设你现在要到一个银行排队办理业务，你会从那些因素出发评价该银行的办事效率？ 6.2.4 调度性能的衡量 周转时间：从作业提交给系统，到完成所需的时间。 (1) 作业 i 的周转时间 ti = tci - tsi = 完成时间－提交时间 = 运行时间＋等待时间 意义：描