第四章单元测试

1.【单选】

如果有4个进程共享同一程序段，每次允许3个进程进入该程序段，若用P、V操作作为同步机制，则信号量S的取值范围是（ ）。
A. 1，0，-1，-2，-3
B. 4，3，2，1，0
C. 2，1，0，-1，-2
D. 3，2，1，0，-1
我的答案：D正确答案：D
本题解析 ：【无】

2.【单选】

进程从执行状态进入阻塞状态可能是由于（ ）
A. 现运行进程运行结束
B. 现运行进程时间片用完
C. 现运行进程执行了V操作
D. 现运行进程执行了P操作
我的答案：D 正确答案：D
本题解析 ：
P:申请一个资源
V:释放一个资源

3.【单选】

并发进程之间（ ）
A. 彼此无关
B. 必须同步
C. 可能同步或互斥
D. 必须互斥
我的答案：C正确答案：C
本题解析 ：【无】

4.【单选】

资源的按序分配策略可以破坏（ ）条件。
A. 互斥
B. 非抢占
C. 请求并保持
D. 循环等待
我的答案：D正确答案：D
本题解析 ：【无】

5.【单选】

不是信号量能实现的功能是（ ）。
A. 进程的并发执行
B. 进程执行的前驱关系
C. 进程同步
D. 进程互斥
我的答案：A正确答案：A
本题解析 ：【无】

6.【单选】

临界资源是指必须（ ）使用的资源。
A. 同步
B. 互斥
C. 同时
D. 逐个
我的答案：B正确答案：B

7.【单选】

以下哪个操作不是wait操作可完成的（）
A. 为进程分配处理机
B. 使信号量的值变小
C. 使进程进入阻塞状态
D. 用于进程同步
我的答案：A正确答案：A
本题解析 ：wait操作： sem_wait是一个函数，也是一个原子操作，它的作用是从信号量的值减去一个“1”，但它永远会先等待该信号量为一个非零值才开始做减法。 也就是说，如果你对一个值为2的信号量调用sem_wait ()，线程将会继续执行，将信号量的值将减到1

8.【单选】

资源的按序分配策略可以破坏（ ）条件。
A. 非抢占
B. 互斥
C. 循环等待
D. 请求并保持
我的答案：C正确答案：C

9.【单选】

实现进程互斥时，用（ ）对应，对同一个信号量调用PV操作实现互斥。
A. 一个信号量与一个相关临界区
B. 一个信号量与一组相关临界区
C. 一个信号量与一个消息
D. 一个信号量与一个临界区
我的答案：B 正确答案：B
本题解析 ：【无】

10.【单选】

除了可以采用资源剥夺法解除死锁外，还可以采用（ ）方法解除死锁。
A. 执行并发操作
B. 修改信号量
C. 撤销进程
D. 拒绝分配新的资源
我的答案：C正确答案：C

11.【单选】

两个进程共用一个临界段，互斥信号量mutex=-1时表示（ ）。
A. 一个进程入了临界区域，另一个进程等待
B. 只有一个进程进入了临界区域
C. 两个进程都在等待
D. 没有一个进程进入了临界区域
我的答案：A 正确答案：A
本题解析 ：【无】

12.【单选】

系统中有 3 个并发进程，都需要 4 个 A 类资源，该系统不会出现死锁的最 少资源数为（ ）。
A. 12
B. 9
C. 10
D. 11
我的答案：C正确答案：C

13.【单选】

系统有 5 个并发进程，A 类资源有 11 个实例，每个进程最多需要（ ）个 A 类资源，系统不会发生死锁。
A. 4
B. 2
C. 3
D. 1
我的答案：C正确答案：C
并发进程个数*（每个进程最多需要的A类资源实例的个数-1）+1≤A类资源实例总数

14.【单选】

有m个进程共享同一临界资源，若使用记录型信号量机制实现对临界资源的互斥访问，则信号量的变化范围是（ ）。
A. 0,1
B. -1,0,1
C. [1, 1-m]
D. -1,1
我的答案：C正确答案：C
本题解析 ：【无】

15.【单选】

