Documentos de Académico
Documentos de Profesional
Documentos de Cultura
UPM
activa ejecutándose
A inactiva
Tarea esporádica
T (separación)
D (plazo) D
t
ejecutivo
cíclico
sistema operativo
• ‚ • ‚
A B A A B A
0 10 20 30 40 50 60 70 80
procedure Cyclic_Executive is
type Frame is mod 2;
Index :Frame := 0;
begin
loop
Wait_Clock_Interrupt; -- cada 20ms
case Index is
when 0 => A; B;
when 1 => A;
end case;
Index := Index + 1;
end loop;
end Cyclic_Executive;
A B A
0 10 20 30 40
N
Ci
u La cantidad U = ∑i =1 Ti
se denomina factor de utilización del procesador
u Es una medida de la carga del procesador para un
conjunto de tareas
u Para poder elaborar un plan de ejecución que
garantice los plazos de todas las tareas,
debe ser U ≤ 1
Tarea C T D 1) TS ≥ 20
T1 10 40 40 2 ) TS ∈ {20,40,50,100,200}
T2 18 50 50 3 ) 2TS − mcd(TS ,40 ) ≤ 40
T3 10 200 200
2TS − mcd(TS ,50 ) ≤ 50
T4 20 200 200
2TS − mcd(TS ,200 ) ≤ 200
U = 0,76
TM = 200 TS = 20
T4
T3
T2
T1
T1 T3 T2 T1 T4 T2 T1 T2 T1 T1 T2
T3
T2
T1
0 20 40 60 80
procedure Cyclic_Executive is
type Frame is mod 4;
Index :Frame := 0;
begin
loop
Wait_clock_Interrupt; -- cada 20ms
case Index is
when 0 => T2; T3; T1_1;
when 1 => T2; T1_2;
when 2 => T2; T3; T1_3;
when 3 => T2; T1_4;
end case;
end loop;
end Cyclic_Executive;