Unidad 3.

Administracin
de la memoria

INTRODUCCIN
La

organizacin y administracin de la memoria

principal, memoria primaria o memoria real de un
sistema de cmputo ha sido uno de los factores mas
importantes que influyen en el diseo de los
sistemas operativos.
Los programas y datos deben residir en la memoria
principal para podernos ejecutar o para hacer
referencia directamente a ellos.
El almacenamiento secundario (Disco Duro)
proporcionan capacidad barata en gran escala para
los numerosos programas y datos que deben
mantenerse disponibles para su procesamiento.

ORGANIZACIN DEL ALMACENAMIENTO

Por

organizacin del almacenamiento se

entiende la forma de considerar el
almacenamiento principal.
El almacenamiento principal se ha
considerado como un recurso
relativamente caro y como tal ha
capturado la atencin de los diseadores
de sistemas quienes intentan optimizar su
uso.

ADMINISTRACIN DEL ALMACENAMIENTO

Las

estrategias de administracin del almacenamiento determinan el

comportamiento de una organizacin de almacenamiento determinada
cuando se siguen diferentes polticas:
Cundo se toma un nuevo programa para colocarlo en la memoria?
Se toma el programa cuando el sistema lo solicita especficamente o se
intenta anticiparse a las peticiones del sistema?
En que lugar del almacenamiento principal se coloca el siguiente
programa por ejecutar?
Se colocan los programas lo mas cerca posible unos de otros en los
espacios disponibles de la memoria para reducir al mnimo el desperdicio
de espacio, o se colocan lo ms rpido posible para reducir al mnimo el
tiempo de ejecucin?
S se necesita colocar un nuevo programa en el almacenamiento y ste
est lleno, cul de los otros programas de desaloja? Se deben
reemplazar los programas ms antiguos los que se utilizan con menos
frecuencia o los utilizados hace ms tiempo?

JERARQUA DEL ALMACENAMIENTO

En

los aos sesenta se hizo evidente que la

jerarqua del almacenamiento podra extenderse
un nivel ms con luna clara mejora del
rendimiento y la utilizacin.
Este nivel adicional, la memoria cach es un
almacenamiento de alta velocidad, mucho ms
rpido que el almacenamiento principal.
Introduce un nivel adicional de transferencia de
informacin en el sistema. Los programas en
memoria principal se pasan a la memoria cach
antes de ejecutarse y son ms rpidos.

JERARQUA DEL ALMACENAMIENTO

ESTRATEGIAS DE ADMINISTRACIN DEL

ALMACENAMIENTO
Las

estrategias de la administracin del almacenamiento se

dividen en las siguientes categoras:
1. Estrategias de obtencin: Determinan cuando debe obtenerse
la siguiente parte del programa o los datos que se van a
transferir del almacenamiento secundario al principal.
a) Estrategias de obtencin por demanda: Se transfiere cuando un
programa en ejecucin hace referencia a ella.
b) Estrategias de obtencin anticipada: Hace suposiciones y anticipa la
carga.
2.

3.

Estrategias de colocacin: Determina el almacenamiento donde

se colocar un programa entrante (primer ajuste, mejor
ajuste y peor ajuste)
Estrategias de reemplazo: Determina que parte del programa o
de los datos se debe desalojar para dejar espacio a los
programas entrantes.

ASIGNACIN DE ALMACENAMIENTO
CONTIGUO Y NO CONTIGUO
Los

primeros sistemas de cmputo requeran

una asignacin de almacenamiento
contiguo: Cada programa tena que ocupar
un nico bloque contiguo de localidades de
memoria.
En la asignacin de almacenamiento no
contiguo un programa se divide en varios
bloques o segmentos que se pueden colocar
en el almacenamiento principal en fragmentos
que no necesitan ser adyacentes.

ASIGNACIN DE ALMACENAMIENTO
CONTIGUO PARA UN USUARIO NICO
Los

primeros sistemas de cmputo permitan que slo una

persona a la vez utilizara la mquina, todos los recursos
estaban a su disposicin por un tiempo determinado por un
cobro por hora.
El cdigo de entrada y salida requerido para realizar las
funciones bsicas se consolid en un sistema de control de
entrada/salida (input/output control system, IOCS).
El tamao de los programas est limitado por la cantidad de
memoria principal, pero es posible ejecutar programas ms
grandes utilizando superposiciones.
El S.O. debe protegerse del usuario mediante un registro de
lmites para verificar que no se valla a destruir al sistema con
un mensaje de error apropiado (instruccin de llamada al
supervisor)

ASIGNACIN DE ALMACENAMIENTO
CONTIGUO PARA UN USUARIO NICO

PROCESAMIENTO POR LOTES DE FLUJO

NICO
En

este procesamiento los trabajos se

agrupan en lotes cargndolos
consecutivamente. Un procesador de flujo
de trabajos lee las instrucciones en
lenguaje de control de trabajos y facilita la
preparacin para el siguiente trabajo.
Enva rdenes al operador del sistema y
realiza automticamente muchas funciones
que antes eran efectuadas en forma
manual.

MULTIPROGRAMACIN CON PARTICIONES

FIJAS
Son

sistemas de multiprogramacin en los cuales

varios usuarios compiten al mismo tiempo por los
recursos del sistema.
El trabajo que est esperando la terminacin de
una operacin de E/S ceder la CPU a otro
trabajo que est listo para realizar clculos, si es
que hay uno en espera.
Es necesario que varios trabajos residan al
mismo tiempo en el almacenamiento principal del
computador para que la CPU pueda comunicarse
inmediatamente de uno a otro.

MULTIPROGRAMACIN CON PARTICIONES

FIJAS
MULTIPROGRAMACIN

