Sistemas Operacinais

Lista de Exercícios – Escalonamento de CPU
1. Considere o seguinte conjunto de processos, com o tamanho do tempo de burst de CPU dado em milissegundos: Processo
P1
P2
P3
P4
P5

Tempo de Serviço
10
1
2
1
5

Prioridade
3
1
3
4
2

Considere que os processos chegaram na ordem P1, P2, P3, P4, P5, todos no momento 0.
a. Desenhe quatro gráficos que ilustrem a execução desses processos usando FCFS, SJF, prioridade não-preemptiva (um número de prioridade menor significa uma prioridade mais alta) e o escalonamento RR (quantum = 1).
b. Qual é o turnaround de cada processo para cada um dos algoritmos de escalonamento no item a?
c. Qual é o tempo de espera de cada processo para cada um dos algoritmos de escalonamento no item a?
d. Qual dos escalonamentos no item a resulta no menor tempo de espera médio (em relação a todos os processos)?
Resposta:
a.

1

2

3

4

5

FCFS
b.

1

2

2

4

3

4

5

1

3

5

1

5

1

5

1

5

1

RR
c.

3

5

1

SJF
d.

2

5

1

3

Prioridade
b. Turnaround
Processo
P1
P2
P3
P4
P5

FCFS
10
11
13
14
19

RR
19
2
7
4
14

SJF
19
1
4
2
9

Prioridade
16
1
18
19
6

4

c. Tempo de espera (turnaround menos o tempo de serviço)
Processo
P1
P2
P3
P4
P5

FCFS
0
10
11
13
14

RR
9
1
5
3
9

SJF
9
0
2
1
4

Prioridade
6
0
16
18
1

d. SJF (Shortest Job First)
2. Cinco processos são criados na seguinte ordem: P1 , P2 , P3 , P4 e P5, com os seguintes tempos:
Processo

Tempo de Serviço

Prioridade

Tempo de chegada

P1

13

3

0

P2

11

4

4

P3

7

1

5

P4

8

2

7

P5

16

5

10

Ilustre a execução dos processos através de um diagrama usando os seguintes esquemas de escalonamento: (a) FIFO
(b) SJF
(c) prioridade (número de prioridade menor implica prioridade maior)
(d) circular com fatia de tempo = 4 u.t.
Desconsidere E/S ou tempo de