论文部分内容阅读
广域网可简单地看作由多个局域网通过远程通信线路互连组成。为了适应广域网环境的特点，文章提出了一种两层结构的分布式互斥算法模型，把广域网系统组织成由局部进程组成的局部网络和由每个局部网络中的协调进程组成的全局环两层。为了互斥地访问共享资源，局部进程必须首先获得局部令牌，然后再向本地协调进程申请全局令牌，只有获得了局部和全局令牌的局部进程才能进入临界区。还讨论了对该算法可能的扩展。
The WAN can simply be thought of as consisting of multiple LANs interconnected by remote communication lines. In order to adapt to the characteristics of WAN environment, this paper proposes a two-layer distributed mutual exclusion algorithm model, which organizes the WAN system into a local network consisting of local processes and a global loop consisting of coordination processes in each local network Floor. In order to mutually exclusive access to shared resources, the local process must first obtain the local token, and then to the local coordination process to apply for a global token, only partial and global token access to the local process to enter the critical section. The possible extensions to this algorithm are also discussed.