Nicolás Bentancor 2do Año Informática UTU Atlántida

SISTEMAS OPERATIVOS

Tipos de administración de memoria

Memoria virtual
Evolución histórica de la memoria

1
 Nicolás Bentancor 2do Año Informática UTU Atlántida

Tipos de administración de memoria

La parte del sistema operativo que administra la memoria se llama administrador de

memoria.
Los sistemas de administración de memoria se pueden clasificar en dos tipos. Los que
desplazan los procesos de la memoria principal al disco y viceversa durante la ejecución
(intercambio y paginación) y aquellos que no.

Existen distintos tipos de esquemas de administración de memoria, desde los más

simples hasta los más elaborados, entre los cuales se ubican:

-Administración de la memoria sin intercambio o paginación-

-Monoprogramacion sin intercambio o paginación

El esquema de administración de memoria más sencillo, es ejecutar solo un programa a
la vez, compartiendo la memoria entre ese programa y el sistema operativo, al estar
cargando toda la memoria con un programa cada proceso debe contener controladores
de dispositivo para E/S que utilice.

-Multiprogramación y uso de la memoria

La multiprogramación facilita la programación de una aplicación al dividirla en dos o
más procesos. La mayoría de los procesos tardan cierto tiempo en la espera de datos de
dispositivos de E/S.

-Multiprogramación con particiones fijas

El objetivo en todo esto es tener más de un proceso en memoria a la vez, la solución
posible seria dividir la memoria en n partes al inicio de una sesión de uso de la maquina,
pero aun así se obtiene el desperdicio de particiones grandes con una tarea pequeña, la
respuesta puede ser tener particiones pequeñas también.

Las tareas que van llegando se forman hasta que una partición adecuada esta disponible,
en cuyo momento la tarea se carga en esa partición y se ejecuta hasta terminar

-Administración de la memoria con intercambio o paginación-

En un sistema por lotes la organización de la memoria en particiones fijas es adecuado

pero en un ambiente multiusuario la situación es distinta con el tiempo compartido, ya
que existen mas usuarios de los que se puede albergar en memoria, por lo que es
conveniente albergar el exceso de los procesos en disco, por supuesto para ser
ejecutados estos procesos deben ser trasladados a la memoria principal. Al traslado de
procesos de disco a memoria y viceversa se le llama intercambio.

2
 Nicolás Bentancor 2do Año Informática UTU Atlántida

-Multiprogramación con particiones variables

Mediante un algoritmo de administración de memoria las particiones variables varían de
forma dinámica durante el uso de la maquina, evitando desperdicio de memoria.

-Administración de la memoria con mapas de bits

Con un mapa de bits, la memoria se divide 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 esta libre y 1 si esta ocupada.

-Administración de la memoria con listas ligadas

Cada entrada de la lista especifíca un hueco (H) o un proceso (P), la dirección donde
comienza, su longitud y un apuntador a la siguiente entrada

La lista de segmentos esta ordenada por direcciones. Este orden tiene la ventaja de que
al terminar o intercambiar un proceso, la actualización de la lista es directa.

Cuando los procesos y los huecos se mantienen en una lista ordenada por direcciones, se
pueden utilizar diversos algoritmos para asignar la memoria para un proceso de reciente
creación o intercambio

Memoria Virtual

El método diseñado en 1961 se conoce como Memoria virtual, la idea es que el tamaño
combinado de la pila, programa y datos puede exceder la memoria física disponible para
ello. El sistema operativo mantiene en memoria aquellas partes del programa que se
deben permanecer en memoria y el resto lo deja en disco, las partes entre el disco y la
memoria se intercambian de modo que se vayan necesitando.

Paginación

La mayor parte de los sistemas de memoria virtual emplean una técnica llamada
paginación. Cuando ejecutamos un programa, este puede caber o no en la memoria
física, si se da la situación de que el proceso es mayor que la memoria, el Sistema
Operativo se encarga de mantener en memoria las partes del programa que estamos
usando y el resto en el disco duro.

El espacio de direcciones virtual se divide en unidades llamadas páginas. Las unidades

correspondientes en la memoria física se denominan marcos de página. Las páginas y
los marcos de página siempre tienen exactamente el mismo tamaño.

Segmentación

La segmentación de memoria es un esquema de manejo de memoria mediante el cual la

estructura del programa refleja su división lógica, llevándose a cabo una agrupación
lógica de la información en bloques de tamaño variable denominados segmentos.

3
 Nicolás Bentancor 2do Año Informática UTU Atlántida

Cada uno de ellos tienen información lógica del programa: subrutina, arreglo, etc.
Luego, cada espacio de direcciones de programa consiste de una colección de
segmentos, que generalmente reflejan la división lógica del programa.

Obviamente este sistema de gestión de memoria es utilizado en Sistemas operativos

avanzados, pero ya existían muestras de su actividad desde los Sistemas operativos
UNIX y DOS.

