Diferencia entre revisiones de «Planificación de procesos de tiempo real»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(→‎Clasificación)
 
(No se muestran 41 ediciones intermedias de 18 usuarios)
Línea 1: Línea 1:
 
== ¿Qué es un proceso de tiempo real? ==
 
== ¿Qué es un proceso de tiempo real? ==
  
−
Proceso de tiempo real se denomina a aquella actividad que debe ser realizada en un plazo de tiempo, si la actividad no es realizada en dicho plazo de tiempo carece de sentido realizarla. Ej: Actividades industriales, videoconferencias, etc
+
Un proceso de tiempo real es aquel cuya actividad tiene un '''plazo de finalización'''.
 +
 
 +
== ¿Qué es un sistema operativo de tiempo real? ==
 +
 
 +
Un sistema operativo de tiempo real dispone de un planificador de procesos que tiene mecanismos para hacer lo máximo posible para garantizar que sus procesos de tiempo real cumplan los plazos de finalización que tienen establecidos.
  
 
== Clasificación ==
 
== Clasificación ==
Línea 7: Línea 11:
 
Podemos clasificar los procesos de tiempo real de diferentes maneras:
 
Podemos clasificar los procesos de tiempo real de diferentes maneras:
  
−
Segun el plazo de tiempo:
+
Según el plazo de tiempo:
 +
*'''Estricto(''hard-realtime'')''': se debe realizar en un plazo de tiempo determinado. Si no lo hace, deja de tener sentido. Si el plazo de tiempo para realizarla es superado el proceso se aborta. Ejemplo: Industriales (sensores, activadores, ...).
 +
 
 +
*'''Flexibles(''soft-realtime'')''': es deseable que se cumpla el plazo de tiempo. Ejemplo: Videoconferencia. (Mientras más rápido vaya mejor será la comunicación, pero si no, nos adaptamos a ella)
 +
 
 +
Según la periodicidad:
 +
 
 +
*'''Aperiódicas''': se deben a sucesos externos que deben ser atendidos. El sistema operativo no sabe, a priori, cuándo van a llegar ni el tiempo que va a durar. Ejemplo: Notificaciones de errores, Sensores de emergencia en un coche, Ventiladores para refrigeración.
 +
 
 +
*'''Periódicas''': se realizan cada cierto tiempo (actividad repetitiva). A diferencia del anterior el sistema operativo conoce a priori cuándo van a llegar y su tiempo de duración Ejemplo: leer la temperatura de un sensor.
  
