comunicação e expressão
Gerência do Processador
Exercícios
Prof. Flávio Louzada de Araújo
1
Sistemas Operacionais
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:
Calcule o tempo de espera médio:
a) Escalonamento FIFO (todas as ordens);
b) Escalonamento SJF;
Sistemas Operacionais
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:
Desenhe um diagrama ilustrando o escalonamento dos processos e seus respectivos tempos de turnaround, segundo as políticas especificadas a seguir. O tempo de troca de contexto deve ser desconsiderado. a) FIFO
b) SJF
c) Prioridade (número maior implica prioridade maior)
d) Circular com fatia de tempo igual a 2 u.t.
a) FIFO
P1
00
P2
10
P3
24
29
P4
P5
36
56
b) SJF
P3
00 05
P4
12
P1
P2
22
P5
36
56
c) Prioridade (número maior implica prioridade maior)
P5
00
P2
20
P1
34
P4
44
P3
51 56
d) Circular com fatia de tempo igual a 2 u.t.
P1 P2 P3 P4 P5 P1 P2 P3 P4 P5 P1 P2 P3 P4 P5 P1 P2 P4 P5
0
2
4
6
8
10
12
14
16
18
20 22
24 25
27
29
31
33 34
...
P5
36 . . . 56
Sistemas Operacionais
Considere um sistema operacional com escalonamento por prioridades onde a avaliação do escalonamento é realizada em um intervalo mínimo de 5ms. Neste sistema, os processos 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 5 ms (E=execução, P=pronto e
W=espera). O processo A tem menor prioridade que o processo B.
59-60
Sistemas Operacionais
24-25
a) Em que tempos A sofre preempção?
b) Em que tempos B