MEMORIA

REAL
 DEFINICIÓN
• La memoria real o principal es en donde son
ejecutados los programas y procesos de una
computadora y es el espacio real que existe en
memoria para que se ejecuten los procesos. Por
lo general esta memoria es de mayor costo que
la memoria secundaria, pero el acceso a la
información contenida en ella es de más rápido
acceso. Solo la memoria cache es más rápida
que la principal, pero su costo es a su vez
mayor.
 SIN INTERCAMBIO
Monoprogramación sin intercambio (paginación)

El espacio de direcciones virtuales se divide en páginas del mismo tamaño. La

memoria principal se divide también en marcos o páginas físicas del mismo
tamaño. Estos marcos son compartidos entre los distintos procesos que haya en
el sistema, de forma que en cualquier momento un proceso dado tendrá unas
cuantas páginas residentes en la memoria principal (sus páginas activas) y el
resto en la memoria secundaria (sus páginas inactivas). El mecanismo de
paginación cumple dos funciones:
  Llevar a cabo la transformación de una dirección virtual a física, o sea, la
determinación de la página a la que corresponde una determinada
dirección de un programa, así como del marco, si lo hay, que ocupa esta
página;
 Transferir, cuando haga falta, páginas de la memoria secundaria a la
memoria principal, y de la memoria principal a la memoria secundaria
cuando ya no sean necesarias.
 Cuando solo se tiene un proceso que ocupe la memoria a la vez, el
esquema de la administración de la memoria es el más sencillo que hay.
Sin embargo, éste método ya no tiene aplicación en la actualidad, ya
que era visto en las computadoras con sistemas operativos de un solo
usuario y una sola tarea. El usuario introducía su disco a la
computadora (por lo general, la máquina no contaba con disco duro) y
ejecutaba su aplicación, la cual acaparaba
Sistema toda la máquina.
Controladores
operativo en de dispositivos
Programa ROM en ROM
del usuario Programa
Programa del usuario
del usuario
Sistema
Sistema
operativo en
operativo en
RAM
RAM

a) b) c)

Ejemplos de distribución de la memoria principal con un sistema operativo y un solo

proceso de usuario
 Ejemplo
El ejemplo más claro de este esquema es el que podemos
ver en el sistema operativo MS-DOS, en que el usuario
escribe un comando al sistema y al ejecutarse el sistema
operativo lo carga a memoria desde el disco y realiza sus
funciones. Cuando el proceso termina la memoria es liberada
y le muestra al usuario el indicador de comandos (prompt) en
la pantalla.
Multiprogramación y uso de memoria

Esta organización facilita la programación de una aplicación al

dividirla en dos o más procesos. Además ofrece la capacidad de tener
más de un proceso a la vez en memoria así puede ofrecer servicios a
varios usuarios a la vez.

El esquema de multiprogramación incrementa el aprovechamiento

del CPU, dado que a diferencia de la monoprogramación en donde
solo un proceso reside en memoria a la vez limitando el uso del
procesador a las llamadas que requiera dicho proceso, desperdiciando
un promedio del 80% del tiempo del procesador. En cambio la
multiprogramación, al tener varios procesos en la memoria principal y
dividiéndose el tiempo de uso del procesador, logra reducir
drásticamente el desperdicio del procesador.
Asignación de particiones iníciales en la multiprogramación.
 CON INTERCAMBIO
Multiprogramación con particiones variables

El sistema operativo lleva una tabla indicando cuáles partes de la

memoria están disponibles y cuáles están ocupadas. Inicialmente, toda
la memoria está disponible para los procesos de usuario y es
considerado como un gran bloque o hueco único de memoria. Cuando
llega un proceso que necesita memoria, buscamos un hueco lo
suficientemente grande
para el proceso. Si encontramos
uno, se asigna únicamente el
espacio requerido, manteniendo
el resto disponible para futuros
procesos que requieran de
espacio.
Ejemplo
Compactación de memoria

Cuando un proceso llega y necesita memoria, el

