Planificación Cíclica

Presentación del tema: "Planificación Cíclica"— Transcripción de la presentación:

1 Planificación Cíclica
Planificación Cíclica (Ejemplo) El hiperperíodo dura 100 u.t. Hay 4 ciclos secundarios de 25 u.t. T1 T2 T3 T4 T5 10 20 30 40 50 60 70 80 90 100 1 F. Pla - UJI

2 Factor de Utilización Fallo El sistema NO cumple el test de
Factor de Utilización (Ejemplo 1) El sistema NO cumple el test de garantía: U>0,779. Fallo 10 30 20 40 60 T2 T1 T3 50 2 F. Pla - UJI

3 Factor de Utilización OK El sistema cumple el test de
Factor de Utilización (Ejemplo 2) El sistema cumple el test de garantía: U<0,779. T2 T1 T3 50 30 20 40 10 60 80 4 4 4 4 5 5 OK 7 12 4 3 6 70 3 F. Pla - UJI

4 ¡¡¡ Se cumplen los plazos !!!
Factor de Utilización Factor de Utilización (Ejemplo 3) El sistema NO cumple el test de garantía: U>0,779. ¡¡¡ Se cumplen los plazos !!! OK 30 20 40 50 10 60 70 80 T2 T1 T3 5 15 5 15 10 10 5 5 5 5 4 F. Pla - UJI

5 Errores acerca de RM Fallo
En presencia de sobrecargas transitorias, la primera tarea en “fallar” es aquella con el mayor periodo. El sistema es planificable. Fallo 2 4 6 8 10 12 14 16 18 T1 T2 T3 T4 Excepto la tarea con mayor prioridad, cualquiera puede fallar F. Pla - UJI

6 Interacción entre Tareas y Bloqueos
Interacción entre Tareas y Bloqueos (Ejemplo I) T1 T2 T3 T4 X Y 6 F. Pla - UJI

7 El tiempo de respuesta de T1 es 12.
Interacción entre Tareas y Bloqueos Interacción entre Tareas y Bloqueos (Ejemplo II) Recurso X Bloqueo Suspendida Ejecución Recurso Y T1 sufre inversión de prioridad al querer acceder a recurso X bloqueado. T1 T2 T3 T4 2 4 6 8 10 12 14 16 18 El tiempo de respuesta de T1 es 12. 7 F. Pla - UJI

8 Protocolo de Herencia de Prioridad
Interacción entre Tareas y Bloqueos: Protocolo de Herencia de Prioridad II Recurso X Bloqueo Suspendida Ejecución Recurso Y Hereda la prioridad de T1 Hereda la prioridad de T1 T1 T2 T3 T4 2 4 6 8 10 12 14 16 18 T2 sufre inversión de prioridad por recursos a los que no accede. El tiempo de respuesta de T1 es ahora 9. T3 sufre inversión de prioridad aunque no accede a ningún recurso. 8 F. Pla - UJI

9 Protocolo de Techo de Prioridad
Interacción entre Tareas y Bloqueos: Protocolo de Techo de Prioridad II Recurso X Bloqueo Suspendida Ejecución Recurso Y Hereda la prioridad de T2. T2 ha quedado bloqueado indirectamente por X. Hereda la prioridad de T1 3=PD(T2)TP(X)=4 X=recurso en uso T1 T2 T3 T4 2 4 6 8 10 12 14 16 18 El tiempo de respuesta de T1 es ahora 7. 9 F. Pla - UJI

10 Protocolo de Techo de Prioridad Inmediato
Interacción entre Tareas y Bloqueos: Protocolo de Techo de Prioridad Inmediato II Recurso X Bloqueo Suspendida Ejecución Recurso Y Hereda el techo de prioridad del recurso X T1 T2 T3 T4 2 4 6 8 10 12 14 16 18 El tiempo de respuesta de T1 es ahora 6. 10 F. Pla - UJI