第6讲处理机调度3.pptVIP

操作系统原理（六） ——处理机调度 张玉宏 郑州大学升达经贸管理学院资讯系 yhily@126.com 6.1 概述 如何从作业中挑选作业进入主存运行、如何在进程之间分配处理器时间，无疑是操作系统资源管理中的一个重要问题。 这一涉及处理器分配的问题，称之为处理器调度。 第六章 处理机调度6.1 处理机的二级调度 宏观上：作业调度 微观上：进程调度 第六章 处理机调度6.1 处理机的二级调度 作业调度又称为宏观调度。 任务——对存放在辅存设备上的大量作业，以一定的策略进行挑选，分配主存等必要的资源，建立作业对应的进程，使其投入运行 第六章 处理机调度6.1 处理机的二级调度 ?? 进程调度又称为微观调度。???任务——对进入主存的所有进程，确定哪个进程在什么时候获得处理机，使用多长时间 。 6.1　处理机的二级调度 6.1.1 作业调度 处理的对象：作业 所使用的数据结构 作业控制块(JCB) 后备作业队列 任务： 要选择一个作业，分配内存和必要的外设，建立一个进程。 6.1.2　进程调度 处理的对象： 进程 所使用的数据结构 pcb 就绪队列 任务： 确定什么时间，将CPU给哪一个进程并确定使用多长时间。 作业和进程的关系小结 作业和进程之间的主要关系： 作业是任务实体，进程是完成任务的执行实体; 没有作业任务，进程无事可干，没有进程，作业任务没法完成。 作业概念更多地用在批处理操作系统，而进程则可以用在各种多道程序设计系统。 6.2 作业调度6.2.1作业调度的功能 作业调度的主要任务是：完成作业从后备状态到执行状态和从执行状态到完成状态的转变。 6.1.3　作业调度与进程的关联与区别 三、 区别： 对象、数据结构和任务不同。 关联： 作业调度是对使用CPU的顾客进行预分 进程调度是对使用CPU的顾客进行具体分配 6.2　作业调度 6.2 作业调度 6.2.2 作业控制块（JCB，Job Control Block） 每个作业进入系统时由系统为其建立一个作业控制块JCB（Job Control Block)，它是存放作业控制和管理信息的数据结构，主要信息见右图。 6.2　作业调度 6.2.1 作业调度的功能 记录进入系统的各作业情况 建立相应JCB（作业控制块） 组成后备作业队列 作业完成时，撤消JCB JCB的作用：作业调度和资源分配的依据。 一道考研题 对作业进行管理和调度的重要的数据结构是（ ） （2002年 华中科技大学） 作业控制块（JCB） 6.2.1 作业调度的功能 策略：按一定的策略，从后备作业队列中挑选一个或几个作业投入运行 。 为选中的作业分配资源（如：内存、外设） 作业运行结束作善后处理 模块功能实现：创建一个进程 6.2.2 作业调度的目标和调度性能的衡量 目标 公平性 吞吐率高 设备利用率 快的周转时间 如何衡量调度算法的好坏 对批处理系统：周转时间 、带权周转时间 对分时系统和实时系统：响应时间 6.2.3 调度性能的衡量 作业调度算法规定了从后备作业中选择作业进入系统内存的原则，这些原则的性能如何，就是本节所讨论的问题。 一、确定调度算法时应考虑的因素 1.应与系统的整体设计目标一致 2.考虑系统中各种资源的负载均匀 3.保证作业的执行 4.对一些专用资源的使用特性的考虑 6.2.3 调度性能的衡量 二、调度性能的衡量 通常采用平均周转时间和带权平均周转时间 作业的周转时间： ti = tci-tsi ti:作业周转时间 tci：作业完成时间 tsi: 作业提交时间 周转时间包括等待时间和运行时间 一道考研题（西安电子科技大学2000） 设有4个作业同时到达，每个作业的执行时间均为2个小时，它们在一台处理机上按单道方式执行，则平均周转时间为（ ） A 1小时， B 5小时 C 2.5小时 D 8小时 答案B（平均作业周转时间=（2+（2+2）+ （2+2+2））+ （2+2+2+2））/4=5小时 6.2.3 调度性能的衡量 6.2.4 先来先服务调度算法和短作业优先调度算法 1.先来先服务调度算法（FCFS）： 先来先服务算法是按作业来到的先后次序进行调度的 这种调度算法突出的优点是实现简单，效率较低，在一些实际的系统和一般应用程序中采用这种算法的较多。 6.2.4 先来先服务调度算法和短作业优先调度算法 短作业优先调度算法(SJF Shortest Job First)： 短作业优先调度算法考虑作业的运行时间，每次总是从就绪队列中选择一个运行时间最小的作业调入内存（系统）. 一