Ejercicios administración de memoria contigua

Ejercicios Clase

Ejercicio 1

Ejercicio visto el martes 29 de Noviembre de 2011 en clase.

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
|_____|

a) Determina el cronograma del Mejor Ajuste Estático Ver solución

b) Determina el cronograma Primer ajuste Ver solución

c) Determina el cronograma del Mejor Ajuste Dinámico Ver solución

Ejercicio 2

Segundo ejercicio visto el martes 29 de Noviembre de 2011 en clase.

Dada la siguiente configuración de procesos:

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

Aunque todos llegan en el mismo instante de tiempo, suponga el siguiente orden de llegada: 1º P1, 2º P2, 3º P3, 4º P4 y 5º P5.

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

Calcula los cronogramas tal y como se hizo en el ejercicio anterior.

a) Determina el cronograma del Mejor Ajuste Estático Ver solución

b) Determina el cronograma Primer ajuste Ver solución

c) Determina el cronograma del Mejor Ajuste Dinámico Ver solución

Corregido --Pneira 15:55 22 dic 2011 (UTC)

Los apartados a y c de los ejercicios no se imparte en el temario del año 2012-2013 --jescordia 11:16 17 dic 2012