第9章 死锁应对之哲学原理

9.1 死锁的定义

如果有一组线程，一个线程需要等待一个事件(获取资源)发生，但是这个事件(释放资源)需要这个线程组里面另外一个线程完成，但另外一个线程又需要等待其他的事件来发生，这样就形成了一个循环依赖的问题，最后导致所有的线程都需要等待某个事件发生，导致所有线程都不能继续执行，这就形成了死锁！！！

• 最简单的死锁：线程T1 需要获取2个资源R1 R2 才可以继续执行；线程T2 也需要获取R1 R2 才可以获取继续执行；此时如果T1已经获取R1（lock(R1)），需要继续获取R2；T2 已经获取R2(lock（R2）),但需要继续获取R1的资源才可以继续执行，这样就会造成T1 T2 会死锁，这是最简单的死锁；这类比较简单，只要指定一个算法来确定获取资源的顺序即可，比如Thread 依赖N个资源，那就根据算法确定获取资源的顺序，所有的线程必须按照这个顺序来获取资源，一旦发现资源被别人占用，只能等待，这样就可以避免死锁。

9.2 死锁的解法

从整体来看死锁有2种解法：一种是让死锁发生，然后再解决死锁；另外一种是通过一系列措施避免死锁发生。

• 不做任何措施，让死锁发生；现在操作系统大部分采用这种策略，因为经过数据研究发现死锁发生的概率比较小，而且通过措施避免死锁发生的成本很大，比发生死锁重启操作系统的成本要高很多，所以我们直接采取出现死锁，直接重启系统
• 通过一些列措施避免死锁发生；比如在不允许出现任何异常情况的系统，比如火箭发射的操作系统

9.3 死锁、活锁、饥饿

• 死锁是多个进程或者线程；当一个线程因为死锁不能获取需要的资源而一直等待，那这个线程就处于饥饿状态
• 活锁的状态：就是2个线程都想获取一个资源，但又同时发现对方去获取，有意识的去让这个资源，造成2个线程都谦让，一时间没有人去拿这个资源，造成的现象叫活锁