Diferencia entre revisiones de «Índices de evaluación»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(mejora)
(→‎¿Cómo se evalúa un criterio de planificación?)
 
(No se muestran 41 ediciones intermedias de 12 usuarios)
Línea 1: Línea 1:
−
== Índices de evaluación ==
+
= ¿Cómo se evalúa un criterio de planificación? =
  
−
Para evaluar los criterios de planificación de procesos empleamos los siguientes índices:
+
Los siguientes índices que nos permiten evaluar el planificador:
  
−
* '''Tiempo de ejecución''' (t<sub>ejecución</sub>): tiempo total asignado al procesador.
+
* '''Instante de lanzamiento''' (H<sub>0</sub>): Instante de lanzamiento del proceso.
−
* '''Tiempo de terminación''' (T<sub>terminación</sub>): diferencia entre el momento de llegada y de terminación.
+
* '''Instante de finalización''' (H<sub>f</sub>): Instante de finalización del proceso.
−
* '''Tiempo perdido''': T-t . Es el tiempo en que no hace nada útil.
+
* '''Tiempo de ejecución''' (t<sub>ejecución</sub>): Unidades de tiempo que requiere el proceso para finalizar su ejecución.
−
* '''Tiempo de inactividad''': tiempo durante el cual el procesador está ocioso, no hace nada (idle). Este tiempo puede deberse a un mal [[Planificación de procesos|diseño del planificador]].
+
* '''Tiempo de terminación''' (T = H<sub>f</sub> - H<sub>0</sub>): Diferencia entre el instante de lanzamiento y el instante de terminación del proceso.
−
* '''Tiempo del sistema''': tiempo empleado por el [[planificador de procesos|planificador]].
+
* '''Tiempo perdido''' (T-t): Es el tiempo durante el cual un proceso no está asignado al procesador, es decir, el tiempo en el que un proceso está en estado preparado o bloqueado.
−
* '''Tiempo de espera''': tiempo desde el lanzamiento hasta el estado preparado
+
* '''Índice de penalización''' (I<sub>p</sub> = T / t): Indica que un proceso ha tardado x-1 veces más en ejecutarse que si hubiera tenido el procesador en exclusividad y sin que se hubiese producido ningún bloqueo. Nótese que el índice de penalización crece rápidamente para procesos cuyo tiempo de ejecución es pequeño, mientras que, para procesos con tiempo de ejecución mayores, lo hace de manera más suave.
−
* '''Índice de penalización''': T/t = x. El proceso ha tardado x-1 veces más en ejecutarse que si hubiera tenido el procesador para él solo.
 
−
* '''Índice de respuesta''': inverso al anterior.
 
  
−
Ej:
+
Otros tiempos a tener en cuenta:
  
−
    |  .  .  .  .  .  .
+
* '''Tiempo de inactividad''': Es un tiempo específico del procesador. Tiempo durante el cual el procesador está ocioso (''idle'', en inglés), es decir, que no tienen ningún proceso asignado. Un procesador está ocioso cuando no hay procesos en estado preparado.
−
Px |---.  .---.  .--|.  .
+
* '''Tiempo del sistema''': Tiempo empleado por el [[planificador de procesos|planificador]] para la conmutación de procesos. Un buen planificador debe tomar muy poco tiempo en tomar la decisión de planificación y realizar la conmutación.
−
    |  .  .  .  .   .   .
+
* '''Tiempo de espera''': Tiempo desde el instante de lanzamiento hasta que el proceso pasa a estado preparado.
−
    |   .  .  .  .  .   .
 
−
    |___.___.___.___.___.___.___>t
 
−
    0  1  2  3  4  5  6
 
  
−
* t  = 3 : los 3 intervalos en los que se procesa
+
Suponga el siguiente ejemplo, en el que hay dos procesos P<sub>x</sub> y P<sub>y</sub>, para ilustrar los índices definidos:
−
* T  = 5 : unidades de tiempo desde que se inicia hasta que se finaliza el proceso
+
 
−
* T-t = 2 : huequitos en los que el proceso está abierto sin estar procesándose
+
  <    indica que el proceso está preparado
−
* x  = 5/3 = 1.67 : el proceso ha tardado un 67% más que si hubiese tenido el procesador exclusivamente
+
  >    indica que el proceso ha finalizado su ejecución
 +
  $    indica que al proceso se le ha retirado el procesador
 +
  X    indica la ejecución del planificador para la conmutación
 +
 +
                |  |  |  |  |  |  |
 +
