Otro ejemplo

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)

Soluciones:

a) Mejor ajuste estático: Asociamos a cada proceso la partición menor en la que cabe. En nuestro caso: P1: H1 P2: H2 P3: H1/H2 el que acabe primero. P4: H4 P5: H4 P6: H1/H2 el que acabe primero. P7: H1/H2 el que acabe primero. P8: H1/H2 el que acabe primero.

Como vemos, usando este criterio, la partición H3 se queda siempre libre. Éste es uno de los inconvenientes del mejor ajuste estático, no aprovechamos todas las particiones.

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