Planificación De Str

Planificación en sistemas de Tiempo Real
Aspectos básicos de la problemática de planificación para Tiempo−Real. Principales resultados de la teoría de prioridades estáticas. José Ismael Ripoll Ripoll1

En las aplicaciones de tiempo real, el funcionamiento correcto NO sólo depende de la corrección de los resultados de los cálculos, sino que también depende del instante en el que éstos sonobtenidos. El sistema operativo, y concretamente la política de planificación debe garantizar que todas las tareas críticas sean capaces de cumplir sus plazos de ejecución (obtener los resultados antes del plazo máximo especificado).

Índice de contenido
1.Tareas de Tiempo−Real.............................................................................................................22.Características de las políticas de planificación..........................................................................2 3.Definiciones previas...................................................................................................................3 4.Clasificación de las políticas de planificación.............................................................................3 5.RateMonotonic2........................................................................................................................3
Test de garantía (factor de utilización)...................................................................................................4 Test de garantía (tiempos de finalización)..............................................................................................4Ejemplo de aplicación del test...............................................................................................................5

6.Deadline Monotonic...................................................................................................................6 7.Cambios decontexto..................................................................................................................6 8.Uso de recursos..........................................................................................................................7
Priority inheritance protocol..................................................................................................................8 Priority ceilingprotocol.........................................................................................................................8 Immediate ceiling priority inheritance...................................................................................................9 Planificabilidad con recursos.................................................................................................................9

9.TareasAperiódicas...................................................................................................................10
Background.........................................................................................................................................10 Pooling................................................................................................................................................10 Deferrableserver.................................................................................................................................11

1

1.Tareas de Tiempo−Real
Desde el punto de vista de la planificación, el sistema operativo considera a las tareas como procesos que consumen una cierta cantidad de tiempo de procesador, y a las que hay que asignarles esa cantidad cada cierto tiempo. Tanto losdatos que necesita cada tarea, como el código que ejecutan y los resultado que producen son totalmente irrelevantes para el planificador. A partir de ahora supondremos que existen tres tipos de tareas en función de las restricciones temporales: Tareas Periódicas: Ci: Tiempo de cómputo en el peor de los casos. (Para obtener este valor se ha de analizar el código de la tarea). Pi: Periodo de...