【哈工大李治军操作系统听课笔记】L19 死锁的处理

1.死锁的含义

死锁是多个进程在同步时由于互相等待对方向前执行而造成的谁也无法往前执行的僵局。
线程和进程都有可能发生死锁。

2.死锁发生的基本条件

互斥：资源不能被共享（如临界区，共享缓存区，打印机等资源），一个资源每次只能被一个进程使用。
不可剥夺：进程一旦获得资源，在未使用完之前，不能强行剥夺
请求和保持：一个进程因请求资源而阻塞时，对已获得的资源保持不放
循环等待：若干进程之间形成一种头尾相接的循环性资源等待关系
一旦能够破坏这四个必要条件中的某个条件，就不会形成死锁，这就是死锁预防的基本想法。

3.死锁避免

一般来说，处理死锁问题有三种方法：
一般来说，处理死锁问题有三种方法：

1. 通过协议来预防或避免死锁，确保系统不会进入死锁状态。
2. 可以允许系统进入死锁状态，然后检测它，并加以恢复。
3. 可以忽视这个问题，认为死锁不可能在系统内发生。

第三种解决方案为大多数操作系统所采用，包括 Linux 和 Windows。因此，应用程序开发人员需要自己编写程序，以便处理死锁。虽然这看起来似乎不是一个解决死锁问题的可行方法，但是它却为大多数操作系统所采用，许多系统死锁很少发生，因此与使用频繁的并且开销昂贵的死锁预防、死锁避免和死锁检测与恢复相比，这种方法更为便宜。

参考链接：http://c.biancheng.net/view/1236.html