利用死锁定理简化下列进程．资源图(见图3-2)，则处于死锁状态的是( )。

admin2022-06-07 39

问题利用死锁定理简化下列进程．资源图(见图3-2)，则处于死锁状态的是( )。

选项 A、图3-2a
B、图3-2b
C、图3-2a和图3-2b
D、都不处于死锁状态

答案B

解析在图3-2a中，系统中共有R₁类资源2个，R₂类资源3个，在当前状态下仅有一个R₂类资源空闲。进程P₂占有一个R₁类资源及1个R₂类资源，并申请1个R₂类资源；进程P₁占有1个R₁类资源及1个R₂类资源，并申请1个R₁类资源及1个R₂类资源。因此，进程P₂是一个既不孤立又非阻塞的进程，消去进程P₂的资源请求边和资源分配边，便形成了图3-12所示情况。
当进程P₂释放资源后，系统中有2个R₂类空闲资源，1个R₁类空闲资源。因此，系统能满足进程P₁的资源申请，使得进程P₁成为一个既不孤立又非阻塞的进程，消去进程P₁的资源请求边和资源分配边，便形成了图3-13所示情况。由死锁定理可知，图3-2a中的进程．资源图不会产生死锁。
在图3-2b中，系统中共有R₁类资源1个、R₂类资源2个、R₃类资源2个、R₄类资源1个。在当前状态下仅有1个R₃资源空闲。进程P₁占有1个R₂资源，并申请1个R₁资源；进程P₂占有1个R₁资源及1个R₃资源，并申请1个R₄资源；进程P₃占有1个R₄资源及1个R₂类资源，并申请1个R₃类资源及1个R₂类资源。因此，该资源分配图中没有既不孤立又不阻塞的进程结点，即系统中的3个进程均无法向前推进，由死锁定理可知，图3-2b的进程-资源图会产生死锁。

转载请注明原文地址:https://www.kaotiyun.com/show/b33i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

利用死锁定理简化下列进程．资源图(见图3-2)，则处于死锁状态的是( )。

计算机408

学硕统考专业

在单发射、按序流动的普通流水线中，可能出现下列()数据相关问题。Ⅰ．写后读相关RAWⅡ．读后写相关WARⅢ．写后写相关WAW

关于冯.诺依曼计算机，下列说法正确的是()。

已知单个存储体的存储周期为110ns，总线传输周期为10ns，则当采用低位交叉编址的多模块存储器时，存储体数应()。

下面()不是引入缓冲的主要原因。

传播时延是指()。

有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，99)，当折半查找值为82的结点时，查找成功的比较次数是()。

下列关于无向连通图特性的叙述中，正确的是____。I．所有顶点的度之和为偶数Ⅱ．边数大于顶点个数减1Ⅲ．至少有一个顶点的度为1

下列关于程序中断方式基本接口的说法中，不正确的是()。

某浮点机字长8位，尾数和阶码都采用补码形式，且运算过程中数符和阶符都采用双符号位，基数为2。则浮点加减运算过程中，当出现下列哪种情况时，需要左规?()

编制安全检查表主要依据有()。

问题解决的第一步是()。

关于脂肪肝的声像图特征叙述，不包括

储存尿的部位在

在编制投资估算时，某建设工程项目第2年年初借款本息累计为5000万元，第2年当年借款额为600万元，借款利率为6%，则该年应计的建设期利息为()万元。

甲、乙两只股票组成投资组合，甲、乙两只股票的β系数分别为0.80和1.45，该组合中两只股票的投资比例分别为55%和45%，则该组合的β系数为()。

若关于x的分式方程有增根，则m的值为()

班主任教师的领导方式中，最佳的领导方式是()

某监狱管理人员因被囚犯孙某顶撞，而指使另一囚犯李某殴打孙某，致其伤残，孙某可向谁要求赔偿?()

Mostoflifeishabitual.Youdothe【C1】______thingsyoudidyesterday,thedaybeforeandeverydayforthelastmonth.Habits,