Gabarito da atividade para avaliação - Semana 6_ SISTEMAS DISTRIBUÍDOS - EIR201

Prévia do material em texto

Gabaritos da Atividade Avaliativa
GESTÃO DE CUSTOS - AGE001
Sincronização6
A resposta correta da questão está identificada com a cor Vermelha.
 
 
ATIVIDADE PARA AVALIAÇÃO
(2 pontos) 
 
Temas como “Relógios Físicos”, “Relógios Lógicos” e “Temporizadores” estão relacionados a
qual abordagem em sistemas distribuídos ? 
 
 
JUSTIFICATIVA 
 
A sincronização em sistemas distribuídos costuma ser muito mais difícil em comparação
com a sincronização em sistemas monoprocessadores ou multiprocessadores. Em sistemas
distribuídos é necessário controlar com exatidão os horários, dessa forma os relógios físicos,
relógios lógicos e os temporizadores são de fundamental importância para a correta
sincronização dos processos. 
 
1.
Sistemas de Nomeação.a.
Arquitetura de Sistemas Distribuídos..b.
Comunicação Distribuída.c.
Sincronização.d.
Ebordagens de Nomeação.e.
(2 pontos) 
 
Um cristal de quartzo lapidado e usinado com precisão, que quando mantido sob tensão
oscila a uma frequência bem definida que depende do tipo de cristal, de como ele foi
lapidado e da magnitude da tensão. Estamos nos referindo a: 
 
 
 
2.
 
 
JUSTIFICATIVA 
 
Apesar do uso disseminado do termo relógio para se referir a esses dispositivos, na verdade
eles não são relógios no sentido usual da palavra. Temporizador é o termo adequado. 
Um temporizador de computador usualmente é cristal de quartzo lapidado e usinado com
precisão, que quando mantido sob tensão oscila a uma frequência bem definida que
depende do tipo de cristal, de como ele foi lapidado e da magnitude da tensão. 
Ciclo do relógio é o nome dado a cada interrupção nos temporizadores. 
Defasagem do relógio é a diferença nos valores dos horários entre relógios. 
Registrador de retenção é um dos dois registradores associados a cada cristal de quartzo
dos temporizadores. 
GPS – Sistema de Posicionamento Global é um sistema distribuído baseado em satélite,
utilizado para determinação de posição geográfica. 
 
Temporizador.a.
Ciclo de Relógio.b.
Defasagem de relógio.c.
Registrador de retenção.d.
GPS (Sistema de Posicionamento Global).e.
(2 pontos) 
 
Assinale com V (verdadeiro) ou F (falso) as afirmações a seguir sobre sincronização:
 
A sequência correta de preenchimento dos parênteses, de cima para baixo, é: 
 
3.
( ) O processo de sincronização em sistemas distribuídos costuma ser bem mais fácil
de ser realizado do que em sistemas monoprocessadores.)
1.
( ) Em um sistema distribuído o tempo pode ser ambíguo.)2.
( ) Em um sistema centralizado, se um processo A perguntar a hora e, um pouco
mais tarde, o processo B também perguntar a hora, o valor que B obtém será sempre
igual ou mais alto que o valor que A obteve.)
3.
( ) Em um sistema distribuído, se um processo A perguntar a hora e, um pouco mais
tarde, o processo B também perguntar a hora, o valor que B obtém será sempre igual
ou mais alto que o valor que A obteve.)
4.
( ) Com um único computador e um único relógio, não há problemas no
encadeamento de processos se esse relógio estiver um pouco defasado.)
5.
F, F, F, V, V.a.
V, F, V, V, V.b.
 
 
 
JUSTIFICATIVA 
 
Em I: O processo de sincronização em sistemas distribuídos costuma ser bem mais
COMPLEXO E DIFÍCIL de ser realizado do que em sistemas monoprocessadores. 
Em IV: Em um sistema distribuído, se um processo A perguntar a hora e, um pouco mais
tarde, o processo B também perguntar a hora, o valor que B obtém NEM SEMPRE SERÁ
igual ou mais alto que o valor que A obteve.
V, F, V, F, F.c.
F, V, V, F, V.d.
V, V, F, V, F.e.
(2 pontos) 
 
Sobre os relógios físicos e medida de tempo, analise as afirmações abaixo:. 
 
De acordo com as afirmações apresentadas, indique qual alternativa é a correta: 
 