−
* Rígidos(Hard-Realtime): se debe realizar en un plazo de tiempo estricto, sino deja de tener sentido. Si el plazo de tiempo para realizarla es superado el proceso se aborta.
+
Podemos tener aplicaciones de tiempo real (flexibles) en sistemas operativos que no son de tiempo real (Linux, [http://darwinosx.blogspot.com/p/descarga-darwin-os.html Darwin], Windows).
  
−
* Flexibles(Soft-Realtime): es deseable que se cumpla el plazo de tiempo. Ej: Videoconferencia.
+
En la planificación apropiativa por plazos (con prioridad estática), cada proceso tiene asociado un índice de prioridad y el procesador elige aquel proceso de la lista de preparados con mayor prioridad, es el más tradicional y puede ser llevado a cabo por el procesador de un sistema que no sea de tiempo real.
  
−
* Opcionales: combiene hacerla en el plazo de tiempo, pero sino es posible se puede posponer.
+
El siguiente ejemplo emplea planificación apropiativa por prioridades estática con actividades periódicas y aperiódicas:
  
 +
                    ____|__PA__|_PB__|_PC__|_PD___|
 +
        Datos del  _H0_|__0___|_1___|_2___|_3*n__|
 +
          problema  _t__|__2___|_4___|_2___|_1____|
 +
                  plazo|__3___|_5___|_7___|_3*n+2|
 +
              prioridad|__-20_|_0___|_10__|_15___|
 +
              (-20 a 19)
 +
                UNIX 
 +
                      < = indica el instante de lanzamiento del proceso
 +
                      > = indica el instante de finalización del proceso
 +
                      X = se ejecuta el código del planificador
 +
                  plazo = si la actividad no ha terminado de ejecutarse tras pasar este instante de tiempo, se aborta
 +
                      * = el proceso se aborta
 +
 +
                  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
              PA  <---|--->  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
              PB  |  <  |---|---|---*  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
              PC  |  |  <  |  |  |---|--->  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
              PD  |  |  |  <  |  *  <  |--->  <--->  |  <--->  |  <--->  |  |  |  |
 +
    Planificador X  X  X  X  |  X  X  X  |  X  |  |  X  |  |  X  |  |  |  |  |
 +
            -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
 +
                  0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20
 +
                                       
 +
                        _____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|P<sub>D1ª</sub>_|P<sub>D2ª</sub>_|_P<sub>D</sub>_|
 +
              Cálculos  __t__|_2__|_3__|_2__|_1__|_1__|_1__|
 +
            de tiempos  __T__|_2__|_*__|_5__|_*__|_2__|_1__|
 +
                        _T/t_|_1__|_*__|_5/2|_*__|_2__|_1__|
 +
                        |
 +
                        |_> Indice de penalización
  
−
Segun la periodicidad:
+
Si alguna actividad entrante tiene más prioridad que la que se está ejecutando, ésta última pasa a estado preparado y se da paso a la nueva.
  
−
* Aperiódicas: se deben a sucesos externos que deben ser atendidos. El sistema operativo no sabe, a priori, cuando van a llegar ni el tiempo que va a durar. Ej: Notificaciones de errores.
 
  
−
* Periódicas: se realizan cada cierto tiempo (actividad repetitiva). El sistema operativo conoce a priori cuando van a llegar y su tiempo de duración Ej: leer una temperatura de un sensor.
+
4.6. [[Planificación_en_sistemas_multiprocesadores | La planificación en sistemas multiprocesadores]]

Revisión actual del 17:25 2 abr 2020

¿Qué es un proceso de tiempo real?

Un proceso de tiempo real es aquel cuya actividad tiene un plazo de finalización.

¿Qué es un sistema operativo de tiempo real?

Un sistema operativo de tiempo real dispone de un planificador de procesos que tiene mecanismos para hacer lo máximo posible para garantizar que sus procesos de tiempo real cumplan los plazos de finalización que tienen establecidos.

Clasificación

Podemos clasificar los procesos de tiempo real de diferentes maneras:

Según el plazo de tiempo:

  • Estricto(hard-realtime): se debe realizar en un plazo de tiempo determinado. Si no lo hace, deja de tener sentido. Si el plazo de tiempo para realizarla es superado el proceso se aborta. Ejemplo: Industriales (sensores, activadores, ...).
  • Flexibles(soft-realtime): es deseable que se cumpla el plazo de tiempo. Ejemplo: Videoconferencia. (Mientras más rápido vaya mejor será la comunicación, pero si no, nos adaptamos a ella)

Según la periodicidad:

  • Aperiódicas: se deben a sucesos externos que deben ser atendidos. El sistema operativo no sabe, a priori, cuándo van a llegar ni el tiempo que va a durar. Ejemplo: Notificaciones de errores, Sensores de emergencia en un coche, Ventiladores para refrigeración.
  • Periódicas: se realizan cada cierto tiempo (actividad repetitiva). A diferencia del anterior el sistema operativo conoce a priori cuándo van a llegar y su tiempo de duración Ejemplo: leer la temperatura de un sensor.

Podemos tener aplicaciones de tiempo real (flexibles) en sistemas operativos que no son de tiempo real (Linux, Darwin, Windows).

En la planificación apropiativa por plazos (con prioridad estática), cada proceso tiene asociado un índice de prioridad y el procesador elige aquel proceso de la lista de preparados con mayor prioridad, es el más tradicional y puede ser llevado a cabo por el procesador de un sistema que no sea de tiempo real.

El siguiente ejemplo emplea planificación apropiativa por prioridades estática con actividades periódicas y aperiódicas: 

                   ____|__PA__|_PB__|_PC__|_PD___|
        Datos del  _H0_|__0___|_1___|_2___|_3*n__|
         problema  _t__|__2___|_4___|_2___|_1____|
                  plazo|__3___|_5___|_7___|_3*n+2|
              prioridad|__-20_|_0___|_10__|_15___|
              (-20 a 19)
                UNIX  
                     < = indica el instante de lanzamiento del proceso
                     > = indica el instante de finalización del proceso
                     X = se ejecuta el código del planificador
                 plazo = si la actividad no ha terminado de ejecutarse tras pasar este instante de tiempo, se aborta
                     * = el proceso se aborta

                 |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             PA  <---|--->   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             PB  |   <   |---|---|---*   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
             PC  |   |   <   |   |   |---|--->   |   |   |   |   |   |   |   |   |   |   |   |   |
             PD  |   |   |   <   |   *   <   |--->   <--->   |   <--->   |   <--->   |   |   |   |
    Planificador X   X   X   X   |   X   X   X   |   X   |   |   X   |   |   X   |   |   |   |   |
            -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
                 0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15  16  17  18  19  20
                                        
                        _____|_PA_|_PB_|_PC_|PD1ª_|PD2ª_|_PD_|
             Cálculos   __t__|_2__|_3__|_2__|_1__|_1__|_1__|
            de tiempos  __T__|_2__|_*__|_5__|_*__|_2__|_1__|
                        _T/t_|_1__|_*__|_5/2|_*__|_2__|_1__|
                       |
                       |_> Indice de penalización

Si alguna actividad entrante tiene más prioridad que la que se está ejecutando, ésta última pasa a estado preparado y se da paso a la nueva.


4.6. La planificación en sistemas multiprocesadores

Obtenido de «https://1984.lsi.us.es/wiki-ssoo/index.php?title=Planificación_de_procesos_de_tiempo_real&oldid=4754»