Sistemas Distribuidos - Algoritmos Distribuidos

Páginas: 3 (687 palavras) Publicado: 10 de outubro de 2014
FURB – Universidade Regional de Blumenau
DSC – Departamento de Sistemas e Computação
BCC – Bacharelado em Ciências da Computação
Disciplina Sistemas Distribuídos
Prof. Paulo Fernando da SilvaAlgoritmos Distribuídos – Parte 2

· Descreva de maneira geral o algoritmo de exclusão mútua centralizado e comente suas vantagens e desvantagens.
Existem um servidor que é o gerenciadorque controla o acesso à sessão crítica. Os pedidos de utilização dessa sessão são controlados por uma fila, em que se a mesma estiver vaga o acesso é fornecido e bloqueado para os demais servidores,sendo que se houver alguma outra requisição esta mesma será armazenada na fila até ser atendida.
Vantagens: é um algoritmo justo pois aqueles que estão aguardando serem atendidos, terão o acessoliberado conforme a ordem de pedido ao recurso e é fácil de ser implementado.
Desvantagens: perda de escalabilidade por não ser muito performático num ambiente de grande escala; ponto único de falha, noservidor gerenciador se der problema, todo o sistema para e ponto único de gargalo, pois os pedidos de todos os servidores são concentrados em apenas um gerenciador.


· Descreva umacomparação das características dos algoritmos de exclusão mútua por anel e por relógio lógico.
Ambos não possuem ponto único de falha, possuem pouco gargalo e são bem escaláveis por se basearem emalgoritmos distribuídos.
Eles são difíceis de implementar, mas o de relógio lógico é mais complicado.
Uma grande diferença é que o do anel pode ser injusto enquanto o do relógio sempre é justo.· Os processos P1, P2 e P3 solicitam entrada em uma seção crítica, neste momento seus relógios lógicos são 5, 1 e 4 respectivamente. Apresente as mensagens trocadas pelo algoritmo deexclusão mútua distribuída até que todos os processos tenham passado pela seção crítica.




P1
P2
P3
pedido de acesso sessão crítica,valores do relógios são enviados para todos
5
1
4

OK...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Sistemas distribuídos
  • Sistemas distribuidos
  • Sistemas distribuidos
  • Sistemas distribuidos
  • Sistema distribuido
  • Sistema Distribuido
  • Sistemas Distribuidos
  • Sistemas distribuídos

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!