面试中常被问到的（15）死锁发生及解决

Posted 2021-08-01 AllenSquirrel

首先要明白什么是死锁？

死锁：多个进程或线程访问一组竞态资源的时候，出现永久阻塞的问题

• 死锁发生条件：

1. 互斥：进程对所分配的资源不允许其他进程访问，若被其他进程访问,只能等待直至占用该资源的进程使用完成后释放该资源
2. 请求与保持：进程获得一定资源后，又对其他资源发起请求，但是请求资源可能被其他线程占用，此时请求阻塞，与此同时该线程也不会释放自己已经占用的资源
3. 不可抢占：进程已获得的资源在未使用完成之前，不可以被其他线程抢占剥夺，只能在自己使用完成后自己释放资源
4. 循环等待：进程死锁后，必然存在进程与资源之间的环形链

总结：系统资源不足，程序运行推进顺序不当，资源分配不当

• 死锁解决：

主要就是破坏上述死锁发生条件

方法一：通过资源一次性分配，破坏请求与保持条件

如果某个进程需要申请多个资源，只要有一个资源被其他线程占用不空闲，则暂时不分配资源，直至所有资源空闲可用时再统一分配

方法二：可剥夺资源，破坏不可抢占条件

如果一个进程请求多个资源，其中一个资源被其他线程占用不空闲，无法获取到该资源，则释放已获得的资源，方便后续进程可以请求资源

方法三：资源有序分配，破坏环路等待条件

系统给每类资源赋予一个序号，每个进程按编号递增的请求资源，释放则相反，始终在获取资源上有先后顺序