【中级软件设计师】死锁 (附软考真题)

【中级软件设计师】死锁 (附软考真题)

复习技巧：
若已掌握【死锁】相关知识，可直接刷以下真题；
若对知识一知半解，建议略读题目，掌握真题以下知识点，再返回刷题。（仅个人建议哦）
真题的答案及解析在文末❥(^_-)！

一、历年真题

设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a〜e五种情况，（1）两种情况可能会发生死锁。对于这两种情况，若将（2），则不会发生死锁。（2009年上半年）

（1）
A. a和b
B. b和c
C. c和d
D. c和e
（2）
A. n加1或w加1
B. m加1或w减1
C. m减1或w加1
D. m减1或w减1

2、若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为（）。（2010年上半年）
A. 6
B. 7
C. 9
D. 12

3、系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w分别取下表中的值时，对于表中的①~⑥种情况，（）可能会发生死锁。若将这些情况的m分别加上（），则系统不会发生死锁。（2011年上半年）

（1）
A. ①②⑤
B. ③④⑤
C. ②④⑤
D. ②④⑥
（2）
A. 1、1和1
B. 1、1和2
C. 1、1和3
D. 1、2和1

4、某系统中仅有5个并发进程竞争某类资源，且都需要3个该类资源，那么至少有（）个该类资源，才能保证系统不会发生死锁。（2012年下半年）
A. 9
B. 10
C. 11
D. 15

5、假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是（1）。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为（2）。（2014年上半年）
（1）
A. 1
B. 2
C. 3
D. 4
（2）
A. 0、0
B. 0、1
C. 1、0
D. 0、2

6、某系统中有 3 个并发进程竞争资源 R，每个进程都需要 5 个 R，那么至少有（）个 R，才能保证系统不会发生死锁。（2017年上半年）
A. 12
B. 13
C. 14
D. 15

7、某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、P2和 P3竞争 R，且每个进程都需要i个 R，该系统可能会发生死锁的最小i值为（）。（2018年上半年）
A. 1
B. 2
C. 3
D. 4

二、考点：死锁

1、死锁资源数计算

m ≥ n (k-1) + 1，其中，m为资源数，n为进程数，k为每个进程所需资源数(需求数)

三、真题的答案与解析

答案

1、D B
2、B
3、C D
4、C
5、C D
6、B
7、D

解析

第1题：
根据 m ≥ n (k-1) + 1，其中，m为资源数，n为进程数，k为每个进程所需资源数(需求数)。
a：2 ≥ 1*(2-1)+1=2，成立；
b：2 ≥ 2*(1-1)+1=1，成立；
c：2 ≥ 2*(12-1)+1=3，不成立；
d：4 ≥ 3*(2 -1)+1=4，成立；
b：4 ≥ 3*(3-1)+1=7，不成立；
即c和e两种情况可能会发生死锁。

第2题：
根据 m ≥ n (k-1) + 1，其中，m为资源数，n为进程数，k为每个进程所需资源数(需求数)。
m ≥ 6 * (2-1) + 1，即死锁的资源R的最少数目为7。

第5题：
信号量S的物理意义是：S≥0表示某资源的可用数，若S<0,则其绝对值表示阻塞队列中等待该资源的进程数。本题由于信号量S的当前值为-2,则意味着系统中资源R的可用个数M=0, 等待资源R的进程数N=2。