Sistemas digitais

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (393 palavras )
  • Download(s) : 0
  • Publicado : 13 de abril de 2012
Ler documento completo
Amostra do texto
Quando tratamos de sincronização em sistemas centralizados problemas como regiões críticas e de exclusão mutua são resolvidos com utilização de semáforos e monitores, porém tais métodos se mostramineficientes diante de um sistema distribuído, sendo necessária a utilização de outras técnicas.

Sincronização
Em sistemas distribuídos a sincronização se dá através de algoritmos distribuídos, quepossuem as seguintes características:
1− A informação relevante está espalhada em múltiplas máquinas
2− Processos tomam decisões baseadas somente nas informações locais
3− Um único ponto de falhano sistema deve ser evitado
4− Não existe um relógio em comum ou outro tipo preciso de tempo global

Relógios lógicos
Toda máquina possui o seu próprio timer que é produzido a partir do cristalde quartzo, quando processos fazem uso do relógio de apenas uma maquina temos:
* Arquitetura: um cristal, um contador e um registro de controle;
* Oscilação base a partir de um cristalordinário sob tensão;
* Cada oscilação (pico de onda) decrementa um contador;
* Quando contador = 0 gera interrupção e contador ajustado para valor de um registrador de controle;
* Cada interrupçãocorresponde a um tick;
* Valor do registrador de controle define frequência do tick.
Num Sistema Distribuído:
* Cristais não são idênticos;
* Vários relógios derivam um do outro (skew -distorção);
* Cada relógio deriva em relação ao tempo ideal (drift rate).

Através disso, podemos verificar que num sistema distribuído os relógios não são idênticos e os processos se perdemdurante a execução causando falhas no sistema distribuído.

Algoritmo de Lamport:

Objetiva a sincronização de clocks lógicos.
A sincronização acontece da seguinte maneira:
Os processos executamem máquinas diferentes, cada uma com seu clock. Cada mensagem leva o valor do clock do transmissor, se a mensagem traz um tempo superior ao do receptor, este adianta seu clock em uma unidade maior...
tracking img