Generación de una biblioteca para control de tareas en tiempo real en un sistema operativo didáctico

Abstract

En este trabajo de investigación se estudiaron los métodos de planificación de tiempo real y se buscó generar una biblioteca en busca de aportar soluciones a algunas de las cuestiones la política de planificación de tiempo real. Se dispusieron herramientas teóricas que permitieron conocer si el sistema podrá en todo momento, garantizar la correcta ejecución de todas las tareas críticas. Los planificadores basados en prioridades dinámicas, a pesar de ser capaces de garantizar un mayor número de tareas que los de prioridades estáticas, no disponen de un test de planificabilidad eficiente. Los sistemas de tiempo real están compuestos tanto por tareas periódicas, que suelen asociarse a actividades criticas, como por tareas aperiódicas, sin ninguna urgencia en su ejecución, es deseable que estas se completen lo antes posible sin poner en peligro los plazos de las periódicas. Se han propuesto dos algoritmos para servir tareas aperiódicas basados en el concepto de holgura. El primero de ellos se apoya en una tabla pre calculada para aceptar las peticiones aperiódicas. El segundo, a cambio de reducir la complejidad espacial, tiene mayor coste temporal pues realiza todos los cálculos dinámicamente. Ambos algoritmos ofrecen, a las tareas aperiódicas, el menor tiempo de respuesta posible.