Algoritmos

Exclusão Mútua – Algoritmo Centralizado A melhor maneira de se conseguir exclusão mútua em um sistema distribuído é imitar o que é feito no sistema centralizado (com um único processador). Um processo é eleito como Coordenador. Quando um processo quer entrar na região crítica, ele envia uma mensagem requisitando ao Coordenador permissão para isso. Se nenhum outro processo está na região crítica, o Coordenador envia uma resposta dando permissão. Ao receber a mensagem o processo requisitante entra na região crítica. Caso outro processo peça permissão para entrar na região crítica, e o Coordenador sabendo que outro processo está na região, não envia resposta bloqueando este processo até que ele possa entrar na região. Uma outra opção é enviar uma mensagem negando a solicitação. Quando o processo deixa a região, ele envia para o Coordenador uma mensagem liberando a região crítica. Exclusão Mútua – Algoritmo Distribuído O Algoritmo centralizado tem o problema de uma falha no Coordenador inviabilizar o mecanismo (todo elemento centralizador é um ponto crítico de falhas). Algoritmo distribuído - Quando um processo quer entrar na região crítica, ele constrói uma mensagem contendo o nome da região, número do processo e o tempo corrente. A mensagem é enviada para todos os outros processos. Quando um processo recebe uma mensagem de requisição de outro processo sua ação vai depender de sua situação relativa à região crítica Algoritmo Distribuído Possibilidades:

Se o receptor não está na região crítica e não quer entrar, ele envia de volta uma msg OK; Se o receptor já está na região, ele não responde e coloca a requisição na fila; Se o receptor quer entrar na região crítica, mas ainda não o fez, ele compara o tempo da msg que chegou com o tempo da msg que ele enviou para os outros processos. O menor tempo vence. Exclusão Mútua – AlgoritmoToken Ring É construído um anel lógico por software no qual a cada processo é atribuído uma posição no anel. Quando o anel é inicializado,