Diferencia entre revisiones de «Ejercicio clase 291111»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(EJERCICIO DE CLASE)
Línea 1: Línea 1:
 +
=== Ejemplo ===
  
Dada la siguiente configuración de procesos:
+
Dada la siguiente configuración de procesos:
 +
 +
    | H0 |  t  | m(P)|
 +
---------------------
 +
P1 |  0 |  7  |  2  | 
 +
P2 |  1 |  4  |  7  |
 +
P3 |  2 |  5  |  8  |
 +
P4 |  3 |  5  | 15  |
 +
P5 |  4 |  3  |  3  |
 +
P6 |  5 |  2  | 17  |
 +
 +
Y la siguiente configuración de memoria:
 +
_______
 +
|_____| M1 = 8 u.m-
 +
|_____| M2 = 8 u.m.
 +
|    |
 +
|_____| M3 = 16 u.m.
 +
|    |
 +
|    |
 +
|    | M4 = 32 u.m.
 +
|_____|
  
  ------------------
+
La solución sería:
  | H0 |  t  | m(P)|
 
---------------------
 
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
 
|_____|
 
  
 
a) Determina el cronograma del Mejor Ajuste Estático  
 
a) Determina el cronograma del Mejor Ajuste Estático  
 
b) Determina el cronograma por Orden de Llegada
 
b) Determina el cronograma por Orden de Llegada
 
c) Determina el cronograma del Mejor Ajuste Dinámico
 
c) Determina el cronograma del Mejor Ajuste Dinámico

Revisión del 22:40 1 dic 2011

Ejemplo

Dada la siguiente configuración de procesos:

   | H0 |  t  | m(P)|
---------------------
P1 |  0 |  7  |  2  |  
P2 |  1 |  4  |  7  |
P3 |  2 |  5  |  8  |
P4 |  3 |  5  | 15  |
P5 |  4 |  3  |  3  |
P6 |  5 |  2  | 17  |

Y la siguiente configuración de memoria:
_______
|_____| M1 = 8 u.m-
|_____| M2 = 8 u.m.
|     |
|_____| M3 = 16 u.m.
|     |
|     |
|     | M4 = 32 u.m.
|_____|

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