Exerccios

1) Coloque V (Verdadeiro) ou F (Falso) para as afirmativas abaixo e justifique se for Falso.

(
) I. Em um multiprocessador UMA, os dados privados so os dados usados somente por um nico processador,
enquanto os dados compartilhados so os dados usados por mltiplos processadores. Os processadores comunicam-se atravs
de dados compartilhados.
(
) II. As plataformas UMA e NUMA no apresentam problemas associados a dados compartilhados como coerncia de
cache e sincronizao.
(
) III. Um uniprocessador (arquitetura MISD) tem uma nica CPU executando um nico fluxo de instrues e no pode
exibir concorrncia de execuo.
(
) IV. Um programa paralelo implementado utilizando MPI no pode ser executado em uma plataforma UMA.
(
) V. O modelo PRAM (Parallel Random Access Machine) pode ser classificado como SIMD, pois todos os processos
executam sincronamente executando o mesmo programa.
(
) VI. Um programa paralelo implementado utilizando threads pode ser executado em um sistema distribudo,
distribuindo as threads entre os processadores.
2) Analise as seguintes afirmativas.
I. Uma arquitetura multiprocessada no pode executar simultaneamente o cdigo de diversos fluxos de instrues (threads).
II. Uma aplicao multithreading possui compartilhamento de cdigo, de memria e dos recursos do processo ao qual as threads
pertencem.
III. A criao e a troca de contexto de threads mais rpida do que de processos.
IV. O uso de multithreads em uma aplicao interativa pode permitir que um programa continue funcionando mesmo que parte
dele esteja bloqueada ou realizando uma operao longa, aumentando assim a responsividade ao usurio.
A partir da anlise, pode-se concluir que
A) apenas a afirmativa I est incorreta.
B) apenas as afirmativas III e IV esto incorretas.
C) apenas as afirmativas II e IV esto incorretas.
D) apenas a afirmativa III est incorreta.
3) Considerando o conceito e a classificao de clusters de acordo com a finalidade, analise as afirmativas:
I. O cluster de alto desempenho tem a finalidade principal de manter um determinado servio disponvel de forma segura o
maior tempo possvel. Os computadores possuem algum recurso para detectar, recuperar e ocultar do usurio eventuais falhas.
II. O cluster de alta disponibilidade tem como finalidade distribuir carga entre servidores de modo que um nico servidor no
fique sobrecarregado e outros sem carga.
III. Cluster de alto desempenho um sistema distribudo formado por mquinas homogneas, executando o mesmo sistema
operacional e interligadas por uma rede de alta velocidade. Seu objetivo principal diminuir o tempo para a resoluo de
problemas computacionais.
IV. Um cluster Beowulf uma coleo de computadores e switches, localizados no mesmo recinto, dedicados para execuo de
jobs paralelos. Os computadores tipicamente no possuem teclado nem monitores, sendo acessados somente via rede.
A partir da anlise, pode-se concluir que
A) apenas a afirmativa I est correta.
B) apenas as afirmativas III e IV esto corretas.
C) apenas as afirmativas II e IV esto corretas.
D) apenas a afirmativa III est correta.
4) Um protocolo baseado em diretrio uma forma popular de implementar coerncia de cache em uma mquina com espao
de endereamento compartilhado distribudo (ou multiprocessador distribudo). Qual a vantagem em distribuir o diretrio entre
as memrias locais dos processadores?
5) Explique por que o desempenho de uma mquina com um nico ncleo de processamento pode degradar se ela tiver
memrias caches grandes e estiver executando muitas threads.
6) Considere uma mquina com espao de endereamento compartilhado distribudo (NUMA). Considere um modelo de custo
simples que gasta 10 ns para acessar cache local, 100 ns para acessar memria local e 400 ns para acessar memria remota. Um

programa paralelo est executando nesta mquina. O programa est com carga perfeitamente balanceada com 80% de todos os
acessos sendo realizados na cache local, 10% na memria local e 10% na memria remota. Qual o tempo de acesso efetivo
memria para esta computao?

7) Coloque V (Verdadeiro) e F (Falso) e justifique sua resposta.

( ) Uma arquitetura dita escalvel se continua a alcanar o mesmo desempenho por processador, mesmo para problemas
maiores, com o aumento de processadores.
(
) A programao seqencial ordena eventos paralelos e essa ordenao dificulta o trabalho do compilador.
(
) A transferncia de programas seqenciais entre diferentes mquinas no to custoso.
(
) A transferncia de programas paralelos entre diferentes mquinas fcil.
(
) A comunicao entre processos em uma plataforma de memria compartilhada somente pode ser feita atravs de troca
de mensagens.
8) Tanto a lei de Amdahl como a lei de Gustafson-Barsis so derivadas a partir da mesma expresso genrica de speedup. No
entanto, medida que se aumenta o nmero de processadores, pela lei de Amdahl o speedup est limitado a 1/f, enquanto que
pela lei de Gustafson-Barsis aparentemente o speedup pode crescer indenidamente. Explique por que isso acontece.

