Sistemas Distribuídos semana - 6 UNIVESP - NOTA 10

Prévia do material em texto

27/04/2022 14:19 Fazer teste: Semana 6 - Atividade Avaliativa – Sistemas ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_66111_1&course_id=_5863_1&content_id=_755658_1&step=null 1/3
Fazer teste: Semana 6 - Atividade Avaliativa 
Informações do teste
Descrição
Instruções
Várias
tentativas
Este teste permite 3 tentativas. Esta é a tentativa número 1.
Forçar
conclusão
Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.
1. Para responder a esta atividade, selecione a(s) alternativa(s) que você considerar correta(s);
2. Após selecionar a resposta correta em todas as questões, vá até o fim da página e pressione “Enviar teste”.
3. A cada tentativa, você receberá um novo conjunto de questões diferentes para que você responda e tente alcançar
melhores resultados.
Olá, estudante!
Pronto! Sua atividade já está registrada no AVA.
a.
b.
c.
d.
e.
PERGUNTA 1
No contexto dos relógios lógicos de Lamport, marque a alternativa que separe as afirmações a seguir que
forem corretas.   
I – a → b é verdadeiro se a e b são eventos do mesmo processo e b acontece antes de a. 
II – Se a é um evento de envio e b é um evento de recepção na troca de mensagens entre processos,
então a→b é verdadeiro. 
III – Se a→b e b→c, então a→c. (transitividade). 
IV – Em processos concorrentes nada precisa ser dito sobre a quantidade ou a ordem dos eventos. 
Apenas I, III e IV estão corretas. 
Todas as afirmações estão corretas.
Apenas II, III e IV estão corretas.  
Apenas II e IV estão corretas. 
Apenas III e IV estão corretas. 
1,25 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 2
Trata-se de um mecanismo que é um fator preponderante para a comunicação adequada entre os
componentes que fazem parte de um sistema distribuído, que fazem com que processos em máquinas
diferentes que têm seu próprio relógio possam se comunicar de forma adequada. O nome do mecanismo
é: 
comunicação.
sincronização.
armazenamento.
distribuição.
processamento.
1,25 pontos   Salva
a.
b.
c.
d.
PERGUNTA 3
No contexto de relógios, analise as afirmações a seguir definindo-as como verdadeiras (V) ou falsas (F) e
assinale a alternativa correta. 
 
( ) O tempo do relógio físico não pode voltar. 
( ) Segundo o relógio lógico de Lamport, os eventos precisam estar ordenados logicamente tanto em um
mesmo processo quanto entre processos diferentes que trocam mensagens entre si. 
( ) Relógios lógicos são regulados através de servidores de tempo. 
( ) Para ajustar um relógio físico, pode ser necessário diminuir a frequência do clock. 
  
F; V; F; V 
 V; V; F; V 
V; V; V; F
 V; F; V; F
1,25 pontos   Salva
 Estado de Conclusão da Pergunta:
27/04/2022 14:19 Fazer teste: Semana 6 - Atividade Avaliativa – Sistemas ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_66111_1&course_id=_5863_1&content_id=_755658_1&step=null 2/3
e. V; F; F; V 
a.
b.
c.
d.
e.
PERGUNTA 4
Em vários algoritmos de sistemas distribuídos há a necessidade de que um processo apresente funções
especiais tais como coordenar, inicializar, sequenciar etc., bem semelhante ao que ocorre nos sistemas
centralizados em algoritmos de exclusão mútua. Um algoritmo conhecido é o algoritmo de Bully
(valentão). Um passo a passo do funcionamento deste algoritmo é mostrado nas afirmações a seguir: 
 
I. Se nenhum processo responde então ele se torna o coordenador. 
II. P envia uma mensagem de ELEIÇÃO para todos os processos. 
III. Se alguém que responder tiver o número maior do que o de P, então P’ será tomado 
sobre ele. 
IV. P envia uma mensagem de ELEIÇÃO para um grupo pequeno de processos primeiro. 
 
