题38

题38

题目

Q:【2016 统考真题】系统中有 3 个不同的临界资源 和 ,被 4 个进程 共享。
各进程对资源的需求为: 申请 和 申请 和 申请 和 申请 。
若系统出现死锁, 则处于死锁状态的进程数至少是 ( )。
A. 1
B. 2
C. 3
D. 4

分析

A:这种给出临界资源和进程的题目，通过画资源分配图来处理

解

C
对于本题, 需先画出如下所示的资源分配图。若系统出现死锁, 则必然出现循环等待的情况。
从图中可以看出,若出现循环等待的情况,则至少有 三个进程在循环等待环中,在该图中不可能出现两个进程发生循环等待的情况。
现在考察 三个进程形成环路的情况, 若此时 三个进程分别拥有 和 ,则会形成 等待 释放 等待 释放 , 等待 释放 的循环等待情况。
三个进程分别拥有 和 的情况的分析类似。
以上两种情况都会形成循环等待情况,至少有三个进程陷入死锁状态。若 事先已获取 ,成功运行,则死锁进程数为 3 ; 若 尚未获取 ,未运行,则死锁进程数为 4 。故若系统出现死锁, 则处于死锁状态的进程至少是 3 个。