[工学]第12章 处理机管理.ppt

第12章 处理机管理 12.1 作业调度 12.1.1 作业状态 1、作业 在批处理系统中一个用户程序的执行的全过程称为一个作业。 当作业提交给计算中心（或机房）后，由机房工作人员录入到存储设备上（如磁带、磁盘等），然后，由作业调度程序按某种调度策略将作业调入计算机系统执行，执行完成后，由作业调度程序做作业的善后处理工作，至此一个作业完成。 12.1.1 作业状态 2、作业状态及转移 12.1.1 作业状态 2、作业状态及转移 我们把上述对作业的操作归纳成四种状态： 1、提交状态 用户将自己的程序和数据放在输入设备上，等待； 2、后备状态 系统响应用户的要求，将作业带领到直接存取的后援存储器中，等待调度； 3、执行状态 从作业计算开始，到计算完成为止，该作业处于执行状态。 4、完成状态 从作业计算完成开始，到善后处理完毕退出系统为止，称为作业完成状态。 12.1 作业调度 12.1.2 调度级别 宏观上：作业调度 微观上：进程调度 12.1.2 调度级别 1、调度的层次 高级调度 中级调度 低级调度 12.1.2 调度级别 1、调度的层次 (1) 高级调度 作业调度/宏观调度 用于决定把外存上处于后备队列的哪些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上。 12.1.2 调度级别 1、调度的层次 (2) 中级调度 交换调度 使那些暂时不能运行的进程不再占用内存空间，而将它们调至外存上去等待；当这些进程重又具备运行条件，且内存又稍有空闲时由中级调度决定将哪些进程重新调入内存。 引入目的：为了提高内存的利用率和系统的吞吐量 12.1.2 调度级别 1、调度的层次 (3) 低级调度 进程调度/微观调度 它决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给进程的操作。 12.1.2 调度级别2、作业和进程的关系 作业：是用户请求计算机系统执行的一次独立的上机任务，是能共享公共资源区域的一族有关进程。是任务实体。 一个作业总是由一个以上的多个进程组成的。 进程：是任务执行实体，是系统分配资源的基本单位。 12.1 作业调度12.1.3 作业调度 1、作业调度的功能 作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转变。 作业调度功能： 1.确定数据结构：记录已进入系统的各作业的情况（JCB，Job Control Block）； 2.确定调度算法：按一定的调度算法，从后备作业中选择一个或几个作业进入系统内存； 3.分配资源：为被选中的作业创建进程，并且为其申请系统资源； 4.善后处理：作业加束后作善后处理工作。 12.1.3 作业调度2、 作业控制块（JCB，Job Control Block） 每个作业进入系统时由系统为其建立一个作业控制块JCB（Job Control Block)，它是存放作业控制和管理信息的数据结构，主要信息见右图。 12.1.3 作业调度2、 作业控制块（JCB，Job Control Block） 说明： JCB是记录类型的数据结构 包含对作业进行管理的必要信息 比如：用户名、作业名；优先级、地址、长度、类型说明、作业状态等 JCB是作业调度的基本依据，是作业存在的标志。 12.2 进程调度12.2.1 进程调度的功能、时机和方式 进程调度的任务：协调和控制进程对CPU的竞争，按一定的调度算法，使某一就绪进程获得CPU的控制权，转换成运行状态。 1、进程调度的功能 (1) 保存现场----当前运行的进程 (2) 挑选进程 (3) 恢复现场－－选中的进程 12.2 进程调度12.2.1 进程调度的功能、时机和方式 2、进程调度的时机 (1) 完成任务 (2) 等待资源 (3) 运行到时 (4) 发现标志 3、调度方式 (1) 剥夺方式 (2) 非剥夺方式 12.2 进程调度12.2.2 两级调度模型 作业调度和进程调度是CPU主要的两级调度 12.2 进程调度12.2.2 两级调度模型 作业调度和进程调度的区别： 执行的频率不同－－进程调度频繁 作业调度间隔长 有的系统没有作业调度程序－－分时系统 进程调度一定有 12.3 作业调度算法12.3.1 调度性能的评价 作业调度算法规定了从后备作业中选择作业进入系统内存的原则，这些原则的性能如何，就是要讨论的问题。 一、确定调度算法时应考虑的因素 1.应与系统的整体设计目标一致 2.考虑系统中各种资源的负载均匀 3.保证作业的执行 4.对一些专用资源的使用特性的考虑 12.3 作业调度算法12.3.1 调度