发生死锁的必要条件有4个，预防死锁的策略是确保4个必要条件中的至少一个不成立，但破坏（ ）条件是不现实的。
A. 循环等待
B. 请求并保持
C. 互斥
D. 非抢占
我的答案：C正确答案：C
本题解析 ：【无】

16.【单选】

通常不采用（）方法来解除死锁
A. 终止所有进程
B. 从死锁进程处剥夺资源
C. 终止所有死锁进程
D. 终止一个死锁进程
我的答案：A正确答案：A
本题解析 ：【无】

17.【单选】

临界区是指（ ）。
A. 存放临界资源的内存区域
B. 共享资源的边界值
C. 访问临界资源的代码
D. 存放临界资源的外存区域
我的答案：C正确答案：C

18.【单选】

对于记录型信号量，在执行一次wait操作(P操作)时，信号量的值应减1；当其值为（ ）时，进程应阻塞。
A. 小于0
B. 大于0
C. 小于等于0
D. 大于等于0
我的答案：A 正确答案：A
本题解析 ：wait操作： sem_wait是一个函数，也是一个原子操作，它的作用是从信号量的值减去一个“1”，但它永远会先等待该信号量为一个非零值才开始做减法。 也就是说，如果你对一个值为2的信号量调用sem_wait ()，线程将会继续执行，将信号量的值将减到1

19.【单选】

进程间的（ ）是指排他性地使用临界资源。
A. 同步
B. 调度
C. 互斥
D. 执行
我的答案：C正确答案：C
本题解析 ：【无】

20.【单选】

计算机操作系统中有3个用户进程，若P、V操作的记录型信号量S的初值为2，当前值为-1，则表示当前有（ ）个进程在等待。
A. 3
B. 2
C. 0
D. 1
我的答案：D正确答案：D
本题解析 ：【无】

21.【单选】

下面关于死锁预防的论述中，正确的是（ ）。

A. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁
B. 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态
C. 由于产生死锁的一个原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法
D. 由于产生死锁的一个原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源
我的答案：A 正确答案：A
本题解析 ：【无】

22.【单选】

预防死锁的论述中，以下正确的论述是（ ）。
A. 由于产生死锁的一个原因是进程推进顺序不当，因而预防死锁的有效方法， 是使进程的推进顺序合法
B**. 可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁**
C. 因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方 法，是防止系统进入不安全状态
D. 由于产生死锁的一个原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源
我的答案：B正确答案：B

23.【单选】

设有 n 个进程共享一个缓冲区，如果最多允许 m 个进程（m≤n）同时进入临界区，则信号量的初始值为（ ）
A. m-n
B. m
C. 1
D. n
我的答案：B正确答案：B

24.【单选】

临界区是指访问临界资源的（ ）
A. 进程
B. 磁盘区域
C. 内存区域
D. 代码
我的答案：D正确答案：D
本题解析 ：【无】

25.【单选】

假设系统中有N（N＞2）个进程，则系统最不可能的是（）个进程处于死锁状态。

A. 2
B. 0
C. 1
D. M（1＜M≤N）
我的答案：C正确答案：C
本题解析 ：【无】

26.【单选】

进程A和B共享同一临界资源，并且进程A正处于对应的临界区内执行，下列描述中正确的是（）
A. 进程A的执行可以被中断，若B进程就绪，就一定将CPU分配给B进程
B. 进程A的执行不能被中断
C. 进程A的执行可以被中断，而且只要B进程就绪，就可以将CPU分配给B进程
D. 进程A的执行可以被中断，但中断A后，不能将CPU分配给B进程
我的答案：C 正确答案：C
本题解析 ：【无】

27.【单选】

进程间的（ ）是指排他性地使用临界资源。
A. 执行
B. 互斥
C. 调度
D. 同步
我的答案：B正确答案：B

28.【单选】

根据死锁定理，一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图是（）。
A. 可完全简化的
B. 资源没有完全分配
C. 不可完全简化的
D. 资源是完全分配的
我的答案：C正确答案：C
死锁定理，一个状态为死锁状态的充分条件是当且仅当该状态的资源分配图是可完全简化的

