SISTEMAS OPERATIVOS

Administracin de Memoria

1 /50

Administrador de Memoria

Las tcnicas usadas son las siguientes:

1. Particin Fija
2. Particin Dinmica
3. Paginacin Simple
4. Segmentacin Simple

2 /50

TECNICAS DE
ADMINISTRACION DE
MEMORIA
PARTICIONAMIENTO
Real

Real

Real

Virtual

Mono
Usuario

Multiprogramacin

Multiprogramacin

Multiprogramacin

Particionamiento
Fija

Dinmica

Paginacin Segmentaci Paginacin Segmentaci

Simple
n Simple
Virtual
n Virtual
Combinacin

Combinacin

Reubicacin, Proteccin

3 /50

PF PD PS SS VP VS

1. Particin Fija
La memoria principal se divide en un conjunto
de particiones de tamao fijo durante el inicio
del sistema.
Un proceso se puede cargar completamente en
una particin de tamao menor o igual.
Ventajas. Sencilla de implementar. Poca
sobrecarga al SO.
Desventajas. Fragmentacin interna. Nro. fijo de
procesos activos.
4 /50

PF PD PS SS VP VS

1. Estrategias
Solicitud.
Por demanda

Ubicacin.
Particin de igual tamao.
Si el proceso cabe en una particin se puede cargar

Particin de diferente tamao.

Asignar a la particin ms pequea.
Se genera dos tipos de colas: una cola, varias colas

Reemplazo.
Uno de los proceso se saca, segn el planificador.

5 /50

PF PD PS SS VP VS

1. Estrategia de Ubicacin

Sistema
Operativo
512K
512 K
512 K
512 K
512 K

Sistema
Operativo
256 K

Sistema
Operativo
256 K

512K

512K

768 K

768 K

1024 K

1024 K

1280 K

1280 K

512 K
512 K

Particiones del mismo tamao

Particiones de distinto tamao

6 /50

PF PD PS SS VP VS

1. Particin Fija
Si un programa no cabe en una particin,
programador debe disearlo en mdulos cargables.

el

El uso de la memoria es muy ineficiente, no importa el

tamao del proceso, ocupara toda la particin, se
genera fragmentacin interna.

fragmentacin interna
7 /50

PF PD PS SS VP VS

2. Particin Dinmica
Las particiones se crean dinmicamente por
demanda.
Son variables en tamao y nmero
Cada proceso se carga completamente en una
nica particin del tamao del proceso.
Ventajas. No existe fragmentacin interna.
Desventajas. Fragmentacin externa. Se debe
compactar la memoria. El compactado toma
tiempo.
8 /50

PF PD PS SS VP VS

2. Particin Dinmica
El uso de la memoria es muy ineficiente, se generan
muchos huecos entre las particiones, cada vez ms
pequeas, se genera la fragmentacin externa.
Cada cierto tiempo se debe compactar los
segmentos libres, para que estn contiguos.

fragmentacin externa
compactacin
9 /50

PF PD PS SS VP VS

2. Estrategias
Solicitud.
Por demanda

Ubicacin.
Primer ajuste. El primer bloque disponible que ubique
(parte del inicio)
Siguiente ajuste. El siguiente bloque disponible que
ubique (parte desde la ubicacin actual)
Mejor ajuste. El bloque disponible que deje el menor
espacio libre (bsqueda exhaustiva)

Reemplazo.
Uno de los proceso se saca, segn el planificador.
10 /50

PF PD PS SS VP VS

2. Estrategias
Primer
ajuste.
Es
bueno,
con
baja
compactacin. Puebla el inicio de la memoria
Siguiente ajuste. Puebla el final de la memoria,
el siguiente bloque libre siempre est al final de
la memoria.
Mejor ajuste. Tiene peores resultados, dado que
busca la particin que deje el hueco ms
pequeo, la memoria se llena de huecos
pequeos. Se compacta con ms frecuencia
11 /50

TECNICAS DE
ADMINISTRACION DE
MEMORIA
PAGINACION Y SEGMENTACION SIMPLE
Real