Px            <---|---$  |--->  |  |
 +
Py            |  |  <--->  |  |  |
 +
planificador  |  |  X  X  |  |  |
 +
                |___|___|___|___|___|___|___
 +
                0  1  2  3  4  5  6
 +
 +
                                      tiempo ->
 +
 
 +
Para el proceso Px:
 +
 
 +
* t  = 3 : Indica que el proceso Px requiere 3 unidades de tiempo para ejecutarse.
 +
* T  = 4 : unidades de tiempo desde que se lanza hasta que se finaliza el proceso Px
 +
* T-t = 1 : unidades de tiempo durante la cual el proceso Px no está asignado al procesador, por tanto, no progresa en su actividad.
 +
* I<sub>p</sub> = 4/3 = 1.34 : el proceso Px ha tardado un 34% de tiempo más en ejecutarse que si lo hubiera tenido en exclusividad (al haber tenido que compartir el procesador con Py).
 +
 
 +
En el ejemplo anterior, los tiempos de espera y del sistema se suponen despreciables (en la práctica no lo son, aunque son muy pequeños con respecto a los ilustrados).
 +
 
 +
 
 +
4.3. [[Criterios_de_planificación | Criterios de planificación]]

Revisión actual del 18:12 2 abr 2020

¿Cómo se evalúa un criterio de planificación?

Los siguientes índices que nos permiten evaluar el planificador:

  • Instante de lanzamiento (H0): Instante de lanzamiento del proceso.
  • Instante de finalización (Hf): Instante de finalización del proceso.
  • Tiempo de ejecución (tejecución): Unidades de tiempo que requiere el proceso para finalizar su ejecución.
  • Tiempo de terminación (T = Hf - H0): Diferencia entre el instante de lanzamiento y el instante de terminación del proceso.
  • Tiempo perdido (T-t): Es el tiempo durante el cual un proceso no está asignado al procesador, es decir, el tiempo en el que un proceso está en estado preparado o bloqueado.
  • Índice de penalización (Ip = T / t): Indica que un proceso ha tardado x-1 veces más en ejecutarse que si hubiera tenido el procesador en exclusividad y sin que se hubiese producido ningún bloqueo. Nótese que el índice de penalización crece rápidamente para procesos cuyo tiempo de ejecución es pequeño, mientras que, para procesos con tiempo de ejecución mayores, lo hace de manera más suave.

Otros tiempos a tener en cuenta:

  • Tiempo de inactividad: Es un tiempo específico del procesador. Tiempo durante el cual el procesador está ocioso (idle, en inglés), es decir, que no tienen ningún proceso asignado. Un procesador está ocioso cuando no hay procesos en estado preparado.
  • Tiempo del sistema: Tiempo empleado por el planificador para la conmutación de procesos. Un buen planificador debe tomar muy poco tiempo en tomar la decisión de planificación y realizar la conmutación.
  • Tiempo de espera: Tiempo desde el instante de lanzamiento hasta que el proceso pasa a estado preparado.

Suponga el siguiente ejemplo, en el que hay dos procesos Px y Py, para ilustrar los índices definidos: 

 <     indica que el proceso está preparado
 >     indica que el proceso ha finalizado su ejecución 
 $     indica que al proceso se le ha retirado el procesador
 X     indica la ejecución del planificador para la conmutación

               |   |   |   |   |   |   |
Px             <---|---$   |--->   |   |
Py             |   |   <--->   |   |   |
planificador   |   |   X   X   |   |   |
               |___|___|___|___|___|___|___
               0   1   2   3   4   5   6

                                     tiempo ->

Para el proceso Px:

  • t = 3 : Indica que el proceso Px requiere 3 unidades de tiempo para ejecutarse.
  • T = 4 : unidades de tiempo desde que se lanza hasta que se finaliza el proceso Px
  • T-t = 1 : unidades de tiempo durante la cual el proceso Px no está asignado al procesador, por tanto, no progresa en su actividad.
  • Ip = 4/3 = 1.34 : el proceso Px ha tardado un 34% de tiempo más en ejecutarse que si lo hubiera tenido en exclusividad (al haber tenido que compartir el procesador con Py).

En el ejemplo anterior, los tiempos de espera y del sistema se suponen despreciables (en la práctica no lo son, aunque son muy pequeños con respecto a los ilustrados).


4.3. Criterios de planificación

Obtenido de «https://1984.lsi.us.es/wiki-ssoo/index.php?title=Índices_de_evaluación&oldid=4743»