1 概述
1.1 基本概念
- 死锁（Dead Lock） ：两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。
1.2 产生死锁的四个必要条件
| 必要条件 | 描述 |
|---|---|
| 互斥 | 资源互斥（我用了，你就用不了；你用了，我就用不了） |
| 不剥夺 | 进程所获得的资源在未使用完之前，不能由其他进程强行夺走，只能主动释放 |
| 保持和请求 | 进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源又被其他进程占有，此时请求进程被阻塞，但又对自己已有的资源保持不放 |
| 循环等待 | 存在一种进程资源的循环等待链，链中的每一个进程已获得的资源同时被下一个进程所请求 |
2 死锁
2.1 判断死锁：资源、进程、需求
- 可能发生死锁时，满足的公式：
n
∗
(
w
−
1
)
+
1
>
m
n * (w-1) + 1 > m
n∗(w−1)+1>m
- n：进程总数
- m：资源总数
- w：每个进程对资源的最大需求数
【例题1】设系统中有 R 类资源 m 个，现有 n 个进程互斥使用。若每个进程对 R 资源的最大需求为 w，那么 m，n，w 取下表的值时，对于下表中的 a~e 五种情况，（1）两种情况可能会发生死锁。对于这两种情况，若将（2），则不会发生死锁。
| a | b | c | d | e | |
|---|---|---|---|---|---|
| m | 2 | 2 | 2 | 4 | 5 |
| n | 1 | 2 | 2 | 3 | 3 |
| w | 2 | 1 | 2 | 2 | 3 |
(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
参考答案：1=C，2=B
可能发生死锁时，满足的公式： n ∗ ( w − 1 ) + 1 > m n * (w-1) + 1 > m n∗(w−1)+1>m，n：进程总数，w：每个进程对资源的最大需求数，m：资源总数
带入选项，求解
