(完整版)现代操作系统课后习题答案.pdf

《(完整版)现代操作系统课后习题答案.pdf》由会员分享，可在线阅读，更多相关《(完整版)现代操作系统课后习题答案.pdf（33页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第 1 页 共 33 页 第二章 进程管理 第一部分 教材习题（P81）3、为什么程序并发执行会产生间断性特征？（P36）4、程序并发执行，为何会失去封闭性和可再现性？（P37）【解】程序在并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态将由多个程序来改变，致使程序的运行已失去了封闭性。同时由于失去了封闭性，也将导致其再失去可再现性。程序在并发执行时，由于失去了封闭性，程序经过多次执行后，其计算机结果已与并发程序的执行速度有关，从而使程序的执行失去了可再现性。5、在操作系统中为什么要引入进程概念？（P37）它会产生什么样的影响？【解】在操作系统中引入进程的概念，是为了实现多个程序

2、的并发执行。传统的程序不能与其他程序并发执行，只有在为之创建进程后，才能与其他程序（进程）并发执行。这是因为并发执行的程序（即进程）是“停停走走”地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的 PCB 中，待下次被调度执行是，再从 PCB 中恢复 CPU 现场并继续执行，而传统的程序却无法满足上述要求。建立进程所带来的好处是使多个程序能并发执行，这极大地提高了资源利用率和系统吞吐量。但管理进程也需付出一定的代价，包括进程控制块及协调各运行机构所占用的内存空间开销，以及为进行进程间的切换、同步及通信等所付出的时间开销。6、试从动态性、并发性和独立性上比较进程和程序？（P37

3、）【解】（1）动态性：进程既然是进程实体的执行过程，因此，动态性是进程最基本的特性。动态性还表现为：“它由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤消而消亡”。可见，进程有一定的生命期。而程序只是一组有序指令的集合，并存放在某种介质上，本身并无运动的含义，因此，程序是个静态实体。（2）并发性：所谓进程的并发，指的是多个进程实体，同存于内存中，能在一段时间内同时运行。并发性是进程的重要特征，同时也成为 OS 的重要特征。引入进程的目的也正是为了使其程序能和其它进程的程序并发执行，而程序是无法并发执行的。（3）独立性：进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立

4、调度的基本单位。凡未建立进程的程序，都不能作为一个独立的单位参加运行。试比较进程与程序的异同。【解】进程和程序是紧密相关而又完全不同的两个概念。（1）每个进程实体中包含了程序段和数据段这两个部分，因此说进程与程序是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即 PCB。（2）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡，即它具有一定的生命期。而程序则只是一组指令的有序集合，并可第 2 页 共 33 页 永久地存放在某种介质上，其本身不具有运动的含义，因此是静态的。（3）多个进程实体可同时存放在内存中并发

5、地执行，其实这正是引入进程的目的。程序（在没有为它创建进程时）的并发执行具有不可再现性，因此程序不能正确地并发执行。（4）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。程序（在没有为它创建进程时）因其不具有PCB，所以它是不可能在多道程序环境下独立运行的。（5）进程与程序不一一对应。同一个程序的多次运行，将形成多个不同的进程；同一个程序的一次执行也可以产生多个进程；一个进程在其生命期的不同时候也可以执行不同的程序。7、试说明 PCB 的作用？为什么说 PCB 是进程存在的惟一标志？（P41）【解】PCB 是进程实体的一部分，是 OS 中最重要的记录型数据结构。它记录了 OS 所

6、需的、用于描述进程情况及控制进程运行所需的全部信息。PCB 的作用，是使一个在多道程序环境下不能独立运行的程序（含数据）成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程。或者说，OS 是根据 PCB 来对并发执行的进程进行控制和管理的。在进程的整个生命期中，系统总是通过 PCB 对进程进行控制，也就是说，系统是根据进程的 PCB 感知到该进程的存在的，所以说，PCB 是进程存在的标志。8、试说明进程在三个基本状态之间转换的典型原因？（P38）【解】（1）处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程就由就绪状态变为执行状态（2）正在执行的进程因发生某事件而无法执行，如

