第四章考研真题讲解
1、【2020年全国统考真题，第27题】某系统中有A,B两类资源各6个，t时刻资源分配及需求情况如下表所示。
| 进程 | A已分配数量 | B已分配数量 | A需求总量 | B需求总量 |
| P1 | 2 | 3 | 4 | 4 |
| P2 | 2 | 1 | 3 | 1 |
| P3 | 1 | 2 | 3 | 4 |
t 时刻安全检测结果是：
A、存在安全序列P1,P2,P3;
B、存在安全序列P2,P1,P3;
C、存在安全序列P2,P3,P1
D、不存在安全序列
【知识点】银行家算法、安全序列。
【真题解析】点击查看
2、【2015年全国统考真题，第26题】若系统S1采用死锁避免方法，S2采用死锁检测方法。下列叙述中，正确的是
I、 S1会限制用户申请资源的顺序，而S2不会
II、 S1需要进程运行所需资源总量信息，而S2不需要
III、S1不会给可能导致死锁的进程分配资源，而S2会
A、 仅I、II B、 仅II、III C、 仅I、III D、 I、II、III
【知识点】死锁避免、死锁检测。
【真题解析】点击查看
3、【2014年全国统考真题，第24题】某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备，可确保系统不发生死锁的设备数n最小为（ ）。
A、 9 B、 10 C、11 D、 12
【知识点】死锁、互斥、确保不死锁。
【真题解析】点击查看
4、【2012年全国统考真题，第27题】假设5个进程P0、PI、P2、P3、P4共享三类资源R1、R2、R3，这些资源总数分别为18、6、22。T0时刻的资源分配情况如下表所示，此时存在的一个安全序列（ ）
| 已分配资源 | 资源最大需求 | |||||
| R1 | R2 | R3 | R1 | R2 | R3 | |
| P0 | 3 | 2 | 3 | 5 | 5 | 10 |
| P1 | 4 | 0 | 3 | 5 | 3 | 6 |
| P2 | 4 | 0 | 5 | 4 | 0 | 11 |
| P3 | 2 | 0 | 4 | 4 | 2 | 5 |
| P4 | 3 | 1 | 4 | 4 | 2 | 4 |
A、P0,P2, P4, P1, P3 B、P1, P0, P3, P4, P2
C、P2,P1, P0, P3, P4 D、P3, P4, P2, P1, P0
【知识点】死锁避免、银行家算法、安全序列。
【真题解析】点击查看
5、【2016年全国统考真题，第25题】系统中有3个不同的临界资源R1、R2和R3，被4个进程P1、P2、P3及P4共享。各进程对资源的需求为：P1申请R1和R2，P2申请R2和R3，P3申请R1和R3，P4申请R2。若系统出现死锁，则处于死锁状态的进程数至少是（ ）
A.1 B.2 C. 3 D.4
【知识点】死锁检测、资源分配图、进程死锁。
【真题解析】点击查看
6、【2013年全国统考真题，第32题】下列关于银行家算法的叙述中，正确的是（ ）
A. 银行家算法可以预防死锁
B. 当系统处于安全状态时，系统中一定无死锁进程:
C. 当系统处于不安全状态时，系统中一定会出现死锁进程
D. 银行家算法破坏了死锁必要条件中的“请求和保持”条件
【知识点】进程死锁、银行家算法、死锁预防、死锁避免、安全状态。
【真题解析】点击查看
7、【2021年全国统考真题，第31题】若系统中有n (n≥2)个进程，每个进程均需要使用某类临界资源2个，则系统不会发生死锁所需的该类资源总数至少是（ ）。
A、2 B、n C、n+1 D、2n
【知识点】进程死锁、不发生死锁。
【真题解析】点击查看
