Lamport 논리 시계. 어떻게 시작 되나요?

Question

모든 프로세스는 C (a) < C (b) 인 경우 논리 시계 C, a-> b를가집니다. 그러나 그들은 어떻게 일할 프로세스를 시작합니까?

들이 메시지를 사용하십니까 : 여기서 우리는 이미지가? 프로세스 P1에서 시작하여 P2에 메시지를 보냅니 까? 그렇다면 P2는 무엇을합니까? P1에서 요청하기 전에 P2는 무엇을 했습니까? 다음 원리

Answer 1

P1, P2 및 P3 일 :

그들은 모두 독립적으로 증가하지만, 서로 다른 주파수 (및 동기화 목적)에서. 이벤트가 발생하면 원래 프로세스 은 현재 값을 대상 프로세스로 보내고, 수신 된 값 이 현재 값보다 작은 지 여부를 확인합니다. 그럴 경우 현재 값 을 수신 값 +1로 변경하고, 그렇지 않으면 수신 된 값을 버립니다.