Diferencia entre revisiones de «Otro ejemplo»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Mal puestos los datos de tiempo de comienzo de 2 procesos (P3 y P7), la solucion creo que es la correcta para estos tiempos.)
Línea 1: Línea 1:
  Ej: tenemos los siguientes procesos: , , , , ;
+
  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:
 
     y una memoria de 64 KB divididos en 4 huecos como sigue:
 
   _____
 
   _____

Revisión del 09:42 30 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