第三章处理机调度与死锁
1．高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 答：高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。
低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。
引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。
2.处理机调度算法的共同目标是什么? 批处理系统的调度目标又是什么? 答:共同目标：资源利用率，公平性，平衡性，策略强制执行。
批处理系统的调度目标：平均周转时间短，系统吞吐量高，处理机利用率高。 3．何谓作业、作业步和作业流？
答：作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。
作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。
作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。
4．在什么情况下需要使用作业控制块JCB？其中包含了哪些内容？
答：每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。
JCB 包含的内容通常有：1) 作业标识；2)用户名称；3)用户账户；4)作业类型（CPU繁忙型、I/O 芳名型、批量型、终端型）；5)作业状态；6)调度信息（优先级、作业已运行）；7)资源要求；8)进入系统时间；9) 开始处理时间；10) 作业完成时间；；11) 作业退出时间12) 资源使用情况等
5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？
答:作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入内存，取决于采用的调度算法。最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。 6.为什么要引入高响应比优先调度算法？它有何优点？
答:在批处理系统中，FCFS算法所考虑的只是作业的等待时间，而忽视了作业的运行时间。而SJF算法正好与之相反，只考虑作业的运行时间，而忽视了作业的等待时间。高响应比优先调度算法则是既考虑了作业的等待时间，又考虑作业运行时间的调度算法，因此既照顾了短作业，又不致使长作业的等待时间过长，从而改善了处理机调度的性能。
7.试说明低级调度的主要功能。
保存处理机的现场信息、按某种算法选取进程、把处理机分配给进程
8．在抢占调度方式中，抢占的原则是什么？
答：抢占的原则有：时间片原则、优先权原则、短作业优先权原则等。
9．在选择调度方式和调度算法时，应遵循的准则是什么？ 答：
（1）面向用户的准则：周转时间短、响应时间快、截止时间的保证、优先权准则。
（2）面向系统的准则：系统吞吐量高、处理机利用率好、各类资源的平衡利用。
10．在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？
答：批处理系统的调度算法：短作业优先、优先权、高响应比优先、多级反馈队列调度算法。
分时系统的调度算法：时间片轮转法。 实时系统的调度算法：最早截止时间优先即EDF、最低松弛度优先即LLF算法。 11．何谓静态和动态优先级？确定静态优先级的依据是什么？
答：静态优先级是指在创建进程时确定且在进程的整个运行期间保持不变的优先级。
动态优先级是指在创建进程时赋予的优先权，可以随进程推进或随其等待时间增加而改变的优先级，可以获得更好的调度性能。
确定进程优先级的依据：进程类型、进程对资源的需求和用户要求。
12．试比较FCFS和SPF两种进程调度算法。
答：相同点：两种调度算法都可以用于作业调度和进程调度。 不同点：FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程，不利于短作业/进程。SPF算法每次调度都从后备队列中选择一个或若干个估计运行时间最短的作业，调入内存中运行。该算法有利于短作业/进程，不利于长作业/进程。
13．在时间片轮转法中，应如何确定时间片的大小？
答：时间片应略大于一次典型的交互需要的时间。一般应考虑三个因素：系统对相应时间的
要求、就绪队列中进程的数目和系统的处理能力。
14．通过一个例子来说明通常的优先级调度算法不能适用于实时系统？
答：实时系统的调度算法很多，主要是基于任务的开始截止时间和任务紧急/松弛程度的任务优先级调度算法，通常的优先级调度算法不能满足实时系统的调度实时性要求而不适用。
15．为什么说多级反馈队列调度算法能较好地满足各方面用户的需求？
答：（1）终端型作业用户提交的作业大多属于较小的交互型作业，系统只要使
这些作业在第一队列规定的时间片内完成，终端作业用户就会感到满足。
（2）短批处理作业用户，开始时像终端型作业一样，如果在第一队列中执
行一个时间片段即可完成，便可获得与终端作业一样的响应时间。对于稍长作业，通常只需在第二和第三队列各执行一时间片即可完成，其周转时间仍然较短。
（3）长批处理作业，它将依次在第1，2，…，n个队列中运行，然后再按轮
转方式运行，用户不必担心其作业长期得不到处理。所以，多级反馈队列调度算法能满足多用户需求。
16.为什么说传统的几种调度算法都不能算是公平调度算法？ 答：以上介绍的几种调度算法所保证的只是优先运行，如优先级算法是优先级最高的作业优先运行，但并不保证作业占用了多少处理机时间。另外也未考虑到调度的公平性。
17.保证调度算法是如何做到调度的公平性的？ 答：保证调度算法是另外一种类型的调度算法，它向用户所做出的保证并不是优先运行，而是明确的性能保证，该算法可以做到调度的公平性。一种比较容易实现的性能保证是处理机分配的公平性。如果在系统中有n个相同类型的进程同时运行，为公平起见，须保证每个进程都获得相同的处理机时间1/n。
18.公平分享调度算法又是如何做到调度的公平性的？
答：在公平分享调度算法中，调度的公平性主要是针对用户而言，使所有用户能获得相同的处理机时间，或所要求的时间比例。
19.为什么在实时系统中，要求系统(尤其是CPU)具有较强的处理能力？ 答：在实时系统中通常有多个实时任务，若处理机的处理能力不强，则有可能因
处理机忙不过来，而致使某些实时任务不能得到及时处理，从而导致发生难以预料的后果
20.按调度方式可将实时调度算法分为哪几种？ 答：非抢占式和抢占式。非抢占式又分为非抢占式轮转调度算法和非抢占式优先调度算法，抢占式又分为基于时钟中断的抢占式优先级调度算法和立即抢占的优先级调度算法。
21.什么是最早截止时间优先调度算法？举例说明。 答：根据任务的开始截止时间确定的任务优先级调度算法。截止时间越早则优先级越高。该算法要求在系统中保持一个实时任务就绪队列，该队列按各任务截止时间的先后排序。
22.什么是最低松弛度优先调度算法？举例说明。
答：该算法是根据任务的紧急(或松弛)程度，来确定任务的优先级。任务的紧急程度越高，为该任务所赋予的优先级就越高，以使之优先执行。 例如，一个任务在200ms时必须完成，而它本身所需的运行时间就有
100ms，因此，调度程序必须在100ms之前调度执行，该任务的紧急程度(松弛程度)为100ms。
又如，另一任务在400ms时必须完成，它本身需要运行150ms，则其松 弛程度为250ms。
23.何谓“优先级倒置”现象，可采取什么方法来解决？ 答：当前OS广泛采用优先级调度算法和抢占方式，然而在系统中存在着影响进程运行的资源而可能产生“优先级倒置”的现象，即高优先级进程(或线程)被低优先级进程(或线程)延迟或阻塞。
24.试分别说明可重用资源和可消耗资源的性质。
答：可重用性资源：每一个可重用性资源中的单元只能分配给一个进程使用，不允许多个进程共享。进程在使用可重用性资源时，须按照这样的顺序：请求资源、使用资源、释放资源。系统中每一类可重用性资源中的单元数目是相对固定的，进程在运行期间既不能创建也不能删除它。
可消耗性资源：每一类可消耗性资源的单元数目在进程运行期间是可以
不断变化的，有时它可以有许多，有时可能为0。进程在运行过程中，可以不断创造可消耗性资源的单元，将它们放入该资源类的缓冲区中，以增加该资源类的单元数目。进程在运行过程中，可以请求若干个可消耗性资源单元，用于进程自己的消耗，不再将它们返回给该资源类中。
25.试举例说明竞争不可抢占资源所引起的死锁。
答：例如，系统中有两个进程P1和P2，它们都准备写两个文件F1和F2，而这两者都属于可重用和不可抢占性资源。进程P1先打开F1，然后再打开文件F2；进程P2先打开文件F2，后打开F1，下面示出了这段代码。 P1
P2
...
...
Open(f1,w); Open(f2,w);
Open(f2,w);Open(f1,w);
两个进程P1和P2在并发执行时，如果P1先打开F1和F2，然后P2才
去打开F1(或F2)，由于文件F1(F2)已被P1打开，故P2会被阻塞。当P1写完文件