Exercícios

1. Supondo que o escalonador utilize o Algoritmo Primeiro a chegar primeiro

a ser servido, qual o tempo médio em fila dos processos abaixo.
Faça o Diagrama de Gantt.
Ordem de Processo Duração na
Chegada CPU
1 P1 18
2 P2 10
3 P3 8
4 P4 6
5 P5 8

0 18 28 36 42 50

P1 P2 P3 P4 P5

Tempo Médio = (0 + 18 + 28 + 36 + 42) / 5

Tempo Médio = 124 / 5
Tempo Médio = 24.8 ms
2. Supondo que o escalonador utilize o algoritmo Menor Primeiro, qual o
tempo médio em filas dos processos abaixo, supondo que todos
chegaram no tempo 0:
Faça o Diagrama de Gantt.
Processo Duração da Prioridade
próxima fase
P1 18 1
P2 10 4
P3 8 3
P4 6 2
P5 8 5

0 18 24 32 42 50

P1 P4 P3 P2 P5

Tempo Médio = (0 + 32 + 24 + 18 + 42) / 5

Tempo Médio = 116 / 5
Tempo Médio = 23.2
 3. Repita o exercício anterior mas agora com os processos tendo um
quantum de 5ms, com todos ch
Faça o Diagrama de Gantt.
Ordem de Processo Duração da
Chegada próxima fase
1 P1 18
2 P2 10
3 P3 8
4 P4 6
5 P5 8

0 5 10 15 20 25 30 35 38 39 42 47 50

P1 P2 P3 P4 P5 P1 P2 P3 P4 P5 P1 P1 P1

Tempo Médio = [ (47 – 25) + (5 – 0) + (10 – 0) + (15 – 0) + (20 – 0) ] / 5

Tempo Médio = (22 + 5 + 10 + 15 + 20) / 5
Tempo Médio = 72 / 5
Tempo Médio = 14.4

4. Considere o esquema de escalonamento de CPU por prioridade, menos

número indica maior prioridade. O esquema é preemptivo. Desconsidere o
tempo de chaveamento de contexto:
a) Faça o diagrama de Gannt.
b) Quanto tempo P5 ficou na fila de prontos?
c) Qual o tempo médio de espera em fila?

Processo Instante de Duração total de Prioridade

chegada (ms) uso da CPU
(ms)
P1 0 12 3
P2 3 15 1
P3 4 8 6
P4 8 4 4
P5 9 8 2
P6 11 9 1

a)

0 3 18 27 35 44 48 56

P1 P2 P6 P5 P1 P4 P3
b) Tempo P5 = Tempo Final – Tempo Inicial
Tempo P5 = 27 – 9
Tempo P5 = 18

c) Tempo Médio = [(35 – 3) + (3 – 3) + (48 – 4) + (44 - 8) + (27 - 9) + (18 - 11)] / 6

Tempo Médio = (32 + 0 + 44 + 36 + 18 + 7) / 6
Tempo Médio = 137 / 6
Tempo Médio = 22,83

5) Considere o esquema circular (Round Robin) de escalonamento de CPU

com quantum de 55 ms. Desconsidere o tempo gasto com chaveamento de
contexto. Faça o diagrama de Gannt.
Processo Duração da fase de uso da CPU
(ms0
P1 240
P2 110
P3 80
P4 75

0 55 110 165 220 275 355 375 430 485 505

P1 P2 P3 P4 P1 P2 P3 P4 P1 P1 P1

6) Considere o esquema de escalonamento de CPU PCPS (Primeiro a chegar,

primeiro a ser servido). Segundo a tabela abaixo e sem considerar tempo de
processamento do escalonador nem tempo gasto com mudança de contexto,
responda:
a) Não ocorrendo bloqueio de processos, quanto tempo P3 fica na fila de
prontos?
b) Faça o diagrama de Gannt.
Processo Instante de chegada Duração da fase de uso
do processo na fila de da CPU (ms)
prontos
P1 0 ms 8
P2 3 ms 20
P3 6 ms 12
P4 9 ms 6

a) Tempo = Tempo Executado – Tempo Chegada

Tempo = 28 – 6
Tempo = 22
b) 0 8 28 40 46

P1 P2 P3 P4
7) Considere o esquema de escalonamento de CPU PCPS (Primeiro a chegar,
primeiro a ser servido). Segundo a tabela abaixo e sem considerar tempo de
processamento do escalonador nem tempo gasto com mudança de contexto,
responda:
a) Qual o tempo médio de espera em filas?
b) Faça o Diagrama de Gannt.

Processo Duração da fase de

uso da CPU (ms)
P1 22
P2 13
P3 16
P4 21

a) Tempo Médio = Tempo Final – Tempo Inicial

Tempo Médio = [(0 + 22 + 35 + 51)] / 4
Tempo Médio = 108/4
Tempo Médio = 27
b) 0 22 35 51 72

P1 P2 P3 P4

8) Considere o esquema de escalonamento de Alocação por Prioridade.

Suponha que todos os processos chegaram no instante 0. Segundo a tabela
abaixo e sem considerar tempo de processamento do escalonador nem tempo
gasto com mudança de contexto, responda:
a) Qual o tempo médio de espera em fila?
b) faça o Diagrama de Gannt:

Processo Duração da fase Prioridade

de uso da CPU
(ms)
P1 8 2
P2 10 1
P3 13 4
P4 18 5
P5 9 3
P6 5 1

a) Tempo = Tempo Executado – Tempo Chegada

Tempo = (0 + 5 + 15 + 23 + 32 + 45) / 6
Tempo = 120 / 6
Tempo = 20 ms
b) 0 5 15 23 32 45 63

P6 P2 P1 P5 P3 P4

9) Considere o esquema de escalonamento de Alocação Circular (Round Robin).

Suponha que todos os processos chegaram no instante 0. O Quantum está
estipulado em 5 ms. Segundo a tabela abaixo e sem considerar tempo de
processamento do escalonador nem tempo gasto com mudança de contexto,
responda:
c) Qual o tempo médio de espera em fila?
d) Faça o Diagrama de Gannt:

Processo Duração da fase

de uso da CPU
(ms)
P1 18
P2 4
P3 3
P6 5

c) Tempo Médio = [(17 – 5) + 5 + 9 + 12] / 4

Tempo Médio = [12 + 26] / 4
Tempo Médio = 38 / 4
Tempo Médio = 9,5 ms

d) 0 5 9 12 17 22 27 30

P1 P2 P3 P6 P1 P1 P1