S.O- Capitulo 5

1. Quais são os estados possíveis de um processo. Explique cada um deles.
2. Defina multiprogramação e multiprocessamento.
3.

No contexto de processos explique a diferença entre “espera ocupada” e “bloqueio”. Qual é a mais vantajosa computacionalmente. Por quê ?

4.

Em um sistema de arquivos baseado em FAT, onde cada entrada (apontador) possui 32 bits e os blocos do disco são de 2 Kbytes, responda: (mostre todos os cálculos) (2,0 pontos)
a) Qual é o tamanho máximo em Kbytes de um disco para esse sistema (considerar apenas os blocos endereçáveis). ?
b) Quantos blocos seriam necessários para armazenar a própria FAT ?
c) Qual é o percentual de disco que é ocupado pela FAT ?

5. A maioria dos escalonadores Round Robin usa um quantum de tamanho fixo:
a) Argumente em favor da utilização de um quantum pequeno.
b) Argumente em favor de um quantum grande.
6. O que é, em linhas gerais, um Sistema Operacional ?
7. O que é “condição de corrida” ?
8. O que é uma “região crítica” ?
9. Quais são os estados possíveis de um processo. Explique cada um deles.
10. Nas soluções para exclusão mútua com espera ocupada, explique detalhadamente o problema da PRIORIDADE
INVERTIDA (o que é; quando e como ocorre).
11. (1,5) Em relação a semáforos explique:
a) Como funciona a operação wait(s) ou p(s)
b) Como funciona a operação signal(s) ou v(s)
c) Uma operação de semáforo (signal ou wait) é indivisível, isto é, quando uma dessas operações é iniciada em um processo, nenhum outro processo poderá acessar o semáforo até que a operação tenha sido completada ou bloqueada. Explique que tipo de instruções ou procedimentos devem ser implementados internamente pelo S.O. a fim de garantir que o signal(s) e o wait(s) sejam indivisíveis ?
12. Em um sistema operacional distribuído, vários processos Clientes paralelos precisam resolver problemas combinatórios (NP-completos) extremamente complexos utilizando heurísticas. Diversas heurísticas (Simulated
Annealing,