考研操作系统-2-1.docx

《考研操作系统-2-1.docx》由会员分享，可在线阅读，更多相关《考研操作系统-2-1.docx（36页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、考研操作系统-2-1（总分：290.00,做题时间：90分钟）一、B单项选择题/B（总题数：55,分数：110.00）L通常，用户进程被建立后 o A.便一直存在于系统中，直到被操作人员撤销 B.随着作业运行正常或不正常结束而撤销 C.随着时间片轮转而撤销与建立 D.随着进程的阻塞或唤醒而撤销与建立（分数：2.00）A.B. VC.D.解析：解析每一个进程都有生命期，即从创建到消亡的时间周期，当操作系统为一个程序构造一个进程控制块并分配地址空间之后，就创建了一个进程。用户可以任意取消用户的作业，随着作业运行的正常或不正常结束，进程也被撤销了。2.进程和程序的一个本质区别是 o A.前者分时使用

2、CPU,后者独占CPU B.前者存储在内存，后者存储在外存 C.前者在一个文件中，后者在多个文件中 D.前者为动态的，后者为静态的（分数：2.00）A.B.C.D. V解析：解析进程是程序在计算机上的一次执行活动。当运行一个程序时，就启动了一个进程。进程具有动态性、并发性、独立性、异步性和结构特征。显然，程序是静态的，进程是动态的。进程可以分为系统进程和用户进程。凡是用于完成操作系统的各种功能的进程都是系统进程，它们就是处于运行状态下的操作系统本身。3.在进程控制块中，主要包括4方面用于描述和控制进程运行的信息。其中，主要是由处理器各种寄存器中的内容所组成的。 A.进程标识符信息 B.进程调度

3、信息 C.处理器状态信息 D.进程控制信息（分数:2.00）A.B.C. JD.解析：解析在进程控制块中，主要包括4方面用于描述和控制进程运行的信息，分别是进程标识符信息、处理器状态信息、进程调度信息和进程控制信息。其中，处理器状态信息主要是由处理器各种寄存器中的内容所组成的。处理器在运行时，许多信息都放在寄存器中，当处理器被中断时，所有这些信息都必须保存在被中断进程的PCB中，以便在该进程重新执行时，能从断点继续执行。4.中断扫描机构是扫描一次中断寄存器。 A.每隔一个时间片 B.每条指令执行周期内最后时刻 C.每当进程释放CPU D.每产生一次中断（分数：2.00）A.B. VC.D.解析

4、：解析处理器执行完一条指令后，硬件的中断装置（中断扫描机构）立即检查有无中断事件发生。若无中断事件发生，则处理器继续执行下而的指令；若有中断事件发生，则暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，这一过程称为“中断响应”。5.进程从运行态到阻塞态可能是 o A.运行进程执行P操作 B.进程调度程序的调度 C.运行进程的时间片用完 D.运行进程执行了 V操作（分数：2.00）A. VB.C.D.解析：解析B、C操作会使运行状态转到就绪状态，而D操作不一定会引起处于运行状态中的进程变换状态。故正确答案只有A。6.下面所列进程的3种基本状态之间的转换不正确的是。 A.就绪状态执行状态

5、 B.执行状态一就绪状态 C.执行状态一阻塞状态 D.就绪状态一阻塞状态（分数：2.00）A.B.C.D. V解析：解析进程在运行期间，不断地从一个状态转换到另外一个状态，它可以多次处于就绪状态和执行状态，也可多次处于阻塞状态，但可能排在不同的阻塞队列。进程的3种基本状态的转换关系及其转换原因阐述如下。就绪状态一执行状态。处于就绪状态的进程，当进程调度程序为之分配了处理器后，该进程便由就绪状态变为执行状态。正在执行的进程也称为当前进程。执行状态一阻塞状态。正在执行的进程，因发生某事件而无法执行。例如，进程请求访问临界资源，而该资源正被其他进程访问，则请求该资源的进程将由执行状态变为阻塞状态。执

