SISTEMAS OPERACIONAIS

LISTA DE EXERCCIOS

1. Descreva a finalidade do bloco descritor de processo.

2. Descreva o que realizado no chaveamento de contexto.

3. Explique quando so necessrios e quais as funes dos escalonadores de curto prazo,

mdio prazo e longo prazo.

4. Dentre um conjunto de processos que esto prontos para serem executados, o sistema
operacional escolhe qual ser o prximo processo a usar a CPU. Com relao a isso,
explique a poltica de seleo de processos dos seguintes algoritmos: FIFO (First In First
Out), SJF (Shortest Job First) e RR (Round Robin).

5. Em relao execuo de processos, explique o que o fenmeno da postergao

indefinida.

6. Considere o seguinte conjunto de processos, com o tempo de CPU fornecido em

milissegundos:

PROCESSO TEMPO DE CPU PRIORIDADE

P1 10 3
P2 1 1
P3 2 3
P4 1 4
P5 5 2

Supem-se ainda que todos processos so criados no instante zero na seguinte ordem: P 1,
P2, P3, P4, P5. Considerar a prioridade 1 como a mais alta prioridade e 4 como a menor
prioridade. Responda:
a) Desenhe os diagramas, ilustrando a execuo desses processos, para as polticas de
escalonamento:
1. FCFS (First Come First Served);
2. SJF (Shortest Job First);
3. RR (Round Robin), com quantum=1.
b) Determine o tempo mdio de espera dos processos para cada poltica definida no
item a.
c) Para essa sequncia de execuo qual o melhor algoritmo de escalonamento? Por
qu?

7. Considere a afirmao: um escalonador que apresenta prioridades necessariamente

preemptivo. A afirmao correta? Justifique.

8. Descreva o que e qual a finalidade de uma controladora.

9. Algumas tcnicas para realizao de entrada/sada so: E/S programada, E/S orientada a
interrupes e o Acesso Direto Memria (DMA). Descreva a tcnica DMA.

10. Descreva a estrutura de um subsistema de E/S.

11. Descreva em que consiste um setor e uma trilha em um disco.

12. O cilindro um componente fsico localizado internamente no HD. Comente.

13. Descreva o processo de interleaving e qual a sua finalidade.

14. Descreva os trs componentes principais que determinam o tempo de acesso em disco?

15. Com o objetivo de melhorar o tempo de acesso ao disco, possvel adotar estratgias de
movimentao do cabeote de leitura/escrita seguindo uma orientao especfica. Nesse
sentido, descreva a movimentao do cabeote pelos algoritmos
a) FCFS (First Come First Served);
b) SSTF (Shortest Seek Time First);
c) SCAN;
d) C-SCAN
que procura atender seguinte fila de requisies: 98, 183, 37, 122, 14, 124, 65, 67, dado
que o cabeote inicia da trilha 53.

16. Descreva o que a MMU e qual a sua finalidade.

17. Parties fixas so a forma mais simples de gerncia de memria para multiprogramao.
A memria primeiramente dividida em uma parte para uso do SO e outra para uso dos
processos dos usurios. Ento, a parte correspondente aos usurios dividida em vrias
parties, de tamanhos iguais ou diferentes. Explique a necessidade de se ter diferentes
tamanhos de parties em um esquema de partio fixa.

18. Explique o que fragmentao interna e fragmentao externa.

19. Em que consiste a tcnica de swapping. Qual sua finalidade?

20. Descreva a tcnica de paginao em memria.

21. Descreva a tcnica de segmentao.