Fichas
PPD
Fichas del conjunto (36)
- 1(INTRODUÇÃO) O que é Transparência de Distribuição e dê exemplos de diferentes tipoÉ o fato de ocultar para o usuário de como seus recursos são distribuídos fisicamente por diversos computadores. O usuário tem
uma visão de um sistema único, porém não é. - 2(COMUNICAÇÃO) Quando se trata de procurar arquivos em um sistema peer-to-peer não estruturado, pode ser útil restringir a busca a nós que tenham arquivos semelhantes aos seus. Explique como o protocolo Gossiping pode ajudar a achar esses nós?Durante a execução do gossiping, os nós podem trocar informações de associação e consequentemente cada nó conhecerá todos os outros nós do sistema.
Então, cada vez que descobre um nó, ele será avaliado quanto a sua proximidade semântica, por exemplo, no número de arquivos em comum.
Os nós que forem semanticamente mais próximos serão selecionados para enviar uma consulta de pesquisa. - 3(NOMEAÇÃO) Qual é a maior desvantagem de consultas recursivas na resolução de uma chave em um sistema baseado em DHT?É quando um cliente solicitante nunca saberá o que deu errado se nenhuma resposta for retornada.
Em algum ponto da resolução de uma chave, uma mensagem pode ter sido perdida ou um nó pode ter falhado.
(Pesquisa iterativa é aconselhável, o cliente saberá exatamente qual parte da consulta não foi realizada e poderá escolher um outro nó para ajudar) - 4O protocolo Multicast totalmente ordenado utilizando relógios lógicos de Lamport não é escalável. Explique por quê?Por que ele exige que os todos os servidores estejam funcionando, o que prejudica o desempenho caso algum servidor falhe (se mostre lento ou trave).
Isso precisa ser detectado por todos os outros servidores, então se o número de servidores aumenta, esse problema se agrava. - 5(MIGRAÇÃO)Considere um processo P que requer um acesso a um arquivo F que está disponível localmente na máquina onde P está sendo executado atualmente. Quando P se move para outra máquina, ele ainda requer acesso a F. Se a vinculação arquivo_para_máquina for fixa, como a referência de todo o sistema a F pode ser implementada?Criando um processo Q que lida com solicitações remotas a F. Portanto, Q atuará como um servidor de arquivos, enquanto P terá a mesma interface com o arquivo F.
- 6(MIGRAÇÃO) Bulbassauro fez um servidor de extensão replicado. Ele tem dois servidores. Os clientes podem mandar puts e gets para qualquer servidor de extensão. Cada servidor envia qualquer puts que receber para o outro servidor. Mas esses servidores podem parar de responder aos RPCs. - Explique o problema e descreva um cenário especifico que o problema pode surgir.O problema é o deadlock.
Por exemplo, se dois servidores enviarem um put a um servidor diferente ao mesmo tempo, o manipulador de put de cada servidor irá adquirir o mutex desse servidor.
Em seguida, ambos os servidores enviaram um put replica para o outro servidor e os manipuladores de put repiclas esperarão eternamente pelos mutexes. - 7(Consistência Sequencial e Causal) - Mostre se o comportamento da figura acima é consistente sequencialmente ou não.É consistente. Percebe-se na ordem que toda leitura é feita depois que uma escrita ocorre. E que não temos dois processos lendo dois valores diferentes de um mesmo item de dado ao mesmo tempo.
- 8(INTRODUÇÃO) - A transparência de concorrência é um objetivo desejável para sistemas distribuídos. Os sistemas centralizados possuem essa propriedade automaticamente? Ou é preciso construí-lá?A transparência de concorrência é quando fica oculto o fato de recursos serem compartilhados por diversos usuários concorrentes.
Os sistemas centralizados possuem esta propriedade automaticamente pois nesse sistema, as operações concorrentes são controladas pelo próprio sistema central - 9(ARQUITETURA) - Considere uma cadeia P1, P2, .. Pn. O processo P1 é cliente do processo Pi+1 e Pi retornará uma resposta a Pi-1 somente após receber uma resposta de Pi+1. Quais são os principais problemas dessa organização quando se examina o desempenho de requisição-resposta de P1?Espera-se um desempenho ruim para um número grande de n.
O problema é que a comunicação entre duas camadas são feitas em duas máquinas diferentes. Então, o desempenho de P1 e P2 pode ser dado por (n-2) iterações de requisição e respostas das outras camadas.
Outro problema é que se uma máquina tiver um desempenho ruim, afetará o desempenho ao mais alto nível. - 10(Consenso + Eleição do Líder) - O algoritmo utiliza o processo de inundação para espalhar a informação de ranking entre os nós do grafo. É possível reduzir em um passo o processo de comunicação? Ou seja, todos os processos que estão corretos passam a decidir em (n-1) passos de comunicação. Dê um exemplo para um caso específico de um sistema com 2 processos.Não é possível, um contra-exemplo para n=2, seria:
Considere um sistema feito de dois processos P1 e P2. Exibimos uma execução onde os processos não chegam a um acordo uniforme após uma rodada, portanto, precisam de pelo menos duas rodadas. - 11(PROCESSOS) - Dentre as propriedades a seguir, quais delas podem ser consideradas propriedades seguras: 1. Todo processo que falha é eventualmente detectado;É uma propriedade segura;
Pois se um processo falha, eventualmente, ele vai ser detectado por algum sistema de detecção de falha. - 12(PROCESSOS) - Dentre as propriedades a seguir, quais delas podem ser consideradas propriedades seguras: 2. Nenhum processo é detectado antes de falhar;Propriedade segura, pois se um processo é detectado antes de falhar, é uma detecção prematura.
- 13(PROCESSOS) - Dentre as propriedades a seguir, quais delas podem ser consideradas propriedades seguras: 3. Em uma execução, dois processos não decidem diferentemente.Propriedade segura, conhecida como "acordo", significa que dois processo não podem chegar a decisões diferentes.
- 14(PROCESSOS) - Dentre as propriedades a seguir, quais delas podem ser consideradas propriedades seguras: 4. Em uma execução, não há dois processos corretos que decidem diferentemente.Propriedade segura, relacionado ao "acordo", garante que dois processos corretos não decidem de maneira diferentes.
- 15(PROCESSOS) - Dentre as propriedades a seguir, quais delas podem ser consideradas propriedades seguras: 5. É certo que todo processo correto decide antes de X unidades de tempo.Propriedade NÃO segura, pois coloca um limite de tempo na decisão de processos corretos.
- 16(PROCESSOS) - Dentre as propriedades a seguir, quais delas podem ser consideradas propriedades seguras: 6. Em uma execução, se algum processo correto decide, então todo processo correto decide.Propriedade segura, conhecida como "validade", isso garante que a decisão seja consistente entre os processos corretos.
- 17(DESEMPENHO) - Desempenho de dois processadores A e B, e dois compiladores A e B aplicados sobre um programa. (CPI - instrução - GHz) a)Qual a melhor combinação compilador-máquina?Texecução (segundos/programa) = (Ninstruções (instrução/programa) * CPI (Ciclos/instrução) ) / Frequencia (segundos/ciclos)
- Faz o calculo do compilador A p/ o processo A e B
- Depois faz o calculo do compilador B p/ o processo A e B
- Depois ver o resultado e o valor mais baixo é o melhor
B do compilador A é a melhor. - 18(DESEMPENHO) - Desempenho de dois processadores A e B, e dois compiladores A e B aplicados sobre um programa. (CPI - instrução - GHz) B)Qual a melhor combinação compilador-máquina?Fazer a mesma coisa da a) porém com os valores da nova tabela.
B do compilador A é a melhor - 19(DESEMPENHO) - Desempenho de dois processadores A e B, e dois compiladores A e B aplicados sobre um programa. (CPI - instrução - GHz) C) Analisando o custo de aquisição de cada máquina como métrica ciclos * cores/ segundos * reais(ao quadrado). Essa métrica é útil?A: (3,4 x 10 a nona) x 4 / (230 ao quadrado) = 2,5 x 10 a quinta
B: (2,6 x 10 a nona) x 4 / (230 ao quadrado) = 1,9 x 10 a quinta
Para essa métrica, A tem um valor maior. Porém na questão 2) vimos que o B roda programas mais rápido que o A, então essa métrica não é útil. - 20(ARQUITETURA) - Sistema com 4 servidores. Cada um está disponível a qualquer instante com uma probabilidade de 85%. a) Qual a disponibilidade total do sistema se qualquer um dos servidores estiverem disponíveis?P(disponível) 85% = 0,85
P(indisponível) = 15% = 0,15
A disponibilidade total é se pelo menos 1 servidores estiver disponível.
P(pelo menos um dispoível) = 1 - P(todos estiverem indisponível)
= 1 - P(S1 indisponível) x P(S2 indisponível) x P(S3 indisponível) x P(S4 indisponível)
= 1 - (0,15 x 0,15 x 0,15 x 0,15)
= ??? - 21(ARQUITETURA) - Sistema com 4 servidores. Cada um está disponível a qualquer instante com uma probabilidade de 85%. b) Qual a disponibilidade total do sistema se todos servidores estiverem disponíveis?P(disponível) 85% = 0,85
P(indisponível) = 15% = 0,15
A disponibilidade total é se todos os servidores estarem disponível
P(todos disponível) = P(todos disponíveis)
= P(S1 disponível) x P(S2 disponível) x P(S3 disponível) x P(S4 disponível)
= (0,85 x 0,85 x 0,85 x 0,85)
= ??? - 22Ambas os relógios devem pulsar 1000 ms. Um deles pulsa, porém outro pulsa somente 990 ms. Se as atualizações UTC chegam uma vez por minuto, qual será a máxima defasagem entre os relógios?1000 ms --> 1000 000 s
990 ms --> 990 000 s
1000 - 990 = 10 ms --> 10 000 s
- A segunda máquina pulsa 990 ms, com um erro de de 10 ms
- A cada um minuto, esse erro cresce:
10 000 x 60 = 600 000 s --> 600 ms - 23Servidor monothread e multithread. Para obter uma requisição e fazer todo trabalho leva 15 ms. Se for preciso uma operação de disco, como acontece em um terço das vezes, serão necessários mais 75 ms. - Quantas requisições por segundo o servidor pode manipular se for monothread? E se for multithread?Monothread:
- Acerto de cache levam 15 ms
- As falhas de cache levam 90 ms (15ms+75ms)
Então a média ponderada:
2/3 * 15 + 1/3 * 90 = 40 ms
Então a solicitação média leva 40 ms e o servidor faz 25 por segundo.
1000/40 = 25 s
Multithread:
- Toda espera de disco é sobreposta, então cada solicitação leva 15 ms, e o servidor faz 66,66 por segundo.
1000/15 = 66,66 s - 24Qual uma vantagem e uma desvantagem em se utilizar paralelismo de dados e paralelismo de instrução?No paralelismo de dados, uma vantagem é a capacidade de processar múltiplos dados simultaneamente. Uma desvantagem é a necessidade de dividir os dados em partes significativas e independentes.
No paralelismo de instrução, uma vantagem é a execução simultânea de várias instruções. Uma desvantagem é dependência entre as instruções. - 25Assinale a sentença que apresenta o conceito definido corretamente: ( ) No conceito de Concorrência, temos um programa pode ser constituído por um thread/processo concorrendo por recursos; ( ) No conceito de processamento distribuído temos o processamento de informações em um sistema cujos recursos estão sendo compartilhados por vários programas. ( ) No conceito de computador paralelo tem-se a característica de termos múltiplos computadores realizando processamento paralelo; ( ) No conceito de supercomputador, temos um computador específico capaz de resolver problemas em alta velocidade, comparado com outras máquinas da época; ( ) No conceito de processamento paralelo temos o processamento de informações concorrentes pertencentes a um ou mais processos que resolvem vários problemas.( ) No conceito de processamento distribuído temos o processamento de
informações em um sistema cujos recursos estão sendo compartilhados por vários
programas. - 26Em relação aos conceitos e características sobre balanceamento de carga, assinale a afirmação correta: ( ) A granularidade do paralelismo fino apresenta uma baixa comunicação e sobrecarga de comunicação; ( ) A granularidade de paralelismo grosso possui a melhor oportunidade e características disponíveis para se melhorar o desempenho. ( ) A granularidade do paralelismo fino possui grande quantidade de trabalho entre comunicação e sincronização; ( ) A granularidade do paralelismo grosso possui baixa taxa de comunicação; ( ) A granularidade do paralelismo grosso é caracterizada por ser fácil balanceamento de carga;( ) A granularidade de paralelismo grosso possui a melhor oportunidade e características disponíveis para se melhorar o desempenho.
- 27A perda de desempenho em um sistema computacional paralelo pode ser atribuída a 4 fatores. Cite quais são esses 4 fatores e dê um exemplo técnico/computacional de cada um desses fatores.1. Ocorrência de Ociosidade
2. Desbalanceamento de Carga
3. Custo de Comunicação ou Computações não paralelas.
4. Contenção de recursos - 28Sobre técnicas de buscas: 1) O que é necessário fazer para que estas técnicas sejam aplicáveis a um problema qualquer?É necessário entender o problema, definir qual seria a estrutura utilizada e seu estado de busca, assim como saber se a técnica de busca é aplicável ao problema e como avaliar o custo da aplicação.
- 292)Quais métricas são comumente utilizadas para avaliar e comparar os desempenhos de diferentes técnicas de busca?Analisa-se a quantidade de memória utilizada, ou seja, a quantidade de estados abertos, bem como o
tempo gasto, profundidade de busca e fatores de ramificação. - 303) Por que espaços cuja transitoriedade entre estados pode configurar ciclos deve ser objeto de atenção em técnicas de busca em profundidade?Estados que configuram ciclos podem deixar a busca em um loop infinito. Neste caso, usar back tracking e marcar estados já visitados.
- 314) O que faz de uma heurística ser considerada admissível?Uma heurística é considerada admissível quando ela é otimista, isto é, nunca superestima o custo real de um nó a outro.
- 32Explique porque uma heurística adequada deve seguir uma função monótoma e nunca superestimar o objetivo.Uma heurística que não seja monótona ou consistente desobedece o princípio de desigualdade triangular, fazendo com que a heurística de um nó n até o objetivo seja maior que o custo de real de passar por um nó sucessor n' adicionado a estimativa desse nó n' ao objetivo. Isso indicaria que h(n) estaria sendo superestimada, ou seja, seria não admissível.
- 33Explique como funcionam os seguintes classificadores, informando ainda se são supervisionados ou não supervisionados. a) Naive BayesÉ supervisionado. Seu funcionamento pode ser facilmente descrito em termos estatísticos:
Para calcular a predição, o algoritmo define, primeiramente, uma tabela de probabilidades, em que consta a frequência dos preditores com relação ás variáveis de saída. Então, o cálculo final leva em conta a probabilidade maior para oferecer uma solução. - 34Explique como funcionam os seguintes classificadores, informando ainda se são supervisionados ou não supervisionados. b) K means ou K-médiaÉ não supervisionado. Ele agrupa os dados em K clusters, onde K é um valor definido previamente.
O algoritmo inicialmente selecionada k centróides aleatoriamente e atribui cada ponto ao centróide mais próximo. Em seguida, recalcula os centróides para encontrar o melhor ajuste e repete o processo até que a convergência seja alcançada. - 35Explique como funcionam os seguintes classificadores, informando ainda se são supervisionados ou não supervisionados. c) K vizinhos mais próximosÉ supervisionado. Seu funcionamento é:
Dada uma instância de teste x, o algoritmo encontra os k vizinhos mais próximos de x no conjunto de treinamento. Em seguida, a classe de x é dada pela classe que ocorrer com maior frequência entre os k vizinhos. - 36Qual método matemático você poderia usar para reduzir a dimensionalidade em análise de dados? Explique como funciona esse método.Seria o método de Análise de Componentes Principais (PCA), ele transforma um conjunto de variáveis originais em um novo conjunto de variáveis, os chamados componentes principais, que são combinações lineares das variáveis originais.
Esses com
Información
- Descripción
- Fichas sobre PPD, creado por ancina karen el 07/12/2023.
- Creado por
- ancina karen
- Visitas
- 1
- Valoración