6、行状态一就绪状态。正在执行的程序，因时间片用完而被暂停执行，该进程便由执行状态变为就绪状态。在抢占调度方式中，一个优先级高的进程到来后，可以抢占一个正在执行的低优先级的进程的处理器，这时该低优先级的进程将由执行状态转换为就绪状态。7.关于临界问题的一个算法(假设只有进程P0和P1可能会进入临界区)如下(i为。或1代表进程P0或者 P1)：repeatretry：if(turn!=-l)turn=i;if(turn!=i)go to retry;turn=-l;临界区；turn=0;其他区域；unt i1 false;该算法. A.不能保持进程互斥进入临界区，且会出现“饥饿” B.不能保持进程互

7、斥进入临界区，但不会出现“饥饿” C.保证进程互斥进入临界区，但会出现“饥饿” D.保证进程互斥进入临界区，不会出现“饥饿”(分数：2.00)A.B. JC.D.解析：解析进程并发时容易产生争夺资源现象，必须在入口码处阻止进程同时进入临界区。要求根据给出的入口码和出口码判断程序是否正确。此类出题方式较常见，关键是找出程序的错误.根据条件可先写出每个进程的执行代码，注意程序中i的取值应与进程Pi的取值相同：P0: repeat retry:if (turn !=-l) turn=0; if(turn!=0) go to retry： turn=-l;临界区；turn=0;其他区域; until

8、false; Pl: repeat retry: if(turn !=-l) turn=l：(3) if(turn!=l) go to retry; turn=-l：临界区；turn=0;其他区域；until false;入口码最容易出错的地方就是在两个进程同时申请进入临界区的时候。若此时两个进程同时申请资源，此时turn的值是0,按照的顺序执行，两个进程同时进入临界区。再分析“饥饿”问题。因为入口码的判断条件是turn!=T,否则进程被阻塞，而只有在有进程进入临界区的情况下turn的值才会是T,所以没有进程会被饿死。8 .一个运行进程必须具备的3种基本状态是。A.就绪状态、挂起状态和执行状态

9、 B.挂起状态、阻塞状态和执行状态 C.就绪状态、执行状态和阻塞状态D.就绪状态、执行状态和终止状态（分数：2.00）A.B.C. VD.解析：解析一般来说，按进程在执行过程中的不同情况，进程的基本状态包括以下几种。就绪状态（Ready）：进程已分配到除处理器以外的所有必要资源，具备了执行的条件，可能会有多个进程处于就绪状态，排成就绪队列。执行状态（Running）：进程占用处理器正在执行其程序。单处理器系统中只能有一个进程处于执行状态，多处理器系统中可能有多个进程处于执行状态。阻塞状态（Blocked）：也叫等待或睡眠状态，是进程由于等待某种事件的发生而处于暂停执行的状态，如进程因等待I/O

10、的完成、等待缓冲空间等而处于暂停执行的状态。9 .结构（Cobegin语句1；语句2coend）表示语句1和语句2并发执行。程序段如下：X:=0;Y :=0;CobeginBeginX:=l;Y :=Y+X;EndBeginY :=2;X:=X+3;EndCoend当这个程序执行完时，变量X和Y的值有可能为oI . X=l, Y=2 II. X=l, Y=3 III. X=4, Y=6 A. I B. I 和 II c. n和川 d. i、n 和m（分数：2.00）A.B.C. VD.解析：解析由于语句并发执行，所以可能的执行顺序有（X=4,丫=2）、（X=4,丫=3）、（X=4,丫=6）、（

11、X=L 丫=3）,（X=4,丫=3）、（X=4, Y=6）这6种情况。所以应该选C。这类题主要考查对于并发执行的理解，列出所有可能情况时，注意Begin和End中的语句还是按顺序执行的。10.一有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业（进程）。 A.时间片轮转调度算法 B.先来先服务调度算法 C.短作业（进程）优先调度算法 D.优先权调度算法（分数：2.00）A.B. VC.D.解析：解析目前存在着多种调度算法，有的算法适用于作业调度，有的算法适用于进程调度；但也有些调度算法既可用于作业调度，也可用于进程调度。其中，先来先服务（FCFS）调度算法是一种最简单的调度算法。FCFS算法

