Escolar Documentos
Profissional Documentos
Cultura Documentos
Objetivos:
Referencias
Concurrencia
• Los sistemas de tiempo real ejecutan actividades (tareas)
concurrentemente
• Las tareas controlan actividades del mundo exterior que se
producen de forma simultánea
• En sistema mono-procesador, la ejecución de las tareas se
multiplexa en el tiempo en el procesador disponible
ejecutándose desalojada
τ1
τ2
τ3
t
Sistemas de Tiempo Real Marga Marcos, © 2003-04-05-06 4
Tema 4: Planificación Estática
• Esquema de activación:
• Tareas periódicas: se activan a intervalos regulares
• Tareas esporádicas: se activan en respuesta a eventos
(que se producen en instantes distribuidos
irregularmente)
• Instante límite de ejecución:
• Especifica un plazo (relativo al instante de activación)
para terminar la ejecución
D D D
t
Tarea periódica
T T T
Tarea esporádica
t
D D
Modelo simple de tareas
• Inicialmente supondremos que todas las tareas son periódicas y
que el número de tareas y sus atributos temporales son fijos y
conocidos y que las tareas son independientes
Arquitectura Software
Arquitectura síncrona
• Las tareas se ejecutan según un plan de ejecución fijo
(realizado por el diseñador)
• El sistema operativo se reemplaza por un plan estático
Arquitectura asíncrona
• Las tareas son despachadas al procesador de forma
dinámica
• Cada tarea tiene una prioridad
• En cada instante se ejecuta la tarea ejecutable de mayor
prioridad
Sistemas de Tiempo Real Marga Marcos, © 2003-04-05-06 7
Tema 4: Planificación Estática
Arquitectura síncrona
• planificación conducida por tiempo
reloj
PLAN ESTÁTICO
Arquitectura asíncrona
SISTEMA OPERATIVO
T1 T3 T2 T1 T4 T2 T1 T2 T1 T1 T2 T1 tiempo
0 4 8 12 16 20
Ejemplo:
Ejemplo:
U = 0,76 < 1
Tarea C T U Ciclo principal
τ1 1 4 0,25 TM=mcm(Ti)=20
Posibles Ts = 2
Sistemas de Tiempo Real Marga Marcos, © 2003-04-05-06 26
Tema 4: Planificación Estática
Ejemplo:
U = 0,96 < 1
Posibles Ts = 3,4
Sistemas de Tiempo Real Marga Marcos, © 2003-04-05-06 27
Tema 4: Planificación Estática
Ejemplo:
U = 0,76 < 1
Ciclo principal
tarea C T D Ui Nº Ej
TM=mcm(Ti)=200
τ1 10 40 40 0,25 5
Ciclo secundario
τ2 18 50 50 0,36 4 • Ts ≤ min( Di ) = 40; Ts = 1..40
• Ts ≥ max(Ci ) = 20; Ts = 20..40
τ3 10 200 200 0,05 1
• TM = k .Ts ; Ts = 20,25,40
τ4 20 200 200 0,1 1 • 2Ts − mcd (Ts , Ti ) ≤ Di
Posibles Ts = 20
Sistemas de Tiempo Real Marga Marcos, © 2003-04-05-06 28
Tema 4: Planificación Estática
TM
En cada ciclo principal hay = k ciclos secundarios
Ts
TM
En cada plan principal existen ejecuciones de la tarea τi
Ti
Conocidos TM y Ts, se trata de definir la secuencia de tareas en
cada marco o ciclo secundario
Cl ∈marco
Ejemplo:
U = 0,96 < 1
Ciclo principal
tarea C T D Ui NE
TM=mcm(Ti)=24
τ1 2 8 8 0,25 3
Ciclo secundario
τ2 3 8 8 0,375 3
• Ts ≤ min( Di ) = 6
τ3 1 6 6 0,17 4 • Ts ≥ max(Ci ) = 3
• TM = k .Ts ; Ts = 3,4,6
τ4 2 12 12 0,17 2
• 2Ts − mcd (Ts , Ti ) ≤ Di
Posibles Ts = 3,4
Sistemas de Tiempo Real Marga Marcos, © 2003-04-05-06 32
Tema 4: Planificación Estática
Ejemplo:
tarea C T D Ui NE
τ3 1 6 6 0,17 4
τ2 3 8 8 0,375 3
τ1 2 8 8 0,25 3
τ4 2 12 12 0,17 2
τ1 0 4 8 12 16 20 24
τ41 τ42
τ4 0 4 8 12 16 20 24
Sistemas de Tiempo Real Marga Marcos, © 2003-04-05-06 34
Tema 4: Planificación Estática
3
2,4,5 1,3,6
1,3,5 2,3,5 1,4,5
3 2 3 3 2 3 3 2
2 2
3 2 3 2 3 3 3 2
τ3 y τ2 3 3 3 2 3 2 3
2 2 2 2
3 3 3 3 3 2
3 2 3 1 3 2 3 1 3 2
τ3 , τ2 y τ1 1
3 2
2
3 2
1
3 1
2
3 1
1
3 2
3 3 3 3 3
τ1 asignación 2
1
2
1
2
2
2
2
1
1
única 3 1 3 1 3 1 3 1 3 2
3 2
1 4
3 2
3 1 τ3 , τ2 , τ1 y τ4
1 4
3 2
Sistemas de Tiempo Real Marga Marcos, © 2003-04-05-06 35
Tema 4: Planificación Estática
Segmentación de tareas
» Ts ≥ max(C i )
1≤i ≤ n
• Sean τi1 y τi2 dos procesos entre los que existe una relación de
precedencia: τi1 τi2
En la ordenación de los procesos para su inclusión en la
planificación se mantiene el orden de precedencia (las dos
tareas tienen los mismos requisitos temporales, Ti=Ti2; Di1=
Di2 ):
Para incluir la k-ésima ejecución de τi2 (τi2k)
• obtener los marcos donde puede ser incluida {j ...j+h}
(k − 1)Ti ≤ ( j − 1)Ts jTs ≤ (k − 1)Ti + Di
• debido a que τi1k habrá sido ya incluida en un marco l del
conjunto {j ...j+h}, τi2k sólo podrá ser incluida en los marcos
{l+1 ...j+h} para mantener la relación de precedencia
• Sólo se podrá asignar en los que quede suficiente tiempo
libre C ≤T −
i s ∑ C
∀l t .q .
l
Cl ∈marco
Sistemas de Tiempo Real Marga Marcos, © 2003-04-05-06 39
Tema 4: Planificación Estática
Ejemplo:
U = 0,92 < 1
tarea C T D Ui Nº Ej
Ciclo principal
τ1 2 6 6 0,33 4 TM=mcm(Ti)=24
U = 0,92 < 1
tarea C T D Ui NE Ciclo principal
TM=mcm(Ti)=24
τ1 2 6 6 0,33 4
τ2 2 8 8 0,25 3 Ciclo secundario
• Ts ≤ min( Di ) = 6; Ts = 1..6
τ31 4 24 20 0,17 1
• Ts ≥ max(Ci ) = 4; Ts = 4..6
τ32 4 24 20 0,17 1 • TM = k .Ts ; Ts = 4,6
• 2Ts − mcd (Ts , Ti ) ≤ Di
Ordenación de tareas:
tareas primero la más
urgente manteniendo la relación de Posibles Ts = 4
precedencia: τ31 → τ32 El plan estático consta de 6 marcos
secundarios consecutivos: TM= 6 Ts
Sistemas de Tiempo Real Marga Marcos, © 2003-04-05-06 41
Tema 4: Planificación Estática
τ31 0 4 8 12 16 20
El último marco no es
24 válido ya que D=20
τ321 siempre detrás de τ311
τ32 0 4 8 12 16 20 24
Sistemas de Tiempo Real Marga Marcos, © 2003-04-05-06 42
Tema 4: Planificación Estática
11 TM :24; Ts :4
12
13 τ1 :asignación única
14
τ2 :1,3,5 τ2 :1,3,6
11 21 11 21
12 22 12 22
τ1 + τ2 13 13
23
14 14 23
11 21 11 21
311 311
τ1 + τ2 + τ31 12 22
13
12 22
13
τ32 no cabe 23
14 14 23
11 21
311
τ1 + τ2 + τ31 + τ32 12 22
13
321
14 23
Sistemas de Tiempo Real Marga Marcos, © 2003-04-05-06 43
Tema 4: Planificación Estática
tarea C T D Ui Nº Ej
τ2 15 10
τ3 15 20 15 40
Ciclo secundario
• Ts ≤ min( Di ) = 100 ; Ts = 1..100
• Ts ≥ max(Ci ) = 90 ; Ts = 90..100
• TM = k .Ts ; Ts = 100
• 2Ts − mcd (Ts , Ti ) ≤ Di
Posibles valores de Ts = 100 ⇒ TM = 3 Ts
Sistemas de Tiempo Real Marga Marcos, © 2003-04-05-06 45
Tema 4: Planificación Estática
20 45
• τ31 : primera sección crítica + segundo segmento código
T11 T21
T12 τ31 : C31=35, T31=300, D31=300
1
T13 T22
• τ32 : segunda sección crítica + cuarto segmento código
τ32 : C32=55, T32=300, D32=300
Relación de precedencia: τ31 → τ32
Sistemas de Tiempo Real Marga Marcos, © 2003-04-05-06 47
Tema 4: Planificación Estática
20 45 80
T11 T21 T31
T12 T32
1
T13 T22
Sistemas de Tiempo Real Marga Marcos, © 2003-04-05-06 49
Tema 4: Planificación Estática
• Problemas de la segmentación
Tareas esporádicas
T’ tarea periódica
Se consulta, y no hay evento
tarea C T D S tarea C T D Ui NE
E 1 8 20 τE 1 4 4 0,25 3
τ1 3 6 6 τ1 3 6 6 0,5 2
τ2 2 12 12 τ2 2 12 12 0,17 1
U = 0,92 ≤ 1 cumple CN
Ciclo secundario
• Ts ≤ min( Di ) = 4 ; Ts = 1..4
• Ts ≥ max(C i ) = 3 ; Ts = 3,4
• TM = k .Ts ; Ts = 3,4
• 2Ts − mcd (Ts , Ti ) ≤ Di
Posibles valores de Ts = 4 ⇒ TM = 3 Ts
τE
τE
τE
τE τ1
τE
τE τ1
τE τ1
τE τ2
τE τ1
Sistemas de Tiempo Real Marga Marcos, © 2003-04-05-06 57
Tema 4: Planificación Estática
Conclusiones