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

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Apartado 1: errata)
(Apartado 2: revisado)
Línea 41: Línea 41:
 
== Apartado 2 ==
 
== Apartado 2 ==
  
               B = El proceso realiza una llamada bloqueante.
+
               B = El proceso pasa a estado bloqueado.
 +
              P = El proceso pasa a estado preparado.
 
               + = El proceso se ejecuta en el procesador 1.
 
               + = El proceso se ejecuta en el procesador 1.
 
               - = El proceso se ejecuta en el procesador 2.
 
               - = El proceso se ejecuta en el procesador 2.
Línea 48: Línea 49:
  
 
             | 1 | 2 | 3 | 4 |  |  |  | 3 | 4 |  |  |  | 3 | 5 |  |  |  |  |
 
             | 1 | 2 | 3 | 4 |  |  |  | 3 | 4 |  |  |  | 3 | 5 |  |  |  |  |
     Pa      <+++|+++|+++|+++B  |  |  |+++|+++B  |  |  |+++|+++|   |  |  |  |
+
     Pa      <+++|+++|+++|+++B  |  |  P+++|+++B  |  |  P+++|+++>   |  |  |  |
 
             |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 
             |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
             | 1 | 2 | 3 | 4 | 3 | 2 | 4 |  |  |  |  |  |  |  |  |  |  |
+
             | 1 | 2 | 3 | 2 | 3 | 2 | 4 |  |  |  |  |  |  |  |  |  |  |
 
     Pb      <---|---|---|---|---|---|---B  |  |  >  |  |  |  |  |  |  |  |
 
     Pb      <---|---|---|---|---|---|---B  |  |  >  |  |  |  |  |  |  |  |
 
             |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 
             |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
Línea 58: Línea 59:
  
 
Recuerda: Que la asignación sea dinámica significa que los procesos '''podrían''' pasar de un procesador a otro si al pasar a estado preparado se encuentran con que el procesador que estaban empleando está ocupado y hay otro procesador libre. --[[Usuario:Pneira|Pneira]] 12:19 11 nov 2011 (UTC)
 
Recuerda: Que la asignación sea dinámica significa que los procesos '''podrían''' pasar de un procesador a otro si al pasar a estado preparado se encuentran con que el procesador que estaban empleando está ocupado y hay otro procesador libre. --[[Usuario:Pneira|Pneira]] 12:19 11 nov 2011 (UTC)
 +
 +
Revisado. --[[Usuario:Pneira|Pneira]] 18:08 23 nov 2011 (UTC)

Revisión del 20:08 23 nov 2011

Traza de los procesos

Proceso A

1, 2, 3,   4,       3,   4,       3,   5
      |    |        |    |        |    
      i=0  Bloquea  i=1  Bloquea  i=2  
    

Proceso B

1, 2,   3, 2,   3, 2,   4
   |       |       |    |  
   i=0     i=1     i=2  Bloquea 

Apartado 1

              B = El proceso realiza una llamada bloqueante.
              + = El proceso se ejecuta en el procesador 1.
              - = El proceso se ejecuta en el procesador 2.
              < = Instante de llegada del proceso.
              > = Instante de finalización del proceso.
              * = El proceso es abortado.
  
                 |   |   |   |   |   |   |   | 1 | 2 | 3 | 4 |   |   |   | 3 | 4 |   |   |          
  Pa             <   |   |   |   |   |   |   |---|---|---|---B   |   |   P---|---*
                 |   |   |   |   |   |   |   |   |   |i=0|   |   |   |   |i=1|   |   |   |       
                 |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |       
                 | 1 | 2 | 3 | 2 | 3 | 2 | 4 |   |   |   |   |   |   |   |   |   |   |   |   
  Pb             <---|---|---|---|---|---|---B   |   |   P FIN   |   |   |   |   |   |   |
                 |   |   |i=0|   |i=1|   |i=2|   |   |   |   |   |   |   |   |   |   |   |       
                 |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
                 |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
  Planificador   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

Puesto que <math>P_b</math> tiene más prioridad de <math>P_a</math> y ambos se lanzan a la vez, el planificador da paso al proceso <math>P_b</math> en primer lugar. --Pneira 12:19 11 nov 2011 (UTC)

Apartado 2

              B = El proceso pasa a estado bloqueado.
              P = El proceso pasa a estado preparado.
              + = El proceso se ejecuta en el procesador 1.
              - = El proceso se ejecuta en el procesador 2.
              < = Instante de llegada del proceso.
              > = Instante de finalización del proceso.
           | 1 | 2 | 3 | 4 |   |   |   | 3 | 4 |   |   |   | 3 | 5 |   |   |   |   |
   Pa      <+++|+++|+++|+++B   |   |   P+++|+++B   |   |   P+++|+++>   |   |   |   |
           |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
           | 1 | 2 | 3 | 2 | 3 | 2 | 4 |   |   |   |   |   |   |   |   |   |   |
   Pb      <---|---|---|---|---|---|---B   |   |   >   |   |   |   |   |   |   |   |
           |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
 planif.   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
           |___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___|___
           0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15  16  17  18  19   t

Recuerda: Que la asignación sea dinámica significa que los procesos podrían pasar de un procesador a otro si al pasar a estado preparado se encuentran con que el procesador que estaban empleando está ocupado y hay otro procesador libre. --Pneira 12:19 11 nov 2011 (UTC)

Revisado. --Pneira 18:08 23 nov 2011 (UTC)