12、比较有利于长作业（进程），而不利于短作业（进程）。FCFS调度算法有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业（进程）。CPU繁忙型作业，是指该类作业需要大量的CPU时间进行计算，而很少请求I/O,通常的科学计算便属于CPU繁忙型作业。I/O繁忙型作业是指CPU进行处理时，又需频繁地请求I/O,而每次I/O的操作时间却很短，目前大多数的事务处理都属于I/O繁忙型作业。11.有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。它们预计运行的时间分别是lOmin,6min、2min、4min和8min。其优先级（由外部设定）分别为3、5、2、1和4,这里5为最高优先级。下列各种调度算

13、法中，其平均进程周转时间为14min的是。 A.时间片轮转调度算法 B.优先级调度算法 C.先来先服务调度算法 D.最短作业优先调度算法（分数：2.00）A.B.C.D. -J解析：解析按照不同调度算法计算平均周转周期。时间片轮转：因没有给出时间片的长度，暂不计算。优先级调度：100min/5=20min。先来先服务：96tnin/5=19.2min最短作业优先：70min/5=14min.不同调度算法的调度过程如图所示。*12.时间片轮转调度算法进行进程调度是为了. A.多个终端都能得到系统的及时响应 B.先来先服务 C.优先级较高的进程得到及时响应 D.需要CPU时间最短的进程先做（分数：

14、2.00）A. VB.C.D.解析：解析时间片轮转（RR）调度算法尤其适用于分时系统。RR调度算法与FCFS调度算法非常相似，但是添加了进程间的抢占。RR调度算法定义了一个小的时间单元，称为时间片（或时间量）。一个时间片通常为10100ms。把就绪队列作为循环队列对待。CPU调度程序环绕这个就绪队列，将CPU分配到每个进程，每隔一个时间片转换一次。在这种调度算法中，系统将所有就绪进程按到达时间的先后次序排成一个队列。进程调度程序总是选择队列中的第一个进程执行，且仅能执行一个时间片。在使用完一个时间片后，即使进程并未完成其运行，也必须将处理器交给下一个进程。13.下面有关选择进程调度算法的准则中

15、，不正确的是。 A.尽快响应交互式用户请求 B.尽量提高处理器利用率 C.尽可能提高系统吞吐量 【）.适当增加进程在就绪队列中的等待时间（分数：2.00）A.B.C.D. V解析：解析在选择调度算法时，应考虑以下几个准则。公平：确保每个进程获得合理的CPU份额。有效：使CPU尽可能繁忙。响应时间：使交互用户的响应时间尽可能短。周转时间：使批处理用户等待输出的时间尽可能短。吞吐量：使单位时间内处理的进程数尽可能最多。14.进程调度算法中，可以设计成可抢占式的算法有。 A.先来先服务调度算法 B.最高响应比优先调度算法 C.最短作业优先调度算法 D.时间片轮转调度算法（分数：2.00）A.氏C.D

16、. V解析：解析常用的进程调度算法有先来先服务、优先数、时间片轮转及多级反馈队列等算法。先来先服务调度算法是非抢占式的：优先数调度算法可以是非抢占式的，也可以是抢占式的；时间片轮转调度算法是抢占式的。而最高响应比优先、最短作业优先算法适用于作业调度，而不适用于进程调度。15 .在一个交通繁忙的十字路口，每个方向只有一个车道，如果车辆只能向前直行，而不允许转弯和后退，并没任何方式进行交通管理。下列叙述正确的是。 A.该十字路口不会发生死锁 B.该十字路口一定会发生死锁 C.该十字路口可能会发生死锁，规定同时最多3个方向的车使用该十字路口是最有效的方法 D.该十字路口可能会发生死锁，规定南北方向的

17、两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法（分数：2.00） A.B.c.D. V解析：解析该十字路口可能发生死锁，示意图如图所示。故A、B错误。C的答案是低效的，原因是该路口最多一次只能运行两个方向的车，且这两个方向需为南北或东西。所以允许同时3个方向的车辆使用该路口的结果可能是只有一个方向的车能前进。所以D选项是最高效避免死锁的方法。*16 .若每个作业只能建立一个进程，为了照顾短作业用户，应采用；为了照顾紧急作业用户，应采用:为了实现人机交互，应采用；为了使短作业、长作业和交互作业用户都满意，应采用I . FCFS调度算法II .短作业优先调度算法III .时间片轮转调度

