Escolar Documentos
Profissional Documentos
Cultura Documentos
Lista 2
1) Relógios sincronizados ajudam a resolver problemas inerentes a manutenção
da consistência dos dados distribuídos, a verificação da autenticidade de uma
requisição enviada para um servidor e a eliminação do processamento de
atualizações replicadas.
Medir o tempo pode ser problemático, devido à existência de vários pontos de
referência. Para saber e m que hora do dia um evento específico ocorreu em um
computador em particular é necessário sincronizar seu relógio com uma fonte de
tempo externa confiável e aceita por todos.
Por exemplo, uma transação de comércio eletrônico envolve eventos no
computador do negociante e no computador de um banco. É importante, para
propósitos de auditoria, que esses eventos tenham uma informação de tempo
precisa.
2) O Network Time Protocol (NT P) não ajusta o relógio do sistema com a hora
certa, pois cada mensagem carrega carimbos de tempo de eventos de
mensagem recentes: os tempos locais de quando a mensagem NTP anterior
entre o par foi enviada e recebida e o tempo local de quando a mensagem
corrente foi transmitida.
O ajuste é feito da seguinte forma:
I Destinatário da mensagem NTP anota o tempo local ao receber a mensagem.
II Para cada par de mensagens enviadas entre 2 servidores, o NTP calcula uma
compensação ci, que é uma estimativa da compensação real entre os 2 relógios.
III Os servidores NTP aplicam um algoritmo de filtragem de dados em sucessivos
pares <ci,ai>, para fazer uma estimativa da compensação c e calcular a
qualidade dessa estimativa com base em uma quantidade estatística chamada
filtro de dispersão.
3) Algoritmo de Cristian: Resume-se na possibilidade de consultar servidores de
tempo equipados com um receptor WWV ou um relógio de alta precisão, ocorre
m variações na estimativa do atraso entre as maquinas. Basicamente o processo
ocorre da seguinte forma:
1 – Um computador A qualquer consulta a hora num computador B.
2 – Computador B inclui na resposta o valor do seu relógio.
3 – Computador A atualiza o seu relógio com o valor do relógio em B
adicionado ao retardo da mensagem entre B e A.
O problema desse algoritmo é que atrasos de mensagens farão com que a hora
fornecida seja desatualizada.
Algoritmo de Berkeley: É um algoritmo usado para a sincronização interna de um
grupo de computadores. O 'Servidor de tempo' é ativo (máster) e coleta os
valores de relógios de outros (slaves). Master usa estimativas do RTT para
estimar o valor dos relógios dos computadores dentro dos grupos, a hora atual
é resultante de uma média. Por fim o Master envia aos slaves o total de tempo
em que os relógios devem adiantar/atrasar. Caso o máster falhe, um novo
computador máster é eleito.
8) Eles são distribuídos, ate por isso dividem entre si a tarefa de escolher um
coordenador e possuem conhecimento dos processos dos vizinhos.
Se processo deseja acessar SC, então ele envia mensagem para todos os
outros processos
Mensagem contém:
• identificador do processo
• nome da SC que ele deseja acessar
• um timestamp único gerado pelo processo que enviou a mensagem
As Regiões críticas nos sistemas centralizado são tratadas por semáforos e
monitores, por exemplo. Em Sistemas distribuídos o sistema consiste de n
processos; cada processo Pi reside em um processador diferente. Cada
processo tem uma seção crítica que requer exclusão mútua. Se Pi esta
executando em sua seção crítica, então nenhum outro
processo Pi esta executando em sua seção crítica.
12) Por que todos os pares de operações conflitantes de duas transações devem
ser executados na mesma ordem.