Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Clase 11 - Gestión de Memoria
Clase 11 - Gestión de Memoria
GESTIÓN DE
MEMORIA
¿QUÉ ES LA MEMORIA?
Registros
¿QUÉ ES LA GESTIÓN DE
MEMORIA?
Protección
Reubicación
Compartición
sin intercambio.
con intercambio.
GESTIÓN DE MEMORIA
SIN INTERCAMBIO
La idea básica consiste en cargar el
programa a ejecutar en algún lugar
de la memoria principal, donde
permanece hasta que finaliza su
ejecución, momento en el que
abandona el espacio de memoria
utilizado.
TÉCNICAS MÁS HABITUALES
0 Sistema 0 0 Sistema
Operativo Operativo
en RAM Programa de en RAM
usuario en
RAM Programa de
usuario en
Programa RAM
de usuario
en RAM Sistema Drivers de
Operativo en dispositivos en
ROM ROM
(a) (b) (c)
MULTIPROGRAMACIÓN
CON PARTICIONES FIJAS
CASO 1: N particiones del mismo
tamaño
Sistema
256 kb 256 kb 256 kb
Operativo
P0 P1 P2 P3
CASO 2: N particiones de distinto
tamaño
Sistema 128
384 kb 256 kb
Operativo kb
P0 P1 P2 P3
ASIGNACIÓN DE PARTICIONES
128 kb
256 kb
Ejemplo
Sistema 128
384 kb 256 kb
Operativo kb
P0 P1 P2 P3
1. Llegada del proceso A de 300 kb
PA
300kb
Sistema 128 PA 84
256 kb
Operativo kb 300kb kb
P0 P1 P2 P3
2. Llegada del proceso B de 150 kb
PB
150kb
P0 P1 P2 P3
Memoria Principal (1024k)
P0 P1 P2 P3
FRAGMENTACIÓN
INTERNA
ALGORITMOS DE
UBICACIÓN
SO P1 P2 P3 P4
64k 512k 128k 64k 256k
1. Llegada del proceso A de 512 k
PA
512k
SO P1 P2 P3 P4
64k 512k 128k 64k 256k
Memoria Principal (1024k)
SO PA P2 P3 P4
64k 512k 128k 64k 256k
2. Llegada del proceso B de 200 k
PB
200k
SO PA P2 P3 P4
64k 512k 128k 64k 256k
Memoria Principal (1024k)
L
SO PA P2 P3 PB i
b
64k 512k 128k 64k 200k r
e
56k
3. Llegada del proceso C de 120 k
PC
120k
FRAGMENTACIÓN
EXTERNA
4. Llegada del proceso D de 220 k
Al no haber particiones del tamaño
PD necesario el proceso D se queda en espera
220k de que se libere la partición más adecuada.
B 500k P2 850k
C 740k P3 700k
D 800k P4 550k
Use los algoritmos del:
primer ajuste
mejor ajuste y
peor ajuste
SO HUECO
64k 960k
1. Llegada del proceso A de 400 k
PA
400k
SO PA HUECO
64k 400k 560k
2. Llegada del proceso B de 200 k
PB
200K
SO PA PB HUECO
64k 400k 200k 360k
3. Llegada del proceso C de 180k
PC
180K
SO PA PB PC Hueco
SO PA Hueco PC Hueco
64k 180k
400k 200k 180k
FRAGMENTACIÓN
EXTERNA
5. Llegada del proceso D de 360k
PD
360k
SO PA Hueco PC Hueco
180k
64k 400k 200k 180k
No entra D
COMPACTACIÓN
El objetivo de la compactación es
conseguir que haya suficiente
memoria libre contigua para ubicar
un nuevo proceso.
Existen dos algoritmos de compactación:
SO PA PC Hueco
64k 400k 180k 380k
Luego de la
compactación
Llegada del proceso D de 360k
PD
360k
0 0 25600B Asignada
1 25600 4404B Asignada
2 30004 12090B Libre
3 42094 45906B Asignada
4 88000 14400B Asignada
TRADUCCIÓN DE
DIRECCIONES
Ejemplo Calcular la dirección física de la función
Leer().
Dirección Dirección
Base Límite
Dirección Dirección
lógica física
CONTINUARÁ…
Dios Mediante…