29.【单选】

设有n个进程共享一个缓冲区，如果最多允许m个进程（m≤n）同时进入临界区，则信号量的初始值为（ ）
A. m
B. n
C. 1
D. m-n
我的答案：A正确答案：A
本题解析 ：【无】

30.【单选】

进程同步应遵循的准则包括（ ）。
A. 忙则等待
B. 占有并等待
C. 无限等待
D. 循环等待
我的答案：A正确答案：A
进程同步应遵循的准则包括：空闲让进、忙则等待、有限等待、让权等待
31.【单选】

对于记录型信号量，在执行一次signal操作(V操作)时，信号量的值应加1；当其值为（ ）时，应唤醒阻塞队列中的进程。
A. 大于0
B. 小于0
C. 大于等于0
D. 小于等于0
我的答案：D正确答案：D
本题解析 ：可以这样理解：
临界区门前有棵树
用来挂红灯
进程想进CPU的门
先得上树取下盏灯（调用一次P）
取下一个去敲门（S＝S－1）
如果树上没有灯取（S＜＝0）
树说暂时欠你一盏灯（S为负时）
进程没辙只好在门外边排队等（WAIT（S））
得灯的进程继续运行运行完了要出门（调用一次V）
马上还回一盏灯（S＝S＋1）
若有进程在催债（S＜＝0）
放个进程进去完成（Release（S））

32.【单选】

在进程并发执行中，一个进程等待另一个进程发来消息后才能继续执行，这 种关系称为进程的（ ）。
A. 同步
B. 执行
C. 互斥
D. 调度
我的答案：A正确答案：A

33.【单选】

A 类资源有 7 个实例，每个进程最多需要 3 个 A 类资源，最多允许（ ） 个进程并发，系统不会发生死锁。
A. 1
B. 3
C. 4
D. 2
我的答案：B正确答案：B
并发进程个数*（每个进程最多需要的A类资源实例的个数-1）+1≤A类资源实例总数
34.【单选】

两个进程共用一个临界段，互斥信号量 mutex=-1 时表示（ ）。
A. 只有一个进程进入了临界区域
B. 两个进程都在等待
C. 一个进程入了临界区域，另一个进程等待
D. 没有一个进程进入了临界区域
我的答案：C正确答案：C
互斥信号量mutex的初始值应为1，当有一个进程申请进入临界区时，mutex的值变为0，当第二个进程申请进入临界区时，mutex的值变为-1，进程阻塞
35.【单选】

产生死锁的进程的个数最不可能是（）个。
A. 1
B. 0
C. 3
D. 2
我的答案：A正确答案：A

36.【单选】

整型信号量没有遵循（ ）原则。
A. 忙则等待
B. 让权等待
C. 有限等待
D. 空闲让进
我的答案：B正确答案：B

37.【单选】

下列解决死锁的方法中，属于死锁预防策略的是（ ），属于死锁避免策略的是（ ）。
A. 资源有序分配、撤销进程
B. 银行家算法、资源有序分配
C. 资源分配图简化、允许资源抢占
D. 允许资源抢占、银行家算法
我的答案：D正确答案：D

38.【单选】

若系统中有5个并发进程共享变量A，则与变量A相关的临界区有（ ）个。
A. 4
B. 5
C. 0
D. 1
我的答案：B正确答案：B
本题解析 ：【无】

39.【单选】

除了因为资源不足、竞争资源可能引起死锁之外，不适当的（ ）也可能 产生死锁。
A. 资源的分配
B. 队列优先级
C. 进程优先级
D. 进程推进顺序
我的答案：D正确答案：D

40.【单选】

进程从阻塞状态进入就绪状态可能是由于（ ）。
A. 现运行进程执行了P操作
B. 现运行进程执行了V操作
C. 现运行进程时间片用完
D. 现运行进程运行结束
我的答案：B正确答案：B
本题解析 ：【无】

41.【单选】

对于记录型信号量，在执行一次 V 操作(signal 操作)时，信号量的值应加 1；当其值为（ ）时，应唤醒阻塞队列中的进程。
A. 小于等于 0
B. 大于 0
C. 小于 0
D. 大于等于 0
我的答案：A正确答案：A

