Diferencia entre revisiones de «Otro ejemplo»

Revisión del 18:42 31 may 2011

Ej: tenemos los siguientes procesos: m(P1)=6KB,m(P2)=1KB,m(P3)=3KB,m(P4)=31KB,m(P5)=30KB,m(P6)=2KB,m(P7)=4KB,m(P8)=1KB;
    y una memoria de 64 KB divididos en 4 huecos como sigue:
 _____
|_____| H1 = 8KB     | m(P1)=6KB  | H0(P1)=0 | t(P1)=8
|_____| H2 = 8KB     | m(P2)=1KB  | H0(P2)=0 | t(P2)=8
|     |              | m(P3)=3KB  | H0(P3)=1 | t(P3)=2
|_____| H3 = 16KB    | m(P4)=31KB | H0(P4)=0 | t(P4)=2
|     |              | m(P5)=30KB | H0(P5)=0 | t(P5)=2
|     |              | m(P6)=2KB  | H0(P6)=0 | t(P6)=2
|     | H4 = 32KB    | m(P7)=4KB  | H0(P7)=2 | t(P7)=2
|_____|              | m(P8)=1KB  | H0(P8)=0 | t(P8)=2

solución:
 >: fin del proceso.

    | P1| P1| P1| P1| P1| P1| P1| P1|   |
  H1|---|---|---|---|---|---|---|--->   |
    |   |   |   |   |   |   |   |   |   |
    | P6| P6| P7| P7| P3| P3|   |   |   |
  H2|---|--->---|--->---|--->   |   |   |
    |   |   |   |   |   |   |   |   |   |
    | P2| P2| P2| P2| P2| P2| P2| P2|   |
  H3|---|---|---|---|---|---|---|--->   |
    |   |   |   |   |   |   |   |   |   |
    | P4| P4| P5| P5| P8| P8|   |   |   |
  H4|---|--->---|--->---|--->   |   |   |
    |___|___|___|___|___|___|___|___|___|__>
    0   1   2   3   4   5   6   7   8   9  t

¿A qué criterio pertenece esta solución? --Jorcalmar 16:42 31 may 2011 (UTC)