comunicação e expressão

Sistemas Operacionais

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