操作系统之死锁——学习笔记

去面试的时候，偶尔会遇到关于死锁的简答题，好吧，就把要点简单总结一下。

死锁：指多个进程在运行过程中因争夺资源而造成的一种僵局，当处于这种僵局状态时，若无外力作用，它们都将无法再向前推进。

产生死锁的原因:
1）竞争资源
2）进程间推进顺序非法：进程在运行中，请求和释放资源的顺序不当，会产生死锁。

资源：
1）可剥夺资源：进程在获得这类资源后，可再被其他进程剥夺，如，CPU和主存。
2）不可剥夺资源：当系统把这类资源分配给进程后，再不能强行收回，只能在进程用完后自行释放，如磁带机、打印机。

产生死锁的必要条件：
1）互斥条件
2）请求和保持条件
3）不剥夺条件
4）环路等待条件


解除死锁的基本方法；
1）预防死锁
2）避免死锁
3）检测死锁
4）解除死锁


解除死锁的两种方法：
1）剥夺资源

2）撤销进程

参考：

《计算机操作系统（第三版）》