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
Top Related