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

Ejemplo

Supongamos que un determinado diseño nos lleva a la necesitar de ejecutar concurrentemente cuatro tareas de tiempo real, con las siguientes características temporales:


Proceso C P D
P1 1 6 6
P2 2 10 10
P3 4 15 15
P4 2 20 20


Disminuyendo los períodos de P1 y P3 obtenemos los períodos armónicos quedando los procesos así:


Proceso C P D
P1 1 5 5
P2 2 10 10
P3 4 10 10
P4 2 20 20


Comprobamos en primer lugar que no ocupamos más del 100% de la CPU, efectuando la suma:

\begin{displaymath}\frac{1}{5} + \frac{2}{10} + \frac{4}{10} + \frac{2}{20} \quad = \quad
\frac{9}{10}
\end{displaymath}

Como vemos, la ocupación de la CPU es de 0.9 (90%), lo que indica que puede haber una planificación factible.

Teniendo en cuenta lo visto, deducimos que M vale 20 y m vale 5. Por lo tanto cada ciclo principal contiene 4 ciclos secundarios y la planificación la podemos construir ya sin problemas:


Ciclo Procesos
1 P1 P2 P4
2 P1 P3
3 P1 P2
4 P1 P3



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