处理机的多级调度.pptVIP

处理机的多级调度 第一页，共三十二页，2022年，8月28日 （一） 处理机的多级调度 一. 处理机调度的功能 确定数据结构 制定调度策略（调度原则） 给出调度算法 具体的实施处理机分派 不同类型的操作系统往往采用不同的处理机分配方法。 第二页，共三十二页，2022年，8月28日 二. 处理机调度的分层实现 只有内存中的程序才能在CPU上运行。因此，处理机的调度通常分为两层： 宏观上：作业调度 对存放在辅存设备上的大量作业，以一定的策略进行挑选，分配主存等必要的资源，建立作业对应的进程，使其投入运行。 微观上：进程调度 对进入注册的所有进程，确定哪个进程在什么时候获得处理机，使用多长时间。 第三页，共三十二页，2022年，8月28日 三. 批处理系统中的处理机调度 第四页，共三十二页，2022年，8月28日 四. 多任务操作系统中的处理机调度 在分时系统或支持多任务并发执行个人计算机操作系统中，系统将用户提交的任务处理为进程，一个进程又可以创建多个子进程，形成可以并发执行的多进程。 进程调度的任务是：当处理机空闲时，以某种策略选择一个就绪进程去运行，并分配处理机的时间。 另外，由于分时系统中的作业调度功能很弱（甚至没有），因此有些分时系统会将进程在内、外存之间进行交换。由于进程仍然存在，也与处理机的分配无关，故称为中级调度。 第五页，共三十二页，2022年，8月28日 五. 多线程操作系统中的处理机调度 在支持多线程运行的系统中，每个进程都创建一个线程，也可以创建多个线程。 系统为进程分配它所需要的资源，而处理机的分配的对象则为线程。 系统提供线程调度程序，其功能是当处理机空闲时，以某种策略选择一个就绪线程去运行，并分配处理机时间。 第六页，共三十二页，2022年，8月28日 （二） 作业调度 一. 作业的状态 作业在整个活动期间一共有四种状态： 提交状态：用户将自己的程序和数据提交给系统，等待输入。 后备状态：作业已存放在磁盘上，等待调进主存。 执行状态：作业在主存中运行。 完成状态：作业计算完成，退出主存。 第七页，共三十二页，2022年，8月28日 作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转变。 第八页，共三十二页，2022年，8月28日 二. 作业调度的功能 确定数据结构 建立作业控制块（JCB，Job Control Block） ，记录已进入系统的各作业的情况（类型、状态、资源请求与分配等）； 确定调度策略与调度算法 分配资源 为被选中的作业创建进程，并且为其申请系统资源； 善后处理 收回作业占用的全部资源，撤销作业控制块以及与该作业有关的全部进程。 第九页，共三十二页，2022年，8月28日 三. 作业控制块（JCB，Job Control Block） 每个作业进入系统时由系统为其建立一个作业控制块JCB（Job Control Block)，它是存放作业控制和管理信息的数据结构，是作业存在的标志，主要信息见右图。 第十页，共三十二页，2022年，8月28日 四. 作业调度算法性能的衡量 作业调度算法规定了从后备作业中选择作业进入系统内存的原则。 1. 确定调度算法时应考虑的因素 (1) 应与系统的整体设计目标一致 (2) 考虑系统中各种资源的负载均匀 (3) 保证作业的执行 (4) 对一些专用资源的使用特性的考虑 第十一页，共三十二页，2022年，8月28日 2. 调度性能的衡量 通常采用平均周转时间和带权平均周转时间来衡量作业调度算法性能的好坏。 (1) 周转时间： 一个作业提交给计算机系统到该作业的结果返回给用户所需要的时间。 定义： ti = tci - tsi ti：作业周转时间 tci：作业完成时间 tsi: 作业提交时间 意义：说明作业i在系统中停留的时间长短 平均周转时间： 第十二页，共三十二页，2022年，8月28日 (2) 带权周转时间 定义：一个作业的周转时间与其运行时间的比值 意义：说明作业i在系统中的相对等待时间。 (3)平均带权周转时间 精确度：高于周转时间和平均周转时间 另外，还可以用CPU的利用率和吞吐量来衡量。 第十三页，共三十二页，2022年，8月28日 五. 作业调度算法 1. 先来先服务调度算法(FCFS) 策略： 按照作业来到的先后次序进行调度 特点： 每次选择的作业是等待时间最久的，而不管作业运行时间的长短。这种调度算法突出的优点是实现简单，但效率较低，在一些实际的系统和一般应用程序中采用这种算法的较多。 第十四页，共三十二页，2022年，8月28日 2.