Los algoritmos de planificación pueden ser clasificados en estáticos y dinámicos . La planificación estática hace un cálculo previo del plan del sistema, requiere de conocimiento a-priori de las características de las tareas y tiene la ventaja de que se ejecuta con poca sobrecarga. La planificación dinámica, por otra parte, determina el plan en tiempo de ejecución permitiendo la implementación de sistemas más flexibles que cuando se utiliza la planificación estática. La sobrecarga atribuible a la planificación dinámica es mayor pero consiguen una mayor utilización del procesador.
En un planificador estático todas las decisiones de planificación se llevan a cabo previo a la ejecución del sistema. Una tabla es generada con las decisiones de planificación que serán utilizadas durante la ejecución. Esta tabla contiene el plan estático que indica el instante de tiempo en que cada tarea debe ser ejecutada, de tal manera que el planificador sólo debe seguir las indicaciones de la tabla. Tan sólo es necesario almacenar las actividades del hiperperiodo del conjunto de tareas ya que estas se repetirán durante la ejecución del sistema. Como puede verse esta clase de algoritmos dependen del conocimiento a priori de las características y comportamiento de las tareas. La verificación de la planificabilidad utilizando planificación estática debe llevarse a cabo durante la construcción del plan. Por otra parte, este esquema funciona si todas las tareas son periódicas, por lo que no puede utilizarse para sistemas conformados con tareas esporádicas o aperiódicas.
El tamaño de la tabla es un inconveniente adicional ya que pudiera ser excesivamente grande. Además, están la escasa flexibilidad y el que el problema deconstruir el plan estático sea NP-completo [46], lo que hace que la planificación estática muestre muchas desventajas a pesar de que algunos autores la consideren ventajosa.
Un planificador dinámico toma las decisiones durante la ejecución del sistema tomando en consideración las características de las tareas y el estado del sistema. Los planificadores dinámicos más utilizados son los basados en prioridades, mientras que las prioridades de las tareas a su vez pueden ser asignadas de manera fija o dinámica. En la planificación dinámica se elige para ejecución a la tarea con función de prioridad mayor de entre las que estén activas. Cuando la prioridad es fija, su valor se mantendrá igual con respecto al resto de tareas durante la vida del sistema. En el caso de las prioridades dinámica, el valor de la función de prioridad
Podrá variar en relación con el resto de tareas dependiendo de la carga del sistema en un instante determinado. La planificación dinámica ofrece muchas ventajas sobre la estática ya que es flexible y permite la implementación de sistemas más complejos.
En el ámbito de la planificación dinámica con prioridades fijas dos algoritmos tienen particular relevancia: prioridad a la tarea más frecuente (RM) y prioridad a la tarea más urgente (DM). El algoritmo RM asigna a cada tarea una prioridad inversamente proporcional a su periodo y asume que los plazos de las tareas son iguales a sus periodos. Para ejemplificar el funcionamiento del algoritmo RM.se muestra el cronograma de ejecución de un sistema formado por tres tareas, utilizando el algoritmo de prioridad a la tarea más frecuente (RM). Las tareas tienen los siguientes parámetros:T1= (3, 1), T2= (5, 2) y T3= (8,1), en donde el primer parámetro de las tareas representa su periodo y el segúndo su tiempo de cómputo. Se supone que los plazos son iguales a los periodos y que todas las tareas son liberadas en el instante creo. De acuerdo a la política de planificación RM la tarea T1es la más prioritaria mientras que T3es la menos prioritaria. En el instante 5 es liberada la segunda instancia de T2 y al no existir alguna otra tarea activa en el sistema inicia su ejecución. Sin embargo, en el instante 6 la tarea T 1 es liberada y al tener una prioridad mayor que T 2 expulsa a esta del procesador T1 inicia su ejecución. Una vez que T1 concluye, T2 continúa su ejecución en el punto en la que fue suspendida.
0 comentarios:
Publicar un comentario