A. 程序能正确运行，结果唯一
B. 程序不能正确运行，可能有两种结果
C. 程序不能正确运行，结果不确定
D. 程序不能正确运行，可能死锁
25. 一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁必要条件的（）。
A. 互斥条件
B. 请求和释放条件
C. 不剥夺条件
D. 防止系统进入不安全状态
26. 假设具有 5 个进程的进程集合 $P = \{P_0, P_1, P_2, P_3, P_4\}$，系统中有三类资源 A, B, C，假设在某时刻有如下状态，见下表。
[tbl-48.md](tbl-48.md)
系统是处于安全状态的，则 x,y,z 的取值可能是（）。
I. 1,4,0
II. 0,6,2
III. 1,1,1
IV. 0,4,7
A. I, II, IV
B. I, II
C. 仅 I
D. I, III
27. 死锁定理是用于处理死锁的（ ）方法。
A. 预防死锁
B. 避免死锁
C. 检测死锁
D. 解除死锁
28. 某系统有 $m$ 个同类资源供 $n$ 个进程共享，若每个进程最多申请 $k$ 个资源 $(k \geqslant 1)$，采用银行家算法分配资源，为保证系统不发生死锁，则各进程的最大需求量之和应（）。
A. 等于 $m$
B. 等于 $m + n$
C. 小于 $m + n$
D. 大于 $m + n$
<!-- page: 173 -->
29. 采用银行家算法可以避免死锁的发生，这是因为该算法（ ）。
A. 可以抢夺已分配的资源
B. 能及时为各进程分配资源
C. 任何时刻都能保证每个进程能得到所需的资源
D. 任何时刻都能保证至少有一个进程可以得到所需的全部资源
30. 用银行家算法避免死锁时，检测到（）时才分配资源。
A. 进程首次申请资源时对资源的最大需求量超过系统现存的资源量
B. 进程已占有的资源数与本次申请的资源数之和超过对资源的最大需求量
C. 进程已占有的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源量能满足尚需的最大资源量
D. 进程已占有的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源量能满足本次申请量，但不能满足尚需的最大资源量
31. 下列各种方法中，可用于解除已发生死锁的是（ ）。
A. 撤销部分或全部死锁进程
B. 剥夺部分或全部死锁进程的资源
C. 降低部分或全部死锁进程的优先级
D. A 和 B 都可以
32. 假定某计算机系统有 R₁ 和 R₂ 两类可使用资源（其中 R₁ 有两个单位，R₂ 有一个单位），它们被进程 P₁ 和 P₂ 所共享，且已知两个进程均按下列顺序使用两类资源：申请 R₁→申请 R₂→申请 R₁→释放 R₁→释放 R₂→释放 R₁，则在系统运行过程中，（ ）。
A. 不可能产生死锁
B. 有可能产生死锁，因为 R₁ 资源不足
C. 有可能产生死锁，因为 R₂ 资源不足
D. 只有一种进程执行序列可能导致死锁
33. 【2009 统考真题】某计算机系统中有 8 台打印机，由 K 个进程竞争使用，每个进程最多需要 3 台打印机。该系统可能发生死锁的 K 的最小值是（ ）。
A. 2
B. 3
C. 4
D. 5
34. 【2011 统考真题】某时刻进程的资源使用情况见下表，此时的安全序列是（ ）。
A. P₁, P₂, P₃, P₄
B. P₁, P₃, P₂, P₄
C. P₁, P₄, P₃, P₂
D. 不存在
[tbl-49.md](tbl-49.md)
35. 【2012 统考真题】假设 5 个进程 P₀, P₁, P₂, P₃, P₄ 共享三类资源 R₁, R₂, R₃，这些资源总数分别为 18, 6, 22。T₀ 时刻的资源分配情况如下表所示，此时存在的一个安全序列是（ ）。
[tbl-50.md](tbl-50.md)
<!-- page: 174 -->
A. $\mathrm{P}_0, \mathrm{P}_2, \mathrm{P}_4, \mathrm{P}_1, \mathrm{P}_3$
B. $\mathrm{P}_{1}, \mathrm{P}_{0}, \mathrm{P}_{3}, \mathrm{P}_{4}, \mathrm{P}_{2}$
C. $\mathrm{P}_{2}, \mathrm{P}_{1}, \mathrm{P}_{0}, \mathrm{P}_{3}, \mathrm{P}_{4}$
D. $\mathrm{P}_{3}, \mathrm{P}_{4}, \mathrm{P}_{2}, \mathrm{P}_{1}, \mathrm{P}_{0}$
36.【2013 统考真题】下列关于银行家算法的叙述中，正确的是（）。
A. 银行家算法可以预防死锁
B. 当系统处于安全状态时，系统中一定无死锁进程
C. 当系统处于不安全状态时，系统中一定会出现死锁进程
D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件
37.【2014 统考真题】某系统有 $n$ 台互斥使用的同类设备，三个并发进程分别需要 3,4,5 台设备，可确保系统不发生死锁的设备数 $n$ 最小为（）。
A. 9
B. 10
C. 11
D. 12
38.【2015 统考真题】若系统 $S_{1}$ 采用死锁避免方法， $S_{2}$ 采用死锁检测方法。下列叙述中，正确的是（）。
I. $S_{1}$ 会限制用户申请资源的顺序，而 $S_{2}$ 不会
II. $S_{1}$ 需要进程运行所需的资源总量信息，而 $S_{2}$ 不需要
III. $S_{1}$ 不会给可能导致死锁的进程分配资源，而 $S_{2}$ 会
A. 仅 I、II
B. 仅 II、III
C. 仅 I、III
D. I、II、III
39.【2016 统考真题】系统中有 3 个不同的临界资源 $\mathbf{R}_1$ , $\mathbf{R}_2$ 和 $\mathbf{R}_3$ , 被 4 个进程 $\mathbf{P}_1$ , $\mathbf{P}_2$ , $\mathbf{P}_3$ , $\mathbf{P}_4$ 共享。各进程对资源的需求为: $\mathbf{P}_1$ 申请 $\mathbf{R}_1$ 和 $\mathbf{R}_2$ , $\mathbf{P}_2$ 申请 $\mathbf{R}_2$ 和 $\mathbf{R}_3$ , $\mathbf{P}_3$ 申请 $\mathbf{R}_1$ 和 $\mathbf{R}_3$ , $\mathbf{P}_4$ 申请 $\mathbf{R}_2$ 。若系统出现死锁，则处于死锁状态的进程数至少是（）。
A. 1
B. 2
C. 3
D. 4
40.【2018 统考真题】假设系统中有 4 个同类资源，进程 $\mathrm{P}_1$ , $\mathrm{P}_2$ 和 $\mathrm{P}_3$ 需要的资源数分别为 4,3 和 1, $\mathrm{P}_1$ , $\mathrm{P}_2$ 和 $\mathrm{P}_3$ 已申请到的资源数分别为 2,1 和 0，则执行安全性检测算法的结果是（）。
A. 不存在安全序列，系统处于不安全状态
B. 存在多个安全序列，系统处于安全状态
C. 存在唯一安全序列 $\mathrm{P}_3, \mathrm{P}_1, \mathrm{P}_2$ , 系统处于安全状态
D. 存在唯一安全序列 $\mathrm{P}_3, \mathrm{P}_2, \mathrm{P}_1$ , 系统处于安全状态
41.【2019 统考真题】下列关于死锁的叙述中，正确的是（）。
I. 可以通过剥夺进程资源解除死锁
II. 死锁的预防方法能确保系统不发生死锁
III. 银行家算法可以判断系统是否处于死锁状态
IV. 当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态
A. 仅 II、III
B. 仅 I、II、IV
C. 仅 I、II、III
D. 仅 I、III、IV
42.【2020 统考真题】某系统中有 A、B 两类资源各 6 个， $t$ 时刻的资源分配及需求情况如下表所示。
[tbl-51.md](tbl-51.md)
$t$ 时刻安全性检测结果是（）。
A. 存在安全序列 $\mathrm{P}_1$ , $\mathrm{P}_2$ , $\mathrm{P}_3$
B. 存在安全序列 $\mathrm{P}_2$ , $\mathrm{P}_1$ , $\mathrm{P}_3$
C. 存在安全序列 $\mathrm{P}_2$ , $\mathrm{P}_3$ , $\mathrm{P}_1$
D. 不存在安全序列
43.【2021 统考真题】若系统中有 $n(n \geqslant 2)$ 个进程，每个进程均需要使用某类临界资源 2
<!-- page: 175 -->
个，则系统不会发生死锁所需的该类资源总数至少是（ ）。
A. 2
B. $n$
C. $n + 1$
D. $2n$
44.【2022 统考真题】系统中有三个进程 $\mathrm{P}_0, \mathrm{P}_1, \mathrm{P}_2$ 及三类资源 A、B、C。若某时刻系统分配资源的情况如下表所示，则此时系统中存在的安全序列的个数为（ ）。
[tbl-52.md](tbl-52.md)
A. 1
B. 2
C. 3
D. 4