next up previous
Siguiente: Planificadores Arriba: Sistemas de tiempo real Previo: Introducción

Especificación de requisitos temporales

A la hora de diseñar un planificador de tiempo real (luego veremos lo que es), es necesario conocer los requisitos temporales de cada tarea a ejecutar. Ello se expresa con tres parámetros: el período de activación (P), el plazo de respuesta (D) y el tiempo de cómputo (C). Gráficamente, pueden verse en la figura 5.


  
Figura 5: Requisitos temporales
\begin{figure}\psfig{figure=reqtemp.ps,width=9cm}\end{figure}

1.
El período de activación es la separación temporal entre dos activaciones sucesivas de la tarea.
2.
El plazo de respuesta es el tiempo que tiene la tarea para emitir una respuesta una vez activada.
3.
El tiempo de cómputo es el tiempo que se toma la tarea en realizar sus cálculos.

Las características del sistema controlado son las que determinan los valores P y D. Mientras, se deduce que C debe ser menor o igual a D. En definitiva, es condición indispensable la siguiente restricción:

\begin{displaymath}0 \leq C \leq D \leq P
\end{displaymath} (1)

Hay otra restricción que siempre tenemos que comprobar antes de abordar el problema de diseñar una planificación para un conjunto de tareas, y es que el tiempo total de CPU consumido no exceda los límites de la máquina. Esto es inmediato: el porcentaje de CPU que consume una tarea es:

\begin{displaymath}\frac{C}{P}
\end{displaymath} (2)

Por lo tanto, debemos sumar todos esos porcentajes y comprobar que sale menor o igual que 1:

\begin{displaymath}\sum_{i=1}^{n} \frac{C_{i}}{P_{i}} \quad \leq \quad 1
\end{displaymath} (3)


next up previous
Siguiente: Planificadores Arriba: Sistemas de tiempo real Previo: Introducción
Juan Jose Amor
1998-07-29