Diferencia entre revisiones de «Sol-ejer2-1-otros-aspectos»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Por prioridades apropiativo en tiempo real: errata)
(Por prioridades apropiativo en tiempo real)
Línea 30: Línea 30:
  
 
*'''Importante''': Este ejercicio (de momento) no ha sido corregido por Pablo Neira, es por ello que si alguien tiene una duda sobre él debería indicarlo para discutirlo hasta que dicho profesor lo revise.
 
*'''Importante''': Este ejercicio (de momento) no ha sido corregido por Pablo Neira, es por ello que si alguien tiene una duda sobre él debería indicarlo para discutirlo hasta que dicho profesor lo revise.
 
 
 
 
 
 
==Por prioridades apropiativo en tiempo real==
 
 
                      ____|_P<sub>A</sub>_|_P<sub>B</sub>_|_P<sub>C</sub>_| Prioridad C<B<A
 
          Datos del ___H0_|_0__|_1__|_2__| P<sub>A</sub> bloquea cada 1 u.t.
 
          problema ___t__|_3__|_5__|_6__| P<sub>B</sub> bloquea cada 3 u.t.
 
                    _plazo|_6__|_15_|_15_| tiempo de bloqueo=2 u.t.
 
 
                      < = 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 bloquea
 
                    --- = proceso ejecutándose
 
                      * = el proceso aborta
 
                     
 
                  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 
    Pa            <---#  |  <  |---#  *  |  |  |  |  |  |  |  |  |
 
    Pb            |  <---|---|---#  |  <---|--->  |  |  |  |  |  |  |
 
    Pc            |  |  <  |  |  |---|  |  |---|---|---|---|--->  |  |
 
    Planificador  X  X  X  X  X  |  X  X  |  |  |  |  |  |  |  |
 
                  |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___> t
 
                  0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15
 
 
'''OBSERVACIONES:'''
 
 
*Este ejercicio (de momento) no ha sido corregido por Pablo Neira, es por ello que si alguien tiene una duda sobre él debería indicarlo para discutirlo hasta que dicho profesor lo revise.
 

Revisión del 22:25 4 nov 2011

SJF Apropiativo con multiprocesamiento

Para este caso disponemos de 2 Procesadores, y supondremos que el planificador se ejecuta en uno de ellos

                    ____|_PA_|_PB_|_PC_| PA bloquea cada 1 u.t.
         Datos del  _H0_|_0__|_1__|_2__| PB bloquea cada 3 u.t.
          problema  _t__|_3__|_5__|_6__| tiempo de bloqueo=2 u.t.
                    
                      < = 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 bloquea
                      +++ = procesador 1
                      --- = procesador 2

                  |   |   |   |   |   |   |   |   |   |   |   |   |
   Pa             <+++#   |   <+++#   |   |+++>   |   |   |   |   |
   Pb             |   <+++|+++|---#   |   |---|+++>   |   |   |
   Pc             |   |   <---|   |+++|+++|   |---|---|--->   |   |
   Planificador   X   X   X   X   X   |   X   X   |   |   |   |   |
                  |___|___|___|___|___|___|___|___|___|___|___|___|___> t
                  0   1   2   3   4   5   6   7   8   9   10  11  12


OBSERVACIONES:

  • En esta solución suponemos que en en el procesador 1 se ejecuta el proceso más corto preparado y en el procesador 2 se ejecuta el 2º más corto preparado.
  • Por lo anterior indicado, la solución podría variar entre la unidad de tiempo 7 y la 10, pero como no nos han dado expresamente un criterio para asignar a los procesadores los procesos, no tiene importancia.
  • Importante: Este ejercicio (de momento) no ha sido corregido por Pablo Neira, es por ello que si alguien tiene una duda sobre él debería indicarlo para discutirlo hasta que dicho profesor lo revise.