2. 自考
  3. 某个系统有三类资源R1、R2、R3，其中R1和R2都只有1个资源，R3有2个资源，系统中有三个进程P1、P2、P3，这些进程占用资源和等待资源的情况如下表： 试用资源分配图来说明该系统是否陷入了死锁。

某个系统有三类资源R1、R2、R3，其中R1和R2都只有1个资源，R3有2个资源，系统中有三个进程P1、P2、P3，这些进程占用资源和等待资源的情况如下表： 试用资源分配图来说明该系统是否陷入了死锁。

admin2012-10-31  44
问题 某个系统有三类资源R1、R2、R3，其中R1和R2都只有1个资源，R3有2个资源，系统中有三个进程P1、P2、P3，这些进程占用资源和等待资源的情况如下表：

试用资源分配图来说明该系统是否陷入了死锁。
选项
答案按照进程占用资源和等待资源情况，可画资源分配图如下： 从图中可以看出不存在循环等待资源的环路，所以该系统执行这一组进程时不会陷入死锁。
解析 利用资源分配图判断是否存在死锁的关键是看图中是否存在环路且永远处于等待资源的状态。

直观上看，好像R3、P2、R2、P1间构成了循环图，但它们并不是循环相互等待资源。具体来讲，进程P1需要获得资源R2和R3才能执行结束，图中可以看出资源R2和R3已经分配给进程P1，所以进程P1可以执行结束，故也就可以释放资源R2和R3。进程P2要执行结束，必须占有资源R1、R2和R3，资源R1和R3已经分配给进程P2，从图中可以看出P2在等待资源R2，由于P1进程执行结束可释放资源R2，所以进程P2也可以执行结束。进程P3须获得资源R3才能执行，由于进程P1和P2都能正常执行结束，因此可以把释放的资源分配给P3。所以执行这一组进程时不会陷入死锁。
转载请注明原文地址:https://kaotiyun.com/show/T0Nx777K
本试题收录于： 操作系统题库理工类分类
0

操作系统

理工类

相关试题推荐
随机试题
最新回复(0)