Lista de exercícios 1

Sistemas operacionais.

Data de entrega 23/09/2014 – IMPRESSA (2 pontos)

1.      Defina sistema operacional?

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

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

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

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

6.       Defina “programa”.

7.       Defina “processo”.

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

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

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

11.  Explique o conceito de escalonamento de processos?

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

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

14.  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?

15.   Um escalonamento preemptivo por prioridades é estabelecido com base na prioridade de execução de cada processo. Os processos são organizados em filas separadas de acordo com seu nível deprioridade  e são escalonados somente quando as filas dos processos de maior prioridade estiverem vazias. As prioridades podem ser alteradas com o decorrer do tempo baseando-se em critérios diversos (tempo de uso de CPU, tempo de uso de I/O, driver de I/O utilizado, etc.. ) ou podem permanecer estáticas no tempo.Em um sistema onde o escalonamento de processos se dá pelo critério de prioridades (estáticas), o que acontecerá  se for atribuída a um processo A do tipo I/O-bound prioridade menor do que a processos concorrentes do tipo CPU-bound?

16.   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?

17.   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.

18.   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).

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

20.   Quanto a sincronização de processos, o algoritmo de Peterson consegue garantir exclusão mútua em área crítica, sendo um procedimento do tipo espera ocupada. Apesar de ser funcional não se aconselha o uso de algoritmos do tipo espera ocupada por qual motivo?