Diferencia entre revisiones de «Ejercicio clase 291111»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Ejemplo)
(Ejemplo)
Línea 3: Línea 3:
 
  Dada la siguiente configuración de procesos:
 
  Dada la siguiente configuración de procesos:
 
   
 
   
     | H0 |  t  | m(P)|
+
     | H0 |  t  | |
 
  ---------------------
 
  ---------------------
  P1 |  0 |  7 2 |   
+
  P1 |  0 |  4 3 |   
  P2 |  1 |  4  |  7 |
+
  P2 |  1 |  4  |  1 |
  P3 |  2 |  5  |  8 |
+
  P3 |  2 |  5  |  2 |
  P4 |  3 |  5 | 15 |
+
  P4 |  3 |  2 | 9 |
  P5 |  4 |  3 3  |
+
  P5 |  4 |  1 15 |
P6 |  5 |  2  | 17  |
 
 
   
 
   
 +
 
  Y la siguiente configuración de memoria:
 
  Y la siguiente configuración de memoria:
 
  _______
 
  _______
  |_____| M1 = 8 u.m-
+
  |_____| A = 4kB
  |_____| M2 = 8 u.m.
+
  |_____| B = 4kB
 
  |    |
 
  |    |
  |_____| M3 = 16 u.m.
+
  |_____| C = 8kB
 
  |    |
 
  |    |
 
  |    |
 
  |    |
  |    | M4 = 32 u.m.
+
  |    | D = 16kB
 
  |_____|
 
  |_____|
  

Revisión del 21:42 1 dic 2011

Ejemplo

Dada la siguiente configuración de procesos:

   | H0 |  t  |  M  |
---------------------
P1 |  0 |  4  |  3  |  
P2 |  1 |  4  |  1  |
P3 |  2 |  5  |  2  |
P4 |  3 |  2  |  9  |
P5 |  4 |  1  |  15 |

Y la siguiente configuración de memoria:
_______
|_____| A = 4kB
|_____| B = 4kB
|     |
|_____| C = 8kB
|     |
|     |
|     | D = 16kB
|_____|

La solución sería:

a) Determina el cronograma del Mejor Ajuste Estático

b) Determina el cronograma por Orden de Llegada

c) Determina el cronograma del Mejor Ajuste Dinámico