FUNDAMENTOS DE COMPUTAÇÃO PARALELA

Prévia do material em texto

Aluno: Matr.: 
Disc.: SISTEMAS DISTRIBUÍDO 2023.3 EAD (G) / EX 
 
 
 
EM2120804 - FUNDAMENTOS DE COMPUTAÇÃO PARALELA 
 
 
1. 
 
 
São aplicações do Pthreads, exceto: 
 
 
 Possibilitar paralelismo real em sistemas multicore. 
 
 Dividir a aplicação em tarefas que acessam recursos compartilhados. 
 
 
Reduzir o tamanho de uma aplicação, uma vez que threads ocupam 
menos espaço em relação aos processos. 
 Utilização em sistemas não-preemptivos. 
 
 A sobreposição de tarefas pode acelerar a aplicação. 
Explicação: A resposta certa é: Utilização em sistemas não-preemptivos. 
 
 
 
2. 
 
 
Em relação aos conceitos de sincronização de processos, selecione a alternativa 
correta. 
I. A tarefa de coordenação da execução de processos que possibilita que dois 
processos não tenham acessos aos mesmos dados e recursos compartilhados 
simultaneamente é denominado de sincronização de processos. 
II. Não é possível a execução simultânea de dois processos em uma mesma seção 
crítica. 
III. É necessário atender a três condições para que não haja problemas de 
sincronização. 
 
 Apenas a afirmação I está correta. 
 As afirmações I e II estão corretas. 
 
 As afirmações II e III estão corretas. 
 
 Todas as afirmações estão corretas. 
 
 Apenas a afirmação II está correta. 
Explicação: A resposta certa é: As afirmações I e II estão corretas. 
 
 
 
 
3. 
 
 
Considere a seguinte afirmação: 
Ocorre quando um processo está esperando para entrar na seção crítica, mas outros 
processos a monopolizam, e o primeiro processo é forçado a esperar 
indefinidamente. 
Essa afirmação caracteriza uma situação de: 
 
 Interrupção ou system interrupt. 
 
 Impasse ou deadlock. 
 
 Espera ocupada. 
 Inanição ou starvation. 
 
 Exclusão mútua ou mutual exclusion. 
Explicação: A resposta certa é: Inanição ou starvation. 
 
 
 
 
4. 
 
 
Em relação aos conceitos de exclusão mútua, selecione a alternativa correta. 
I. A exclusão mútua objetiva evitar que dois processos ou threads tenham acesso 
simultaneamente a um recurso compartilhado, acesso esse denominado por seção 
crítica. 
II. A seção crítica não pode ser executada por mais de um processo/thread ao 
mesmo tempo. 
III. A condição de exclusão mútua, em que um recurso ou está associado a um 
único processo ou está disponível, é suficiente para a ocorrência de bloqueios 
fatais (deadlocks). 
 
 Apenas a afirmação II está correta. 
 Todas as afirmações estão corretas. 
 
 As afirmações II e III estão corretas. 
 
 Apenas a afirmação I está correta. 
 
 As afirmações I e II estão corretas. 
Explicação: A resposta certa é: Todas as afirmações estão corretas. 
 
 
 
 
5. 
 
 
Assim como nos sistemas operacionais, os sistemas distribuídos também têm 
deadlock. Um deadlock distribuído ocorre quando os processos espalhados por 
diferentes computadores em uma rede aguardam eventos que não ocorrerão. 
Existem três tipos de deadlock distribuído: 
 
 Deadlock fantasma, deadlock de espera, deadlock de comunicação. 
 
 Deadlock de recurso, deadlock fantasma, deadlock de espera. 
 
 Deadlock de comunicação, deadlock fantasma, deadlock de espera. 
 
 Deadlock de espera, deadlock de recurso, deadlock de comunicação. 
 Deadlock fantasma, deadlock de recurso, deadlock de comunicação. 
Explicação: A resposta certa é: Deadlock fantasma, deadlock de recurso, 
deadlock de comunicação. 
 
 
 
 
6. 
 
 
Qual era a técnica que permitia alternar tarefas nos primeiros sistemas 
operacionais não preemptivos? 
 Corrotinas 
 
 Deadlocks 
 
 Semáforos 
 
 Mutex 
 
 Threads 
Explicação: A resposta certa é: Corrotinas 
 
 
 
 
 
 
 
 
 
 
 
 
 
7. 
 
 
O algoritmo do avestruz está relacionado a que abordagem de solução de 
deadlocks? 
 
 Detecção. 
 
 Condições de corrida. 
 Ignorar o impasse. 
 
 Encerramento do processo. 
 
 Preempção. 
Explicação: A resposta certa é: Ignorar o impasse. 
 
 
 
 
8. 
 
 
Deadlocks (impasses) podem ocorrer em sistemas operacionais, bancos de dados e 
outros sistemas concorrentes. Leia as assertivas a seguir e marque a alternativa 
correta. 
I. Um conjunto de processos estão em condição de deadlock se cada processo no 
conjunto estiver aguardando um evento que apenas outro processo no conjunto 
cause. 
II. Um deadlock ocorre se e somente se as quatro condições de Coffman forem 
satisfeitas. 
III. Um deadlock pode ocorrer ao utilizar somente recursos não-preemptivos. 
IV. Uma forma de evitar deadlocks é garantir que a condição de posse e espera não 
ocorra. 
V. Uma forma de evitar deadlocks é garantir que a condição de preempção não 
ocorra. 
 As afirmativas I, II e IV estão corretas. 
 
 Todas as afirmativas estão corretas. 
 
 As afirmativas I e III estão corretas. 
 
 As afirmativas I e II estão corretas. 
 
 Somente a afirmativa I está correta. 
Explicação: A resposta certa é: As afirmativas I, II e IV estão corretas. 
 
 
 
 
9. 
 
 
Em relação aos conceitos de sincronização de processos, selecione a alternativa 
correta. 
I. Deadlock (ou impasse) ocorre quando muitos processos estão esperando por um 
recurso compartilhado (seção crítica), que está sendo mantido por algum outro 
processo. 
II. Espera ocupada ocorre quando um processo está esperando para entrar na seção 
crítica, mas outros processos a monopolizam, e o primeiro processo é forçado a 
esperar indefinidamente. 
III. Inversão de prioridade ocorre quando um processo de alta prioridade está na 
seção crítica e é interrompido por um processo de média prioridade. 
 
 Apenas a afirmação I está correta. 
 
 As afirmações I e II estão corretas. 
 As afirmações I e III estão corretas. 
 
 As afirmações II e III estão corretas. 
 
 Apenas a afirmação II está correta. 
Explicação: A resposta certa é: As afirmações I e III estão corretas. 
 
 
 
 
10. 
 
 
Em relação aos conceitos de semáforos, selecione a alternativa correta. 
I. O uso de semáforos garante que um programa esteja livre da hipótese de 
condições de corrida. 
II. Os semáforos são mais indicados para ser usados no problema de leitores e 
escritores do que o mutex. 
III. Pode-se utilizar o semáforo como um mutex, bastando colocar a quantidade de 
recursos igual a 1 (um). 
 
 Apenas a afirmação II está correta. 
 As afirmações II e III estão corretas. 
 
 Todas as afirmações estão corretas. 
 
 As afirmações I e II estão corretas. 
 
 Apenas a afirmação I está correta. 
Explicação: A resposta certa é: As afirmações II e III estão corretas.