4.
O evento da passagem do sol pelo seu ponto aparente mais alto no céu é
denominado dia solar.
1.
Desde a invenção dos relógios mecânicos no século XVII até a década de 70, a
medida oficial de tempo vinha sendo produzida por meios astronômicos.
2.
Na década de 1940, foi estabelecido que o período de rotação da Terra não é
constante, visto que ela está desacelerando devido ao atrito das marés e ao arraste
atmosférico.
3.
O relógio atômico, criado em 1948 é baseado em transições de átomo de césio 133.4.
O sistema UTC (Universal Coordinated Time) é a base de toda a moderna medição
civil do tempo, tendo substituído o padrão Greenwich, que é baseado na hora
astronômica.
5.
As afirmações II, IV e V estão corretas.a.
As afirmações I, IV e V estão corretas.b.
As afirmações I, II e V estão corretas.c.
As afirmações II e IV estão corretas.d.
As afirmações II, III, IV e V estão corretas.e.
 
 
 
JUSTIFICATIVA 
 
O evento da passagem do sol pelo seu ponto aparente mais alto no céu é denominado
TRÂNSITO SOLAR.
(2 pontos) 
 
Observe a imagem a seguir: 
A imagem representa: 
 
 
JUSTIFICATIVA 
 
Em muitos algoritmos como o NTP, o servidor de tempo é passivo. 
Outras máquinas lhe perguntam a hora periodicamente e ele se limita a responder essa
consulta. No Unix de Berkeley, é adotada a abordagem exatamente oposta. Nesse caso, o
servidor de tempo (um deamon de tempo) é ativo e consulta todas as máquinas de tempos
em tempos para pergunta qual é a hora que cada uma está marcando. 
Com base nas respostas, ele calcula um horário médio e diz a todas as outras máquinas que
5.
Serviço de tempo baseado no Unix de Berkeley.a.
Protocolo de tempo de rede (NTP).b.
Serviço de tempo baseado no UTC (Universal Coordinated Time).c.
erviço de tempo baseado no Greenwich Mean Time, que é a hora astronômico.d.
Serviço de tempo baseado no WWV do NIST (National Institute of Standards and
Technology).
e.
 
 
adiantem seus relógios até o novo horário ou atrasem até que tenham obtido alguma
redução especificada.
(2 pontos) 
 
Assinale com V (verdadeiro) ou F (falso) as afirmações a seguir sobre sincronização de
relógios em redes sem fio: 
 
A sequência correta de preenchimento dos parênteses, de cima para baixo, é: 
 
 
JUSTIFICATIVA 
 
Em III: O RBS não se baseia no uso do serviço WWV, pois não adota como premissa que há
um único nó que tenha disponível um valor exato da hora real. Em vez de visar a dar a todos
os nós a hora UTC, ele visa à mera sincronização dos relógios em âmbito interno,
exatamente como o algoritmo de Berkeley. 
Em V: Em redes sem fio, é constante a otimização de algoritmos para melhorar o consumo
de energia, isso TORNA MAIS DIFÍCIL o uso de sistemas de sincronização 
 
6.
( ) Em redes sem fio os nós são restritos em relação a recursos, e o roteamento por
múltiplos saltos é caro.
1.
( ) A sincronização em broadcast de referência (RBS) é um protocolo de
sincronização de relógios.
2.
( ) O RBS se baseia no uso do serviço WWV, tendo como hora base o sistema UTC.3.
( ) No funcionamento do RBS um nó transmite em broadcast uma mensagem de
referência que permitirá a seus receptores ajustar os relógios.
4.
( ) Em redes sem fio, é constante a otimização de algoritmos para melhorar o
consumo de energia, isso facilita o uso de sistemas de sincronização.
5.
F, F, V, V, V.a.
V, V, F, V, F.b.
V, F, V, V, V.c.
V, F, V, V, F.d.
V, V, F, V, F.e.
(2 pontos) 
 
 
 
No contexto dos relógios lógicos e relógios vetoriais, analise as afirmações a seguir:
 
De acordo com as afirmações apresentadas, indique qual alternativa é a correta: 
 
 
JUSTIFICATIVA 
 
Ainda sobre os relógios lógicos de Lamport, analisando a relação entre dois eventos a e b,
pela comparação entre seus valores de tempo C(a) e C(b), respectivamente, se dissermos
que C(a) < C(b), NÃO QUER DIZER que a ocorreu antes de b, porque podem ter acontecido
em processos com relógios diferentes. 
Os relógios de Lamport não capturam a causalidade nos sistemas, isso quem faz são os
relógios vetoriais. 
 
