10 死锁
时间紧张,后面几章的笔记比较随意。。。
死锁的4个必要条件
- 互斥:一个时间点只能有一个进程使用资源
- 持有并等待:进程保持至少一个资源,正在等待其他进程持有的额外资源
- 不可抢占:除非持有资源的进程主动释放,否则其他进程不得强行访问资源
- 循环等待(存在环):存在等待进程集合{P0, P1, ... , Pn},P0等待P1所占资源,P1等待P2,... , Pn等待P0
死锁解决方法
- 死锁预防(Deadlock prevention)
- 死锁避免(Deadlock Avoidance)
- 死锁检测(Deadlock Prevention)
- 死锁恢复(Recovery from Deadlock)