David Yair Fernández Salas

A01747088

Problema de Aplicación para la Sesión Trabajo Colaborativo

Tema: Introducción a la Administración de Memoria.

Problema 1. Defina los siguientes conceptos

• Relocalización: Convertir direcciones (programa o virtuales) en direcciones
físicas

• Fragmentación interna: Sucede cuando la memoria que se asigna a un

proceso es mas grande de lo que debe, por eso de “divide” por dentro para
que quepa.

• Partición: Es una división en la memoria para un determinado espacio

• Fragmentación externa: se usa para un pedido que no es continuo

• Almacenamiento contiguo: Los procesos que están por entrar, se les asigna
una dirección contigua al ser guardados en una memoria.

• Aglutinamiento: es cuando existe dos o más huecos continuos en las

particiones

• Almacenamiento disperso: dividir el proceso en porciones pequeñas conforme

el sistema las va necesitando

• Compactación: mover todo el contenido de una memoria, para asi colocar una
memoria libre en un solo bloque y no por partes.

Problema 2. Un programa que contiene código relocalizable fue creado, asumiendo

que sería cargado en la dirección 0. En su código, el programa hace referencia a las
siguientes direcciones: 50, 78, 150, 152, 154. Si el programa es cargado en memoria,
empezando en la posición 250, ¿cómo tienen que ser ajustadas esas direcciones?
300
328
400
402
404

Problema 3. En un sistema con 224 bytes de memoria y particiones fijas, todas de

tamaño de 65,536 bytes, ¿cuál es el número mínimo de bits que se necesitan en un
registro de la tabla de procesos para registrar el número de la partición en la cual el
proceso ha sido ubicado?
224
65536 = 216 𝑝𝑎𝑟𝑡𝑖𝑐𝑖𝑜𝑛𝑒𝑠 = 16 = 256 = 8 𝑏𝑖𝑡𝑠
2
Problema 4. En un sistema con 224 bytes de memoria y particiones fijas, todas de
tamaño de 65,536 bytes, ¿cuántos bits debe de tener el registro límite que guarda el
tamaño de la partición?
David Yair Fernández Salas
A01747088

216 = 65536 = 16 𝑏𝑖𝑡𝑠

Problema 5. Considere un sistema que maneja swapping en el cual la memoria

consiste de los siguientes espacios libres en el orden dado a continuación: 10K, 4K,
20K, 18K, 7K, 9K, 12K y 15K. ¿Qué espacio es utilizado para las siguientes
peticiones de memoria:
a) 12 k =20
b) 10 k=18
c) 9k= 15

Considerando primer ajuste (incisos a, b y c como una secuencia de peticiones),

ahora repita el ejercicio para mejor ajuste y para peor ajuste.

12K -> 20K -> 12K -> 20K

10K -> 10K -> 10K -> 18K
9K -> 18K -> 9K -> 15K

Problema 6. ¿Cuál es la diferencia entre una dirección física y una dirección lógica?
La dirección lógica se crea cuando se ejecuta un programa por el CPU, mientras que
la dirección física se refiere a una ubicación en la memoria.

Problema 7. Considere la siguiente información para un SO que tiene una memoria

total de 1 MB, maneja particiones variables, aglutinamiento y compactación. ¿Cuál
será el valor de la fragmentación total en t =10? Todos los procesos llegan en t=0
y quedan en el orden en que se muestran a continuación. El SO ocupa 256 Kb.
Jobs: P0 P1 P2 P3 P4
T. CPU: 8 4 5 12 3
Memoria: 512k 200k 256k 400k 200k

T= 10 168kb
Problema 8. Un sistema operativo soporta un método de administración de memoria
real de particiones fijas. En un instante determinado la tabla de descripción de
particiones se encuentra en el siguiente estado:

Partición Base Tamaño Estado

0 0 KB 200 KB LIBRE
1 200 KB 100 KB LIBRE
2 300 KB 350 KB ASIGNADA
3 650 KB 400 KB ASIGNADA

El administrador de memoria recibe, en este orden; las siguientes peticiones de

diversos procesos: 50KB, 200KB, 100 KB, 70 KB, 400 KB, 200KB, 95 KB.

Suponiendo que cada proceso permanece ejecutándose y en memoria 50 ms.

David Yair Fernández Salas
A01747088

a) Describir el comportamiento del sistema si se sigue el algoritmo de asignación First

Fit.
Fragmentación Interna= 150KB, 280KB, 5KB
Fragmentación Interna Promedio = (150KB+280KB+5KB) /3 = 145KB

b) Describir el comportamiento el sistema si se sigue el algoritmo de asignación Best Fit.

Fragmentación Interna= 50KB, 280KB, 5KB
Fragmentación Interna Promedio = (150KB+280KB+5KB) /3 = 145KB
Fragmentación Externa = 100KB, 0KB, 0KB

c. Calcule/comente la fragmentación interna promedio en cada uno de los casos anteriores.

Son iguales

Problema 9. En una máquina con 1MB de memoria principal se usa un esquema de

administración de memoria basado en particiones variables. El sistema operativo
ocupa los primeros 124 KB de la memoria y el resto está disponible para los procesos
de usuario. La siguiente tabla muestra información de una serie de procesos que van
a ser ejecutados (los tiempos están en segundos).

Proceso Llegada Duración Tamaño

A 0 15 100 KB
B 3 5 500 KB
C 6 10 200 KB
D 10 7 50 KB
E 12 2 460 KB
F 15 10 300 KB
G 17 3 250 KB

Cuando un proceso intenta entrar en el sistema pero no existe memoria para él, el
sistema operativo lo anunciará al usuario con un error y no se ejecutará el proceso.

Para los datos anteriores, simule la evolución de la memoria usando los algoritmos
de asignación:
1. Mejor ajuste (best fit).
2. Peor ajuste (worst fit).
3. Primer ajuste (first fit).

Suponiendo en todos los casos que los huecos libres se buscan en el orden
en que se encuentran en la memoria.

Para cada algoritmo indica el número de procesos que se han podido ejecutar y el
número de rechazos de procesos debido a la fragmentación externa.
Best fit
David Yair Fernández Salas
A01747088

Worst fit

El proceso e no se ajusta
David Yair Fernández Salas
A01747088

Primer ajuste
David Yair Fernández Salas
A01747088