【操作系统 】“死锁”总结笔记（很全）

操作系统“死锁”总结笔记

1 死锁的简要解释

      所谓死锁(Deadlock)，是指多个进程在运行过程中因争夺资源而造成的一种僵局(DeadlyEmbrace)，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。

2 产生死锁的原因

        （1）竞争资源（资源不足）。

        （2）进程间推进顺序非法（请求和释放资源的顺序不当）。

3 产生死锁的必要条件

        (1)   互斥条件：指进程对所分配到的资源进行排它性使用，即在一段时间内某资源只由一个进程占用。

        (2)   请求和保持条件：指进程已经保持了至少一个资源，但又提出了新的资源请求，而该资源又已被其它进程占有，此时请求进程阻塞，但又对自己已获得的其它资源保持不放。

        (3)  不剥夺条件：指进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完时由自己释放。

        (4)  环路等待条件：指在发生死锁时，必然存在一个进程——资源的环形链，即进程集合{P0ÿ