Diferencia entre revisiones de «Ejercicios otros aspectos de la planificación»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
m (Plazo del proceso D erroneo)
(ejercicio 1 (se ha movido el ejercicio de clase a la zona de material teórico))
Línea 1: Línea 1:
== Ejercicio de clase sobre SO de tiempo real ==
+
= Ejercicio 1 =
  
                    ____|__PA__|_PB__|_PC__|_PD___|
+
Dada la siguiente configuración de procesos:
        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
 
                      * = el proceso se aborta
 
  
                  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
+
      H0  t
              PA <___|___>   |   |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
+
PA  0   5
              PB |   <   |___|___|___*  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
+
PB  1   3
              PC |   |   <  |  |  |___|___>  |  |  |  |  |  |  |  |  |  |  |  |  |
+
PC  2   1
              PD |   |   |  <  |  *  <  |___>  <___>  |  <___>  |  <___>  |  |  |  |
+
PD  3   6
    Planificador X   |  X  |  |  X  |  X  |  X  |  |  X  |  |  X  |  |  |  |  |
+
PE   4   2
            -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
+
 
                  0  1   2   3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20
+
Suponiendo un sistema operativo sobre una multiprocesador de dos procesadores. Realice la traza de la ejecución de dichos procesos para los siguientes criterios de planificación:
                                       
+
 
                        _____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_|P<sub>D1ª</sub>_|P<sub>D2ª</sub>_|_P<sub>D</sub>_|
+
* FIFO (no apropiativo)
              Cálculos  __t__|_2__|_3__|_2__|_1__|_1__|_1__|
+
* SJF (apropiativo y no apropiativo)
            de tiempos  __T__|_2__|_*__|_4__|_*__|_2__|_1__|
+
 
                        _T/t_|_1__|_*__|_2__|_*__|_1.5|_1__|
+
[[sol-ejer1-otros-aspectos|Ver solución ejercicio 1]]
                        |
 
                        |_> Indice de penalización
 

Revisión del 22:39 21 mar 2011

Ejercicio 1

Dada la siguiente configuración de procesos:

     H0  t
PA   0   5
PB   1   3
PC   2   1
PD   3   6
PE   4   2

Suponiendo un sistema operativo sobre una multiprocesador de dos procesadores. Realice la traza de la ejecución de dichos procesos para los siguientes criterios de planificación:

  • FIFO (no apropiativo)
  • SJF (apropiativo y no apropiativo)

Ver solución ejercicio 1