课件：网络与分布式系统.ppt

8.7 分布式进程死锁问题 资源分配中的死锁 在分布式系统中 ,必须依据各节点的局部信息进行决策 死锁的预防 －破坏环路等待条件 －破坏请求和保持条件 死锁的检测 －系统是集中式的控制：由于中心进程有一个完整的图形描述，它负责死锁的检测。这个方法需要很多的通信信息，而且，一旦中心节点故障，算法将不起作用。另外。可能检测到假死锁 8.7 分布式进程死锁问题 －分层控制：所有节点组成一个树型结构，除叶节点外，所有节点都要收集所有相关节点的有关资源分配的信息许在比根节点低的各级上进行死锁检测 －分布式控制：系统中的所有进程合作实现死锁的检测。为此，相互之间必须交换相当多的时标信息。因此，系统开销很大 消息通信中的死锁 相互等待 －在消息通信中，当一组进程中的每个都正等待该组的另一个成员进程发送消息，而又没有消息正在传输时，死锁发生 －集合S中所有进程的死锁定义： 1、集合S中的所有进程阻塞等待消息的到来。 2、S包含了集合S中所有进程的相关集。 3、在S的各成员之间没有消息正在传递。 －消息死锁和资源死锁的区别 －破坏死锁方法：预防或检测 8.7 分布式进程死锁问题 没有空闲可用的消息缓冲区 －消息传递系统中产生死锁的另一种途径是通过分配消息缓冲区存