sistema operativo busca en la tabla de huecos alguno lo
suficientemente grande para el proceso. Si el hueco es
muy grande, lo parte en dos. Una parte es asignada al
proceso y la otra se identifica como hueco. Cuando el
proceso termina y la memoria es liberada, el espacio es
identificado como un hueco más en la tabla y si el
nuevo hueco es adyacente con otro, ambos huecos se
unen formando un solo hueco más grande. En ese
momento se debe de checar si no existen procesos a
los que este nuevo hueco pueda darles cabida.
En la figura se muestra como se modifica el mapa de la memoria después de compactar huecos
no adyacentes generados después de intercambios realizados.
Asignación dinámica

El proceso de compactación del punto anterior

es una instancia particular del problema de
asignación de memoria dinámica, el cual es el
cómo satisfacer una necesidad de tamaño n con
una lista de huecos libres. Existen muchas
soluciones para el problema. El conjunto de
huecos es analizado para determinar cuál hueco
es el más indicado para asignarse. Las estrategias
más comunes para asignar algún hueco de la
tabla son:
 Primer ajuste: Consiste en asignar el primer hueco con
capacidad suficiente. La búsqueda puede iniciar ya sea al inicio
o al final del conjunto de huecos o en donde terminó la última
búsqueda. La búsqueda termina al encontrar un hueco lo
suficientemente grande.
Mejor ajuste: Busca asignar el espacio más pequeño de
los espacios con capacidad suficiente. La búsqueda se debe de
realizar en toda la tabla, a menos que la tabla esté ordenada
por tamaño. Esta estrategia produce el menor desperdicio de
memoria posible.
Peor ajuste: Asigna el hueco más grande. Una vez más, se
debe de buscar en toda la tabla de huecos a menos que esté
organizada por tamaño. Esta estrategia produce los huecos de
sobra más grandes, los cuales pudieran ser de más uso si
llegan procesos de tamaño mediano que quepan en ellos.
 ADMINISTRACIÓN
DE MEMORIA
Cuando la memoria se asigna
dinámicamente, el sistema operativo debe
administrarla. En términos generales, hay
dos formas de contabilizar la utilización de
memoria:
• Mapas de bits
• Listas enlazadas.
 ADMINISTRACIÓN DE LA MEMORIA
CON MAPAS DE BITS
Este tipo de administración divide la memoria en unidades
de asignación, las cuales pueden ser tan pequeñas como
unas cuantas palabras o tan grandes como varios kilobytes. A
cada unidad de asignación le corresponde un bit en el mapa
de bits, el cual toma el valor de 0 si la unidad está libre y 1 si
está ocupada (o viceversa). La figura 6 muestra una parte de
la memoria y su correspondiente mapa de bits.
El tamaño de la unidad de asignación es una cuestión de diseño
importante. Cuanto menor sea la unidad de asignación, mayor será el
mapa de bits. Sin embargo, incluso con una unidad de asignación de
sólo cuatro bits, 32 bits de memoria sólo requerirán un bit del mapa.
Una memoria de 32n bits usará n bits de mapa, y el mapa sólo
ocupará 1/33 de la memoria. Si se escoge una unidad de asignación
grande, el mapa de bits será más pequeño, pero podría desperdiciarse
una cantidad apreciable de memoria en la última unidad si el tamaño
del proceso no es un múltiplo exacto de la unidad de asignación.

Un mapa de bits ofrece un método sencillo para contabilizar las palabras

en una cantidad fija de memoria, porque el tamaño del mapa de bits
depende sólo del tamaño de la memoria y del tamaño de la unidad de
asignación. El problema principal que presenta es que una vez que se
ha decidido traer a la memoria un proceso de k unidades, el
administrador de memoria debe buscar en el mapa de bits una serie
de k bits en O consecutivos. La búsqueda de series de una longitud
dada en un mapa de bits es una operación lenta (porque la serie
puede cruzar fronteras de palabra en el mapa); éste es un argumento
en contra de los mapas de bits.
 Ejemplo

