Disciplina: SISTEMAS DE TEMPO REAL

Cdigo da turma: 08 5SIMA-NT1

Professor: SIDNEY DORIA

Data: 15/10/2014

______________________________________________________________________
Nome do aluno

______________________________________________________________________
Assinatura do aluno

LISTA DE EXERCCIOS III

ESCALONAMENTO POR PRIORIDADES

1. Trs tarefas peridicas T1, T2 e T3 compartilham os recursos R1 e R2. As restries

temporais das tarefas e as duraes de suas sees crticas que atuam nos recursos
compartilhados so indicadas nas tabelas abaixo. Com base nestes dados, calcule os
piores casos de bloqueios (Bi) a que podem estar sujeitas cada uma destas tarefas
quando o Protocolo Priority Ceiling usado no controle de acesso aos recursos
compartilhados. Desenhe a escala de execuo correspondente ao pior caso de
execuo da tarefa T1.
Tarefas

Tempo de Computao

Prioridade

Recurso R1

T1

15

Alta

T2

16

Mdia

T3

20

Baixa

Recurso R2

4
2

2. Trs tarefas peridicas T1, T2 e T3 compartilham os recursos R1, R2 e R3. As

restries temporais das tarefas e as duraes de suas sees crticas que atuam nos
recursos compartilhados so indicadas nas tabelas 3 e 4 respectivamente. Com base
nestes dados:
a. Calcule os bloqueios Bi, para cada tarefa Ti.
b. Verifique se o conjunto de tarefas escalonvel segundo o RM
Restries Temporais das Tarefas
Computao

Perodo

Prioridade

T1

20

T2

30

T3

10

35

Durao das Sees Crticas

R1
T1

R2

R3

20

T2

30

T3

10

35

3. Calcule o WCET do cdigo abaixo considerando que as operaes de lock e unlock

consomem 3 u.t., a operao de incremento e comparao consomem 2 u.t. e 1 u.t.
respectivamente.

4. Crie uma sequncia que leve a um bloqueio para o exerccio anterior.

5. Assuma que a prioridade da thread A maior do que a prioridade da thread B. Depois
disso, para tentar resolver o problema de bloqueio fatal do exerccio anterior, crie um
grfico de Gantt assumindo:
a. O uso do protocolo de herana de prioridade
b. O uso do protocolo de prioridade de teto