Questes do POSCOMP 2003

69. Um sistema centralizado um concentrador de recursos; um sistema distribudo apresenta seus recursos dispersos.
Entretanto nem todo o conjunto de recursos computacionais dispersos pode ser considerado um sistema distribudo.
Considerando um conjunto de computadores, assinale a alternativa que melhor corresponde s caractersticas necessrias para
consider-lo um sistema distribudo:
(a) existncia de memria compartilhada e relgios locais sincronizados
(b) suporte de rede e funes primitivas de comunicao
(c) suporte de rede e um relgio global
(d) existncia de sistema operacional idntico e hardware padronizado em todos os computadores
(e) existncia de memria secundria compartilhada e protocolos de sincronizao de estado
Questes do POSCOMP 2004
64) Assinale a opo que melhor completa o pargrafo abaixo:
Sistemas distribudos e computadores paralelos com mltiplos processadores fortemente acoplados possuem algumas
caractersticas comuns, como a existncia de vrios processadores e a possibilidade de executar tarefas simultneas, uma em
cada processador, em um dado instante de tempo. Mas um sistema distribudo diferencia-se de um sistema multiprocessador
fortemente acoplado principalmente porque o sistema distribudo:
a) apresenta suporte de rede de alta velocidade e um relgio global compartilhado.
b) exige um sistema operacional de rede e hardware padronizado nos computadores.
c) no apresenta memria compartilhada nem relgio global.
d) possui memria secundria compartilhada e protocolos de sincronizao de estado.
e) exige um ambiente de administrao nico e medidas especiais de segurana contra
associaes ilcitas.
65) Considere dois sistemas computacionais formados por mltiplos computadores que manipulam dados comuns. No primeiro,
existe um computador central, chamado servidor, que o nico responsvel pelos servios de leitura e escrita desses dados. No
segundo, existe um grupo de computadores responsveis pelos servios de leitura e escrita, e cada um desses servidores deve
manter uma rplica idntica dos dados. Entre as vantagens e desvantagens de um nico servidor em relao a vrios servidores,
podemos afirmar que o servidor nico apresenta:
i. Vantagem de maior velocidade de execuo das operaes de escrita e leitura e desvantagem de maior custo de
armazenamento
ii. Vantagem de no necessitar de coordenao distribuda para ordenao das operaes de escrita e desvantagem de menor
velocidade nas leituras devido a serializao de operaes
iii. Vantagem de manter mais facilmente a consistncia dos dados mas desvantagem de perda de disponibilidade em caso de
falha do servidor.

Dessas afirmativas so verdadeiras:

a) (ii) e (iii)
b) apenas (ii)
c) apenas (i)
d) (i), (iii)
e) (i), (ii) e (iii)
67) Os tipos mais comuns de defeitos em sistemas distribudos provocados por falhas fsicas de componentes ou interferncia
eletromagntica so:
a) perda de arquivos, colapso de servidores, captura de senhas
b) captura de senhas, sobrecarga de servidores, mensagens duplicadas
c) perda de mensagens, mensagens com vrus e mensagens rfs
d) colapso de servidores, queda do enlace e perda de mensagens
e) pginas web com endereo errado, spam e mensagens duplicadas

Questes do POSCOMP 2007

69. [TE] Analise as seguintes afirmativas concernentes a questes de projeto de sistemas distribudos.
I. Um sistema distribudo tolerante a falhas deve continuar operando na presena de problemas, podendo ocorrer uma
degradao tanto no seu desempenho, como nas suas funcionalidades.
II. No que diz respeito escalabilidade, o projeto de um sistema distribudo deve prever que a demanda nos servios em qualquer
dos equipamentos seja limitada por uma constante dependente do nmero de nodos envolvidos.
III. Em um sistema distribudo transparente quanto concorrncia, a informao de quantos usurios esto empregando
determinado servio deve ser omitida.
A anlise permite concluir que
(a) somente a afirmativa I est incorreta.
(b) somente a afirmativa II est incorreta.
(c) somente a afirmativa III est incorreta.
(d) somente as afirmativas I e III esto incorretas.
(e) todas as afirmativas esto incorretas.
70. [TE] Em relao aos sistemas distribudos, analise as seguintes afirmativas.
I. Um sistema assncrono apresenta medida de tempo global.
II. A passagem de mensagens o instrumento empregado para efetuar a comunicao entre os processos de um sistema
assncrono.
III. possvel simular um computador paralelo de memria compartilhada usando-se um sistema distribudo.
IV. Quando um determinado elemento de um sistema distribudo efetua a difuso de uma mensagem por meio de um multicast,
todos os elementos do sistema distribudo recebem a mensagem.
A anlise permite concluir que
(a) somente a afirmativa IV est correta.
(b) somente as afirmativas I e II esto corretas.
(c) somente as afirmativas I e III esto corretas.
(d) somente as afirmativas II e III esto corretas.
(e) somente as afirmativas I e IV esto corretas