如何理解操作系统死锁以及资源分配图

1、资源用R表示，进程用P表示，资源和进程之间的关系如图所示：

2、情况a：m=2，n=1，w=2，系统中有两个资源，1个进程使用，该进程最多要求两个资源，系统还剩1个资源，所以不会发生死锁，资源分配图如图所示：

3、情况b：m=2，n=2，w=1，系统中有两个资源，两个进程使用，每个进程最多要求1个资源，所以系统不会发生死锁，资源分配图如图所示：

4、情况c：m=2，n=2，w=2，系统中有2个资源，2个进程使用，每个进程最多要求分配两个资源，此时，采吹涡皋陕用的分配策略是轮流（轮流一个一个的进程，进程与进程之间不影响资源分配）地为每个进程分配，则第一轮系统先为每个进程分配1个，此时，系统中已无可供分配的资源，使得各个进程都处于等待状态导致系统发生死锁，资源分配图如图所示：

5、情况d：m=4，n=3，w=2，系统中有4个资源，3个进程使用，每个最多要求2个资源，此时，采用的分配策略是轮流地为每个进程分配，则第一轮先为每个进程分配1个资源，此时，系统中还剩1个资源，可以使其中的一个进程得到所需资源并运行完毕，所以不会发生死锁，资源分配图如图所示：

6、情况e：m=4，n=3，w=3，系统中有4个资源，3个进程使用，每个进程最多要求3个资源，此时，采用的分配鲮臻愉溏策略是轮流地为每个进程分配，则第一轮系统先为每个进程分配1个，第二轮系统先为一个进程分配1个，此时，体统中已无可供分配的资源，使得各个进程都处于等待状态导致系统发生死锁，资源分配图如图所示：