Lista Sistemas Distribuidos

...

7 - Em geral, podemos utilizar a sincronização de relógios físicos para determinar se um evento ocorreu antes de outro a não ser que eles tenham ocorrido muito próximos uns aos outros;

Se a imprecisão no sincronismo UTC é alto ou intervalos UTC de eventos se sobrepõem, não é possível determinar a ordem de ocorrência dos eventos.

Para muitas aplicações, os eventos não necessitam ser escalonados ou sincronizados em relação a um relógio real;

Muitas vezes, o importante é apenas a ordem da execução de eventos;

Algoritmos que permitem a sincronização de eventos desta forma são chamados de relógios lógicos.

8 -

- Soluções baseadas token:

-Passagem de uma mensagem especial entre os processos – Token

-Com posse do token, o recurso pode ser acessado

-Ao término, token é repassado

-Evita starvation e deadlocks

-Problema: perda do token

- Soluções baseadas em permissão:

-Ao acessar um recurso, o processo primeiramente deve solicitar permissão aos outros processos

-Algoritmo Centralizado e algoritmo de Ricart e Agrawala (1981)

9 - Garante exclusão mútua: coordenador permite o acesso de um processo por vez ao recurso

Justo, dado que as permissões são concedidas na ordem em que as requisições foram recebidas

Fácil de implementar: requer somente três mensagens por utilização de recurso (requisição, concessão, liberação)

10 -

Anel lógico é construído em software e a cada processo é designada uma posição no anel.

Cada processo deve saber quem deve receber o token.

Quando o anel é inicializado, o processo 0 recebe o token

O token é repassado do processo k para o k+1, através de mensagens ponto-a-ponto

Quando um processo recebe o token, verifica se precisa acessar o recurso compartilhado

Acessa o recurso e repassa o token ao próximo processo

Caso contrário, simplesmente repassa o token

...