第4章 调度与死锁11.pptVIP

第4章 调度与死锁 一个作业从提交到完成通常要经历多级调度。 4.1 调度的层次 在不同操作系统中所采用的调度层次不完全相同。 有的系统中仅采用一级调度，而在另一些系统中则可能采用两级或三级调度。 处理机的三级调度 处理机的三级调度： 作业调度 进程调度 交换调度 调度的层次 4.1.1 作业调度 作业调度又称高级调度、宏观调度或长程调度，其主要任务是按一定的原则从外存上处于后备状态的作业中选择一个或多个作业，给它们分配内存、输入/输出设备等必要的资源，并建立相应的进程，以使该作业具有获得竞争处理机的权利。 作业调度的运行频率较低，通常为几分钟一次。 4.1.2 进程调度 进程调度又称低级调度、微观调度或短程调度，其主要任务是按照某种策略和方法从就绪队列中选取一个进程，将处理机分配给它。 进程调度的运行频率很高，一般几十毫秒要运行一次。 4.1.3 中级调度 中级调度又称中程调度或交换调度，其功能是将内存中暂时不用的信息移到外存，以腾出空间给内存中的进程使用，或将需要的信息从外存读入内存。 引入中程调度的目的是提高内存利用率和系统吞吐量。 中级调度的运行频率介于两者之间。 4.1.4 调度性能评价 由于操作系统的类型及目标不同，因此选择的调度策略及算法也不同。 调度性能的评价准则 有很多评价准则，下面介绍几种主要的评价准则： CPU利用率高 系统吞吐量大。系统吞吐量表示单位时间内CPU完成作业的数量。 周转时间短。 响应时间快。响应时间是指从用户提交请求到系统首次产生响应所用的时间。 周转时间 作业的周转时间是指从作业提交到作业完成之间的时间间隔。 平均周转时间是指多个作业的周转时间的平均值。ｎ个作业的平均周转时间： T =（T1＋T2＋ … ＋Tn）／n（Ti为作业ｉ的周转时间） 带权周转时间 带权周转时间是指作业周转时间与作业实际运行时间的比。 平均带权周转时间是指多个作业的带权周转时间的平均值。ｎ个作业的平均带权周转时间： W ＝（W1＋W2＋ … ＋Wn）/n（Wi为作业ｉ的带权周转时间） 4.2 作业调度 作业是用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合，包括用户程序、所需的数据及命令等。 计算机系统在完成一个作业的过程中所做的一项相对独立的工作称为一个作业步。 例如，在编制程序过程中通常要进行编辑输入、编译、链接、运行几个作业步。 4.2.1 作业的状态及转换 作业从提交到完成要经历四种状态： 提交状态：用户作业由输入设备向系统外存输入时作业所处的状态。 后备状态：作业输入到外存后，系统为其建立了作业控制块，并把它插入到后备作业队列中等待调度运行。 运行状态：作业在内存中执行。 完成状态：作业正常或异常结束，但作业占有的资源还未被系统全部回收。 作业状态转换图 4.2.2 作业调度 作业调度程序主要完成以下工作 记录进入系统的各个作业情况。 从后备作业中挑选一些作业投入执行。 为被选中的作业做好执行前的准备工作。 在作业运行结束或运行过程中因某种原因需要撤离时，作业调度程序还要完成作业的善后处理工作。 作业控制块 为管理作业，系统设置了作业控制块。系统通过JCB感知作业的存在，JCB是作业存在的唯一标志。 通常作业控制块中包括的主要内容有： 资源要求。 资源使用情况。 作业的控制方式、类型和优先级等。 作业名、作业状态。 资源要求 资源要求是指作业运行需要的资源情况，包括：估计运行时间、最迟完成时间、需要的内存容量、外设类型及数量等。 资源使用情况 资源使用情况包括作业进入系统的时间、开始运行时间、已运行时间、内存地址、外设台号等。 作业控制方式、类型和优先级 作业的控制方式有联机作业控制和脱机作业控制。 从不同角度出发可以对作业进行不同的分类，如终端型和批量型， 作业的优先级是指作业进入系统运行的优先级别，优先级高的作业可以优先进入系统运行。 作业名、作业状态 记录作业的标识信息及作业的当前状态。 4.3 进程调度-4.3.1 进程调度的功能 进程调度程序主要完成以下功能： 记录系统中所有进程的状态、优先数和资源情况。 选择获得处理机的进程。 实施处理机的分配及回收。 引起进程调度的原因 正在运行进程结束 运行进程因某种原因阻塞，如P操作、I/O等 从系统调用或中断返回时，有进程进入就绪队列且就绪队列为空，或进程优先级高于当前运行进程且为剥夺调度方式 时间片用完 4.3.2 进程调度的方式 进程调度有两种方式： 抢占方式 非抢占方式 抢占方式 抢占方式：又称剥夺方式、可剥夺方式。这种调度方式是指允许调度程序根据某种原则去停止正在执行的进程，将已分配给该进程的处理机重新分配给其他进程。 抢占原则有：优先权、时间片。 非抢占方式 非抢占方式：又称非剥夺方式、不可剥夺