Real

Real

Virtual

Mono
Usuario

Multiprogramacin

Multiprogramacin

Multiprogramacin

Particionamiento
Fija

Dinmica

Paginacin Segmentaci Paginacin Segmentaci

Simple
n Simple
Virtual
n Virtual
Combinacin

Combinacin

Reubicacin, Proteccin

12 /50

PF PD PS SS VP VS

3. Paginacin Simple
La memoria principal se divide en un conjunto
de marcos de igual tamao.
Cada proceso se divide en una serie de pginas
del tamao de los marcos.
Un proceso se carga en los marcos que
requiera (todas las pginas), no necesariamente
contiguos.
Ventajas. No hay fragmentacin externa
Desventajas. Fragmentacin interna pequea.
13 /50

PF PD PS SS VP VS

3. Paginacin Simple
El SO mantiene una tabla de paginas para cada proceso,
que contiene la lista de marcos para cada pagina.
Una direccin de memoria es un nmero de pgina (P) y
un desplazamiento dentro de la pgina (W).

p = marcos
p

14 /50

PF PD PS SS VP VS

3. Estrategias
Solicitud.
Por demanda

Ubicacin.
Se cargan todas las pginas de un proceso en los
marcos libres y se actualiza su tabla de pginas.

Reemplazo.
Una de las pginas se puede sacar y se marca como
que no est cargada. Esto es posible por que cada
proceso tiene su propia tabla de pginas.
No es necesario sacar todas las pginas de un
proceso.
15 /50

PF PD PS SS VP VS

3. Capacidad de Direccionamiento

216 = 65,536
= 64K
220 = 1'048,576
= 1MB
224 = 16777,216 =16MB
232 = 4,294'967,296
= 4GB

16 /50

PF PD PS SS VP VS

4. Segmentacin Simple
Cada proceso y sus datos se dividen en
segmentos de longitud variable.
Un proceso carga sus segmentos en particiones
dinmicas no necesariamente contiguas.
Todos los segmentos de un proceso se deben
de cargar en memoria.
Se diferencia de la particin dinmica en que un
proceso puede ocupar ms de un segmento.
Ventajas. No hay fragmentacin interna.
Desventajas. Fragmentacin externa, pero
menor (compactacin)
17 /50

PF PD PS SS VP VS

4. Segmentacin Simple
El SO mantiene una tabla de segmentos para cada
proceso y la lista de bloques libres.
Una direccin de memoria es un nmero de segmento (S)
y un desplazamiento dentro de segmento (W).
Segmentos Desplazamiento

Tabla de Segmentos

Memoria principal

s+ w

18 /50

PF PD PS SS VP VS

4. Estrategias
Solicitud.
Por demanda

Ubicacin.
Se cargan los segmentos de un proceso en los
bloques libres y se actualiza su tabla de segmentos.

Reemplazo.
Uno de los segmentos se puede sacar y se marca
como que no est cargada. Esto es posible por que
cada proceso tiene su propia tabla de segmentos.

19 /50

PF PD PS SS VP VS

4. Validacin del Direccionamiento

No hay correspondencia entre direccin lgica y
direccin fsica.
El SO trabaja con direcciones lgicas.
El SO debe asegurar que cada direccin lgica
est dentro del rango de direcciones del proceso
El SO implementa la tabla de segmentos como
un arreglo de registros base limite

La segmentacin por lo general es invisible al programador.

Es el compilador el que define los segmentos.
20 /50

IG para un Administrador de Memoria

Administrador de memoria utilizado:
Paginacin simple.
Por qu?
Debido a que la paginacin simple se encarga de
dividir la memoria, nuestra interfaz fue dirigida hacia
el tipo de memoria virtual ya que este tipo se apega a
las caractersticas de la paginacin simple, el usuario
podr interactuar sin necesidad de tener altos
conocimientos en computacin para poder distribuir
la memoria a su gusto, adems de ello tambin
podemos observar que incluye un desfragmentador
para cuando la memoria interna colapse el usuario
pueda de manera rapida desfragmentar la memoria.
21 /50