Olá pessoal, gostaria de perguntar sobre a lógicarelógio no sistema distrbuted. Os algoritmos de Lamport definem que quando os eventos um no processo Pi enviam uma mensagem, e no processo Pj os eventos b recebem essa mensagem, então pode ser definido que os eventos a aconteceram antes de b. Suponha que antes de o processo Pj receber a mensagem nos eventos b, os eventos c ocorressem em Pj (assim, c acontecesse antes de b) e enviasse uma mensagem Processo Pi, e então o Processo Pi recebesse a mensagem nos eventos d após o evento a , bem como um, aconteceu antes d.
Minha pergunta é, como definir o relacionamentoentre o evento a (O primeiro evento aconteceu no Processo Pi) e o evento c (O primeiro evento aconteceu no Processo Pj)? Como deixar o processo Pi e Pj concordarem com a ordem dos eventos a e c?
Algoritmo Lamport: http://en.wikipedia.org/wiki/Lamport_timestamps
Respostas:
3 para resposta № 1A resposta é simples. Com base no algoritmo Lamport, você não pode definir nenhum relacionamento entre os eventos a e c. Todas as coisas que sabemos são:
a -> b e c -> d e a -> d e c -> b
mas você não pode concluir a -> c ou c -> a Isso é tudo.