Questionario sistemas distribuidos

Prévia do material em texto

Parte superior do formulário
	
1. Como funciona o algoritmo de Berkeley?
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.
	2. A comunicação por troca de mensagens utilizando Message Passing Interface (MPI) é largamente utilizada em processamento de alto desempenho. O mecanismo de trocas de mensagens ponto a ponto oferece uma forma de comunicação entre dois processo MPI. Sobre esse tipo de comunicação, é correto afirmar:
	a função MPI_Ssend é uma versão do MPI_Send com armazenamento temporário.
	a função MPI_Recv pode retornar imediatamente sem um MPI_Send ter sido chamado.
	a função MPI_Send pode retornar imediatamente sem um MPI_Recv ter sido chamado.
	a função MPI_Srecv é uma versão do MPI_Recv com armazenamento temporário.
	3. Quando falamos de qualidade de serviço (QoS), o termo JITTER significa:
	Volume máximo de informação trafegada por unidade de tempo.
	Tempo gasto pela rede para transportar um pacote do transmissor ao receptor.
	Variação no atraso de entrega dos pacotes.
	Percentual de pacotes perdidos em relação ao total de pacotes enviados.
	Número de transmissões com erro.
	4. Uma das características do Quality of Service (QoS) em redes de computadores é que:
	em caso de queda de desempenho da rede abaixo de um certo limiar, um alarme é acionado para que outros servidores de rede possam ajudar no roteamento dos pacotes.
	servidores de rede garantem atender toda a demanda de comunicação sem perda de pacotes nem atrasos.
	aplicações que necessitam de maior confiabilidade na transmissão usam um canal reservado nos servidores que tem QoS.
	conexões de rede têm banda suficiente para atender a demanda de comunicação, evitando que os servidores de rede fiquem sobrecarregados.
	aplicações que necessitam de maior confiabilidade na transmissão marcam seus pacotes para que os servidores de rede possam dar tratamento diferenciado.
	5. Como funcionam os relógios lógicos de Lamport?
 É um tipo de sincronismo baseado em algoritmos com relógios lógicos que se baseiam no conceito de “happens-before”. Esse conceito está relacionado à certeza de que uma mensagem não pode chegar ao receptor antes de ter sido enviada pelo transmissor. Sendo assim, a transmissão “acontece antes” da recepção. Se processos computacionais precisam obedecer a uma ordem pré-estabelecida entre dispositivos diferentes, pode- se adotar esse conceito, sem nenhuma relação com o relógio físico, e garantir a operação adequada do sistema. O algoritmo de Lamport é utilizado para sincronizar relógios lógicos, ou seja, somente é importante para aplicação definir a ordem que ocorrem os eventos. Relógios de Lamport NÃO capturam causalidade.causalidade pode ser capturada por meio de relógios vetoriais. 
	6. Levando em conta os Sistemas de Nomeação em Sistemas Distribuídos
Um identificador tem permissão de conter informações sobre a entidade que ele referencia? Se sim, dê exemplos.
Sim. Exemplos: um sistema de nomeação mantém uma vinculação nome – endereço que em sua forma mais simples é apenas uma tabela de pares (nome, endereço). Um nome é decomposto em várias partes e a resolução é feita por meio de consultas recursivas das partes
	7. Quais são os principais objetivos do padrão MPI?
 O objetivo de MPI é a redução do tempo computacional, com eficiência e escalabilidade, visando prover um amplo padrão para escrever programas com passagem de mensagens de forma prática, portátil, eficiente e flexível. MPI não é um IEEE ou um padrão ISO, mas chega a ser um padrão industrial para o desenvolvimento de programas com troca de mensagens.
	8. Sobre Sistemas de Nomeação em Sistemas Distribuídos
Dê ao menos 3 exemplos de identificadores.
 ISBN de livros; Números de identificação de produtos de software e hardware; Número de um funcionário dentro de uma organização e Ethernet Addresses.
	9. Qual a função da rotina MPI_Comm_rank?
 Retornar o número de rank do processo MPI que chama esta rotina dentro do comunicador especificado. Inicialmente, a cada processo será atribuído um único inteiro entre 0 e número de tarefas - 1 dentro do comunicador MPI_COMM_WORLD. Se um processo se torna associado com outros comunicadores, ele terá uma classificação única dentro de cada um destes comunicadores.
	10. Diferencie um relógio físico de um relógio lógico.
 Um relógio físico é uma referência de tempo compatível com o sistema de referência de tempo humano, ou seja, astronômico, com dias, meses, anos compatíveis com os horários utilizados pelos seres humanos. Normalmente esse tipo de relógio é importante quando um dispositivo computacional precisa interagir com outros sistemas externos, e com definições de tempo diferentes. Já um relógio lógico é uma referência de tempo, tipicamente interna, que não obrigatoriamente tem relação com o tempo humano. Ele apenas garante que as operações realizadas entre os dispositivos computacionais interligados ocorrerão na sequência correta.
	11. Com um papel muito importante em todo sistema de computadores, são usados paracompartilhar recursos, identificar entidades de maneira única, fazer referência alocalizações, entre outras funções. A qual recurso computacional estamos nos referindo?
	Thread
	Sistema de Nomeação
	Processo
	Tabela de Processos
	Virtualização
	12. No contexto dos sistemas de nomeação, preencha as colunas:
1 - Um __________ é mais um outro tipo de entidade, embora especial em um sistemadistribuído.
 
2 - O nome de um ponto de acesso é denominado _________
 
3 - O endereço de um ___________ de uma entidade também é denominado simplesmente endereço daquela entidade
 
4 - Uma entidade pode oferecer mais de um ____________
 
5 - Um telefone pode ser visto como um ponto de acesso de uma pessoa, ao passo que o número do telefone corresponde a um ____________
	Sistema de nomeação, endereço, ponto de acesso, host, endereço
	Sistema de nomeação, entidade, arquivo, ponto de acesso, endereço
	Ponto de acesso, endereço, ponto de acesso, ponto de acesso, endereço
	Ponto de acesso, entidade, arquivo, ponto de acesso, nome
	Ponto de acesso, endereço, arquivo, host, comunicação nome
	13. No que consiste a sincronização em Sistemas Distribuídos? Exemplifique.
 Consiste em identificar e ordenar, através do tempo, uma sequência de eventos que ocorrem entre os componentes de um sistema distribuído.
Exemplo: 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.
	14. O que são comunicadores? Qual o comunicador padrão no MPI?
 Comunicadores são mecanismos do MPI  que permitem ao usuário MPI definir módulos que encapsulem estruturas de comunicação interna. . Os comunicadores mais comuns são MPI_COMM_WORLD (pode colaborar com outros processos), MPI_COMM_SELF (modo privado que inviabiliza colaboração). Existem basicamente dois tipos de comunicadores: intra e inter. Os Intracomunicadores definem a comunicação dentro do grupos de processos, e intercomunicadores, entre grupos de processos. O comunicador considerado padrão no MPI é o MPI_COMM_WORLD.
Parte inferior do formulário