7、暂时无法取得所需资源，则由执行状态转变为阻塞状态。（3）正在执行的进程，如因时间片用完或被高优先级的进程抢占处理机而被暂停执行，该进程便由执行转变为就绪状态。第 3 页 共 33 页 某系统的进程状态转换图如图所示。（1）说明引起各种状态转换的典型事件。（2）分析下述状态转换是否可立即引起其他的状态转换：1,2,3,4。【解】（1）引起各种状态转换的典型事件如表所示。状态转换 引起转换的典型事件 转换 1 CPU 调度 转换 2 执行进程的时间片用完，或被其他优先权更高的进程抢占CPU 转换 3 等待某种事件（如 I/O 的完成，或被他人占用的临界资源变为可用状态 转换 4 进程所等待的事件发

8、生（如 I/O 完成，或所等待的临界资源变为可用状态）（2）状态转换 1 不会立即引起其他状态转换。状态转换 2 必然立即引发状态转换 1：状态转换 2 发生后，进程调度程序必然要选出一个新的就绪进程投入运行，该新进程可能是其他进程，也可能是刚从执行状态转换成就绪状态的那个进程。状态转换 3 可能立即引发状态转换 1：状态转换 3 发生后，若就绪队列非空，则进程调度程序将选出一个就绪进程投入执行。状态转换 4 可能引发状态转换 1：状态转换 4 发生后，若 CPU 空闲，并且没有其他进程竞争 CPU，则该进程将被立即调度。另外，状态转换 4 还可能同时引发状态转换 1 和 2：若系统采用抢占调

9、度方式，而新就绪的进程具备抢占 CPU 的条件（如其优先权很高），则它可立即得到 CPU 转换成执行状态，而原来正在执行的进程则转换成就绪状态。某系统的进程状态变迁图，请说明：执行 就绪 阻塞 4 3 1 2 执行 就绪 阻塞 2 3 1 4 第 4 页 共 33 页（1）引起各种状态转换的典型事件有哪些？（2）当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一进程作一次状态转换。在什么情况下，当一个进程发生转换 3 时能立即引起另一个进程发生转换 1？（3）试说明是否会发生下述因果转换：a)21 b)32 c)41 解：（1）当进程调度程序从就绪队列中选取一个进程投入运

10、行时引起转换1；正在执行的进程如因时间片用完而被暂停执行就会引起转换2；正在执行的进程因等待的事件尚未发生而无法执行（如进程请求完成 I/O）则会引起转换 3；当进程等待的事件发生时（如 I/O完成）则会引起转换 4。（2）如果就绪队列非空，则一个进程的转换 3 会立即引起另一个进程的转换 1。这是因为一个进程发生转换 3 意味着正在执行的进程由执行状态变为阻塞状态，这时处理机空闲，进程调度程序必然会从就绪队列中选取一个进程并将它投入运行，因此只要就绪队列非空，一个进程的转换 3 能立即引起另一个进程的转换 1。（3）所谓因果转换指的是有两个转换，一个转换的发生会引起另一个转换的发生，前一个转

11、换称为因，后一个转换称为果，这两个转换称为因果转换。当然这种因果关系并不是什么时候都能发生，而是在一定条件下才会发生。a)21：当某进程发生转换 2 时，就必然引起另一进程的转换 1。因为当发生转换 2 时，正在执行的进程从执行状态变为就绪状态，进程调度程序必然会从就绪队列中选取一个进程投入运行，即发生转换 1。b)32：某个进程的转换 3 决不可能引起另一进程发生转换 2。这是因为当前执行进程从执行状态变为阻塞状态，不可能又从执行状态变为就绪状态。c)41：当处理机空闲且就绪队列为空时，某一进程发生转换 4，就意味着有一个进程从阻塞状态变为就绪状态，因而调度程序就会将就绪队列中的此进程投入运

