死锁是指两个或多个进程因争夺资源而造成的一种僵局，彼此都在等待对方释放资源。本文介绍了死锁的四个必要条件：资源互斥、不可剥夺、请求与保持和循环等待，并提出破坏这四个条件来避免死锁。预防措施包括资源不互斥、可剥夺资源、一次性请求所有资源和资源有序分配策略。理解这些概念对于优化多线程程序和系统稳定性至关重要。
死锁就是资源无法被释放。最简单的例子是：线程 A 占有一号锁，正在请求二号锁，且线程 B 占有二号锁，正在请求一号锁，A、B 线程互相等待对方释放锁，进入了无线等待的状态。
死锁有四个必要条件：
- 资源互斥（锁在同一时刻只能被一个线程使用）
- 不可剥夺（其他线程无法抢夺已经被占有的锁，只能等占有者自行释放锁）
- 请求与保持（例如 A 线程的行为）
- 循环等待（例如 A、B 线程互相等待）
如何避免死锁？破坏四个必要条件之一，即可：
- 资源不互斥
- 可剥夺
- 同时请求，即要么同时持有所有需要的资源，要么都不持有
- 为资源编号，线程只能从小到大依次请求资源，不能请求一个更小编号的资源
扫一扫
8019
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
