Está en la página 1de 19

Tcnicas de administracin de memoria.

integrantes: Ricardo Mata. Jos Eduardo Palacios.

TECNICAS DE ADMINISTRACION DE MEMORIA


PARTICIONAMIENTO
Real Mono Usuario Real Multiprogramacin Particionamiento Fija Dinmica Real Multiprogramacin Virtual Multiprogramacin

Paginacin Segmentaci Paginacin Segmentaci Simple n Simple Virtual n Virtual Combinacin Reubicacin, Proteccin Combinacin

PF PD PS SS

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.

PF PD PS SS

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.

PF PD PS SS

1. Estrategia de Ubicacin
Sistema Operativo 512K 512 K 512 K 512 K 1024 K 512 K 512 K 512 K 1280 K 1280 K 1024 K 768 K 768 K Sistema Operativo 256 K Sistema Operativo 256 K

512K

512K

Particiones del mismo tamao

Particiones de distinto tamao

PF PD PS SS

1. Particin Fija
Si un programa no cabe en una particin, el programador

debe disearlo en mdulos cargables.


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

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

fragmentacin interna

PF PD PS SS

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.

PF PD PS SS

El uso de la memoria es muy ineficiente, se generan

2. Particin Dinmica

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

PF PD PS SS

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.

PF PD PS SS

Primer ajuste. Es bueno, con baja compactacin.

2. Estrategias

PRueba el inicio de la memoria


Siguiente ajuste. PRueba 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

PAGINACION Y SEGMENTACION SIMPLE


Real Mono Usuario Real Multiprogramacin Particionamiento Fija Dinmica Real Multiprogramacin Virtual Multiprogramacin

Paginacin Segmentaci Paginacin Segmentaci Simple n Simple Virtual n Virtual Combinacin Reubicacin, Proteccin Combinacin

PF PD PS SS

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.

PF PD PS SS

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

PF PD PS SS

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.

3. Capacidad de Direccionamiento

PF PD PS SS

216 = 65,536 220 = 1'048,576 224 = 16777,216 232 = 4,294'967,296

= 64K = 1MB =16MB = 4GB

PF PD PS SS

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)

PF PD PS SS

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

PF PD PS SS

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.

4. Validacin del Direccionamiento

PF PD PS SS

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.