等待图 - 操作系统?

时间:2011-10-19 00:44:53

标签: operating-system

  

每个进程在不同的计算机上运行6个进程。等待图包含以下边:

P4 -> p5, p5 -> p6, p6 -> p7, p3 -> p4, p3 -> p2, p2 -> p7  
     

第1部分

     

(a)绘制图表

     

(b)这是否代表死锁状态?

     

第2部分

     

处理p3超时。这将从图中的p3中删除边。同时p2请求p4持有的资源。

     

(a)绘制新图

     

(b)这是否代表一个陷入僵局的状态?

     

(c)是否有幻影边缘?如果是哪一个?

     

第3部分

     

处理p2超时。这将从图中的p2中删除边。同时p7请求p4持有的资源。

     

(a)使用分布式算法,p7可以接收哪些探测器以响应其请求?

有人可以帮助我解答第2部分和第3部分的问题。给我一些提示如何继续。

0 个答案:

没有答案