操作系统 关于死锁的面试题

进程/线程死锁的原因、条件、如何防止死锁。

1. 进程/线程死锁的原因：

• 竞争资源（不可抢占资源，可消耗性资源）
• 进程/线程推进顺序非法

2、进程/线程死锁的四个必要条件（只要有一个不成立，就不会发生死锁）

• 互斥条件：在一段时间内，某资源只能被一个进程占用
• 请求和保持条件：进程已保持了资源，又提出了新的资源请求，而该资源已被其他进程占有，此时该进程阻塞，但不释放已持有的资源
• 不可抢占条件：进程已经获得的资源，在未使用完之前不能被抢占，只能等该进程使用完后自己释放
• 循环等待条件：发生死锁时，存在一个进程-资源循环链，1等2，2等3，......

3、处理死锁--预防死锁

预防死锁的思路是破坏死锁的必要条件

• 破坏请求和保持条件：一次性分配所有资源，这样就不会再有请求了；只要有一个资源得不到分配，也不给这个进程分配其他的资源（即要么不给，要么全给）
• 破坏不可抢占条件：即当某进程获得了部分资源，但得不到其它资源，则释放已占有的资源
• 破坏循环等待：系统给每类资源赋予一个编号，每一个进程按编号递增的顺序请求资源，释放则相反

4、处理死锁--避免死锁

避免死锁也是实现预防的策略，但不是事先采取某种限制措施，破坏死锁的必要条件，而是在资源动态分配过程中，通过调整资源分配，防止进入不安全状态，以避免发生死锁。安全状态时，可避免发生死锁；不安全状态时，则可能进入死锁。

银行家算法是最具有代表性的避免死锁的算法。每一个进程在进入系统时，必须申明在运行过程中，可能需要的每种资源的最大数量，其数量不能超过系统所拥有的资源总量。当进程请求一组资源时，系统先确定是否有足够的资源分配给该进程。如果有，再进一步计算在将这些资源分配该该进程后，系统是否会处于不安全状态，如果不会，才将资源分配给它，否则就让进程等待。