12、行。9、为什么要引入挂起状态？（P39）该状态具有哪些性质？10、在进行进程切换时，所要保存的处理机状态信息主要有那些？（P42）【解】保存的处理机状态信息主要由处理机中的各种寄存器内容组成。这些寄存器包括：通用寄存器，指令寄存器，程序状态字PSW，用户栈指针。11、试说明引起进程创建的主要事件。（P44）【解】（1）用户登录 在分时系统中，用户在终端键入登录命令后，若是合法用户，系统将为该终端用户建立一个进程，并插入到就绪队列中。（2）作业调度 批处理程序中，作业调度程序按一定的算法调度到某个作业时，就将该作业装入内存，为它分配必要的资源，并立即为其创建进程，插入就绪队列中。（3）提供服务

13、运行中用户程序提出某种请求，系统专门创建一个进程来提供用户所需服务。（4）应用请求 应用进程自己创建一个进程，使自己和新进程以并发运行方式完成特定任务。12、试说明引起进程被撤消的主要事件。13、在创建一个进程时所要完成的主要工作是什么？（P44）【解】需完成的主要工作有：第 5 页 共 33 页（1）申请空白 PCB；（2）为新进程分配资源；（3）初始化 PCB，其中包括：初始化标识符信息。将系统分配的标识符、父进程标识符填入新PCB 中；初始化处理机状态信息。使程序计数器指向程序入口地址，使栈指针指向栈顶；初始化处理机控制信息。将进程状态设置为就绪或静止就绪，对于优先级通常设置为最低，除非

14、用户提出高优先级要求。（4）将新进程插入就绪队列。14、在撤消一个进程时所要完成的主要工作是什么？15、试说明引起进程阻塞或被唤醒的主要事件是什么？（P46）16、进程在运行时，存在哪两种形式的制约？并举例说明之。17、为什么进程在进入临界区之前，应先执行“进入区”代码，在退出临界区后又执行“退出区”代码？（P50）【解】为了保证诸进程互斥进入自己的临界区，便可实现它们对临界资源的互斥访问。为此，每个进程在进入临界区之前应先对欲访问的临界资源进行检查，看它是否正被访问。如果此刻临界资源没被访问，则该进程便可进入临界区，对该资源进行访问，并设置它正被访问的标志；如果此刻该临界资源正被某进程访问，

15、则本进程不能进入临界区。因此，必须在临界区前增加一段用于上述检查的代码，把这段代码称为进入区。相应地，在临界区后面也要加上一段称为退出区的代码，用于将临界区正被访问的标志恢复为未被访问标志。18、同步机构应遵循哪些基本准则？为什么？（P50）【解】同步机构应遵循的基本准则有：（1）空闲让进 无进程处于临界区时，相应的临界资源处于空闲状态，因而可允许一个请求进入临界区的进程立即进入自己的临界区，以有效利用临界资源。（2）忙则等待 当已有进程进入自己的临界区时，意味着相应的临界资源正被访问，因而所有其他试图进入临界区的进程必须等待，以保证诸进程互斥地访问临界资源。（3）有限等待 对要求访问临界资源

16、的进程，应保证该进程能在有限时间内进入自己的临界区，以免陷入“死等”状态。（4）让权等待 当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”。19、试从物理概念上来说明记录型信号量 wait 和 signal 操作？（P51）【解】在记录型信号量机制中，S.value 的初值表示系统中某类资源的数目，因而又称资源信号量，每次的 wait 操作，意味着进程请求一个单位的资源，因此描述为 S.value：=S.value-1；当 S.value0 时，表示资源已分配完毕，因而进程调用 block 原语，进行自我阻塞，放弃处理机，并插入到信号量链表 S.L 中。可见，该机制遵循了让

