1

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 Recurso R2

T1 15 Alta 1

T2 16 Mdia 3 4

T3 20 Baixa 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 5 20 1

T2 6 30 2

T3 10 35 3

2

Durao das Sees Crticas

R1 R2 R3

T1 20 1

T2 6 30 2

T3 10 35 3

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