42.【单选】

计算机操作系统中有 3 个用户进程，若 P、V 操作的信号量 S 初值为 2，当 前值为-1，则表示当前有（ ）进程在等待。
A. 0
B. 2
C. 1
D. 3
我的答案：C正确答案：C

43.【单选】

以下（）的竞争不会产生死锁。
A. 可消耗性资源
B. 不可抢占性资源
C. 可重复使用的资源
D. 共享资源
我的答案：C正确答案：C

44.【单选】

以下关于临界资源的叙述，正确的是（ ）
A. 临界资源是互斥共享资源
B. 临界资源是非共享资源
C. 临界资源是同时共享资源
D. 临界资源是任意贡献该资源
我的答案：A正确答案：A
本题解析 ：【无】

45.【单选】

除了可以采用资源剥夺法解除死锁外，还可以采用（ ）方法解除死锁。
A. 执行并发操作
B. 修改信号量
C. 拒绝分配新的资源
D. 撤销进程
我的答案：D正确答案：D
本题解析 ：【无】

46.【单选】

产生死锁的基本原因是系统资源不足和_____。
A. 系统中进程太多
B. 进程推进顺序非法
C. CPU 运行太快
D. 调度算法不当
我的答案：B正确答案：B

47.【单选】

设两个进程共用一个临界资源的互斥信号量mutex，当mutex=1时，表示（ ）
A. 一个进程入了临界区，另一个进程等待
B. 只有一个进程进入了临界区
C. 没有进程进入临界区
D. 两个进程都在等待
我的答案：C正确答案：C
本题解析 ：【无】

48.【单选】

系统中有3个并发进程，都需要4个A类资源，该系统不会出现死锁的最少资源数为（ ）。
A. 12
B. 11
C. 10
D. 9
我的答案：C正确答案：C
本题解析 ：【无】

49.【单选】

对于记录型信号量，在执行一次 P 操作(wait 操作)时，信号量的值应减 1； 当其值为（ ）时，进程应阻塞。
A. 大于等于 0
B. 小于 0
C. 小于等于 0
D. 大于 0
我的答案：B正确答案：B

50.【单选】

若系统中有 5 个并发进程共享变量 A，则与变量 A 相关的临界区有（ ）个。
A. 1
B. 4
C. 5
D. 0
我的答案：C正确答案：C

51.【单选】

在进程并发执行中，一个进程等待另一个进程发来消息后才能继续执行，这种关系称为进程的（ ）。
A. 调度
B. 同步
C. 执行
D. 互斥
我的答案：B正确答案：B
本题解析 ：【无】

52.【单选】

除了因为资源不足、竞争资源可能引起死锁之外，不适当的（ ）也可能产生死锁。

A. 队列优先级
B. 进程推进顺序
C. 资源的分配
D. 进程优先级
我的答案：B正确答案：B
本题解析 ：【无】

53.【单选】

A类资源有7个实例，每个进程最多需要3个A类资源，最多允许（ ）个进程并发，系统不会发生死锁。
A. 4
B. 1
C. 3
D. 2
我的答案：C 正确答案：C
本题解析 ：【无】

54.【单选】

下列解决死锁的方法中，属于死锁预防策略的是（ ），属于死锁避免策略的是（ ）。
A. 资源有序分配、撤销进程
B. 允许资源抢占、银行家算法
C. 银行家算法、资源有序分配
D. 资源分配图简化、允许资源抢占
我的答案：B正确答案：B
本题解析 ：【无】

55.【单选】

发生死锁的必要条件有 4 个，预防死锁的策略是破坏 4 个必要条件中的至少 一个，但破坏（ ）条件是不现实的。
A. 互斥
B. 非抢占
C. 循环等待
D. 请求并保持
我的答案：A正确答案：A

56.【单选】

有 m 个进程共享同一临界资源，若使用记录型信号量机制实现对临界资源的互斥访问，则信号量的变化范围是（ ）。
A. -1,1
B. 0,1
C. [1, 1-m]
D. -1,0,1
我的答案：C正确答案：C