Objetivos alcanzados con la segmentación de memoria

Modularidad de programas: Cada rutina del programa puede ser un bloque sujeto a
cambios y recopilaciones, sin afectar por ello al resto del programa

Estructuras de datos de largo variable: Donde cada estructura tiene su propio tamaño
y este puede variar.

Protección: Se puede proteger los módulos del segmento contra accesos no autorizados
Comparición: Dos o más procesos pueden ser un mismo segmento, bajo reglas de
protección; aunque no sean propietarios de los mismos.
Enlace dinámico entre segmentos: Puede evitarse realizar todo un proceso de enlace
antes de comenzar a ejecutar un programa. Los enlaces se establecerán solo cuando sea
necesario
Evolución histórica de la memoria
Uno de los primeros tipos de memoria RAM fue la memoria de núcleo magnético,
desarrollada entre 1949 y 1952 y usada en muchos computadores hasta el desarrollo de
circuitos integrados a finales de los años 60.

Esa memoria requería que cada bit estuviera almacenado en un toroide de material
ferromagnético de algunos milímetros de diámetro, lo que resultaba en dispositivos con
una capacidad de memoria muy pequeña.

Antes de eso las computadoras usaban relees y líneas de retardo de varios tipos
construidas para implementar las funciones de memoria principal con o sin acceso
aleatorio

En 1969 fueron lanzadas una de las primeras Memorias RAM basadas en

semiconductores de silicio por parte de Intel con el integrado 3101 de 64 bits de
memoria y para el siguiente año se presento una memoria DRAM de 1024 bytes, que se
convirtió en un hito porque fue la primera en ser comercializada con éxito

En 1973 se presento una innovación que permitió otra miniaturización y se convirtió en

estándar para las memorias DRAM: la multiplexación en tiempo de las direcciones de
memoria.
MOSTEK lanzo la referencia MK4096 e 4096 bytes en un empaque de 16 pines,
mientras sus competidores trabajaban en el empaque DIP de 22 pines.

El esquema de direccionamiento se convirtió en un estándar de facto debido a la gran

popularidad que logro esta referencia de DRAM.

4
 Nicolás Bentancor 2do Año Informática UTU Atlántida

Para finales de los 70 los integrados eran usados en la mayoría de computadores nuevos,
se soldaban directamente a las placas base o se instalaban en zócalos, de manera que
ocupaban un área extensa de circuito impreso.

Con el tiempo se hizo obvio que la instalación de RAM sobre el impreso principal,
impedía la miniaturización, entonces se idearon los primeros módulos de memoria como
el SIPP, aprovechando las ventajas de la construcción modular. El formato SIMM fue
una mejora al anterior, eliminando los pines metálicos y dejando unas áreas de cobre en
uno de los bordes del impreso, muy similares a los de las tarjetas de expansión, de
hecho los módulos SIPP y los primeros SIMM tienen la misma distribución de pines.

A finales de los 80 el aumento en la velocidad de los procesadores y el aumento en el

ancho de banda requerido dejaron rezagadas a las memorias DRAM con el esquema
original MOSTEK, de manera que se realizaron una serie de mejoras en el
direccionamiento como las siguientes.

 FPM-RAM (Fast Page Mode RAM)

Inspirado en técnicas como el "Burst Mode" usado en procesadores como el Intel

486, se implantó un modo direccionamiento en el que el controlador de memoria envía
una sola dirección y recibe a cambio esa y varias consecutivas sin necesidad de generar
todas las direcciones. Esto supone un ahorro de tiempos ya que ciertas operaciones son
repetitivas cuando se desea acceder a muchas posiciones consecutivas. Funciona como
si deseáramos visitar todas las casas en una calle: después de la primera vez no seria
necesario decir el número de la calle únicamente seguir la misma. Se fabricaban con
tiempos de acceso de 70 ó 60 ns y fueron muy populares en sistemas basados en el 486
y los primeros Pentium.

EDO-RAM (Extended Data Output RAM)

Lanzada en 1995 y con tiempos de accesos de 40 o 30 ns suponía una mejora sobre su
antecesora la FPM. La EDO, también es capaz de enviar direcciones contiguas pero
direcciona la columna que va utilizar mientras que se lee la información de la columna
anterior, dando como resultado una eliminación de estados de espera, manteniendo
activo el búffer de salida hasta que comienza el próximo ciclo de lectura.

BEDO-RAM (Burst Extended Data Output RAM)

Fue la evolución de la EDO RAM y competidora de la SDRAM, fue presentada en
1997. Era un tipo de memoria que usaba generadores internos de direcciones y accedía a
más de una posición de memoria en cada ciclo de reloj, de manera que lograba un
desempeño un 50% mejor que la EDO. Nunca salió al mercado, dado que Intel y otros
fabricantes se decidieron por esquemas de memoria sincrónicos que si bien tenían
mucho del direccionamiento MOSTEK, agregan funcionalidades distintas como señales
de reloj.