18、算法IV .多级反馈队列调度算法V .基于优先级的剥夺调度算法 A. II、V、I、IV b. I、v、in、iv C.1、H、IV、HI d. H、v、in、iv（分数：2.00）A.B.C.D. V解析：解析本题考查处理器的调度算法。为了照顾短作业，赋予短作业高的优先级，所以采用短作业优先调度算法。为了照顾紧急作业，必须采用可剥夺的调度算法，且同时需要赋予紧急作业高的优先级，所以采用基于优先级的剥夺调度算法。为了实现人机交互，即需要较短的响应时间。时间片轮转调度算法，是保证响应时间破短的处理器调度算法。为了使各种作业都满意，只有采用多级反馈队列调度算法，这样才能相对平衡地满足不同种作业的需

19、要。17.下面关于进程的叙述中，正确的是 o A.进程获得CPU运行是通过调度得到的 B.优先级是进程调度的重要依据，一旦确定就不能改变 C.单CPU的系统中，任意时刻都有一个进程处于运行状态 【）.进程申请CPU得不到满足时，其状态变为阻塞（分数：2.00）A. JB.C.D.解析：解析对于此类判断哪项正确或错误的选择题最好采用排除法。对于B选项，有些系统优先级可以改变，比如有些进程长时间得不到调度，随着等待时间的增加使其优先级增加，这样就可以防止某些原本优先级低的进程产生“饥饿”现象，所以B错误；对于C选项，在单CPU系统中，如果所有进程都处于死锁状态，那么就没有一个进程处于运行状态，所以

20、C错误；对于D选项，进程申请CPU得不到满足时，应该被挂在就绪队列上，处于就绪状态而非阻塞状态，所以D错误：最后来看A选项，CPU调度的概念就是从就绪队列上取下等待CPU的进程并分配CPU给它，所以A显然是正确的。18.现有3个同时到达的作业JI、J2、J3,它们的执行时间分别是Tl、T2和T3,且T1VT2VT3。系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是 o A.T1+T2+T3 B.(Tl+T2+T3)/3 C.(3Tl+2T2+T3)/3 D.(Tl+2T2+3T3)/3(分数：2.00)A.B.C. VD.解析：解析根据短作业优先调度算法，可以知道调度顺序是JI、J

21、2、J3o因此J1先执行，J2、J3等待T1的时间；然后J2执行，J3继续等待T2的时间；最后J3执行T3的时间。因此，J1的周转时间为 Tl, J2的周转时间为T1+T2, J3的周转时间为T1+T2+T3；平均周转时间为三者之和的平均值，即(3Tl+2T2+T3)/3o 19.一个进程是0 A.由处理器执行的一个程序 B.一个独立的程序和数据集 C. PCB结构与程序和数据的结合 D.一个独立的程序(分数：2.00)A.氏C. VD.解析：解析进程是由PCB、程序段和数据段构成的，进程的主要信息都保存在PCB中。A选项没有包含数据段，不是完整的进程；B选项描述的是静态的程序和数据集，不符合

22、进程的动态性特点；D选项的描述明显错误。20.采用时间片轮转调度算法分配CPU时，当处于执行状态的进程用完一个时间片后，它的状态是()。 A.阻塞 B.运行 C.就绪 D.消亡（分数:2.00）A.B.C. VD.解析：解析这里要注意时间片用完与其他事件产生的结果的差别。当时间片用完时，进程并没有提出任何请求，只要有处理器就可以继续执行，因此是就绪状态；而其他事件引起的进程释放处理器是因为进程有其他需求，即便拥有处理器也无法执行，这时进程就是阻塞状态了。21.在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区，是指（）。 A.一个缓冲区 B.一段数据区 C.同步机制

