首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
利用死锁定理简化下列进程.资源图(见图3-2),则处于死锁状态的是( )。
利用死锁定理简化下列进程.资源图(见图3-2),则处于死锁状态的是( )。
admin
2022-06-07
25
问题
利用死锁定理简化下列进程.资源图(见图3-2),则处于死锁状态的是( )。
选项
A、图3-2a
B、图3-2b
C、图3-2a和图3-2b
D、都不处于死锁状态
答案
B
解析
在图3-2a中,系统中共有R
1
类资源2个,R
2
类资源3个,在当前状态下仅有一个R
2
类资源空闲。进程P
2
占有一个R
1
类资源及1个R
2
类资源,并申请1个R
2
类资源;进程P
1
占有1个R
1
类资源及1个R
2
类资源,并申请1个R
1
类资源及1个R
2
类资源。因此,进程P
2
是一个既不孤立又非阻塞的进程,消去进程P
2
的资源请求边和资源分配边,便形成了图3-12所示情况。
当进程P
2
释放资源后,系统中有2个R
2
类空闲资源,1个R
1
类空闲资源。因此,系统能满足进程P
1
的资源申请,使得进程P
1
成为一个既不孤立又非阻塞的进程,消去进程P
1
的资源请求边和资源分配边,便形成了图3-13所示情况。由死锁定理可知,图3-2a中的进程.资源图不会产生死锁。
在图3-2b中,系统中共有R
1
类资源1个、R
2
类资源2个、R
3
类资源2个、R
4
类资源1个。在当前状态下仅有1个R
3
资源空闲。进程P
1
占有1个R
2
资源,并申请1个R
1
资源;进程P
2
占有1个R
1
资源及1个R
3
资源,并申请1个R
4
资源;进程P
3
占有1个R
4
资源及1个R
2
类资源,并申请1个R
3
类资源及1个R
2
类资源。因此,该资源分配图中没有既不孤立又不阻塞的进程结点,即系统中的3个进程均无法向前推进,由死锁定理可知,图3-2b的进程-资源图会产生死锁。
转载请注明原文地址:https://kaotiyun.com/show/b33i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知一个局域网连接图如下图:主机A的IP地址为192.168.48.19,物理地址为DE.24.E4.EF.C5.B2;主机B的IP地址为192.168.48.12,主机C的IP地址为192.168.48.21。请回答下列问题:(1)主机A如
假定系统有三个并发进程read,move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B,中取出一记录,加工后存人缓冲器B2。进程print将B2中的记录取出打印输出。缓冲
办公管理软件程序属于()。
传播时延是指()。
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:请用伪代
两个站点之间的距离是10000km,信号在媒体上的传播速率为2×108m/s,线路的带宽是10kbps,现在发送一个3kb的数据包,那么需要()时间使得接收方收到数据。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1),C(1),E(2)E
下面关于图的遍历说法不正确的是()。
下列关于程序中断方式基本接口的说法中,不正确的是()。
随机试题
根据下列案情材料,按照《法律文书写作》教材中的要求,拟写一份提请假释建议书。赵,男,40岁,汉族,×省×县人,19××年×月×日被县人民法院以(19××)×字第×号判决以受贿罪判处有期徒刑8年,19××年×月×日交付监狱执行。该罪犯在监狱关押五年
下列药材产自华北地区的是
孙甲与孙乙乃兄弟,孙甲18岁,孙乙J6岁。二人某日到舞厅跳舞,孙甲与张某发生口角并打了起来,孙乙帮其兄孙甲打张某。派出所对孙甲、孙乙每人处以罚款50元的处罚。张某不服,向县公安局申请复议,县公安局改处各拘留5日,孙氏兄弟俩不服。问题:如果县公安局撤销了
土地勘测定界图的主要内容中,数学要素包括()。
常用的非金属耐蚀材料不包括()。
场外交易主要通过技术系统实现,场内交易主要借助于人工手段完成。( )
根据《消费税暂行条例》的规定,纳税人销售应税消费品向购买方收取的下列税金、价外费用中,不应并入应税消费品销售额的是( )。
建设中国特色社会主义事业的根本力量是
PrivateFunctionf(yAsInteger) f=y*yEndFunction运行上述程序,如下叙述中正确的是( )。
IMF’sConcernaboutZimbabwe’sEconomyVocabularyandExpressionsInternationalMonetaryFundmacro-economicfundamentals
最新回复
(
0
)