18. 死锁

1. 前言

操作系统中的很多资源都是多个进程或者多个线程之间共享的，例如同一个文件，可能同时会被多个程序读写。或者是一个内存变量，存在同时被多个线程修改的可能。如果资源能够不能以合理的顺序访问就可能产生冲突，这种竞争资源的现象可能造成阻塞，引发死锁。

2. 死锁

面试官提问： 谈谈操作系统中的死锁是什么，产生死锁的条件是什么？有什么解决方案？

题目解析：

这是一种经典的提问方法，对于一个问题 A，面试官提出问题 A 的定义，候选人阐明定义之后，才能确保候选人和面试官彼此讨论的是同一个问题，而不是牛头不对马嘴。其次才是讨论这个问题的起源，在提出问题之后，当然需要给出解决方案，解决方案的优劣可以反应候选人对面试题目的理解程度。

2.1 死锁定义

死锁（DeadLock）可以发生在多个进程之间或者是多个线程之间，本文以线程作为观察对象。那么死锁的定义就是多个线程竞争同一个资源造成的僵局，如果没有外力推动，这种僵局会一直持续下去，线程的状态都无法继续推进。例如操作系统中有两个线程ÿ