Tesis doctoral de Ismael Ripoll Ripoll
En esta tesis se estudia los metodos de planificacion de tiempo real basados en prioridades dinamicas y se aporta soluciones a algunas de las cuestiones abiertas. la principal propiedad que ha de poseer cualquier politica de planificacion de tiempo real es la predecibilidad. Se ha de disponer de herramientas teoricas que permitan conocer a priori si el sistema podra en todo momento, garantizar la correcta ejecucion de todas las tareas criticas. De ahi la necesidad de un eficiente test de planificabilidad. Los planificadores basados en prioridades dinamicas, a pesar de ser capaces de garantizar un mayor numero de tareas que los de prioridades estaticas, no disponen de un test de planificabilidad eficiente. En esta linea se ha propuesto dos nuevas caracterizaciones de conjuntos de tareas planificables, a partir de las cuales se ha propuesto un nueva y mas eficiente test de planificabilidad. tipicamente, los sistemas de tiempo real estan compuestos tanto por tareas periodicas, las cuales suelen asociarse con las actividades criticas, como por tareas aperiodicas, a pesar de no haber ninguna urgencia en ejecucion de las tareas aperiodicas, es deseable que estas completen su ejecucion lo antes posible, claro esta, sin poner en peligro los plazos de las tareas periodicas. Se ha propuesto dos algoritmos para servir tareas aperiodicas basados en el concepto de holgura (cantidad de tiempo de compuesto que se puede substraer del trabajo periodico). El primero de ellos se apoya en una tabla precalculada de holgura para aceptar las peticiones aperiodicas. El segundo, a cambio de reducir la complejidad espacial, tiene mayor coste temporal pues realiza todos los calculos dinamicamente. Ambos algoritmos son otpimos : ofrecen, a las tareas aperiodicas, el menor tiempo de respuesta posible.
Datos académicos de la tesis doctoral «Planificacion con prioridades dinamicas en sistemas de tiempo real critico.«
- Título de la tesis: Planificacion con prioridades dinamicas en sistemas de tiempo real critico.
- Autor: Ismael Ripoll Ripoll
- Universidad: Politécnica de Valencia
- Fecha de lectura de la tesis: 01/01/1997
Dirección y tribunal
- Director de la tesis
- Alfons Crespo Lorente
- Tribunal
- Presidente del tribunal: Juan Antonio De La Puente Alfaro
- Michael Gonzalez Herbour (vocal)
- Vicent Botti Navarro (vocal)
- Juan José Serrano Martín (vocal)