Planificacion Por Plasos.

PLANIFICACION POR PLAZOS

La mayoría de los sistemas operativos actuales en tiempo real se diseñaron con el objetivo de dar inicio a las tareas de tiempo real tan rápidamente como fuera posible, y por lo tanto, hacen hincapié en una rápida gestión de las interrupciones y expediciones de las tareas. De hecho, no hay medidas particularmente útiles en la evaluación de los istemasoperativos en tiempo real. En las aplicaciones en tiempo real generalmente no preocupa la velocidad absoluta, sino completar las tareas en el momento mas apropiado, ni antes ni después, a pesar de las peticiones dinámicas de recursos y los conflictos, la sobrecarga de proceso y los fallos de hardware o software.
Todas las planificaciones desarrolladas para tal fin se basan en rescatar másinformación sobre las tareas. Estas son algunas de las mas utilizadas:

 Instante en que esta lista: el instante en que la tarea pasa a estar lista para ejecución. En el caso de una tarea repetitivao periódica, es en realidad una secuencia de instantes conocido con anterioridad. En el caso de una tarea aperiódica, este tiempo puede ser conocido con anterioridad o bien el sistema operativo puede tenerconocimiento de él solamente cuando la tarea ya se encuentre lista.

 Plazo de comienzo: instante en el que la tarea debe comenzar.

 Plazo de finalización: instante en el que la tarea debe terminar.Las aplicaciones típicas, de tiempo real tienen normalmente un plazo de comienzo o un plazo de finalización pero no ambos.

 Tiempo de proceso: el tiempo necesario para ejecutar unatarea hasta su finalización. En algunos casos, este tiempo es facilitado, pero, en otros, el sistema operativo calcula un promedio. En otros sistemas de planificación no se usa esta información.

 Exigencas de recursos o requerimientos del sistema: el conjunto de recursos (ademas del procesador) que necesita una tarea durante su ejecución.
 Prioridad: Medición de importancia relativa dela tarea. Las tareas rígidas de tiempo real pueden tener una prioridad “absoluta”, produciéndose un fallo del sistema si un plazo se pierde. Si el sistema continúa ejecutándose pase lo que pase, tanto las tareas rígidas de tiempo real como las flexiblesrecibirán una prioridad relativa como guía para el planificador.

 Estructura de subtareas: una tarea puede ser descompuesta en una subtareaobligatoria y otra subtarea opcional. Sólo la subtarea obligatoria tiene un plazo rígido.


PLANIFICACION EN TIEMPO REAL

La planificación en tiempo real es uno de los campos de investigación más activos en la informática. En este apartado, se ofrecerá una introducción a los distintos métodos de planificación en tiempo real y se estudiarán dos algoritmos de planificación clásicos.En un estudio de los algoritmos de planificación en tiempo real, se observa que los distintos métodos de planificación dependen de sí el sistema lleva a cabo un análisis de planificación: en caso afirmativo, si se realiza estática o dinámica: y si el resultado del análisis genera un plan con respecto al cual se expiden las tareas durante la ejecución. Basándose en estas consideraciones,los autores identifican las siguientes clases de algoritmos:

 Métodos con tablas estáticas: realizan un análisis estático de las planificaciones de expedición posibles. El resultado del análisis es una planificación que determina, un tiempo de ejecución, cuando debe comenzar la ejecución de una tarea.

 Métodos preferentes con prioridades estáticas: también se realiza unanálisis estático, pero no se realiza ninguna planificación. En cambio, se usa dicho análisis para asignar prioridades a tareas, de forma que se pueda emplear un planificador convencional preferente con prioridades.

 Métodos de planificación dinámica: se determina la viabilidad en tiempo de ejecución (dinámicamente) en vez de antes de empezar la ejecución (estáticamente). Se acepta una...