Exercícios de STR: Algoritmos de Escalonamento

1- Para cada conjunto de tarefas periódicas independentes abaixo:

(a) Informe a prioridade de cada tarefa;

(b) Calcule a utilização de cada tarefa e a utilização total do conjunto de tarefas. Verifique

se as tarefas do conjunto cumprirão seus deadlines de acordo com os teoremas dos

testes de escalonabilidade do RMS.

(c) Faça o gráfico de escalonamento do conjunto de tarefas usando o algoritmo RMS (até

t=80).

(CONJUNTO A)

Tarefa Período Carga Prioridade Utilização

A 50 12

B 40 10

C 30 10

(CONJUNTO B)

Tarefa Período Carga Prioridade Utilização

A 80 32

B 40 5

C 16 4

(CONJUNTO C)

Tarefa Período Carga Prioridade Utilização

A 80 40

B 40 10

C 20 5

2- Considere o conjunto de 2 tarefas periódicas independentes:

A = (P=2, C=0.9)

B = (P=5, C=2.3)

Faça o gráfico de escalonamento para essas tarefas usando os algoritmos RMS e EDF (até

t=11).

3- Considere o conjunto de 3 tarefas periódicas independentes:

A = (P=10, C=2)

B = (P=12, C=4)

C = (P=7, C=2)

Faça o gráfico de escalonamento para essas tarefas usando o algoritmo EDF (até t=20).

4- Considere o conjunto de 3 tarefas periódicas independentes:

Tarefa Tempo de

Chegada

Período Carga Deadline Relativo

A t=50 50 25 100

B t=0 62.5 10 20

C t=0 125 25 50

Faça o gráfico de escalonamento para essas tarefas usando os algoritmos RMS e DM (até

t=275).

5- Considere o conjunto de 4 tarefas periódicas independentes:

Tarefa Período Carga Deadline Relativo

A 100 20 80

B 500 50 450

C 200 40 180

D 100 30 100

Faça o gráfico de escalonamento para essas tarefas usando o algoritmo DM (até t=600).

6- Considere o conjunto de 2 tarefas periódicas escalonadas pelo RMS:

A = (P=10, C=4)

B = (P=20, C=8)

Suponha que uma tarefa aperiódica C, com tempo de execução igual a 1, chegue no instante

de tempo t=5, e que uma tarefa aperiódica D, com tempo de execução igual a 1, chegue no

instante de tempo t=12. Faça o gráfico de escalonamento para essas tarefas executadas no

“Background” (até t=20).

7- Considere o conjunto de 2 tarefas periódicas escalonadas pelo RMS:

A = (P=10, C=4)

B = (P=20, C=8)

Em meio a essas tarefas periódicas há um polling server com período 5 e carga 1.

Suponha que uma tarefa aperiódica C, com tempo de execução igual a 1, chegue no instante

de tempo t=5, e que uma tarefa aperiódica D, com tempo de execução 0.5, chegue no instante

de tempo t=12. Faça o gráfico de escalonamento para essas tarefas (até t=20).

8- Para o conjunto de tarefas periódicas (escalonadas pelo RMS) e aperiódicas abaixo, faça o

gráfico de escalonamento (até t=20) utilizando o algoritmo DS.

Tarefas Periódicas: A = (P=10, C=4)

B = (P=20, C=8)

Tarefa Servidora (Tds): Período=5 e Carga =1

Tarefas Aperiódicas: C = (t_cheg=5, C=1)

D =(t_cheg=12, C=0.5)

9- Para o conjunto de tarefas periódicas (escalonadas pelo EDF) e aperiódicas abaixo, faça o

gráfico de escalonamento (até t=9) utilizando o algoritmo DS.

Tarefas Periódicas: A = (t_cheg=2, P=3.5, C=1.5)

B = (t_cheg=0, P=6.5, C=0.5)

Tarefa Servidora (Tds): Período=3 e Carga =1

Tarefas Aperiódicas: C = (t_cheg=2.8, C=1.7)

10- Para o conjunto de tarefas periódicas (escalonadas pelo RMS) e aperiódicas abaixo, faça o

gráfico de escalonamento (até t=22) utilizando o algoritmo SS.

Tarefas Periódicas: A = (P=10, C=3)

B = (P=15, C=4)

Tarefa Servidora (Tss): Período=8 e Carga =2

Tarefas Aperiódicas: C = (t_cheg=2, C=2)

D =(t_cheg=7, C=2)

11- Para o conjunto de tarefas periódicas (escalonadas pelo RMS) e aperiódicas abaixo, faça o

gráfico de escalonamento (até t=22) utilizando o algoritmo SS.

Tarefas Periódicas: A = (P=5, C=1)

B = (P=15, C=4)

Tarefa Servidora (Tss): Período=10 e Carga =5

Tarefas Aperiódicas: C = (t_cheg=4, C=2)

D =(t_cheg=8, C=2)

12- Para o conjunto de tarefas abaixo, faça o gráfico 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.

13- Para o conjunto de tarefas abaixo, faça o gráfico de escalonamento (até t=18) utilizando o

algoritmo Troca de Prioridade (PE).

Tarefa Período Carga CRC IRC Semáforo

A 15 5 2 2 1

B 13 3 1 1 2

C 12 2 1 1 1

D 24 4 3 1 1

Tarefa t_cheg Carga Prioridade CRC IRC

A 9 2 1 R2:1 1

B 7 2 2 R1:1 1

C 5 6 3 R2:2; R1:1; R2:1 1

D 2 5 4 R1:3 2

E 0 3 5

14- Para o conjunto de tarefas abaixo, faça o gráfico de escalonamento (até t=12) utilizando o

algoritmo Topo de Prioridade (TP).

Tarefa t_cheg Carga Prioridade CRC IRC

A 4 5 1 R1:1; R2:1 1, 3

B 2 3 2 R2:1 1

C 0 5 3 R1:3 1