Atvd Ananda Oliveira 201611640039

Prévia do material em texto

Ananda de Oliveira Soares 201611640039 
 
 
 
UNIVERSIDADE FEDERAL DE MATO GROSSO 
Campus Rondonópolis 
Curso de Bacharelado em Sistemas de Informação 
 
 
Sistemas Distribuídos
Prof. Dra. Mara Dota
 
Atividades
Leia o texto passado e descreva o algoritmo de Lamport com suas palavras.
O algoritmo de Lamport para atribuir tempo aos eventos em um sistema distribuído. Lamport definiu a relação “acontece-antes”, isto é, se há dois processos A e B, então pode-se dizer que o processo A acontece antes de B. O mesmo poderia se dizer se houvesse 3 processos, A-B-C, A acontece antes de B – B acontece antes de C – A acontece antes de C. O algoritmo funciona como uma espécie de fila, onde os processos são executados em sequência. 
Porém se há por exemplo dois eventos D e F que estão em processos diferentes, não é certo fazer a relação acima – D acontece antes de F, pois os processos serão concorrentes, e segundo Lamport nada poderá ser dito quando eles acontecerem.