CON PARTICIONES
FIJAS: TRADUCCIN Y CARGA ABSOLUTAS.
El almacenamiento principal se divida en
particiones de tamao fijo.
En cada particin poda haber un solo trabajo.
Los trabajos se traducen con compiladores y
ensambladores absolutos para ejecutarse en una
particin especfica.
S un trabajo estaba listo para ser ejecutado y
su particin estaba ocupada, tena que esperar
aunque estuvieran libres otras particiones.

MULTIPROGRAMACIN CON PARTICIONES

FIJAS

MULTIPROGRAMACIN CON PARTICIONES

FIJAS
MULTIPROGRAMACIN

CON PARTICIONES FIJAS:

TRADUCCIN Y CARGA CON REUBICACIN.
Los compiladores, ensambladores y cargadores
con reubicacin sirven para producir programas
reubicables que se pueden ejecutar en cualquier
particin disponible que sea lo bastante grande
para contenerlos.
Dicho esquema elimina parte del desperdicio de
espacio inherente a la multiprogramacin con
carga y traduccin absolutas.

MULTIPROGRAMACIN CON PARTICIONES

FIJAS

MULTIPROGRAMACIN CON PARTICIONES

FIJAS
PROTECCIN

EN LOS SITEMAS CON

MULTIPROGRAMACIN
S se utiliza asignacin contigua de
memoria la proteccin suele implementarse
con varios registros de lmites.
Los extremos superior e inferior de una
particin pueden ser:
Delineados con dos registros.
Indicados el lmite inferior o superior y el
tamao de la particin o regin.

MULTIPROGRAMACIN CON PARTICIONES FIJAS

MULTIPROGRAMACIN CON PARTICIONES

FIJAS
FRAGMENTACIN

EN LA MULTIPROGRAMACIN
CON PARTICIONES FIJAS.
La fragmentacin del almacenamiento se presenta
en todos los sistemas de cmputo, sea cual sea la
organizacin.
En los sistemas con multiprogramacin y
particiones fijas, la fragmentacin ocurre porque
los trabajos de los usuarios no llenan por completo
las particiones designadas o porque una particin
se queda sin utilizar por ser demasiado pequea
para contener un trabajo en espera.

MULTIPROGRAMACIN CON PARTICIONES

VARIABLES
Los

procesos ocupan tanto espacio como necesitan, pero

obviamente no deben superar el espacio disponible de
memoria.
No hay lmites fijos de memoria, es decir que la particin de
un trabajo es su propio tamao.
Se consideran esquemas de asignacin contigua, dado que
un programa debe ocupar posiciones adyacentes de
almacenamiento.
Los procesos que terminan dejan disponibles espacios de
memoria principal llamados huecos:
Pueden ser usados por otros trabajos que cuando finalizan dejan otros
huecos menores.
En sucesivos pasos los huecos son cada vez ms numerosos pero
ms pequeos, por lo que se genera un desperdicio de memoria
principal.

MULTIPROGRAMACIN CON PARTICIONES

VARIABLES

MULTIPROGRAMACIN CON PARTICIONES

VARIABLES
COMPACTACIN

DEL ALMACENAMIENTO:
Puede ocurrir que los huecos (reas
libres) separados distribuidos por todo el
almacenamiento principal constituyan una
cantidad importante de memoria:
Podra ser suficiente (el total global disponible)
para alojar a procesos encolados en espera de
memoria.
Podra no ser suficiente ningn rea libre
individual.

MULTIPROGRAMACIN CON PARTICIONES

VARIABLES

MULTIPROGRAMACIN CON PARTICIONES

VARIABLES
COMPACTACIN

DEL ALMACENAMIENTO:
La tcnica de compresin de memoria
implica pasar todas las reas ocupadas del
almacenamiento a uno de los extremos de
la memoria principal:
Deja un solo agujero grande de memoria
libre contigua.
Esta tcnica se denomina recogida de
residuos.

MULTIPROGRAMACIN CON PARTICIONES

VARIABLES

MULTIPROGRAMACIN CON PARTICIONES

VARIABLES
PRINCIPALES

DESVENTAJAS DE LA COMPRESIN
Consume recursos del sistema.
El sistema debe detener todo mientras efecta la
compresin, lo que puede afectar los tiempos de
respuesta.
Implica la relocalizacin (reubicacin) de los
procesos que se encuentran en la memoria:
La informacin de relocalizacin debe ser de accesibilidad
inmediata.
Una

alta carga de trabajo significa mayor

frecuencia de compresin que incrementa el uso de
recursos.

MULTIPROGRAMACIN CON PARTICIONES

VARIABLES

MULTIPROGRAMACIN CON PARTICIONES

VARIABLES
ESTRATEGIAS

DE COLOCACIN EN EL ALMACENAMIENTO.
Se utilizan para determinar el lugar de la memoria donde sern
colocados los programas y datos que van llegando y se las
clasifica de la siguiente manera:
Estrategia de mejor ajuste:
Un trabajo nuevo es colocado en el hueco en el cual quepa de forma ms
ajustada:
Debe dejarse el menor espacio sin usar.
Estrategia

de primer ajuste:

Un

trabajo nuevo es colocado en el primer agujero disponible con tamao

suficiente para alojarlo.

Estrategia

de peor ajuste:

Consiste en colocar un programa en el agujero en el que quepa de la

peor manera, es decir en el ms grande posible:
El agujero restante es tambin grande para poder alojar a un nuevo
programa relativamente grande.

MULTIPROGRAMACIN CON PARTICIONES

VARIABLES

MULTIPROGRAMACIN CON PARTICIONES

VARIABLES

MULTIPROGRAMACIN CON PARTICIONES

VARIABLES