操作系统实训（Linux）——习题解答、例题解析、实验指导王红电子教案 第3章处理机调度与死锁课后习题解答.pptVIP

* 第3章 课后习题解答 第3章 处理机调度与死锁 * 1．处理机调度的主要目的是什么？ 【解答】处理机调度的主要目的是根据不同的系统，提供不同的处理机管理策略，以提高资源的利用率，提高系统的效率。具体地讲，处理机调度分为三个层次，即作业调度、对换和进程调度。作业调度的任务是，从外存上后备队列中，选择一些附合条件的作业调入内存，并为它创建进程、分配必要的资源。对换又称交换调度或中级调度，其主要任务是按照给定的原则和策略，将处于外存交换区中的就绪状态或等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区，交换调度主要涉及到内存管理与扩充。进程调度的任务是将CPU分配给一个处在就绪状态的进程。 * 第3章 处理机调度与死锁 2．高级调度与低级调度的功能是什么？ 【解答】高级调度即作业调度。作业调度又称为高级调度或长调度，用于选择把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源。然后，再将新创建的进程排在就绪队列上，准备执行。低级调度又称为进程调度，它的功能是按照某种策略和算法，将处理机分配给一个处于就绪状态的进程。 3．处理机调度一般可分为哪三级？其中哪一级调度必不可少？为什么？ 【解答】一个作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历以下三级调度：即作业调度、对换和进程调度。 其中，进程调度是必不可少的。因为进程调度是指，系统将CPU分配给一个就绪状态的进程，即CPU是进程调度要分配的对象。如果没有进程调度，系统中的进程将无法执行。 * 第3章 处理机调度与死锁 * 第3章 处理机调度与死锁 4．作业在其存在的过程中分为哪四种状态？ 【解答】 略 5．作业提交后是否马上放在内存中？为什么？ 【解答】作业提交后被放在作业后备队列上，只有被作业调度程序选中，进行作业调度，作业才可能被放入内存。 * 第3章 处理机调度与死锁 6．在确定调度方式和调度算法时，常用的评价准则有哪些？ 【解答】 略 7．什么是实时调度？与非实时调度相比，有何区别？ 【解答】实时调度是指，计算机对外部事件的处理速度，要能跟上外部事件的快速变化，以便做出及时的响应。在进程调度时，要以适当的方式优先调度实时进程的运行。 与非实时调度相比，实时调度的响应时间短，响应速度快。 * 第3章 处理机调度与死锁 8．在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？ 【解答】 略 9．在操作系统中，引起进程调度的主要因素有哪些？ 【解答】 略 * 第3章 处理机调度与死锁 10．假设有4道作业，它们的提交时刻及执行时间为：作业号 1、2、3、4的提交时刻 分别为：10:00、10:20、10:40、10:50，执行时间分别为：2小时、1小时、50分钟、30分钟。计算在单道程序环境下，采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 【解答】 略 * 第3章 处理机调度与死锁 11．什么叫死锁？死锁产生的原因和必要条件有哪些？ 【解答】（1）所谓死锁，是指多个进程循环等待其它进程占有的资源，因而无限期地僵持下去的局面，也可以说死锁是指进程之间无限期地互相等待永不发生的事件。 （2）系统产生死锁的根本原因可归结为两点： 各进程竞争有限的资源；进程推进顺序不当。 （3）死锁的必要条件： 互斥条件、占有且申请条件、不可抢占条件、环路条件。 * 第3章 处理机调度与死锁 12．在解决死锁问题的几个方法中，哪种方法最易实现？哪种方法资源利用率最高？ 【解答】解决死锁问题的方法有：死锁的预防、死锁的避免、死锁的检测和解除等。 死锁的预防：主要是破坏产生死锁的必要条件。该方法容易实现，但资源的利用率低。 死锁的避免：比较常用的有银行家算法。在该算法中有一些数据结构及必要的计算，因此，实现起来不太容易，但资源的利用率最高。 死锁的检测和解除：是基于死锁定理而设计的，定期或不定期运行该算法对系统的状态进行检测，发现死锁便予以解除。其中，需要比较一下各种死锁解除方案的代价，找到代价最小的方案。该算法资源利用率较高，但最难实现。因此，在以上几种方法中，死锁的预防最易实现；死锁的避免资源利用率最高。 * 第3章 处理机调度与死锁 13．设时间片为1个时间单位。现有4个进程，每个进程比上一个进程迟到一个时间单位，各进程要求运行时间为：进入时间为：0、1、2、3，要求运行时间分别为：12、5、3、1。系统对进程调度采用时间片轮转法。试计算各个进程的完成时间和周转时间。 【解答】 14.略 * 第3章 处理机调度与死锁 15．说明Linux系统的进程有哪几个状态？ 【解答】 Linux系统内核在进程控制块