A ordem correta é indicada pela alternativa: 
I, IV, III.
II, I, III.
I, II, III.
I, II, IV.
II, III, IV. 
1,25 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 5
Os algoritmos de eleição são utilizados para recuperar o funcionamento de algum serviço dentro de um
sistema distribuído. Julgue as afirmações abaixo: 
I. O algoritmo em anel pode ser aplicado em qualquer situação de falha. 
II. O relógio de Lamport é mais eficiente para realizar a eleição por ser baseado em relações temporais. 
III Os serviços providos por meio de controle central não necessitam de mecanismos de eleição por já
determinarem o eleito. 
IV. O algoritmo do valentão garante a definição da eleição se o meio de comunicação for confiável e
suficientemente rápido. 
A seguir assinale a alternativa correta: 
Apenas IV.
Apenas II.
Apenas II e IV.
Apenas I.
Apenas I, II e III.
1,25 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 6
Acerca do Algoritmo de Berkely, assinale a alternativa incorreta: 
O master envia a cada computador o valor de que o seu relógio deve ser ajustado (esse valor pode
ser positivo ou negativo). Então calcula uma média das leituras realizadas e informa cada máquina
para que se ajuste, adiantando ou atrasando seu relógio.
É um algoritmo probabilístico: a sincronização é conseguida se o RTT é pequeno quando
comparado com a exatidão desejada. 
Nesse algoritmo, não há necessidade de que o servidor de tempo consulte um serviço de hora
atômica.
O servidor de tempo é ativo e consulta periodicamente cada uma das máquinas sobre os valores
de seus relógios
É escolhido um computador para ser o coordenador (master) - O master periodicamente contacta
os outros computadores, (slaves) - O master faz uma estimativa do tempo local de cada slave,
baseado no rtt.
1,25 pontos   Salva
a.
b.
c.
d.
PERGUNTA 7
Marque a alternativa que descreve corretamente alguma característica de algoritmos centralizados para a
exclusão mútua. 
Existe um coordenador diferente para cada requisição.  
O algoritmo não garante a exclusão mútua, visto que alguns processos conseguem acessar o
recurso sem a necessidade de permissões por parte coordenador. 
O coordenador pode não responder requisições quando o recurso requisitado já está sendo
acessado por outro processo. Nesse caso, a resposta só será dada quando o recurso em questão
não estiver mais sendo acessado. 
O coordenador só responde requisições quando a fila de requisições não está vazia. 
1,25 pontos   Salva
 Estado de Conclusão da Pergunta:
27/04/2022 14:19 Fazer teste: Semana 6 - Atividade Avaliativa – Sistemas ...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_66111_1&course_id=_5863_1&content_id=_755658_1&step=null 3/3
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas.
 
e. Dois processos podem acessar o mesmo recurso em paralelo. O coordenador só precisa evitar que
esse acesso ocorra exatamente no mesmo tempo. 
a.
b.
c.
d.
e.
PERGUNTA 8
Analise as afirmações a seguir sobre relógios em sistemas distribuídos: 
 
I. Os princípios dos relógios lógicos em sistemas distribuídos têm como premissas considerar somente
processos que interagem precisam sincronizar seus relógios e não ser necessário que todos os processos
observem um único tempo absoluto, uma vez que eles somente precisam concordar com relação à ordem
em que os eventos ocorrem. 
II. Um dos problemas na sincronização de relógios é a comunicação, pois qualquer protocolo de
sincronização de relógios requer que relógios consultem os valores dos demais relógios, por meio das
trocas de mensagens. 
III. Em aplicações de tempo real, não basta identificar uma ordem parcial entre os eventos ou impor uma
ordem total arbitrária. 
 
Escolha a alternativa correta: 
Apenas II está correta.
Todas estão corretas.
Apenas I está correta.
Apenas I e II estão corretas.
Apenas II e III estão corretas.
1,25 pontos   Salva
Salvar todas as respostas Salvar e Enviar
 Estado de Conclusão da Pergunta: