Q&A

Sistemas Distribuidos

AULA 6
Parte 2
Prof Lahoz
1) No que consiste a sincronização em Sistemas Distribuídos?
Exemplifique.

R= Consiste em identificar e ordenar, através do tempo, uma

sequencia de eventos que ocorrem entre os componentes
de um sistema distribuído.
Ex: Transferência de áudio/vídeo. Os pacotes de áudio/vídeo
enviados pela rede devem chegar ao destinatário na ordem
correta para que não haja inconsistência de dados

.
2) Como funciona o Network Time Protocol NTP?

R= Através do NTP, as maquinas atualizam seus relógios

enviando mensagens para um servidor com receptor WWV,
perguntando a hora corrente. Esse servidor responde e as
maquinas ficam sincronizadas com ele.
3) Como funciona o algoritmo de Berkeley?

R= O algoritmo Berkeley consulta todas as máquinas de

tempos em tempos, obtendo o horário de cada máquina.
Depois esse algoritmo gera uma média de todas as horas e
envia o horário resultante para todas as maquinas para que
elas sincronizem seus relógios.
4) Diferencie um relógio físico de um relógio lógico.

R= O relógio físico está relacionado com a medição real do

tempo. Já o relógio lógico está relacionado à ordenação de
eventos, independente da hora real.
5) Como funcionam os relógios lógicos de Lamport?

R= Um processo pode receber uma mensagem de outro

processo, se o tempo de envio da mensagem for menor que
o tempo de recebimento. Quando o tempo de envio é maior,
o processo receptor corrige seu relógio ajustando o tempo
para que ele fique igual ao tempo da mensagem mais um.
Assim, os eventos estarão sempre ordenados
6) Como funciona o algoritmo centralizado (exclusão mútua)?

R= Um processo é eleito como coordenador e é ele que

organiza o acesso aos recursos do sistema para os outros
processos. Sempre que um processo quiser acessar
determinado recurso, é necessário pedir permissão de acesso
ao coordenador, através de uma mensagem. O coordenador
permite acesso ao recurso através de uma mensagem de
concessão, desde que nenhum outro processo esteja
acessando o recurso neste momento. Ao termino do uso do
rercurso, o processo deve mandar uma mensagem de
liberação.
7) Quais são os modos de comunicação que o NTP pode atuar para
o processo de sincronização?
R= Multicast: um computador periodicamente prove
informações de tempo para todos os outros computadores na
rede. Estes ajustam o relógio assumindo um pequeno atraso de
transmissão. Apenas adequado para LANs de alta velocidade;
produz sincronia baixa, mas geralmente aceitável.
Chamada de Procedimento: Servidor aceita solicitações de
clientes (request-reply). Aplicável quando maior precisão é
necessária, ou onde multicast não é suportado pelo hardware
e/ou software da rede.
Simétrica: Usado onde a alta precisão é necessária.
8) Em sistemas distribuídos, os algoritmos de eleição pressupõem
que .....

A) um número de prioridade exclusivo está associado a cada

processo ativo no sistema
B) não há número de prioridade associado a qualquer processo
C) prioridade dos processos não é necessária
D) nenhum dos mencionados

R= B
9) Para sincronização adequada em sistemas distribuídos ...

A) a prevenção do impasse é obrigatória

B) a prevenção da starvation é imprescindível
C) a prevenção do impasse e da starvation é imprescindível
D) nenhum dos mencionados

R=C
10) Nas politicas de sincronização descentralizadas, um processo
pode entrar em sua seção crítica ...

A) a qualquer momento
B) quando recebe uma mensagem de resposta de seu processo pai
C) quando recebe uma mensagem de resposta de todos os outros
processos do sistema
D) nenhum dos mencionados

R=C
11) Se os TIMESTAMPS de dois eventos forem iguais, os eventos
são ...

A) concorrentes
B) não concorrentes
C) monotônicos
D) não monotônicos

