ALDREY

Exercício das págs. 142 e 143 do Livro: Arq. de S.O

1º O que é política de escalonamento de um sistema operacional?
2º Quais as funções do escalonador e do dispatcher?
3º Quais os principais critérios utilizados em uma política de escalonamento?
4º Diferencie os tempos de processador, espera, turnaround e resposta.
5º Diferencie os escalonamentos preemptivos e não preemptivos.
6º Qual a diferença entre os escalonamentos FIFO e circular?
7º Descreva o escalonamento SJF e o escalonamento por prioridades.
8º Qual a diferença entre preempção por tempo e preempção por prioridade.
9º O que é um mecanismo de escalonamento adaptativo?
10º Que tipo de escalonamento aplicações de tempo real exigem?
11º O escalonamento por múltiplas filas com realimentação favorece processos CPU-bound ou I/O-bound? Justifique.
12º Considere que cinco processos sejam criados no instante de tempo 0 (P1, P2, P3, P4 e P5) e possuam as características descritas na tabela a seguir.

PROCESSO
TEMPO DE UCP
PRIORIDADE
P1
10
3
P2
14
4
P3
5
1
P4
7
2
P5
20
5

Desenhe um diagrama ilustrando o escalonamento dos processos e seus respectivos tempos de turnaround, segundo as políticas especificadas a seguir. O tempo de trocas e contexto deve ser desconsiderados.
a) FIFO
b) SJF
c) Prioridade (número menor implica prioridade maior)
d) Circular com fatias de tempo igual a 2 u.t.
13º Considere um sistema operacional com escalonamento por prioridades onde a avaliação do escalonamento é realizada em um intervalo mínimo de 5 ms. Neste sistema, o processo A e B competem por uma única UCP. Desprezando os tempos de processamento relativo às funções do sistema operacional, a tabela a seguir fornece os estados dos processos A e B ao longo do tempo, medido em intervalos de 5ms (E= execução, P= Pronto e W= Espera). O processo A tem prioridade que o processo B.

00 – 05 – 10 – 15 – 20 – 25- 30 – 35 – 40 – 45 04 – 09 – 14 – 19 – 24 – 29 – 34 – 39 – 44 - 49
Processo A P P