23、 D.一段程序（分数：2.00）A.B.C.D. V解析：解析临界区是进程访问临界资源的代码部分，因此D选项正确。要注意区分临界区和临界资源的概念，临界区是进程的一部分，每个进程的临界区可能不同，临界区是私有的，而临界资源是共享的。牢记一点，进程通过临界区访问临界资源。22.用P、V操作可以解决斥问题。 A.某些 B.一个 C.一切 D.大多数（分数：2.00）A.B.C. VD.解析：解析P、V操作可以解决一切互斥问题。23. N个进程共享某一个临界资源，则控制N个进程不能同时访问临界资源的信号量的初值的取值范围是 A.01 BT0 C.1（NT） D.0（N-1）（分数：2.00）A.B.

24、C. VD.解析：解析首先可以从常理得出N应当是大于或等于2的正整数，因为至少要2个进程同时访问才会用到信号量。而且信号量的初值应当是大于或等于1的正整数，因为在初始状态应当至少允许一个进程进入临界区，因此只有C选项正确。接下来分析信号量初值的上限，设置信号量的目的是让所有进程不能同时进入临界区，即不允许进程随意进入各自的临界区，但是也允许多个进程同时进入临界区，当有N个进程时，至多同时允许NT个进程进入临界区，则信号量初值至多为N-1；如果设置为N,那么所有进程都可以随时进入临界区，就失去设置信号量的意义了。24.既考虑作业等待时间，又考虑作业执行时间的调度算法是。 A.高响应比优先调度算法

25、 B.短作业优先调度算法 C.优先级调度算法 D.先来先服务调度算法（分数：2.00）A. VB.C.D.解析：解析响应比的计算方法为周转时间与执行时间的比值，周转时间为等待时间和执行时间的总和，因此响应比综合考虑了等待时间和执行时间两个方面。而短作业优先只考虑了执行时间：优先级调度只考虑了优先级；先来先服务与等待时间和执行时间无关。25.为多道程序提供的共享资源不足时，可能会产生死锁。但是，不适当的也可能产生死锁。 A.进程调度顺序 B.进程的优先级 C.时间片大小 D.进程推进顺序（分数：2.00）A.氏C.D. V解析：解析进程推进顺序不当会引起死锁。这里注意进程调度顺序和推进顺序的区别

26、，调度顺序更加宏观，是以完整进程为单位进行调度的，而推进顺序是把进程看做可以中断的、多个进程的不同部分交替执行的顺序。26.操作系统中，死锁是指一.0 A.程序死循环 B.硬件发生故障 C.两个或多个进程各自占有资源而又等待别的进程释放其他资源 D.系统停止运行（分数:2.00）A.B.C. VD.解析：解析概念题。程序死循环是指单个进程自身设计不当导致执行中出现死循环。注意与死锁相区别，死锁涉及至少两个进程。27.死锁与安全状态的关系是。 A.死锁状态有可能是安全状态 B.安全状态有可能成为死锁状态 C.不安全状态就是死锁状态 D.死锁状态一定是不安全状态（分数：2.00）A.B.C.D.

27、J解析：解析概念题。死锁一定不安全，不安全未必会死锁，安全一定不会死锁。28.下面关于进程的叙述不正确的是。 A.进程申请CPU得不到满足时，其状态变为就绪 B.在单CPU系统中，任一时刻都有一个进程处于运行状态 C.优先级是进行进程调度的重要依据，一旦确定不能改变 D.进程获得处理器而运行是通过调度实现的（分数：2.00）A,B.C. VD.解析：解析进程优先级分为静态优先级和动态优先级两种。静态优先级是指进程在创建时优先级已经固定，整个生命周期内不能改变；而动态优先级是指进程在执行过程中，优先级可以根据实际情况调整,并不固定。C选项错在忽略了动态优先级这种情况。29.一个进程的基本状态可以