17、权等待准则。此时 S.value 的绝对值表示在该信号量链表中已阻塞进程的数目。每次signal 操作，表示执行进程释放一个单位资源，故 S.value：=S.value+1 操作表示资源数目加 1。若加 1 后仍是 S.value=0 则表示该信号量链表中，仍有等待该资源的进程被阻塞，故还要调用 wakeup 原语，将 S.L 链表中的第一个等待进程唤醒。如果 S.value 的初值为 1，表示只允许一个进程访问临界资源，此时的信号量转化为互斥信号量。第 6 页 共 33 页 20、你认为整型信号量机制是否完全遵循了同步机构的四条准则？（P52）【解】在整型信号量机制中的 wait 操作，只

18、要是信号量 S=n then notfull.wait;buffer(in):=nextp;in:=(in+1)mod n;count:=count+1;if notempty.queue then notempty.signal;end procedure entry get(item)begin if count2）个进程，且当前不在执行进程调度程序，试考虑下述 4 种情况，不可能发生的情况是 A 。A没有运行进程，有 2 个就绪进程，n 个进程处于等待状态。B有 1 个运行进程，没有就绪进程，n-1 个进程处于等待状态。C有 1 个运行进程，有 1 个就绪进程，n-2 个进程处理等待状态

19、。D有 1 个运行进程，n-1 个就绪进程，没有进程处于等待状态。5若 P、V 操作的信号量 S 初值为 2，当前值为-1，则表示有 B 等待进程。A.0 个 B.1 个 C.2 个 D.3 个 6进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是 D。A.时间片用完 B.等待某事件发生 C.等待的某事件已发生 D.被进程调度程序选中 7进程的三个基本状态在一定条件下可以相互转化，进程由运行状态变为阻塞状态的条件是 B 。A.时间片用完 B.等待某事件发生 C.等待的某事件已发生 D.被进程调度程序选中 8下列的进程状态变化中，C 变化是不可能发生的。A运行就绪 B

20、运行就绪 C等待运行 D等待就绪 9一个运行的进程用完了分配给它的时间片后，它的状态变为 A 。A.就绪 B.等待 C.运行 D.由用户自己确定 10用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。A.等待 B.就绪 C.运行 D.完成 11操作系统通过 B 对进程进行管理。A.JCB B.PCB C.DCT D.CHCT 12用 P、V 操作可以解决 A 互斥问题。A.一切 B.某些 C.正确 D.错误 13一个进程被唤醒意味着 D 。A.该进程重新占有了CPU B.它的优先权变为最大 C.其 PCB 移至等待队列队首 D.进程变为就绪状态 14多道程序环境下，操作系统分配资源以

21、 C 为基本单位。A.程序 B.指令 C.进程 D.作业 15.从静态的角度看，进程是由（A）、（B）、（C）三部分组成的，其中（C）是进程存在的唯一标志。当几个进程共享（A）时，（A）应当是可重入代码。A：程序段；第 17 页 共 33 页 B：数据段；C：PCB；16.进程的三个基本状态是（A）、（B）、（C）。由（A）到（B）是由进程调度所引起的；由（B）到（C）是正在执行的进程发生了某事件，使之无法继续执行而引起的。A：就绪；B：执行；C：阻塞；17.正在等待他人释放临界资源的进程处于（A）状态，已分配到除 CPU 外的所有资源的进程处于（B）状态，已获得 CPU 的进程处于（C）状态

22、。A：阻塞；B：就绪；C：执行；18.下列进程状态转换中，绝对不可能发生的状态转换是（A）；一般不会发生的状态转换是（B）。A：就绪阻塞；B：阻塞执行；19.在一个单处理机系统中，存在 5 个进程，最多可有（A）个进程处于就绪队列；如果这 5个进程中有一个系统进程 IDLE（也叫空转进程，因为它只是不断循环地执行空语句），则最多可有（B）个进程处于阻塞状态。A，B：（1）5；（2）4；（3）3；（4）2；（5）1；（6）0。20.正在执行的进程由于其时间片用完被暂停执行，此时进程应从执行状态变为（A）状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应变为（B）状态；若进程正处于执行状态时

