Sistemas Operativos.

Gestión de memoria - Ejercicios

Sistemas Informáticos Multiusuario y en Red
1ºDAI – Mañana curso 2010/11

1. Atendiendo al mapa de memoria adjunto, suponga que tenemos que situar en la

memoria un proceso que requiere 128 Kb. El último proceso en colocarse en
memoria fue el número 7. ¿Qué hueco ocuparía usando los siguientes algoritmos?
a. Mejor ajuste.
b. Peor ajuste.
c. Primer ajuste.
d. Siguiente ajuste.

Sistema Operativo (64 Kb)

Proceso 1 (64 Kb)
200 Kb
Proceso 5 (32 Kb)
128 Kb
Proceso 7 (64 Kb)
512 Kb
Proceso 8 (128 Kb)
1024 Kb

Solución:

Sistema Operativo (64 Kb)

Proceso 1 (64 Kb)
Primer ajuste -> 200 Kb
Proceso 5 (32 Kb)
Mejor ajuste -> 128 Kb
Proceso 7 (64 Kb)
Siguiente ajuste-> 512 Kb
Proceso 8 (128 Kb)
Peor ajuste -> 1024 Kb

2. Supongamos que un sistema operativo basado en peticiones con asignación de

memoria variable. En un momento tenemos libres 3 bloques de memoria de 64 Kb,
128 Kb y 256 Kb. Estos bloques no están contiguos. La última petición de acceso a
memoria se hizo delante del bloque de 128 Kb. Supongamos que tenemos las
siguientes peticiones: P1 (64Kb), P2 (30Kb), P3 (64 Kb), P4 (130 Kb) y P5 (40 Kb).
Dibuje el mapa de memoria y las diferentes posiciones que ocuparán los procesos si
empleamos los siguientes algoritmos:
a. Algoritmo del mejor ajuste.
b. Algoritmo del peor ajuste.

Solución del mejor ajuste

• Situación inicial:
•

-1-
Sistemas Operativos. Gestión de memoria - Ejercicios
Sistemas Informáticos Multiusuario y en Red
1ºDAI – Mañana curso 2010/11

64 Kb

128 Kb

256 Kb

• Llega el P1 que pide 64 Kb.

P1 -> 64 Kb

128 Kb

256 Kb

• Llega el P2 que pide 30 Kb.

P1 -> 64 Kb

P2 -> 30 Kb
98 Kb

256 Kb

• Llega el P3 que pide 64 Kb.

P1 -> 64 Kb

P2 -> 30 Kb
P3 -> 64 Kb
34 Kb

256 Kb

• Llega el P4 que pide 130 Kb.

P1 -> 64 Kb

P2 -> 30 Kb
P3 -> 64 Kb
34 Kb

-2-
Sistemas Operativos. Gestión de memoria - Ejercicios
Sistemas Informáticos Multiusuario y en Red
1ºDAI – Mañana curso 2010/11

P4 -> 130 Kb
126 Kb

• Llega P5 que pide 40 Kb.

P1 -> 64 Kb

P2 -> 30 Kb
P3 -> 64 Kb
34 Kb

P4 -> 130 Kb
P5 -> 40 Kb
86 Kb

Solución del peor ajuste

• Situación inicial:

64 Kb

128 Kb

256 Kb

• Llegan el P1 que pide 64 Kb y el P2 que pide 30 Kb:

64 Kb

128 Kb

P1 -> 64 Kb
P2 -> 30 Kb
162 Kb

• Llega el P3 que pide 64 Kb:

64 Kb

128 Kb

-3-
Sistemas Operativos. Gestión de memoria - Ejercicios
Sistemas Informáticos Multiusuario y en Red
1ºDAI – Mañana curso 2010/11

P1 -> 64 Kb
P2 -> 30 Kb
P3 -> 64 Kb
98 Kb

• Llega P4 que pide 130 Kb, pero no existe ningún hueco en memoria de ese
tamaño, con lo que no es posible insertarlo.
• Llega P5 que pide 40 Kb:

64 Kb

P5 -> 40 Kb
88 Kb

P1 -> 64 Kb
P2 -> 30 Kb
P3 -> 64 Kb
98 Kb

• O pasar el desfragmentador:

P1 -> 64 Kb
P2 -> 30 Kb
P3 -> 64 Kb
290 Kb
• Ahora llega P4 y P5

P1 -> 64 Kb
P2 -> 30 Kb
P3 -> 64 Kb
P4 -> 130 Kb
P5 -> 40 Kb
20 Kb
3. Un proceso como máximo realiza las siguientes referencias a las páginas: 9, 3, 4, 1,
7, 0, 4, 6, 9, 2. Suponiendo que este proceso puede usar 5 marcos de páginas
simultáneamente, y conociendo que al comienzo están situadas en la memoria las
siguientes páginas: 2, 3, 9, 6, 1, realice una tabla donde se muestre la evolución de