7.
Multicast totalmente ordenado é uma operação multicast pela qual todas as
mensagens são entregues na mesma ordem a cada receptor.
1.
Relógios lógicos de Lamport resultam em uma situação em que todos os eventos em
um sistema distribuído são totalmente ordenadose tem a seguinte propriedade: se o
evento a aconteceu antes do evento b, a também será posicionado nessa ordem
antes de b, isto é, C(a) < C(b).
2.
Ainda sobre os relógios lógicos de Lamport, analisando a relação entre dois eventos
a e b, pela comparação entre seus valores de tempo C(a) e C(b), respectivamente,
se dissermos que C(a) < C(b) isso implica que a ocorreu antes de b.
3.
Os relógios de Lamport sempre capturam a causalidade nos sistemas.4.
Causalidade pode ser capturada por meio de relógios vetoriais.5.
As afirmações II, IV e V estão corretas.a.
As afirmações I, IV e V estão corretas.b.
As afirmações I, II e V estão corretas.c.
As afirmações II e IV estão corretas.d.
As afirmações III, IV e V estão corretas.e.
(2 pontos) 
 
Observe a imagem a seguir:
8.
A imagem representa: 
 
 
JUSTIFICATIVA 
 
Com um único coordenador, o processo de exclusão mútua centralizado normalmente é
utilizado em sistemas de monoprocessador. Nesse caso um processo e eleito como
coordenador. Sempre que um processo quiser acessar um recurso compartilhado, envia
uma mensagem de requisição ao coordenador declarando qual recurso quer acessar e
solicitando permissão, se nenhum outro processo estiver acessando aquele recurso no
momento, o coordenador devolve uma reposta concedendo a permissão, quando a resposta
chega o processo requisitante pode seguir adiante. 
Caso um segundo processo peça permissão para o mesmo recurso, o coordenador não dá a
permissão, podendo apenas se abster e bloqueando esse segundo processo, colocando-o
em uma fila. Assim que o primeiro processo conclui a utilização do recurso, o coordenador
libera o uso do recurso para o segundo processo solicitante. 
 
Um exemplo de algoritmo de exclusão mútua descentralizado..a.
Um exemplo de algoritmo de exclusão mútua centralizado.b.
Um exemplo de algoritmo de exclusão mútua distribuído.c.
Um exemplo de algoritmo de exclusão mútua Token Ring.d.
Um exemplo de relógio lógico de Lamport..e.
(2 pontos) 
 
9.
Em algoritmos de exclusão mútua, relacione o tipo de algoritmo aos problemas associados a
eles.
 
Algoritmo Problemas
I – Centralizado 
 
II – Descentralizado 
 
III – Distribuído
 
IV – Token Ring
( ) Inanição, baixa eficiência.
 
( ) Ficha perdida, processo cai.
 
( ) Queda de qualquer processo.
 
( ) Queda do coordenador.
 
A sequência correta de preenchimento dos parênteses, de cima para baixo, é:
 
 
 
JUSTIFICATIVA 
 
O Algoritmo centralizado apresenta como problema queda do coordenador, caso isso ocorra
o sistema tem dificuldade em dar andamento nos processos. 
No algoritmo Descentralizado pode ocorrer a inanição, visto que as mensagens precisam ser
executadas para cada um dos coordenadores. 
No algoritmo Distribuído, a queda de um processo pode derrubar o sistema, visto que o
processo caminha por várias máquinas. 
No algoritmo Token Ring um processo pode morrer com a ficha, nesse caso o processo cai,
porque outros processos ficam esperando a ficha. 
 
II, III, IV e Ia.
IV, I, II e IIIb.
II, IV, III e Ic.
II, IV, I e IIId.
I, II, III e IVe.
(2 pontos) 
 
De acordo com os algoritmos de exclusão mútua, temos uma rede de barramento ou de anel
(lógico) e a cada processo é determinada uma posição no anel, sendo que as posições
podem ser alocadas em ordem numérica de endereços de rede ou outro meio. 
É distribuída uma ficha ao processo 0, que pode usar o recurso ou repassar a ficha ao
processo seguinte, que faz o uso se necessário e depois repassa a ficha ao processo
seguinte e assim sucessivamente até que a ficha volte ao primeiro processo e o
procedimento recomece. 
Estamos nos referindo a qual algoritmo de exclusão mútua? 
 
 
JUSTIFICATIVA 
 
O algoritmo Token Ring tem como premissa organizar numericamente (ordenadamente) os
processos, dando a cada um deles uma sequência numérica. 
Cria-se uma ficha (token) que significa a vez/permissão para que o processo possa utilizar o
recurso. Os processos são enfileirados para o uso do recurso, podendo utilizar ou não, e
posteriormente passar a ficha (token), ou seja, passar a vez de uso do recurso ao próximo
processo. 
Os algoritmos centralizado, descentralizado e distribuídos funcionam com um esquema de
coordenação que é completamente diferente, com controles sem uso de fichas. 
 
10.
Centralizado.a.
Descentralizado.b.
Distribuído.c.
Token Ring.d.
Não há algoritmos de exclusão mútua com esse tipo de procedimento.e.