23、，因终端的请求而暂停下来以便研究其运行情况，这时进程应转变为（C）状态，若进程已处于阻塞状态；则此时应转变为（D）状态。A：（1）静止阻塞；（2）活动阻塞；（3）静止就绪；（4）活动就绪；（5）执行。B：（1）静止阻塞；（2）活动阻塞；（3）静止就绪；（4）活动就绪；（5）执行。C：（1）静止阻塞；（2）活动阻塞；（3）静止就绪；（4）活动就绪；（5）执行。D：（1）静止阻塞；（2）活动阻塞；（3）静止就绪；（4）活动就绪；（5）执行。21.为使进程由活动就绪转变为静止就绪，应利用（A）原语；为使进程由执行状态转变为阻塞状态，应利用（B）原语；为使进程由静止就绪变为活动就绪，应利用（C）原语；

24、从阻塞状态变为就绪状态应利用（D）原语。A：（1）create；（2）suspend；（3）active；（4）block；（5）wakeup。B：（1）create；（2）suspend；（3）active；（4）block；（5）wakeup。C：（1）create；（2）suspend；（3）active；（4）block；（5）wakeup。D：（1）create；（2）suspend；（3）active；（4）block；（5）wakeup。22.在分时系统中，导致进程创建的典型事件是（A）；在批处理系统中，导致进程创建的典型事件是（B）；由系统专门为运行中的应用进程创建新进程的事件

25、是（C）。在创建进程时，（D）不是创建所必需的步骤。A：（1）用户注册；（2）用户登录；（3）用户记账；（4）用户通信。B：（1）作业录入；（2）作业调度；（3）进程调度；（4）中级调度。C：（1）分配资源；（2）进行通信；（3）共享资源；（4）提供服务。D：（1）为进程建立 PCB；（2）为进程分配内存等资源；（3）为进程分配 CPU；（4）将进程插入就绪队列。23.从下面对临界区的论述中，选出一条正确的论述。（1）临界区是指进程中用于实现进程互斥的那段代码。第 18 页 共 33 页（2）临界区是指进程中用于实现进程同步的那段代码。（3）临界区是指进程中用于实现进程通信的那段代码。（4）临

26、界区是指进程中用于访问共享资源的那段代码。（5）临界区是指进程中访问临界资源的那段代码。24.进程 A 和 B 共享同一临界资源，并且进程 A 正处于对应的临界区内执行。请从下列描述中选择一条正确的描述。C A.进程 A 的执行不能被中断，即临界区的代码具有原子性。B.进程 A 的执行能被中断，但中断 A 后，不能将 CPU 调度给进程 B。C.进程 A 的执行能被中断，而且只要 B 进程就绪，就可以将 CPU 调度给进程 B。D.进程 A 的执行能被中断，而且只要 B 进程就绪，就必定将 CPU 调度给进程 B。25.（A）是一种只能由 wait 和 signal 操作所改变的整型变量，（A

27、）可用于实现进程的（B）和（C），（B）是排他性访问临界资源。A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。B：（1）同步；（2）通信；（3）调度；（4）互斥。C：（1）同步；（2）通信；（3）调度；（4）互斥。26.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A），当其值为（B）时，进程阻塞。在执行 signal 操作时，信号量的值应当为（C），当其值为（D）时，应唤醒阻塞队列中的进程。A：（1）不变；（2）加 1；（3）减 1；（4）加指定数值；（5）减指定数值。B：（1）大于 0；（2）小于 0；（3）大于等于 0；（4）小于等于 0.C：（1）

28、不变；（2）加 1；（3）减 1；（4）加指定数值；（5）减指定数值。D：（1）大于 0；（2）小于 0；（3）大于等于 0；（4）小于等于 0.27.用信号量 S实现对系统中4台打印机的互斥使用，S.value的初值应设置为（A），若S.value的初值为-1，则表示 S.L 队列中有（B）个等待进程。A：（1）1；（2）0；（3）-1；（4）4；（5）-4 B：（1）1；（2）2；（3）3；（4）4；（5）5；（6）6；（7）0。28.设有 10 个进程共享一个互斥段，如果最多允许有 1 个进程进入互斥段，则所采用的互斥信号量初值应设置为（A），而该信号量的取值范围为（B）；如果最多允许有

