Sincronização e Segurança em Sistemas Distribuídos
Classificado em Computação
Escrito em em português com um tamanho de 4,81 KB
Lamport – Feito para sincronização de clocks lógicos. Exigência: ordenação global de todos os eventos do sistema. Para cada par de eventos, deve-se saber qual aconteceu antes.
Passos:
- Envia mensagem a todos os processos e para si mesmo (mensagem = nome da região, seu número, tempo corrente).
- Quando um processo recebe:
- a) Se o receptor não estiver usando ou não for usar, retorna OK.
- b) Se estiver usando, não responde e guarda requisição na fila.
- c) Se também quer usar, verifica o tempo da mensagem recebida com o da enviada. Se for menor, envia OK. Se não, não responde e guarda na fila.
- Após enviar a requisição, aguarda o OK dos demais.
- Termina o uso, envia OK para todos da fila.
Características:
- Nenhum processo espera indefinidamente.