28、从其他两种基本状态转换过来，这个基本状态一定是o A.执行状态 B.阻塞状态 C.就绪状态 D.完成状态（分数：2.00）A.B.C. JD.解析：解析就绪状态可以由执行状态转换过来（时间片用完），也可以由阻塞状态转换过来（等待的事件完成）。30.在引入线程的操作系统中，资源分配的基本单位是，CPU分配的基本单位是一 o A.程序 B.作业 C.进程 D.线程（分数：2.00）A.B.C. JD. V解析：解析进程是操作系统进行资源分配的基本单位：在引入线程之后，线程是CPU分配的基本单位。31.在以下描述中，并不是多线程系统的特长。 A.利用线程并行地执行矩阵乘法运算 B. Web服务器利用

29、线程响应HTTP请求 C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入 D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作（分数：2.00）A.B.C. VD.解析：解析在一个计算机系统中只有一个键盘，而且人为动作相对于计算机来说是很缓慢的，完全可以用一个线程来处理所有键盘输入。32.有3个作业JI、J2、J3,其运行时间分别为2h、5h、3h,假定同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最短的执行序列是。 A. JI. J2、J3 B.J3、J2、J1 C.J2、JI、J3 D.J1、J3、J2（分数：2.00）A.B.C.D.

30、 V解析：解析记住短作业优先调度算法的平均周转时间最短即可。4个选项的平均周转时间分别为6.3h、7h、7.3h、5.7h。33.在单处理器的多进程系统中，进程切换时何时占用处理器利占用多长时间取决于。 A.进程响应程序段的长度 B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能（分数：2.00）A.B.C. VD.解析：解析概念题进程切换时刻和占用多长时间取决于进程自身和进程调度策略。34.设有n个进程共用一个相同的程序段，如果每次最多允许m个进程（mWn）同时进入临界区，则信号量的初值为 O A. n B. m C. m-n D.-m（分数：2.00）A.B. V

31、C.D.解析：解析每当有一个进程进入临界区，信号量减1,直到第m个进程进入临界区，信号量应当变为0,阻止其他进程继续进入临界区。因此，初值应当为nu35.某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台。当N的取值不超过时，系统不会发生死锁。 A.4 B.5 C.6 D.7（分数：2.00）A.B. -JC.D.解析：解析考虑最坏情况，当每个进程都获得了2台打印机时，这时只需要再有1台打印机就可以保证所有进程都能完成，不会发生死锁。即U-2N1,由此得知NW5。36.下列解决死锁的方法中，属于死锁预防策略的是。 A.银行家算法 B.有序资源分配法 C.死锁检测法 D.资源分配图

32、简化法（分数：2.00）A.B. JC.D.解析：解析概念题。记住每种策略的典型方法。37.银行家算法在解决死锁问题中用于 o A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁（分数：2.00）A.B. VC.D.解析：解析概念题。银行家算法属于死锁避免。38.采用资源剥夺法可以解除死锁，还可以采用方法解除死锁。 A.执行并行操作 B.撤销进程 C.拒绝分配新资源 D.修改信号量（分数：2.00）A,B. VC.D.解析：解析解除死锁有资源剥夺法和撤销进程法，其他选项均不能解除死锁。39.若一个信号量的初值为3,经过多次P、V操作之后当前值为-1,则表示等待进入临界区的进程数为 A.1

33、B.2 C.3 D.4（分数:2.00）A. JB.C.D.解析：解析信号量是一种整型的特殊变量，只有初始化和P、V操作可以改变其值。通常，信号量的初值表示可以使用资源的总数。当信号量为0时，表示资源已经分配完；当信号量为负值时，表示有进程正在等待分配资源，等待的进程数就是信号量的绝对值。40. 一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，它是。 A.允许其他进程进入与该进程相关的临界区 B.不允许其他进程进入临界区 C.允许其他进程抢占处理器，但不能进入该进程的临界区 D.不允许任何进程抢占处理器（分数：2.00）A.B.C. VD.解析：解析进程进入临界区必须满足互斥条件，

34、当进程进入临界区但是尚未离开时就被迫进入阻塞状态是可以的。在此情况下，只要其他进程在运行过程中不进入与该临界资源相关的临界区，就应该允许其运行。该进程锁定临界区究其本质，是锁定了临界区所访问的临界资源，不允许其他进程在该进程访问临界区的过程中访问该临界资源。41.可以被多个进程在任意时刻共享的代码必须是。 A.顺序代码 B.机器语言代码 C.不能自身修改的代码 D.无转移指令代码（分数：2.00）A.氏C. VD.解析：解析若代码可以被多个进程在任一时刻共享，则要求每个进程在调用此代码时都以同样的方式运行；而且进程在运行过程中被中断后继续执行，其结果也不受影响。这就要求代码不能自身修改，否则无

