1. Resolva, com o módulo
Practice do RTsim, o escalonamento do seguinte
conjunto de tarefas usando o algoritmo Taxa Monotônica:
Tarefa
|
Período
|
Carga
|
aa
|
100
|
40
|
bb
|
150
|
60
|
cc
|
500
|
100
|
2. Resolva manualmente,
em papel, o escalonamento do seguinte conjunto de tarefas,
usando o algoritmo Taxa Monotônica, verificando se está
certo com o módulo Quizz do RTsim:
Tarefa
|
Período
|
Carga
|
aa
|
100
|
30
|
bb
|
150
|
50
|
cc
|
500
|
100
|
3. Usando o RTsim identifique o valor máximo de
carga para a tarefa aa do exercício anterior a
partir do qual o sistema começa a perder deadlines
4. Faça, usando o
módulo Practice do RTsim, o escalonamento das
tarefas a seguir, usando tanto o DS quanto o SS,
considerando que existe uma ocorrência de aper1 em
t=50, e uma ocorrência de aper2 em t=300.
Tarefa
|
Período/Deadline
|
Carga
|
aa
|
100
|
20
|
bb
|
150
|
60
|
cc
|
500
|
120
|
aper1
|
500
|
60
|
aper2
|
800
|
80
|
5. Faça, manualmente, o
escalonamento das tarefas a seguir, usando tanto o DS quanto
o SS, considerando que existe uma ocorrência de aper1
em t=85, e uma ocorrência de aper2 em t=210.
Verifique seus escalonamentos com o módulo Quizz do
RTsim.
Tarefa
|
Período/Deadline
|
Carga
|
aa
|
100
|
30
|
bb
|
150
|
50
|
cc
|
500
|
100
|
aper1
|
500
|
40
|
aper2
|
800
|
60
|
6. Repita o exercício anterior com o RTsim, usando
diferentes conjuntos de tarefas aperiódicas, comparando os
resultados obtidos com o DS e com o SS.
7. Faça pelo menos 50 simulações para o conjunto
de tarefas do exercício 3, com ocorrências aleatórias
para as tarefas aperiódicas, usando tanto o algoritmo DS
quanto o SS. Apresente uma estatística de quantas vezes
ocorreu perda de deadline em cada um deles.
8. Considerando o
conjunto de tarefas a seguir, faça o seu escalonamento
usando os algoritmos Troca de Prioridade e Topo de
Prioridade, indicando as diferenças entre eles.
Tarefa
|
Período
|
Carga
|
Prioridade
|
Chegada
|
Semáforo
|
Carga na RC
|
Entrada na RC
|
T1
|
120
|
30
|
1
|
40
|
S1
|
10
|
7
|
T2
|
250
|
40
|
3
|
10
|
S1
|
10
|
9
|
|
|
|
|
|
S2
|
20
|
3
|
T3
|
300
|
30
|
2
|
15
|
S2
|
15
|
12
|
T4
|
300
|
40
|
4
|
0
|
S1
|
20
|
5
|
|