作业帮 > 综合 > 作业

简化资源分配图 判断是否死锁 求分析

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/04/29 08:05:43
简化资源分配图 判断是否死锁 求分析
简化资源分配图 判断是否死锁 求分析
     首先看P1,P1申请资源1,但资源1只有1个,且被P2占用,所以P1被阻塞,无法删除P1的边;               接着看P2,P2申请资源4,同理,资源4只有一个且被P3占用,所以P2的边也不能删除;     最后P3,P3申请资源3和2,资源3有2个,其中一个被P2占用,剩余一个空闲资源,可被P3申请,但资源2中,一个被P1占用,另一个被P3占用,无空闲资源,所以P3也被阻塞.无法删除P3的边.      三个结点经分析后都不能化简为孤立结点,所以形成死锁.