next up previous
Siguiente: Ejemplo Arriba: Planificación cíclica Previo: Determinación de los ciclos

Construcción de la planificación

La parte más complicada aquí es decidir la secuencia de ejecución de tareas en los ciclos determinados. Para ello hay una serie de condiciones que deben cumplir las secuencias y que no vamos a mencionar aquí. Lo más destacable es que no existe una forma más o menos eficiente de encontrar los planes, y concretamente este problema es de los llamados NP-Completos, es decir, que tienen para su búsqueda un algoritmo poco eficiente (en este caso, el algoritmo posee una complejidad factorial) y no se conoce forma de mejorarlo. Esto no es mayor problema ya que el algoritmo solo hay que ejecutarlo en tiempo de diseño del sistema. Pese a todo, existen reglas heurísticas que ayudan a encontrar más rápidamente los planes correctos en la mayor parte de los casos.

Muchas veces, para evitar estos problemas se suelen disminuir los períodos de algunas tareas para conseguir que éstos sean armónicos (es decir, que todos los períodos sean múltiplos enteros de los demás). En este caso, la planificación factible se obtiene rápidamente a ojo, y además se determina que:

1.
El ciclo secundario m es igual al menor de los períodos.
2.
El ciclo principal M es igual al mayor de los períodos.
Esta técnica de hacer períodos armónicos tiene un inconveniente: al hacer los cambios en los períodos es posible que la ocupación de la CPU supere el 100%, en cuyo caso ya no será posible hacer la planificación.


next up previous
Siguiente: Ejemplo Arriba: Planificación cíclica Previo: Determinación de los ciclos
Juan Jose Amor
1998-07-29