SO Lista03

Sistemas Operacionais - Lista 03
1) Que critérios podem ser utilizados como base para o escalonamento de processos?
2) Um sistema operacional pode ser preemptivo ou não preemptivo. Explique o que isto significa e quais as vantagens e desvantagens de cada um.
3) Qual a diferença entre os escalonamentos FIFO e circular?
4) Descreva o escalonamento SJF e o escalonamento por prioridades.
5) Qual a diferença entre preempção por tempo e preempção por prioridade?
6) Como o valor do quantum pode afetar o grau de multiprogramação em um sistema operacional?
Qual a principal desvantagem de um quantum com um valor muito pequeno?
7) Existem quatro processos (P1, P2, P3 e P4) na fila de pronto, com tempos de CPU estimados em
9, 6, 3 e 5, respectivamente. Em que ordem os processos devem ser executados para minimizar o tempo de turnaround dos processos?
8) Considere a tabela a seguir:

Considere que os processos foram iniciados praticamente no mesmo instante de tempo, mas que a ordem de início é a ordem apresentada na tabela. Responda:
I - Qual o tempo de turnaround médio dos processos considerando o tempo de troca de contexto igual a 0 u.t. para os seguintes escalonamentos:
(a) FIFO
(b) SJF
(c) Por prioridade
(d) Circular com fatia de tempo igual a 5 u.t.
(e) Circular com fatia de tempo igual a 20 u.t.
(f) Circular com fatia de tempo igual a 40 u.t.
II - Qual o tempo de turnaround médio dos processos considerando o tempo de troca de contexto igual a 5 u.t. para os seguintes escalonamentos:
(a) FIFO
(b) SJF
(c) Por prioridade
(d) Circular com fatia de tempo igual a 5 u.t.
(e) Circular com fatia de tempo igual a 20 u.t.
(f) Circular com fatia de tempo igual a 40 u.t.