29、 3 个进程同时进入互斥段，则所采用的互斥信号量初值应设置为（C）。A：（1）10；（2）；3；（3）1；（4）0。B：（1）01；（2）-10；（3）1-9；（4）0-9。C：（1）10；（2）；3；（3）1；（4）0。29.在生产者-消费者问题中，应设置互斥信号量 mutex、资源信号量 full 和 empty。它们的初值应分别为（A）、（B）、（C）。A：（1）0；（2）1；（3）-1；（4）-n；（5）+n。B：（1）0；（2）1；（3）-1；（4）-n；（5）+n。C：（1）0；（2）1；（3）-1；（4）-n；（5）+n。30.对生产者-消费者问题的算法描述如下，请选择正确的答案

30、编号填入方框中。第 19 页 共 33 页 Producer:begin Repeat (A);(B);Buffer(in):=m;In:=(in+1)mod n;(C);(D);Until false End Consumer:begin Repeat (E);(B);M:=buffer(out);Out:=(out+1)mod n;(C);(F);Until false end A:(1)wait(mutex);(2)signal(mutex);(3)wait(empty);(4)signal(full);(5)wait(full);(6)signal(empty)。B:(1)wait(m

31、utex);(2)signal(mutex);(3)wait(empty);(4)signal(full);(5)wait(full);(6)signal(empty)。C:(1)wait(mutex);(2)signal(mutex);(3)wait(empty);(4)signal(full);(5)wait(full);(6)signal(empty)。D:(1)wait(mutex);(2)signal(mutex);(3)wait(empty);(4)signal(full);(5)wait(full);(6)signal(empty)。E:(1)wait(mutex);(2)sig

32、nal(mutex);(3)wait(empty);(4)signal(full);(5)wait(full);(6)signal(empty)。F:(1)wait(mutex);(2)signal(mutex);(3)wait(empty);(4)signal(full);(5)wait(full);(6)signal(empty)。31.试选择（A）（D），以便能正确地描述图 2.12 所示的前趋关系。Var a,b,c:semaphore:=0,0,0;Begin Parbegin Begin S1;(A);end;Begin S2;(B);end;Begin Wait(a);wait(

33、b);S3;(C);End Begin(D);S4 end Parend End S1 S2 S3 S4 a b c 第 20 页 共 33 页 A:(1)signal(a);(2)signal(b);(3)wait(c);(4)signal(c)。B:(1)signal(a);(2)signal(b);(3)wait(c);(4)signal(c)。C:(1)signal(a);(2)signal(b);(3)wait(c);(4)signal(c)。D:(1)signal(a);(2)signal(b);(3)wait(c);(4)signal(c)。32 有两个程序：A 程序按顺序使用

34、CPU10 秒、设备甲 5 秒、CPU5 秒、设备乙10 秒、CPU10 秒；B 程序按顺序使用设备甲 10 秒、CPU10 秒、设备乙 5 秒、CPU5秒、设备乙 10 秒。在顺序环境下，执行上述程序，CPU 的利用率约为（A）。若允许它们采用非抢占方式并发执行，并且不考虑切换等开销，则 CPU 的利用率约为（B）。A（1）30%；（2）40%；（3）50%；（4）60%；（5）70%；（6）80%；（7）90%。B（1）30%；（2）40%；（3）50%；（4）60%；（5）70%；（6）80%；（7）90%。33.从下面的叙述中选出一条正确的叙述：（1）操作系统的一个重要概念是进程，不同

35、的进程所执行的代码也不同。（2）操作系统通过 PCB 来控制和管理进程，用户进程可从 PCB 中读出与本身运行状态相关的信息。（3）当进程由执行状态变为就绪状态时，CPU 现场信息必须被保存在 PCB 中。（4）当进程申请 CPU 得不到满足时，它将处于阻塞状态。（5）进程是可与其他程序并发执行的程序在一个数据集合上的运行过程，所以程序段是进程存在的唯一标志。34.从下面的叙述中选出 4 条正确的叙述：（1）一个进程的状态发生变化总会引起其它一些进程的状态发生变化。（2）进程被挂起（suspend）后，状态变为阻塞状态。（3）信号量的初值不能为负数。（4）线程是 CPU 调度的基本单位，但不是

