分布式操作系统的互斥算法.docVIP

[摘要] 本文主要介绍了分布式操作系统中的分布式互斥算法和令牌环互斥算法，并着重针对几种不同的令牌环算法分析了它们算法的正确性，最后还讨论了各个算法的性能并加以比较。 [关键词] 分布式操作系统 令牌环 互斥算法 引言 分布式互斥是随着分布式系统的出现而出现的，并随着分布式系统理论发展而发展。因此，和分布式系统的体系结构发展史类似，分布式互斥的发展经历了如下几个发展阶段。 (1)完全中心式算法。在该类算法中，一个节点被指定为控制(裁决)节点，它控制对所有共享对象的访问。当任何进程请求对一个临界资源进行访问时，就向本地资源控制进程发送一个请求消息，该进程接着向控制节点发送一个请求消息。当共享对象可用时，将返回一个应答消息。当进程结束使用资源后，向控制节点发送一个释放消息。这类算法有两个共同点，其一是只有控制节点能控制资源的分配，其二是所有需要的信息都集中在控制节点中，包括所有资源的实体和位置以及每个资源的分配状态。 完全中心式算法实现简单，控制也很方便，但存在以下缺点：如果控制节点崩溃，则互斥机制终止，同时由于所有请求资源的进程都需与控制节点交换消息，因此，控制节点可能存在通信瓶颈。 ， (2)局部中心式算法。由于完全中心式算法可能出现的控制节点容错问题与通信瓶颈问题，人们采取了相应措旌以期解决或缓解这些问题给整个系统带来的影响。因此出现了局部中心式算法。局部中心式算法是将各