Figura 4-5. (a) Una parte de la memoria con cinco procesos y tres
agujeros. Las marcas indican las unidades de asignación de memoria.
Las regiones sombreadas (O en el mapa de bits) están libres, (b) El
mapa de bits correspondiente, (e) La misma información en forma de
lista.
ADMINISTRACIÓN DE LA MEMORIA CON
LISTAS ENLAZADAS
Otra forma de mantener un registro de la memoria es
mediante una lista ligada de los segmentos de memoria
asignados o libres, en donde un segmento puede ser un
proceso o un hueco entre dos procesos. La memoria de
la figura 7(a) está mostrada como una lista ligada de
segmentos en la figura 7(b). Cada entrada de la lista
especifica un hueco (H) o un proceso (P), la dirección
donde comienza, su longitud y un apuntador a la
siguiente entrada.
 Ejemplo
En este ejemplo, la lista de segmentos se mantiene ordenada por dirección.
Este ordenamiento tiene la ventaja de que cuando un proceso termina o
es intercambiado a disco, es fácil actualizar la lista.

Un proceso que termina normalmente tiene dos vecinos (excepto cuando

está en el tope o la base de la memoria). Éstos pueden ser procesos o
agujeros, dando lugar a las cuatro combinaciones de la Fig. 4-6. En la Fig.
4-6(a) la actualización de la lista requiere la sustitución de una P por una
H. En las Figs. 4-6(b) y 4-6(c) dos entradas se funden para dar una sola, y
el tamaño de la lista se reduce en una entrada. En la Fig. 4-6(d) tres
entradas se funden y dos elementos se eliminan de la lista. Puesto que la
ranura de tabla de procesos para el proceso que va a terminar
normalmente apunta a la entrada del proceso mismo en la lista, puede ser
más recomendable tener una lista doblemente enlazada, en lugar de la
lista con un solo enlace de la Fig. 4-5(c). Esta estructura facilita la
localización de la entrada anterior para determinar si es posible una fusión.
Figura 4-6. Cuatro combinaciones de vecinos para el
proceso que termina, X.
Si los procesos y agujeros se mantienen en una lista ordenada por
dirección, se pueden usar varios algoritmos para asignar memoria a un
proceso recién creado o traído a la memoria. Suponemos que el
administrador de memoria sabe cuánta memoria debe asignar. El
algoritmo más sencillo es el de primer ajuste. El administrador de memoria
examina la lista de segmentos hasta encontrar un agujero con el tamaño
suficiente. A continuación, el agujero se divide en dos fragmentos, uno
para el proceso y otro para la memoria desocupada, excepto en el poco
probable caso de que el ajuste sea exacto. El algoritmo de primer ajuste
es rápido porque la búsqueda es la más corta posible.

Una variante menor del primer ajuste es el siguiente ajuste. Este algoritmo
funciona igual que el de primer ajuste, excepto que toma nota de dónde
está cada vez que encuentra un agujero apropiado. La siguiente vez que
se invoque, el algoritmo comenzará a buscar en la lista a partir del lugar
donde se quedó la última vez, en lugar de comenzar por el principio, como
hace el primer ajuste. Simulaciones ejecutadas por Bays (1977)
demuestran que el siguiente ajuste ofrece un rendimiento ligeramente peor
que el primer ajuste.
 ASIGNACIÓN DEL HUECO DE
INTERCAMBIO
En algunos sistemas, cuando el proceso se encuentra en la memoria,
no hay un hueco en el disco asignado a él. Cuando deba intercambiarse,
se deberá asignar un hueco para él en el área de intercambio del disco.
Los algoritmos para la administración del hueco de intercambio son los
mismos que se utilizan para la administración de la memoria principal.
En otros sistemas, al caerse un proceso, se le asigna un hueco de
intercambio en el disco. Cuando el proceso sea intercambiado, siempre
pasará al hueco asignado, en vez de ir a otro lugar cada vez. Cuando el
proceso concluya, se libera el hueco de intercambio. La única diferencia
es que el hueco en disco necesario para un proceso debe representarse
como un número entero de bloques del disco. Por ejemplo, un proceso
de 13.5 K debe utilizar 14K (usando bloques de 1K).