Diferencia entre revisiones de «Sol-ejer-planif-procesos-5»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
m (cambio cosmético)
 
(No se muestran 5 ediciones intermedias de 2 usuarios)
Línea 1: Línea 1:
Solución del problema:
 
 
                       < = indica el instante de lanzamiento del proceso
 
                       < = indica el instante de lanzamiento del proceso
 
                       > = indica el instante de finalización del proceso
 
                       > = indica el instante de finalización del proceso
                       & = El proceso se bloquea por una operacion de E/S
+
                       B = El proceso se bloquea por una operacion de E/S
                       # = El proceso se bloquea por consumir su quantum
+
                       P = El proceso pasa a estado preparado
 
                       X = se ejecuta el código del planificador
 
                       X = se ejecuta el código del planificador
 
+
 
       | 1 | 2 |  |  | 3 | 4 |  |  |  |  | 3 | 4 |  |  |  | 3 | 5 |  |  |   
 
       | 1 | 2 |  |  | 3 | 4 |  |  |  |  | 3 | 4 |  |  |  | 3 | 5 |  |  |   
  Pa    <---|---#   |  |---|---&   |  |  |   |---|---&   |  |  |---|--->  |  |
+
  Pa    <---|---P   |  |---|---B   |  |  P   |---|---B   |  |  P---|--->  |  |
 
       |  |  | 1 | 2 |  |  | 3 | 2 | 3 | 2 |  |  | 4 |  |  |  |  |  |  |
 
       |  |  | 1 | 2 |  |  | 3 | 2 | 3 | 2 |  |  | 4 |  |  |  |  |  |  |
  Pb    <  |  |---|---#   |  |---|---|---|---#   |  |---&   |  |  |   >  |  |
+
  Pb    <  |  |---|---P   |  |---|---|---|---P   |  |---B   |  |  P   >  |  |
 
       |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |   
 
       |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |   
  Plnf  X  |  X  |  X  |  X  |  |   |  X  |  X  X  |  X  |  X  |  |   
+
  Plnf  X  |  X  |  X  |  X  |  X   |  X  |  X  X  |  X  |  X  |  |   
 
       |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
 
       |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
 
       0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19
 
       0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19
  
Los números que aparecen indican la linea de código que se está ejecutando en ese momento
+
Notas:
  
 +
* En el instante de tiempo 8, el único proceso en estado preparado es el proceso B, pues el proceso A está en estado bloqueado. Por tanto, se le vuelve a dar un nuevo quantum a consumir al proceso A.
  
DUDA¡¡ En  el proceso B que finaliza su ejecución en el instante t=13, ¿para calcular los indices debemos de tomar t=13 o respetar los 3t de bloqueo despues de finalizar el proceso?
+
* Entre los instante de tiempo del 13 al 15 no hay ningún proceso asignado al procesador, pues ambos procesos están en estado bloqueado.
  
 +
* El proceso B finaliza su ejecución en el instante 13. Puesto que realiza una operación bloqueante justo al terminar, tienen que pasar las tres unidades de tiempo que tardar el bloqueo para que vuelva a pasar a estado preparado. Sin embargo, en el instante 13 el procesador está asignado al proceso A, así que hasta que el procesador no quede libre (instante de tiempo 14) nuestro proceso B no termina su ejecución.
  
Duda2: el primer bloqueo de A no se resolvería tras las tres unidadesd de tiempo que dice el ejercicio..?¿
+
Revisado --[[Usuario:Pneira|Pneira]] 17:45 23 nov 2011 (UTC)

Revisión actual del 18:46 23 nov 2011

                      < = indica el instante de lanzamiento del proceso
                      > = indica el instante de finalización del proceso
                      B = El proceso se bloquea por una operacion de E/S
                      P = El proceso pasa a estado preparado
                      X = se ejecuta el código del planificador

      | 1 | 2 |   |   | 3 | 4 |   |   |   |   | 3 | 4 |   |   |   | 3 | 5 |   |   |   
Pa    <---|---P   |   |---|---B   |   |   P   |---|---B   |   |   P---|--->   |   |
      |   |   | 1 | 2 |   |   | 3 | 2 | 3 | 2 |   |   | 4 |   |   |   |   |   |   |
Pb    <   |   |---|---P   |   |---|---|---|---P   |   |---B   |   |   P   >   |   |
      |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   
Plnf  X   |   X   |   X   |   X   |   X   |   X   |   X   X   |   X   |   X   |   |   
      |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|
      0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15  16  17  18  19

Notas:

  • En el instante de tiempo 8, el único proceso en estado preparado es el proceso B, pues el proceso A está en estado bloqueado. Por tanto, se le vuelve a dar un nuevo quantum a consumir al proceso A.
  • Entre los instante de tiempo del 13 al 15 no hay ningún proceso asignado al procesador, pues ambos procesos están en estado bloqueado.
  • El proceso B finaliza su ejecución en el instante 13. Puesto que realiza una operación bloqueante justo al terminar, tienen que pasar las tres unidades de tiempo que tardar el bloqueo para que vuelva a pasar a estado preparado. Sin embargo, en el instante 13 el procesador está asignado al proceso A, así que hasta que el procesador no quede libre (instante de tiempo 14) nuestro proceso B no termina su ejecución.

Revisado --Pneira 17:45 23 nov 2011 (UTC)