next up previous
Siguiente: Construcción de la planificación Arriba: Planificación cíclica Previo: Planificación cíclica

Determinación de los ciclos

Para decidir una planificación cíclica hay que comenzar determinando la duración de los ciclos principal y secundario. No vamos a entrar en detalles que justifiquen los siguientes resultados, pero los vamos a mencionar:2 sea M la duración del ciclo principal y m la del ciclo secundario. Entonces, tenemos que la duración del ciclo principal debe ser el mínimo común múltiplo de los períodos de las tareas a planificar:

M = mcm(Pi) (4)

En cuanto al ciclo secundario m debe cumplir las siguientes condiciones:

1.
m debe ser menor o igual que el plazo de respuesta de cualquier tarea:

\begin{displaymath}\forall i : m \leq D_{i}
\end{displaymath} (5)

2.
m debe ser mayor o igual que el mayor de los tiempos de cómputo:

\begin{displaymath}\forall i : m \geq max(C_{i})
\end{displaymath} (6)

3.
m debe dividir a M:

\begin{displaymath}\exists k : M = k \cdot m
\end{displaymath} (7)

4.
m debe cumplir:

\begin{displaymath}\forall i : m + (m -mcd(m,P_{i})) \leq D_{i}
\end{displaymath} (8)


next up previous
Siguiente: Construcción de la planificación Arriba: Planificación cíclica Previo: Planificación cíclica
Juan Jose Amor
1998-07-29