上传者: 42151772
|
上传时间: 2021-12-25 13:42:07
|
文件大小: 9KB
|
文件类型: -
里卡特·阿格拉瓦拉(RicartAgrawala)
Ricart Agrawala分布式算法。
“ Ricart和Agrawala的算法要求系统中所有事件的总顺序。也就是说,对于任何一对事件,例如消息,必须明确指出哪个事件首先发生。Lamport的算法在6.2节中介绍。 1是实现此顺序的一种方法,可用于为分布式互斥提供时间戳,该算法的工作原理如下:当一个进程要访问共享资源时,它会生成一条包含资源名称的消息。 ,它的进程号和当前(逻辑)时间,然后将消息发送到所有其他过程,从概念上讲包括它本身,都假定消息的发送是可靠的;也就是说,没有消息丢失。一个进程从另一个进程接收到一个请求消息,它所采取的行动取决于消息消息中所命名资源的状态,必须明确区分三种情况:
如果接收方不访问资源并且不想访问该资源,则它将OK消息发送回发送方。
如果接收者已经可以访问该资源,则它根本不会答复。 相反,它将请求