36、资源分配的基本单位。（5）在进程对应的代码中使用 wait、signal 操作后，可以防止系统发生死锁。（6）管程每次只允许一个进程进入。（7）wait、signal 操作可以解决一切互斥问题。（8）程序的顺序执行具有不可再现性。35.在引入线程的操作系统中，资源分配和调度的基本单位是（A），CPU 调度和分配的基本单位是（B）。A：（1）程序；（2）进程；（3）线程；（4）作业。B：（1）程序；（2）进程；（3）线程；（4）作业。36.在三种基本类型的操作系统中，都设置了（A），在批处理系统中还应设置（B）；在分时系统中除了（A）以外，通常还设置了（C），在多处理机系统中则还需设置（D）。A

37、：（1）剥夺调度；（2）作业调度；（3）进程调度；（4）中级调度；（5）多处理机调度。B：（1）剥夺调度；（2）作业调度；（3）进程调度；（4）中级调度；（5）多处理机调度。C：（1）剥夺调度；（2）作业调度；（3）进程调度；（4）中级调度；（5）多处理机调度。D：（1）剥夺调度；（2）作业调度；（3）进程调度；（4）中级调度；（5）多处理机调度。第 21 页 共 33 页 37.在面向用户的调度准则中，（A）是选择实时调度算法的重要准则，（B）是选择分时系统中进程调度算法的重要准则，（C）是批处理系统中选择作业调度算法的重要准则，而（D）准则则是为了照顾紧急作业用户的要求而设置的。A：（1）

38、响应时间快；（2）平均周转时间短；（3）截止时间的保证；（4）优先权高的作业能获得优先服务；（5）服务费低。B：（1）响应时间快；（2）平均周转时间短；（3）截止时间的保证；（4）优先权高的作业能获得优先服务；（5）服务费低。C：（1）响应时间快；（2）平均周转时间短；（3）截止时间的保证；（4）优先权高的作业能获得优先服务；（5）服务费低。D：（1）响应时间快；（2）平均周转时间短；（3）截止时间的保证；（4）优先权高的作业能获得优先服务；（5）服务费低。38.支持多道程序设计的操作系统，在运行过程中不断地选择新进程运行来实现CPU 的共享，但其中（A）不是引起操作系统选择新进程的直接原因。

39、A：（1）执行进程的时间片用完；（2）执行进程出错；（3）执行进程要等待某一事件发生；（4）有新进程进入就绪队列。39、一般情况下，互斥信号量的初值为 B 。A.0 B.1 C.2 D.4 第三部分 是非题 1进程是动态的概念 （对）2进程执行需要处理机 （对）3进程是有生命期的 （对）4进程是指令的集合 （错）5 操作系统的一重要概念是进程，因此不同进程所执行的代码也一定不同（错）7操作系统用 PCB 管理进程，用户进程可以从 PCB 中读出与本身运行状况有关的信息 （错）8 进程同步是指某些进程之间在逻辑上的相互制约关系 （对）9.在一个只有单个 CPU 的计算机中，进程不能并行操作。错。

40、一个进程在利用 CPU 运行，另一个进程可以同时进行 I/O 操作，它们是并行的。10.线程可以分为内核级（Kernel Thread）和用户级（User Thread）两种，操作系统不可以直接调度用户级的线程。对。第四部分 填空题 1信号量的物理意义是当信号量值大于零时表示 可用资源的数目；当信号量值小于零时，其绝对值为 因请求该资源而被阻塞的进程数目 。2临界资源的概念是 一次仅允许一个进程访问的资源，而临界区是指 进程中访问临界资源的那段程序代码。3进程在运行过程中有三种基本状态，它们是 运行、就绪、等待。4进程主要由 程序段、数据段、PCB 三部分内容组成，其中 PCB 是进程存在的唯

