Diferencia entre revisiones de «Solución primer ajuste»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
Línea 2: Línea 2:
  
 
P5 podrá ir a H4 cuando este quede libre.
 
P5 podrá ir a H4 cuando este quede libre.
 +
 +
La solución sería:
 +
 +
                            M1
 +
              P1  <---|---|---|---|---|---|--->  |  |  |  |  |  |  |  |  |  |  |  |  |      P1-->M1
 +
                              M2
 +
              P2  |  <---|---|---|--->  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |      P2-->M2
 +
                                    M3
 +
              P3  |  |  <---|---|---|---|--->  |  |  |  |  |  |  |  |  |  |  |  |  |      P3-->M3
 +
                                    M4
 +
              P4  |  |  |  <---|---|---|--->  |  |  |  |  |  |  |  |  |  |  |  |  |      P4-->M4
 +
                                            M2
 +
              P5  |  |  |  |  <  |---|---|--->  |  |  |  |  |  |  |  |  |  |  |  |      P5-->M2
 +
                                                    M4
 +
              P6  |  |  |  |  |  |  |  |  <---|--->  |  |  |  |  |  |  |  |  |  |      P6-->M4
 +
            -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
 +
                  0  1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20

Revisión del 19:33 1 dic 2011

Solución: P1->H1, P2->H2, P3->H3, P4->H4, P5->H4

P5 podrá ir a H4 cuando este quede libre.

La solución sería:

                            M1
             P1  <---|---|---|---|---|---|--->   |   |   |   |   |   |   |   |   |   |   |   |   |       P1-->M1
                             M2
             P2  |   <---|---|---|--->   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |       P2-->M2
                                   M3
             P3  |   |   <---|---|---|---|--->   |   |   |   |   |   |   |   |   |   |   |   |   |       P3-->M3
                                    M4
             P4  |   |   |   <---|---|---|--->   |   |   |   |   |   |   |   |   |   |   |   |   |       P4-->M4
                                           M2
             P5  |   |   |   |   <   |---|---|--->   |   |   |   |   |   |   |   |   |   |   |   |       P5-->M2
                                                    M4 
             P6  |   |   |   |   |   |   |   |   <---|--->   |   |   |   |   |   |   |   |   |   |       P6-->M4
            -----|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---> t
                 0   1   2   3   4   5   6   7   8   9   10  11  12  13  14  15  16  17  18  19  20