Sincronização e Desempenho em Sistemas Distribuídos

Vantagem do Relógio Lógico: Somente processos que interagem precisam sincronizar seus relógios. Não é necessário que todos os processos observem um único tempo absoluto; eles somente precisam concordar com relação à ordem em que os eventos ocorrem. O Físico: Ao receber a mensagem resposta do time server, o cliente adiciona o tempo médio de envio de mensagens à hora recebida. Uma máquina cliente envia uma mensagem pedindo a hora certa ao time server.

15- Relógios Lógicos de Lamport são mecanismos usados em algoritmos de sincronização de relógio baseados na relação happens-before definida por Lamport. Para sincronizar os relógios lógicos, Lamport definiu a relação happens-before (acontece antes de), representada pelo símbolo →. Por exemplo, na relação a → b, o evento a acontece antes do evento b. Dessa forma, é possível sincronizar dois eventos nas seguintes situações:

1. Se os eventos a e b acontecem em um mesmo processo, o processo pode determinar se a → b é verdade.
2. Se a representa o envio de uma mensagem por um processo e b representa o recebimento da mesma por outro processo, então a → b é verdade.
3. A relação happens-before é transitiva: se a → b e b → c, então a → c.

Além disso, dois eventos a e b são ditos concorrentes se não é possível inferir que a → b ou b → a.

14 O Cluster Beowulf está inserido dentro do grupo dos Clusters de Alto Desempenho. A arquitetura do Beowulf é composta por um nó controlador ou front-end, que possui a função de controlar o cluster, distribuindo as tarefas de acordo com a ociosidade dos demais nós escravos ou back-ends. Os nós escravos, por sua vez, são responsáveis por executar as tarefas paralelamente e responder ao nó controlador. Eles não necessitam de teclados e monitores e podem ser acessados por acesso remoto (telnet ou ssh). Exemplo da Arquitetura de um Cluster Beowulf: O nó controlador também funcionará como um gateway, pois permite que, se necessário, os nós escravos se comuniquem com uma rede externa.

13- Marshalling é o processo de empacotar uma coleção de itens de dados em um formato específico para sua transmissão em uma mensagem. Unmarshalling é o processo inverso. Importância: Simplifica etapas complexas de comunicação, usando objetos customizados ao invés de primitivos, quando dados precisam ser movimentados entre diferentes partes de um aplicativo de computador ou de um aplicativo para outro.

12- Um conjunto de processos está em Deadlock se cada processo no conjunto está esperando por um evento que apenas outro processo do conjunto pode gerar.

Nos sistemas distribuídos, podem ocorrer dois tipos de Deadlocks: Deadlock de Comunicação: Quando um processo A está tentando acessar uma mensagem para o processo B, que está tentando uma mensagem para o processo C, que está tentando uma mensagem para o processo A.

Deadlock de Recursos: Ocorre quando os processos estão lutando pelo uso exclusivo de dispositivos de I/O, arquivos ou outros recursos. 11- Importância da Replicação: O SAD deve manter cópias atualizadas dos arquivos em diferentes locais. Essa medida traz algumas benesses, como balanceamento de carga, pois mais servidores podem atender a uma determinada requisição, melhora a escalabilidade e tolerância a falhas, pois, caso algum arquivo falhe, ele pode ser requisitado a algum outro servidor que o tenha, retornando a um estado consistente, sem que os clientes tenham conhecimento.

10- Problema Típico do SAD: Dois ou mais clientes modificando o mesmo arquivo.