第三章习题及答案

第三章习题及答案 - 第三章 处理机的调度与死锁 1高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 答：高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。引入中级调度的主要目的是为了进步内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。 2何谓作业、作业步和作业流？ 答：作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进展控制。批处理系统中是以作业为根本单位从外存调入内存。 作业步是指每个作业运行期间都必须经过假设干个相对独立互相关联的顺序加工的步骤。作业流是指假设干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 3在什么情况下需要使用作业控制块JCB？其中包含了哪些内容？ 答：每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。JCB 包含的内容通常有： 1) 作业标识 2)用户名称 3)用户账户 4)作业类型CPU繁忙型、I/O 芳名型、批量型、终端型 5)作业状态 6)调度信息优先级、作业已运行 7)资要求 8)进入系统时间 9) 开场处理时间 10) 作业完成时间 11) 作业退出时间 12) 资使用情况等 4在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 答:作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来效劳调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 5试说明低级调度的主要功能。 答：1保存处理机的现场信息 2按某种算法选取进程 3把处理机分配给进程。 6在抢占调度方式中，抢占的原那么是什么？ 答：抢占的原那么有：时间片原那么、优先权原那么、短作业优先权原那么等。 7在选择调度方式和调度算法时，应遵循的准那么是什么？ 答：1面向用户的准那么：周转时间短、响应时间快、截止时间的保证、优先权准那么。2面向系统的准那么：系统吞吐量高、处理机利用率好、各类资的平衡利用。 8在批处理系统、分时系统和实时系统中，各采用哪几种进程作业调度算法？ 答：批处理系统的调度算法：短作业优先、优先权、高响应比优先、多级反应队列调度算法。分时系统的调度算法：时间片轮转法。实时系统的调度算法：最早截止时间优先即EDF、最低松弛度优先即LLF算法。 9何谓静态和动态优先级？确定静态优先级的根据是什么？ 答：静态优先级是指在创立进程时确定且在进程的整个运行期间保持不变的优先级。动态优先级是指在创立进程时赋予的优先权，可以随进程推进或随其等待时间增加而改变的优先级，可以获得更好的调度性能。确定进程优先级的根据：进程类型、进程对资的需求和用户要求。 10试比拟FCFS和SPF两种进程调度算法。 答：一样点：两种调度算法都可以用于作业调度和进程调度。 不同点：FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存、分配资、创立进程、插入到就绪队列。该算法有利于长作业/进程，不利于短作业/进程。SPF算法每次调度都从后备队列中选择一个或假设干个估计运行时间最短的作业，调入内存中运行。该算法有利于短作业/进程，不利于长作业/进程。 11在时间片轮转法中，应如何确定时间片的大小？ 答：时间片应略大于一次典型的交互需要的时间。一般应考虑三个因素：系统对相应时间的要求、就绪队列中进程的数目和系统的处理才能。 12通过一个例子来说明通常的优先级调度算法不能适用于实时系统？ 答：实时系统的调度算法很多，主要是基于任务的开场截止时间和任务紧急/松弛程度的任务优先级调度算法，通常的优先级调度算法不能满足实时系统的调度实时性要求而不适用。 13为什么说多级反应队列调度算法能较好地满足各方面用户的需求？ 答：1终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使这些作业在第一队列规定的时间片内完成，终端作业用户就会感到满足。 2短批处理作业用户，开场时像终端型作业一样，假如在第一队列中执行一个时间片段即可完成，便可获得与终端作业一样的响应时间。对于稍长作业，通常只需在第二和第三队列各执行一时间片即可完成，其周转时间仍然较短。 3长批处理作业，它将依次在第1，2，n个队列中运行，然后再按轮转方式运行，用户不必担忧其作业长期得不到处理。所以，多级反应队列调度算法能满足多用户需求。 14为什么在实时系统中，要求系统尤其是CPU具有较强的处理才能？ 答：实时系统中通常有着多个实时任务。假设处理机的处理才能不够强，有可能因为处理机忙不过来而使某些实时任务得不到及时处理，导致发生难以意料的后果。 15按照调度方式可将实时调度算法分为哪几种？ 答：可分为非抢占式和抢占式两种算法。而非抢占式算法又分为非抢占式轮转和优先调度算法；抢占式调度算法又分为基于时钟中断的抢占式优先权和立即抢占式优先权调度算法。 16什么是最早截止时间优先调度算法？举例说明。 答：根据任务的开场截止时间确定的任务优先级调度算法。截止时间越早那么优先级越高。该算法要求在系统中保持一个实时任务就绪队列，该队列按各任务截止时间的先后排序。举例：非抢占式调度方式用于非周期实时任务。图3-9 是将该算法用于非抢占调度方式之例。该例中具有四个非周期任务，它们先后到达。系统首先调度任务1执行，在任务1执行期间，任务2、3又先后到达。由于任务3的开场截止时间早于任务2，故系统在任务1后将调度任务3执行。在此期间又到达作业4，其开场截止时间仍是早于任务2的，故在任务3执行完后，系统又调度任务4执行，最后才调度任务2执行。 图3-9 EDF算法用于非抢占调度的调度方式 17什么是最低松弛度优先调度算法？举例说明之。 答：该算法是根据任务紧急(或松弛)的程度，来确定任务的优先级。任务的紧急程度愈高，为该任务所赋予的优先级就愈高，以使之优先执行。例如，一个任务在200 ms 时必须完成，而它本身所需的运行时间就有100 ms，因此，调度程序必须在100 ms 之前调度执行，该任务的紧急程度(松弛程度)为100 ms。又如，另一任务在400 ms 时必须完成，它本身需要运行 150 ms，那么其松弛程度为 250 ms。 18何谓死锁？产生死锁的原因和必要条件是什么？ 答：死锁是指多个进程在运行过程中因争夺资而造成的一种僵局，当进程处于这种僵持状态时，假设无外力作用，它们都将无法再向前推进。 产生死锁的原因为竞争资和进程间推进顺序非法。其必要条件是：互斥条件、恳求和保持条件、不剥夺条件、环路等待条件。 19在解决死锁问题的几个方法中，哪种方法最易于实现？哪种方法使资利用率最高？ 答：解决死锁的四种方法即预防、防止、检测和解除死锁中，预防死锁最容易实现；防止死锁使资的利用率最高。 20请详细说明可通过哪些途径预防死锁。 答：1摈弃“恳求和保持”条件，就是假如系统有足够资，便一次性把进程需要的所有资分配给它； 2摈弃“不剥夺”条件，就是已经拥有资的进程，当它提出新资恳求而不能立即满足时，必须释放它已保持的所有资，待以后需要时再重新申请； 3摈弃“环路等待”条件，就是将所有资按类型排序标号，所有进程对资的恳求必须严格按序号递增的次序提出。 21在银行家算法的例子中，假如P0发出恳求向量由Request(0,2,0)改为Request(0,1,0)，问系统可否将资分配给它？ 答：1可以。银行家算法各种资数量分别为10、5、7，在T0时刻的资分配如下图： 第 8 页 共 8 页