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.