41、一标志。而 程序段 部分也可以为其他进程共享。5系统中各进程之间逻辑上的相互制约关系称为 进程同步 。6若一个进程已进入临界区，其他欲进入临界区的进程必须 等待。7将进程的 PCB 链接在一起就形成了进程队列。第 22 页 共 33 页 8用 P、V 操作管理临界区时，任何一个进程在进入临界区之前应调用 P 操作，退出临界区时应调用 V 操作。9在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：同步 与 互斥。同步 指进程间具有的一定逻辑关系；互斥 是指进程间在使用共享资源方面的约束关系。10程序顺序执行时有顺序性、封闭性 和可再现性的特点。11 有 m 个进程共享同一临界资源，若

42、使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是 1-（m-1）。12在一个单处理机系统中，若有 5 个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 4 个，最少有 0 个。13、在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有 封闭性 性和 可再现性 性特征。14、并发进程之间的相互制约，是由于它们的 共享资源 和 相互合作 而产生的，因而导致程序在并发执行时具有 间断性或异步性 特征。15、程序并发执行与顺序执行时相比产生了一些新特征，分别是 、和 。间断性、失去封闭性、不可再现性 16、引入进程的目

43、的是 ，而引入线程的目的是 。使程序能正确地并发执行，以提高资源利用率和系统吞吐量；减少并发执行的开销，提高程序执行的并发程度。17、进程由 、和 组成，其中 是进程存在的唯一标志。PCB、程序段、数据段、PCB 18、进程最基本的特征是 和 ，除此之外，它还有 、和 特征。动态性、并发性、独立特征、异步性、结构 19、由于进程的实质是程序的一次执行，故进程有 的基本特征，该特征还表现在进程由 而产生，由 而执行，由 而消亡，即进程具有一定的生命期。动态性，创建，调度，撤销 20、引入进程带来的好处是 和 。提高资源利用率，增加系统吞吐量 21、当前正在执行的进程由于时间片用完而暂停执行时，该

44、进程应转变为 状态；若因发生某种事件而不能继续执行时，应转为 状态；若应终端用户的请求而暂停执行时，它应转为 状态。就绪，阻塞，静止就绪 22、用户为阻止进程继续运行，应利用 原语，若进程正在执行，应转为 状态；以后，若用户要恢复其运行，应利用 原语，此时进程应转为 状态。挂起；静止就绪；激活；活动就绪 23、系统中共有 5 个用户进程，且当前 CPU 在用户态下执行，则最多可有 个用户进程处于就绪状态，最多可有 个用户进程处于阻塞状态；若当前在核心态下执行，则最多可有 个用户进程处于就绪状态，最多可有 个用户进程处于阻塞状态。4，4，5，5 24、同步机制应遵循的准则：、和 。空闲让进、忙则

45、等待、有限等待、让权等待 25、在记录型信号量机制中，S.value0 时的值表示 ；每次 wait 操作意味着 ，因此应将 S.value ，当 S.value 时，进程应阻塞。可用的临界资源数量；申请一个临界资源；减 1；小于 0 26、在记录型信号量机制中，每次 signal 操作意味着 ，因此应将第 23 页 共 33 页 S.value ，当 S.value运行 ；就绪等待（3）一个进程状态的转换是否会导致另一个进程的状态转换，请列出所有的可能。解：（1）如果系统中有 N 个进程，运行的进程最多 1 个，最少 0 个；就绪进程最多N-1 个最少 0 个；等待进程最多 N 个，最少 0 个。（2）没有这样的状态转换。（3）新建 到 就绪 导致 运行 到 就绪 就绪 到 运行 导致 无 运行 到 就绪 导致 就绪 到 运行 运行 到 等待 导致 就绪 到 运行 等待 到 就绪 导致 就绪 到 等待 运行 到 结束 导致 就绪 到 运行