Exerccios de STR: Algoritmos de Escalonamento

1- Para cada conjunto de tarefas peridicas independentes abaixo:

(a) Informe a prioridade de cada tarefa;
(b) Calcule a utilizao de cada tarefa e a utilizao total do conjunto de tarefas. Verifique
se as tarefas do conjunto cumpriro seus deadlines de acordo com os teoremas dos
testes de escalonabilidade do RMS.
(c) Faa o grfico de escalonamento do conjunto de tarefas usando o algoritmo RMS (at
t=80).
(CONJUNTO A)
Tarefa
A
B
C

Perodo
50
40
30

Carga
12
10
10

Prioridade

Utilizao

Perodo
80
40
16

Carga
32
5
4

Prioridade

Utilizao

Perodo
80
40
20

Carga
40
10
5

Prioridade

Utilizao

(CONJUNTO B)
Tarefa
A
B
C

(CONJUNTO C)
Tarefa
A
B
C

2- Considere o conjunto de 2 tarefas peridicas independentes:

A = (P=2, C=0.9)
B = (P=5, C=2.3)
Faa o grfico de escalonamento para essas tarefas usando os algoritmos RMS e EDF (at
t=11).
3- Considere o conjunto de 3 tarefas peridicas independentes:
A = (P=10, C=2)
B = (P=12, C=4)
C = (P=7, C=2)
Faa o grfico de escalonamento para essas tarefas usando o algoritmo EDF (at t=20).

4- Considere o conjunto de 3 tarefas peridicas independentes:

Tarefa
A
B
C

Tempo de
Chegada
t=50
t=0
t=0

Perodo

Carga

Deadline Relativo

50
62.5
125

25
10
25

100
20
50

Faa o grfico de escalonamento para essas tarefas usando os algoritmos RMS e DM (at
t=275).

5- Considere o conjunto de 4 tarefas peridicas independentes:

Tarefa
A
B
C
D

Perodo
100
500
200
100

Carga
20
50
40
30

Deadline Relativo
80
450
180
100

Faa o grfico de escalonamento para essas tarefas usando o algoritmo DM (at t=600).

6- Considere o conjunto de 2 tarefas peridicas escalonadas pelo RMS:

A = (P=10, C=4)
B = (P=20, C=8)
Suponha que uma tarefa aperidica C, com tempo de execuo igual a 1, chegue no instante
de tempo t=5, e que uma tarefa aperidica D, com tempo de execuo igual a 1, chegue no
instante de tempo t=12. Faa o grfico de escalonamento para essas tarefas executadas no
Background (at t=20).

7- Considere o conjunto de 2 tarefas peridicas escalonadas pelo RMS:

A = (P=10, C=4)
B = (P=20, C=8)
Em meio a essas tarefas peridicas h um polling server com perodo 5 e carga 1.
Suponha que uma tarefa aperidica C, com tempo de execuo igual a 1, chegue no instante
de tempo t=5, e que uma tarefa aperidica D, com tempo de execuo 0.5, chegue no instante
de tempo t=12. Faa o grfico de escalonamento para essas tarefas (at t=20).

8- Para o conjunto de tarefas peridicas (escalonadas pelo RMS) e aperidicas abaixo, faa o
grfico de escalonamento (at t=20) utilizando o algoritmo DS.
Tarefas Peridicas: A = (P=10, C=4)
B = (P=20, C=8)
Tarefa Servidora (Tds): Perodo=5 e Carga =1
Tarefas Aperidicas: C = (t_cheg=5, C=1)
D =(t_cheg=12, C=0.5)

9- Para o conjunto de tarefas peridicas (escalonadas pelo EDF) e aperidicas abaixo, faa o
grfico de escalonamento (at t=9) utilizando o algoritmo DS.
Tarefas Peridicas: A = (t_cheg=2, P=3.5, C=1.5)
B = (t_cheg=0, P=6.5, C=0.5)
Tarefa Servidora (Tds): Perodo=3 e Carga =1
Tarefas Aperidicas: C = (t_cheg=2.8, C=1.7)

10- Para o conjunto de tarefas peridicas (escalonadas pelo RMS) e aperidicas abaixo, faa o
grfico de escalonamento (at t=22) utilizando o algoritmo SS.
Tarefas Peridicas: A = (P=10, C=3)
B = (P=15, C=4)
Tarefa Servidora (Tss): Perodo=8 e Carga =2
Tarefas Aperidicas: C = (t_cheg=2, C=2)
D =(t_cheg=7, C=2)
11- Para o conjunto de tarefas peridicas (escalonadas pelo RMS) e aperidicas abaixo, faa o
grfico de escalonamento (at t=22) utilizando o algoritmo SS.
Tarefas Peridicas: A = (P=5, C=1)
B = (P=15, C=4)
Tarefa Servidora (Tss): Perodo=10 e Carga =5
Tarefas Aperidicas: C = (t_cheg=4, C=2)
D =(t_cheg=8, C=2)

12- Para o conjunto de tarefas abaixo, faa o grfico de escalonamento (at t=24) utilizando:
(a) o algoritmo Troca de Prioridade (PE), utilizando a forma de atendimento do RMS.
(b) o algoritmo Topo de Prioridade (TP), utilizando a forma de atendimento do RMS.
Tarefa
A
B
C
D

Perodo
15
13
12
24

Carga
5
3
2
4

CRC
2
1
1
3

IRC
2
1
1
1

Semforo
1
2
1
1

13- Para o conjunto de tarefas abaixo, faa o grfico de escalonamento (at t=18) utilizando o
algoritmo Troca de Prioridade (PE).
Tarefa
A
B
C
D
E

t_cheg
9
7
5
2
0

Carga
2
2
6
5
3

Prioridade
1
2
3
4
5

CRC
R2:1
R1:1
R2:2; R1:1; R2:1
R1:3

IRC
1
1
1
2

14- Para o conjunto de tarefas abaixo, faa o grfico de escalonamento (at t=12) utilizando o
algoritmo Topo de Prioridade (TP).
Tarefa
A
B
C

t_cheg
4
2
0

Carga
5
3
5

Prioridade
1
2
3

CRC
R1:1; R2:1
R2:1
R1:3

IRC
1, 3
1
1