35、法满足共享要求。这种代码就是可重入代码，也叫纯代码，即允许多个进程同时访问的代码。42.进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责产生数据并放入缓冲区，进程B负责从中取出数据并处理。两个进程的制约关系为一o A.互斥关系 B.同步关系 C.互斥与同步 D.无制约关系（分数:2.00）A.B. VC.D.解析：解析不同功能的并发进程，因为通过操作共享资源协作完成任务而产生的制约关系是同步关系，进程A和进程B的功能一个是产生数据，一个是处理数据，两者属于不同功能的进程，协作完成数据处理任务，因此是同步关系。多个同种进程产生的竞争制约关系为互斥关系。43. 一次性分配所有资源的方法可以

36、预防死锁的发生，这种方法破坏的是死锁4个必要条件中的。 A.互斥条件 B.占有并请求 C.不剥夺条件 D.循环等待（分数：2.00）A.B. VC.D.解析：解析一次性分配进程所需的所有资源，如果有一项不满足就全部不分配，这样可以避免进程在执行过程中又申请资源，破坏了占有并请求的条件。这种方法虽然预防了死锁，但是资源利用率较低，其至会导致“饥饿”现象。44.某个系统采用如下资源分配策略。如果一个进程提出资源请求得不到满足，而此时没有由于等待资源而被阻塞的进程，则自己就被阻塞。若当此时己有等待资源而被阻塞的进程，则检查所有由于等待资源而被阻塞的进程，如果它们有申请进程所需要的资源，则将这些资源剥

37、夺并分配给申请进程。这种策略会导致。 A.死锁 B.抖动 C.回退 D.饥饿（分数：2.00）A.B.C.D. V解析：解析本题策略不会导致死锁，因为破坏了不剥夺这一条件。但是这种分配策略会导致某些进程长时间等待所需资源，因为被阻塞进程所持有的资源可以剥夺，所以被阻塞进程的资源数量在阻塞期间可能会变少，若系统不断出现其他进程申请资源，某些被阻塞进程会被一直剥夺资源，同时系统无法保证在有限时间内将这些阻塞进程唤醒。45.以下关于管程的叙述错误的是. A.管程是进程的同步工具，解决信号量机制大量同步操作分散的问题 B.管程每次只允许一个进程进入管程 C.管程中的V操作的作用和信号量机制中的V操作相

38、同 D.管程是被进程调用的，管程是语法范围，无法创建和撤销（分数：2.00）A.B.C. 7D.解析：解析管程的V操作不同于信号量机制中的V操作，前者必须在P操作之后，而后者则没有这个要求，只要和P操作配对出现即可。46.下列进程调度算法中，综合考虑进程等待时间和执行时间的是. A.时间片轮转调度算法 B.短进程优先调度算法 C.先来先服务调度算法 D.高响应比优先调度算法(分数：2.00)A.B.C.D. V解析：解析高响应比优先调度算法中，计算每个进程，响应比最高的先获得CPU,响应比计算公式：响应比=(进程执行时间+进程等待时间)/进程执行时间。高响应比优先调度算法综合考虑到了进程等待时

39、间和执行时间，对于同时到达的长进程和短进程相比，短进程会优先执行，以提高系统吞吐量；当某进程等待时间较长时，其优先级会提高并很快得到执行，不会产生有进程调度不到的情况。时间片轮转调度算法(RR)使每个进程都有固定的执行时间，但对于长进程来说，等待时间也相对较长。短进程优先调度算法(SJF/SPF)对于短进程有很大的优势，但对于长进程来说，如果不断有短进程请求执行，则会长期得不到调度。先来先服务(FCFS)调度算法的实现最简单，但如果有一个长进程到达之后，会长期占用处理器，使后面到达的很多短进程得不到运行。47.某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机，该系统可

