操作系统面试—死锁

本文是对操作系统概念（第七版）第七章——死锁的学习总结，不足之处，欢迎各位批评指出。

1、死锁的必要条件（重要）

互斥——至少有一个资源必须处于非共享状态，即一次只能有一个进程使用。

占有并等待——一个进程必须占有至少一个资源，并等待另一资源，而该资源为其他进程占有。

非抢占——资源不能被抢占。

循环等待——有一组等待进程{p0,p1,p2,...pn}，p0等待的资源为p1所有，p1的资源为p2所有，。。。。pn的资源为p0所有。

2、系统资源分配图

死锁问题可以用系统资源分配图来描述。含有两种类型节点，资源集合和进程集合。其中有两种类型的边：

申请边——进程到资源的有向边，表示进程已经申请并且在等待。