Please enable JavaScript.

Coggle requires JavaScript to display documents.

Aula 09 - Sincronização - Coggle Diagram

- - - - Trata se de manter horários igual ou mais próximos possíveis entre máquinas.
    - - Devido a necessidade de compartilhamento entre recursos por diferentes máquinas, necessidade da ordem dos eventos estar bem definidas.
    - - Sistemas convencionais compartilham o mesmo relógio, logo os processos compartilham o mesmo relógio.
      - Sistemas distribuídos possuem um relógio em cada máquina e precisam estar sincronizados.
    - - Podem acontecer quando precisamos da hora exata e quando precisamos garantir a ordem dos eventos.
    - - Com relógios físicos ou relógios lógicos.
- - - - A forma como o computador utiliza o tempo, trata-se de um cristal de quartzo que mantido sob tensão, oscila em uma frequência bem definida.
        
        Problemas com essa abordagem ?
        
        Por se tratar de uma oscilação de um cristal, é esperado que essa oscilação não seja perfeita, devido a isso quando comparado a diferentes máquinas existem uma defasagem entre os relógios.
    - - Dois algoritmos foram criados: network time protocol (NTP) e algoritmo de berkeley.
        
        Network time protocol (NTP)
        
        O que é?
        
        Baseia na consulta de clientes em um servidor de tempo.
        
        Como funciona?
        
        A máquina cliente envia uma requisição para o servidor de tempo, logo após o servidor retorna a requisição com o horário, e o cliente por fim recebe a resposta e ajusta seu relógio.
        
        Problemas da abordagem?
        
        Atrasos nas mensagens da solicitação da hora para o servidor farão com que a hora fornecida seja desatualizada.
        
        Algoritmo de berkeley
        
        O que é?
        
        No NTP o servidor de tempo é passivo, ou seja, ele aguarda as requisições do cliente.
        
        O algoritmo de berkeley usa um servidor ativo, que consulta todas as máquinas da rede de tempos em tempos, obtendo o horário de cada máquina.
        
        O algoritmo apenas garante o sincronismo de tempo entre as máquinas que participam da mesma rede.
        
        Como funciona?
        
        Ele calcula a média de todas as horas, e informa a todos os computadores o deslocamento de tempo que deve ser feito em cada máquina.
        
        Problemas da abordagem?
        
        Garantia de que os horários estão de acordo porém na rede interna, mas esse horário não corresponderá ao horário externo devido aos atrasos.
- - - - Trata-se de uma técnica para garantir a sincronização entre relógios mas baseado não na hora real, mas na ordem de acontecimento dos eventos.
    - - Definimos a relação de causalidade (causa e efeito) entre os eventos para definir qual ocorre antes.
        
        Relógios de lamport
    - - Eventos totalmente ordenados
        
        O que é?
        
        Conceito onde cria-se uma ordem total atribuindo o número de processo ao evento, mesmo que um evento parta de processos distintos podemos saber a ordem de eventos em que ocorrem.
        
        Multicast totalmente ordenado
        
        Trata-se de um processo de ordenação que ajuda a manter a consistência em banco de dados replicados.
        
        Nesse cenário as mensagens devem ser entregues na mesma ordem para todos os receptores.
        
        Precisamos garantir que: não ocorra perda de mensagens, mensagens enviadas por um mesmo eissor são recebidas na ordem que foram enviadas.
      - Relógios lógicos vetoriais
        
        O que é?
        
        Trata-se de uma outra forma de lidar com a ordem de eventos.
        
        Como funciona?
        
        Cada processo contém um vetor de contadores, onde cada posição do vetor representa um processo no sistema, quando um processo realiza um evento, ele incrementa em seu próprio contador, ao enviar uma mensagem, ele inclui seu vetor e o vetor recebido, para cada posição, isso ajuda a determinar a ordem causal entre eventos em diferentes processos.