40、能会发生死锁的K的最小值是. A.2 B.3 C.4 D.5(分数：2.00)A.B.C. VD.解析：解析假设K=3,3个进程共享8台打印机，每个进程最多可以请求3台打印机，若3个进程都分别得到2台打印机，系统还剩下2台打印机，接下去无论哪个进程申请打印机，都可以得到满足，3个进程都可以顺利执行完毕，这种情况下不会产生死锁。假设K=4,4个进程共享8台打印机，都得不到满足，产生了互相等待，可能会发生死锁。这种类型的题通常数字不大，可以凭经验尝试出正确答案，这样会快一些，不过还是给出对应的计算公式，以便大家加深理解。假设n为每个进程所需的资源数，m为进程数，A为系统的资源数则满足(nT)Xm/

41、A的最小整数m即为可能产生死钺的最小进程数。该公式同样可以用于求出每个进程需要多少资源时可能会产生死锁。该公式可以这样理解：当所有进程都差一个资源就可以执行时，此时系统中所有资源都己经分配，因此死锁。48.下列选项中，导致创建新进程的操作是oI.用户登录成功H.设备分配in.启动程序执行 a.仅I和n b.仅n和in c.仅I和in d. I、n、in（分数:2.00）A.B.C. JD.解析：解析用户登录成功就需要为这个用户创建进程来解释用户的各种命令操作；设备分配由内核自动完成，不需要创建新进程；启动程序执行的目的是创建一个新进程来执行程序。49.设与某资源相关联的信号量初值为3,当前值为

42、1,若M表示该资源的可用个数，N表示等待该资源的进程数，则M, N分别是 o A.0,1 B.1,0 C.1,2 D.2,0（分数：2.00）A.B. VC.D.解析：解析信号量可以用来表示某资源的当前可用数量。当信号量K0时，表示此资源还有K个资源可用，此时不会有等待该资源的进程。而当信号量KV0时，表示此资源有| K1个进程在等待该资源。此题中信号量K=l,因此该资源可用数等待该资源的进程数N=0。50.下列选项中，降低进程优先权级的合理时机是 o A.进程的时间片用完 B.进程刚完成I/O,进入就绪列队 C.进程长期处于就绪列队 D.进程从就绪状态转为执行状态（分数：2.00）A. VB

43、.C.I）.解析：解析B选项中，进程完成I/O后，进入就绪队列时，已经是优先级最低的进程，不能再降低其优先级，为了让其及时处理I/O结果，也应该提高优先级：C选项中，进程长期处于就绪队列，也需要增加优先级，使其不至于产生饥饿（所谓饥饿，就是进程长期得不到处理器，无法执行）；D选项中，当进程处于执行状态时，不可提高或降低其优先级。而A选项中，采用时间片算法处理进程调度时，如果进程时间片用完，则需要排到就绪队列的末尾，也就是优先级最低，所以降低优先级的合理时机是时间片用完时。另外，如果采用多级反馈调度算法，若时间片用完，但进程还未结束，则放到下一级队列中。51.进行P0和P1的共享变量定义及其初值

44、为：boolean flag2;int turn=0;flagO=false; flagl=false：若进行PO和Pl访问临界资源的类C代码实现如下：void P0()进程 PO while (TRUE) flagO=TRUE; turn=l;While (flagl&(turn=l);临界区；flagO=FALSE;void Pl()进程 Pl while (TRUE) flagl=TRUE： turn=0;while (flag0&(turn=0);临界区；flagl=FALSE;)并发执行进程PO和Pl时产生的情况是. A.不能保证进程互斥进入临界区、会出现“饥饿”现象 B.不能保证进程互斥进入临界区、不会出现“饥饿”现象 C.能保证进程互斥进入临界区、会出现“饥饿”现象 D.能保证进程互斥进入临界区、不会出现“饥饿”现象(分数：2.00)A.B.C.D. V解析：解析在之前没有了解过该算法的情况下，临场想要判断出来还是很难的，尤其本题的算法是一个可以保证进程互斥进入临界区、不