R=A
12) Em caso de falha, um novo coordenador de transação pode ser
eleito por ...
A) algoritmo bully
B) algoritmo de anel
C) algoritmo de bully e de anel
D) nenhum dos mencionados

R=C
12)
Algoritmo de Bully - algoritmo Garcia−Molina (1982) quando
verifica que o coordenador está morto, inicia uma eleição da
seguinte forma:
1. P envia uma mensagem de ELEIÇÃO para todos os processos.
2. Se nenhum processo responde então ele se torna o
coordenador
3. Se alguém que responder tiver o número maior do que o de P
então P’ será tomado sobre ele.
12) Algoritmo de Bully
Em qualquer momento um processo de menor número pode
enviar uma mensagem de ELEIÇÃO.
Quando isto acontece o processo coordenador de maior número
responde ao sender com uma mensagem de OK indicando que ele
está ativo e assim o processo sender se cala.
Entretanto se o processo que enviou a mensagem de ELEIÇÃO for
um número maior do que o coordenador. O processo sender então
será eleito como o novo coordenador.
Desta forma garante que se um processo de maior número ficar
inativo ou crasher temporariamente ele poderá voltar a ser o novo
coordenador.
Assim sempre ficará no topo o processo de maior número
13) De acordo com o algoritmo do anel, o link entre os processos é
...

A) bidirecional
B) unidirecional
C) bidirecional e unidirecional
D) nenhum dos mencionados

R=B
14) Na abordagem de passagem de token de sistemas distribuídos,
os processos são organizados em uma estrutura em anel ...

A) logicamente
B) fisicamente
C) logicamente e fisicamente
D) nenhum dos mencionados

R=A
15) Em sistemas distribuídos, um relógio lógico está associado a ...

A) cada instrução
B) cada processo
C) cada registro
D) nenhum dos mencionados

R=B
16) Se um processo está sendo executado em sua seção crítica ...

A) qualquer outro processo também pode ser executado nesta

seção crítica
B) nenhum outro processo pode ser executado nesta seção crítica
C) mais um processo pode ser executado nesta seção crítica
D) nenhum dos mencionados

R=B
17) Qual sistema de arquivos pode suportar mais clientes, dado
que seja em um servidor que roda em um hardware idêntico?
A) NFS
B) AFS

R= B) AFS - ele resolve o problema de carga do cliente para o

servidor armazenando em cache arquivos inteiros (no lado do
cliente). Isto é estritamente mais escalável (em termos de
número de clientes) do que NFS.
18) Dados dois eventos a e b, onde o timestamp do relógio de
Lamport de a é 2 e o timestamp do relógio Lamport de b é 3,
Qual das seguintes afirmações são verdadeiras?

A) a aconteceu antes de b
B) b aconteceu antes de a
C) a e b aconteceram simultaneamente
D) Não há informações suficientes

R= D) Informações insuficientes . Para valores de relógio

Lamport 2 <3 não significa que ‘a aconteceu antes de b’.
Usando o valores de relógio sozinhos, não podemos dizer em
que caso estamos.
19) Ao construir um sistema distribuído, o primeiro objetivo é
sincronizar os relógios dos elementos (nós) desse Sistema.

A) verdadeiro
B) Falso

R= B. Falso. Sincronizar relógios é complexo e muitos sistemas

distribuídos úteis não requerem sincronização do relógio.
20) Ricart e Agrawala adotaram a o algoritmo de exclusão mútua
algoritmo usando relógios lógicos
A) verdadeiro
B) Falso

R= A) Verdadeiro . Ele usa timestamps do relógio de Lamport

para decidir se um nó deve ou não responder a um pedido
 Referencias

https://www.cl.cam.ac.uk/~rja14/Papers/

https://8thlight.com/blog/rylan-
dirksen/2013/10/04/synchronization-in-a-distributed-
system.html

https://www.cs.ubc.ca/~bestchai/teaching/cs416_2015w2/lect
ures/practice-questions.pdf