-4-
Sistemas Operativos. Gestión de memoria - Ejercicios
Sistemas Informáticos Multiusuario y en Red
1ºDAI – Mañana curso 2010/11

los marcos de páginas y su contenido, calcule también los fallos de páginas

producidos si usamos los siguientes algoritmos:
a. LRU (en caso de igualdad iremos sustituyendo por orden).
b. FIFO (suponemos la memoria vacía y los marcos van llenándose en
orden).
c. Óptimo (en caso de igualdad usaremos FIFO)

Solución algoritmo LRU

Cuando se produce un fallo, eliminamos de la memoria la página que hace más tiempo
que no usamos.
Usando una tabla resumen los marcos de memoria quedarían de la siguiente manera:
Página
Inicio 9 3 4 1 7 0 4 6 9 2
requerida
Marco 1 2 2 2 4 4 4 4 4 4 4 4
Marco 2 3 3 3 3 3 3 3 3 6 6 6
Marco 3 9 9 9 9 9 9 0 0 0 0 0
Marco 4 6 6 6 6 6 7 7 7 7 7 2
Marco 5 1 1 1 1 1 1 1 1 1 9 9
Fallo X X X X X X

Se escoge la 4 porque esta al principio

los T se cuentan de arriba hacia abajo y de izquierda a derecha hasta llegar a donde se
cambio el tiempo.

2,4 T0, t7, t11

3,6 T1, t6, t12
9,0 T2, t5, t10
6,7, 2 T3, t9, t14
1,9 T4, t8, t13

Solución algoritmo FIFO

Página
Inicio 9 3 4 1 7 0 4 6 9 2
requerida
Marco 1 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4
Marco 2 3 3 3 3 3 3 3 3 7 7 7 7 7 7
Marco 3 9 9 9 9 9 9 9 9 0 0 0 0 0
Marco 4 6 6 6 6 6 6 6 6 6 6 9 9
Marco 5 1 1 1 1 1 1 1 1 1 1 2
Fallo X X X X X X X X X X

2, 4 T0, T7,T11
3, 7 T1, T6,T9
9, 0 T2, T5,T10,
6, 9 T3, T12,T13
1, 2 T4, T8,T14
T5, T6, T8, T11, T12,
-5-
Sistemas Operativos. Gestión de memoria - Ejercicios
Sistemas Informáticos Multiusuario y en Red
1ºDAI – Mañana curso 2010/11

Solución algoritmo Óptimo.

Este algoritmo funciona: cuando se produce un fallo de página eliminamos la página
que falta más para que se le haga referencia.
Tenemos que conocer con antelación la lista: 9, 3, 4, 1, 7, 0, 4, 6, 9, 2

Página
Inicio 9 3 4 1 7 0 4 6 9 2
requerida
Marco 1 2 2 2 2 2 2 2 2 2 2 2
Marco 2 3 3 3 4 4 4 4 4 4 4 4
Marco 3 9 9 9 9 9 9 9 9 9 9 9
Marco 4 6 6 6 6 6 6 6 6 6 6 6
Marco 5 1 1 1 1 1 7 0 0 0 0 0
Fallo X X X

4. Un proceso requiere de 9 páginas para su funcionamiento. Sin embargo sólo dispone

de 5 marcos de página. Si las peticiones de página son: 2, 1, 9, 7, 5, 4, 3, 8, 6, 3 y
empleamos el algoritmo LRU, dibuje la evolución de la memoria y calcule los fallos
de páginas producidos. Al principio se encuentra la memoria vacía y se van
insertando las páginas 3, 5, 1, 9, 6. En caso de empate se emplea el algoritmo FIFO.

Solución:

Página
Inicio 2 1 9 7 5 4 3 8 6 3
requerida
Marco 1 3 3 3 3 3 2 2 2 2 2 4 4 4 4 4
Marco 2 5 5 5 5 5 5 5 7 7 7 7 7 6 6
Marco 3 1 1 1 1 1 1 1 1 1 3 3 3 3
Marco 4 9 9 9 9 9 9 9 9 9 8 8 8
Marco 5 6 6 6 6 6 5 5 5 5 5 5
Fallo X X X X X X X X X X X X

3, 2, 4 T0, T5, T10

5, 7, 6 T1, T8, T13
1, 3 T2, T6, T11, T14
9, 8 T3, T7, T12
6, 5 T4, T9

-6-