计算机专业基础综合（操作系统）模拟试卷11

计算机专业基础综合（操作系统）模拟

试卷11

一、单选题（本题共31题，每题1.0分，共31分。）

1、死锁现象是由于（）造成的。

A、CPU数量不足

B、内存数量不足

C、多个进程抢夺并独占资源

D、作业批处理

标准答案：C

知识点解析：死锁是指多个进程在占有一定资源的同时还寄希望得到其他进程占有

的资源，而该进程也是占有一定的资源且不放弃的同时期望获得其他进程占有的资

源，进程间相互不让步，造成各个进程均无法推进的现象。

2、临界区是指（）。

A、一组临界资源的集合

B、可共享的一块内存区

C、访问临界资源的一段代码

D、请求访问临界资源的代码

标准答案：C

知识点解析：每个进程中访问临界资源的那段程序称为临界区（临界资源是一次仅

允许一个进程使用的可轮流分享的资源）。使用时，每次只准许一个进程进入临界

区，一旦一个进程进入临界区之后，不允许其他进程同时进入。进程进入临界区

的调度原则是：（1）如果有若干进程要求进入空闲的临界区，一次仅允许一个进程

进入。（2）任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的

临界区，则其他所有试图进入临界区的进程必须等待。（3）进入临界区的进程要在

有限时间内退出，以便其他进程能及时进入自己的临界区。（4）如果进程不能迸入

自己的临界区，则应让出CPU,避免进程出现“忙等”现象。

3、在一段时间内，只允许一个进程访问的资源称为（）。

A、共享资源

B、独占资源

C、临界资源

D、共享区

标准答案：C

知识点解析：在现代计算机系统中，有一些资源不能被多个进程同时使用，这样的

资源如果使用或分配不当会造成错误，它们只能被排他地使用，这样的资源就是临

界资源。

4、不需要信号量能实现的功能是()。

A、进程同步

B、进程互斥

C、执行的前趋关系

D、进程的并发执行

标准答案：D

知识点解析：本题考查信号量的功能。在多道程序系统中，信号量机制是一种有效

的实现进程同步与互斥的工具。进程执行的前趋关系实质上是指进程的同步关系。

除此以外，只有进程的并发执行不需要信号量来控制，因此正确答案为D。

5、当中断发生后，进入中断处理的程序属于()。

A、用户程序

B、OS程序

C、可能是用户程序，也可能是OS程序

D、单独的程序，既不是用户程序，也不是OS程序

标准答案：B

知识点解析：在现代操作系统的设计中，为了保证系统的安全，将系统的工作状态

划分为月态和管态两种，只有操作系统的核心才能工作在管态，而中断处理程序必

须工作在管态，故其属于操作系统程序。

6、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台

打印机。该系统可能会发生死锁的K的最小值是()。

A、2

B、3

C、4

D、5

标准答案：C

知识点解析：当KV4(即K的值取为3及其以下值)的时候，系统可以为某个进程

分配打印机资源，并可以确保在有限的时间内使某个进程完成并且退还其已经占用

的打印机，进而使各个进程能够依次顺利地完成。而当K%的时候，就构成了死

锁需要的条件，会引起死锁的产生，所以答案为c。

7、进程P0和P1的共享变量定义及其初值如下：booleanflag|2]；intturn=O；

flag[O]=false；nag[l]=false：若进程.PO和Pl访问临界资源的伪代码按照下面

