•Planificación
•Métodos de planificación
•Planificación basada en prioridades
Aplicación
Crítica
Tarea
Planificador
*despachar
activación SI
test de LISTA
aceptación EJECUCION
*expulsión
*espera en
*recurso
NO recurso
liberado
BLOQUEO ocupado
*decisiones de planificación
Dr. Pedro Mejía Alvarez Sistemas de Tiempo Real Transparencia 6
Planificación vs. Planificabilidad
T = 100ms
M
TS = 25ms
A B C A B D E A B C A B D
0 25
Dr. Pedro Mejía Alvarez 50
Sistemas de Tiempo Real 75 100
Transparencia 12
Planificación basada en prioridades
• Prioridades Fijas:
– Rate Monotonic (prioridades fijas): mayor prioridad al de
menor periodo.
• Prioridades Dinamicas:
– EDF (Earliest Deadline First): mayor prioridad a la tarea con
plazo mas cercano
– Shortest slack time first (la tarea con menor tiempo de
holgura primero): en cualquier instante t, la holgura (slack)
de un job, es igual a d -t menos la parte de computo restante
del Job.
(2, 1)
(5, 2.5)
missed deadline
• Earliest Deadline First
(2, 1)
(5, 2.5)
(5, 2.5)
0 1
Dr. Pedro Mejía Alvarez 2 3 4 5
Sistemas de Tiempo Real 6 7 8 9
Transparencia 16 10
Programación de Tareas Periodicas
Inicializacion de Tareas
start_time=time( )
espera por la
interrupcion
Cómputo
Cómputo Retrasa(period -
( time( ) -start_time) )