操作系统的基本概念 - 死锁

1 概述

1.1 基本概念

• 死锁（Dead Lock） ：两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。

1.2 产生死锁的四个必要条件

• 产生死锁必须同时满足以下四个条件，只要其中任一个条件不成立，死锁就不会发生。

必要条件	描述
互斥	资源互斥（我用了，你就用不了；你用了，我就用不了）
不剥夺	进程所获得的资源在未使用完之前，不能由其他进程强行夺走，只能主动释放
保持和请求	进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源又被其他进程占有，此时请求进程被阻塞，但又对自己已有的资源保持不放
循环等待	存在一种进程资源的循环等待链，链中的每一个进程已获得的资源同时被下一个进程所请求

2 死锁

2.1 判断死锁：资源、进程、需求

• 可能发生死锁时，满足的公式：$n\ast (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\ast (w-1)+1>m$，n：进程总数，w：每个进程对资源的最大需求数，m：资源总数
带入选项，求解