Lista para teste avaliativo

Sistemas operacionais.

Data do teste 19/03/2013

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

2. 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 de prioridade 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?

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

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

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

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

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

8. 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 = -ß

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