Lamport逻辑时钟。它是如何开始工作的?

时间:2013-05-25 16:31:22

标签: c algorithm clock

据我所知,每个过程都有一个逻辑时钟C,a - > b,如果C(a)< C(B)。但他们如何启动流程?我们在这里有一张图片:

enter image description here

他们使用短信吗?我们从流程P1开始,它向P2发送消息?然后P2做什么?在收到P1的请求之前P2做了什么?

1 个答案:

答案 0 :(得分:4)

P1,P2和P3的工作原理如下:

  

它们都是独立增量,但频率不同(和   旨在同步)。当事件发生时,原始过程   将其当前值发送到目标进程,该进程检查该值是否为   收到的小于其当前值。如果是,它会改变它   接收值的当前值+ 1,否则丢弃接收的值   值。