设计：voidP0(){//进程POvoidPl(){//进程Pl

while(TRUE){while(TRUE){flag|O|=TRUE；flag|O|=TRUE；tum=l；turn=0；

while(flag[1]&&(tum==1))while(nag[0]&&(tum==0))临界区;临界区；

flag⑼=FALSE；flag[l]=FALSE；）|））则并发执行进程PO和Pl时产生的情况

是（）。

A、不能保证进程互斥进入临界区，会出现“饥饿”现象

B、不能保证进程互斥进入临界区，不会出现“饥饿”现象

C、能保证进程互斥进入临界区，会出现“饥饿”现象

D、能保证进程互斥进入临界区，不会出现“饥饿”现象

标准答案：A

知识点解析：从题中给出的伪代码可知，由于信号量flag的赋值方法不对，因此

会使得不能保证进程互斥进入临界区，会出现"饥饿’现象。

8、下列选项中，降低进程优先级的合理时机是（）。

A、进程的时间片用完

B、进程刚完成I/O,进入就绪列队

C、进程长期处于就绪列队

D、进程从就绪状态转为运行状态

标准答案：A

知识点解析：在此题中，进程完成I/O,进入就绪队列；长期处于就绪队列的进

程需要尽快得到处理机为它服务，进程从就绪状态转为运行状态的时候也不能降低

进程的优先级，只有在进程的时间片用完才是降低进程优先级的最好时机。

9、假设与某类资源相关联的信号量初值为3,当前值为1,若M表示该资源的可

用个数，N表示等待该资源的进程数，则M、N分别是（）。

A、0、1

B、1、0

C、1、2

D、2、0

标准答案：B

知识点解析：按照信号量的定义.与资源相关联的信号量的取值是与当前可用资源

数量一致的，因此M为1,而依题意，目前没有等候该资源的进程，故N的值为

0o

10、下列选项中，导致创建新进程的操作是（）。I.用户登录成功n.设备分配

n.启动程序执行

A、仅I和口

B、仅u和皿

c、仅I和m

D、I.u、m

标准答案：c

知识点解析：用户登录成功、启动程序执行均会导致创建新进程，而设备分配则不

会。

11、下列选项中，操作系统提供给应用程序使用的接口是（）。

则必定会发生进程切换；若一个进程从等待状态变成就绪状态，则不一定会发生进

程切换。

15、在时间片轮转算法中，（）的大小对计算机性能有很大影响。

A、对换区

B、分页

C、时间片

D、程序段

标准答案：C

知识点解析：此题主要考查在时间片轮转算法中时间片大小对于系统性能的重要

性。在时间片轮转算法中，时间片的大小对计算机性能有很大影响。如果时间片划

分不当，则系统不能提供令用户满意的响应时间。时间片的大小应选择得适当，通

常要考虑以下几个因素；（1）系统对响应时间的要求：（2）就绪队列中进程的数目；

（3）系统的处理能力。

16、在操作系统中，资源分配、调度和管理的最小单位是（）。

A、进程

B、线程

C、作业

D、程序段

标准答案：A

知识点解析：此题主要考查进程调度的基本概念等相关内容。进程的引入可以更好

地描述系统中的并发活动。它被定义为一个具有独立功能的程序关于某个数据集合

的一次运行活动。在操作系统中，进程是进行系统资源分配、调度和管理的最小独

立单位，操作系统的各种活动都与进程有关。

17、正在运行的进程，因某种原因而暂时停止运行，等待某个事件的发生，此时处

于（）状态。

A、运行

B、完成

C、就绪

D、阻塞

标准答案：D

知识点解析：此题主耍考查进程的基本状态及其转换等相关内容。在操作系统中，

进程的三种基本状态之一的阻塞状态是指正在运行的进程，因某种原因而暂停运行

（如发生了I/O请求等），等待某个事件的发生，导致进程不能继续运行且交出处

理机时的状态。

18、进程从运行状态转疾为就绪状态的可能原因是（）。

A、被调度程序选中占用处理机

B、等待某一事件

C、等待的事件已经发生

D、时间片用完

标准答案：D

知识点解析：就绪状态是指一个进程获得了除处理机以外的一切资源，当得到调度

时，就由就绪状态转换为运行状态；运行状态就是一个进程在处理机上正在运行。

当处于运行状态的进程在运行过程中所分配的时间片用完，则会被强制撤离处理

机，以便调度其他进程运行。由于原先运行的进程是非自愿地离开运行状态，所以

没有其他的事件相关，只有继续在就绪队列中等候下一次的调度，所以选项D是

正确的。选项A的情形是由就绪状态转换为运行状态；选项B的情形是由运行状

态转换为阻塞状态；选顷C的情形是由阻塞状态转换为就绪状态。

19、设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源

时，每个进程的最大需求是w,则下列情况中会出现系统死锁的是（）。

A、m=2,n=l,w=2

B、m=2,n=2,w=l

C^m=4,n=3,w=2

D、m=4,n=2,w=3

标准答案：D

知识点解析•：本题考查死锁的检测。选项A不会发生死锁，只有一个进程时不会

发生死锁。选项B不会发生死锁，两个进程各需要一个资源，而系统中恰好有2

个资源。选项C不会发生死锁，3个进程需耍的最多资源数都是2,系统总资源数

是4,所以总会有一个进程得到2个资源，运行完毕后释放资源。选项D可能会发

生死锁，当2个进程各自都占有了2个资源后，系统再无可分配资源。由此可得出

结论：当满足mNn（w—1）+1时，不会产生死锁。

20、在操作系统中引入并发可以提高系统效率。若有三个进程Pl、P2和P3,按照

PI,P2到P3的优先次序运行，采用可抢占式调度，其运行过程如下：P1：计算6

ms,1/08ms,计算2msp2：计算12ms,1/06ms,计算2msp3：计算4

ms.1/08ms,计算4m*不计系统开销,相比单通道顺序运行.多道并发可以节

省的时间和CPU利用率分别是（）。

A、14ms：79%

B、16ms；83%

C、12ms；75%

D、22ms；100%

标准答案：A

知识点解析：本题考查多道程序运行的工作方式，解决此类问题的关键一般是根据

进程的优先级和时序关系画出时序图，注意I/O设备不能抢夺，CPU可以根据优

先级来抢夺。根据题意，进程运行时序图如下：

单道运行时需要耗时:

6+8+2+12+6+2+4+8+4=52(ms)从表中分析，并发运行时需要耗时：

6十8十2十4十4十2十2十6+4=38(ms)节省时间为52—38=14(ms)CPU效率为

(6+8+2+4+4+2+4)/38=79%

21、系统产生死锁的可能原因是()。

A、共享资源分配不当

B、系统资源不足

C、进程运行太快

D、CPU内核太多

标准答案：A

知识点解析：系统死锁的可能原因主要是时间卜和空间卜的°时间卜由于进程运行

中推进顺序不当，即调度时机不合适，不该切换进程时进行了切换，可.能会造成死

锁。空间上的原因是对共享资源分配不当，互斥资源部分分配又不可剥夺，极易造

成死锁。那么，为什么系统资源不足不是造成死锁的原因呢?系统资源不足只会对

进程造成“饥饿”，例如，某系统只有3台打印机，若进程运行中要申请4台，显然

不能满足，该进程会永远等待下去。如果该进程在创建时便声明需要4台打印机，

那么操作系统立即就会里绝，不会创建该进程。一般地，系统由于部分分配的剩

余资源不足时，可能会造成死锁，这实际上是资源分配不当的一种表现。不能以系

统资源不足来描述剩余资源不足的情形。

22、若有一进程拥有100个线程，这些线程都属于用户级线程，则在系统调度执行

时间上占用的时间片是()。

A、1

B、100

C、I/100

D、0

标准答案：A

知识点解析：本题主要考查关于进程和线程之间资源共享的知识点。由于用户线

程不依赖于操作系统内咳，因此，操作系统内核是不知道用户线程的存在的，用户

线程是由用户来管埋和调度的，用户利用线程库提供的API来创建、同步、调度

和管理线程。所以，用户线程的调度在用户程序内部进行，通常采用非抢占式和更

简单的规则，也无须用户态和核心态切换，所以速度很快。由于操作系统不知道用

户线程的存在，所以，操作系统把CPU的一时间片分配给用户进程，再由用户进

程的管理器将时间分配给用户线程。那么，用户进程能得到的时间片即为所有用户

线程共享。因此，正确答案应为A。

23、有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采

用的互斥信号量初值应该是()。

A、5

B、2

C、I

D、U

标准答案：B

知识点解析：因为最多允许两个进程同时进入互斥段，所以信号量为2。如果一个

互斥段可以同时允许两个进程进入，则相当于有两个互斥段。

24、2个优先级相同的并发进程P1和P2,它们的执行过程如下所示，假设当前信

号量sl=O,s2=0,当前的z=2,进程运行结束后，x、y和z的值分别为()。进程

P1进程P2.................y：=1；x：=1：y：=y+2；x：=x+l；z：=y+l；P(sl)：

V(sl)：x：=x+y；P(s2)；z：=x+z；y：=z+y；V(s2)；

A、5,9,9

B、5,9,4

C、5,12,9

D、5,12,4

标准答案：C

知识点解析：本题考查并发进程的特点，并结合信号量进行同步的原理。由于进程

并发，所以进程的执行具有不确定性，在PI、P2执行到第一个P、V操作前，应

该是相互无关的。现在考虑第一个对1的P、V操作，由于进程P2是P(sl)操作，

所以，它必须等待P1执行完V(sl)操作以后才可继续运行，此时x、y、z的值分别

为3、3、4,当进程P1执行完V(sl)以后便在P(s2)上阻塞，此时P2可以运行直到

旷(*2)・此时乂、y、7.值分别为5、3、9.进程PI维续运行直到结束，最终的X、

y、z值分别为5、12、90.

25、设有3个作业，其运行时间分别为2h、5h、3h,假定它们同时到达，并在同

一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是()。

A、JI,J2,J3

B、J3,J2,J1

C、J2,JI,J3

D、JI,J3,J2

标准答案：D

知识点解析：本题考查平均周转时间的概念，周转时间=等待时间+运行时间，平

均周转时间二总周转时间印。在本题中，选项A的顺序JI,J2,J3的平均周转时

间是(2+7+10)-3=19+3=6.3(小时)；选项B的顺序J3,J2,J1的平均周转时间是

(3+8+10)：3=2-3=7(小时)；选项C的顺序J2,JI,J3的平均周转时间是

（5+7+10）+3=22+3=7.3（小时）；选项D的顺序JLJ3,J2的平均周转时间是

（2+5+10）^3=17^3=5.7（小时）。因此,答案为D。

26＞关于临界区问题（cnticalsectionproblem）有如下算法（假设只有进程PO和P1可

能进入该临界区），算法如下（i为0&1）,该算法（）。repeatretry：if（tum^-

l）turn：=i；if（turn/i）gotoretry；turn：=——1：crilicalsection（临界区）turn=0：

remaindersection（其他区域）untilfalse：

A、不能保证进程互斥进入临界区，且会出现“饥饿”

B、不能保证进程互斥进入临界区，但不会出现“饥饿”

C、保证进程互斥进入临界区，但会出现"饥饿

D、保证进程互斥进入临界区，不会出现“饥饿”

标准答案：A

知识点解析：例如当P0执行完语句turn：=-1,刚好要进入临界区时，CPU又调

度P1执行，P1能够顺利进入临界区，不能满足互斥。当PO执行完临界区时，

CPU调度P1执行，P1在retry循环，CPU调度PO执行，PO继续执行，重复以上

过程，会导致P1“饥饿”。

27、下列死锁的论述中，正确的是（）。

A、由于产生死锁的基木原因是系统资源不足，因而，预防死锁最常用的方法是根

据系统规模，配置足够的系统资源

B、由于产生死锁的另一个基本原因是进程推进顺序不当，因而，预防死锁的常用

方法是使进程的推进顺序合法

C、只要系统不进入不安全状态，便不会产生死锁，因而，预防死锁的常用方法是

防止系统进入不安全状态

D、可以通过破坏产生死锁的四个必要条件之一或其中几个的方法来预防发生死锁

标准答案：D

知识点解析：选项A,不可能根据系统的规模，配置足够的系统资源，因为系统的

资源是有限的.选项R，这种方法不能保讦死锁不发生,而且进程推进过程很复：

杂，实现合理的顺序不太可能。选项C,系统进入不安全状态不一定会产生死

锁，防止系统进入不安全状态不太可能，故不是常用的方法。

28、下列关于进程的叙述中，最不符合操作系统对进程的理解的是（）。

A、进程是在多程序并行环境中的完整的程序

B、进程可以由程序、数据和进程控制块描述

C、线程是一种特殊的进程

D、进程是程序在一个数据集合上运行的过程，是系统进行资源管理的一个独立单

位

标准答案：A

知识点解析：A的说法不够全面。

29、下列进程调度算法中，综合考虑了CPU密集型进程和I/O密集型进程的是

（）。

A、时间轮转

B、优先级

C、多重队列

D、FIFO

标准答案：c

知识点解析：多重队列通过将进程分类，在系统中设置若干队列进行进程调度，综

合考虑了