Professional Documents
Culture Documents
UPM
Planificación con
prioridades
Juan Antonio de la Puente
DIT/UPM
Tareas periódicas
N
Ci
© Juan Antonio de la Puente 2007
U = $ ! N " (21 N # 1)
i =1 Ti
La cantidad
U0 (N ) = N ! (21 N " 1)
N U0
1 1,000
© Juan Antonio de la Puente 2007
2 0,828
3 0,779
4 0,756
5 0,743
τ1
τ2
¡fallo!
τ3
0 20 40 60 80 100 120 140 160
0,775
τ1
τ2
τ3
0 10 20 30 40 50 60 70 80
1,000
τ1
τ2
τ3
0 10 20 30 40 50 60 70 80
Ri ! Di
τj
τi
© Juan Antonio de la Puente 2007
Ri
Ri = Ci + Ii
τi
Ri
Cj Cj Cj Cj
τj
τi
Ri
τi
Ri
© Juan Antonio de la Puente 2007
j
! Ri #
Ii = " $ % Cj
" Tj $
' Ri %
Ii = ! & $ # C j hp(i ) = {j : 1..N | Pj > Pi }
j "hp (i ) & T j $
© Juan Antonio de la Puente 2007
Tarea T C P R w 30 = 5
!1 7 3 3 3 %5 # %5#
w 31 = 5 + $ " ! 3 + $ " ! 3 = 11
!2 12 3 2 6 $7 " $12 "
!3 20 5 1 20 %11# % 11 #
w 32 = 5 + $ " ! 3 + $ " ! 3 = 14
© Juan Antonio de la Puente 2007
R1 = 5 w 30 = 40
w 20 = 10 % 40 # % 40 #
w 31 = 40 + $ " ! 5 + $ " ! 10 = 60
% 10 # $ 20 " $ 40 "
w 21 = 10 + $ " ! 5 = 15
$ 20 " % 60 # % 60 #
w 32 = 40 + $ " ! 5 + $ " ! 10 = 75
% 15 # $ 20 " $ 40 "
w 22 = 10 + $ " ! 5 = 15; R2 = 15
$ 20 " % 75 # % 75 #
w 33 = 40 + $ " ! 5 + $ " ! 10 = 80
$ 20 " $ 40 "
% 80 # % 80 #
w 34 = 40 + $ " ! 5 + $ " ! 10 = 80 R3 = 80
$ 20 " $ 40 "
Ejemplo:
else
-- bloque básico con coste 10
end if;
end loop;
– objetos dinámicos
– tareas dinámicas
Para construir sistemas de tiempo real estricto se utilizan
subconjuntos del lenguaje de programación que no usan
estos elementos
Ejemplos:
» SPARK (parte secuencial de Ada)
» Ravenscar (parte concurrente)
aperiódicas
Tarea T D C P R
!1 20 5 3 4 3
!2 15 7 3 3 6
!3 10 10 4 2 10
© Juan Antonio de la Puente 2007
!4 20 20 3 1 20
– Deben garantizarse los plazos de todas las tareas en condiciones
“normales”
» con separación entre activaciones y tiempos de cómputo medios
Puede haber una sobrecarga transitoria
– Deben garantizarse los plazos de las tareas críticas en las peores
condiciones
» con separación entre activaciones y tiempos de cómputo peores
Esto asegura un comportamiento correcto en caso de sobrecarga
transitoria