Primeira lista de exercicios

Sistemas operacionais.

Data de entrega : 17/04/2012

Valor : 1 pontos

2. Defina sistema operacional?

3. Sintetize em duas palavras os objetivos de um sistema operacional.

4. Quais os objetivos de abstração de dispositivos executada pelo sistema operacional?

5. Explique o funcionamento de sistema operacional em batch? Havia alguma vantagem em utilização deste tipo de sistema?

6. O que caracteriza um sistema operacional de tempo real?

7. Descreva cada uma das funcionalidades de um sistema operacional citada a seguir:

a. Gerência de processos.

b. Gerência de memória.

c. Gerência de dispositivos.

d. Gerência de arquivos.

e. Gerência de proteção.

8. Qual a função dos drivers em sistemas operacionais modernos?

9. Qual a função dos códigos de inicialização em sistemas operacionais modernos?

10. Na estrutura de todo sistema operacional encontramos três barramentos  principais. Quais são eles e qual é a função de cada um?

11. Explique o que vem a ser uma interrupção de sistema (IRQ) ?

12. O que é um processo “tratador de interrupção” ? Explique.

13. O que são as exceções (traps) de sistema?Explique.

14. Explique o mecanismo que permite a proteção do núcleo do sistema? Explique os dois níveis básicos de execução de instruções no sistema.

15. O que vem a ser “interrupção de software”?

16. Defina “programa”.

17. Defina “processo”.

18.  O que vem a ser um processo cpu-bound?

19. O que vem a ser um processo io-bound?

20. Quais são os estados em que o processo pode se encontrar. Desenhe o diagrama de processos para todos estes estados.

21. Explique o conceito de escalonamento de processos?

22. O que é o BCP ( bloco de controle de processo) ? Qual é o seu conteúdo típico?

23. Defina   interrupção.   Quais   os   tipos   de   interrupção?   Como   se   dá   o   processamento   de   uma  interrupção?

24. Como chamamos o evento que consiste na substituição de um processo por outro no uso da cpu. O que ocorre realmente durante este evento?

25. Explique o fenômeno chamado de “Starvation”.

26. Qual o critério adotado por um escalonador que se utiliza do algoritmo SJF( job curto primeiro) para determinar qual processo deve ganhar o uso de cpu?

27. Sejam os processos P1, P2 e P3 com tempo de execução dados na tabela abaixo:

Processo	Tempo de execução (ms)
P1	24
P2	3
P3	3

Seja o método de escalonamento de processos do tipo FIFO (First Come – First Served) e supondo que os processos chegaram na seguinte ordem: P1, P2 e P3.

Para esta situação:

a) Construa o diagrama de gantt.

b) Calcule o tempo de espera de cada processo.

c) Calcule o tempo de espera médio.

28. Sejam os processos P1, P2, P3 e P4 com tempo de execução dados na tabela abaixo:

Processo	Tempo de chegada	Tempo de execução (ms)
P1	0	7
P2	2	1
P3	4	4
P4	5	4

Seja o método de escalonamento de processos do tipo SJF (Shortest Job First) não preemptivo.

Para esta situação:

a) Construa o diagrama de gantt.

b) Calcule o tempo de espera de cada processo.

c) Calcule o tempo de espera médio.

d) Considerando que o escalonamento de processos seja do tipo SJF (Shortest Job First) preemptivo, refaça os itens a), b) e c).

29. Qual o critério adotado por um escalonador que se utiliza do algoritmo FIFO para determinar qual processo deve ganhar o uso de cpu?

30. Explique o funcionamento do algoritmo de escalonamento Round-Robin

31. O que significa um processo sofrer preempção?

32. Considere o seguinte algoritmo de alocação por prioridade, preemptivo, baseado em prioridades que mudam dinamicamente. Números de prioridades maiores indicam prioridades mais altas. Quando um processo está esperando para entrar em execução (na fila de prontos), sua prioridade muda segundo uma taxa a; quando está em execução, sua prioridade muda segundo uma taxa ß. Todos os processos têm prioridade 0 quando entram na fila de prontos. Valores diferentes para os parâmetros a e ß podem determinar muitos algoritmos de alocação diferentes.

a. Qual algoritmo é obtido com a > ß > 0?

b. Qual algoritmo é obtido com a < ß < 0?

c. a = -ß

33. A maioria dos escalonadores Round Robin usa um quantum de tamanho fixo. Dê um argumento em  favor de um quantum pequeno. Agora pense em um argumento que justifique um quantum grande.