ARQUITECTURA DE COMPUTADORAS

MG. CLAUDIA LITVAK

UTN
FRBA
Qué es la Memoria Virtual
Uso de la Memoria Virtual
 Uso de la Memoria Virtual

Si los algoritmos
de transferencia
entre MP y
Memoria Virtual
son adecuados,
los bloques
transmitidos por
el sistema
operativo
anticiparán a las
posiciones que
necesita la CPU,
y aumentará la
velocidad.
Figura 1. Esquema simplificado del funcionamiento de la memoria virtual
Uso de la Memoria Virtual
Reglas de Sustitución
Modos de organización
 Modos de organización
Memoria Paginada
 Organiza el espacio de memoria virtual en bloques de
tamaño fijo llamados páginas.

 Se obtienen algoritmos de transferencia simples dado

que sé el tamaño de lo que se sustituye, o sea el tamaño
de página.

 Implica que no siempre en una página entra toda la

estructura de un objeto y a veces el objeto es muy
pequeño desaprovechando memoria.

 Según la organización de la memoria y la forma en que

manejan la memoria la CPU y el SO, existen varios
métodos para traducir la dirección virtual a física.
 Memoria Paginada
Método de Correspondencia Directa

 La dirección virtual que direcciona una página consta de

dos campos:
NPV: Número de página virtual
d: Desplazamiento dentro de dicha página

 Con el NPV se accede a una Tabla de Páginas (TP), que

proporciona, además de la dirección física de la página,
otra información complementaria.

 Una vez localizada la página física, el desplazamiento d

sirve para ubicar la posición concreta dentro de ella.
 Memoria Paginada
Método de Correspondencia Directa
 La tabla TP tiene tantas posiciones como páginas de
memoria virtual haya.
 Campos de la tabla de TP:
 Memoria Paginada
Método de Correspondencia Directa
 La dirección de comienzo de TP está almacenada en el
Registro Base de la Tabla de Páginas (RBTP).

 Para acceder a las entradas de la TP, se incrementa

RBTP + NPV.

 Para calcular la dirección física en memoria virtual

se concatena DP con el desplazamiento d cuando la
página está en la MP.
 Memoria Paginada
Método de Correspondencia Directa
 La dirección de
comienzo de TP está
almacenada en el
Registro Base de la Tabla
de Páginas (RBTP).
 Para acceder a las
entradas de la TP, se
incrementa RBTP +
NPV.
 Para calcular la dirección
física en memoria virtual
se concatena DP con el
desplazamiento d
cuando la página está en
la MP. Figura 2. Mecanismo de correspondencia directa para traducir la dirección virtual a
física en memoria paginada.
 Memoria Paginada
Método de Correspondencia Directa
 Inconveniente: El número de entradas de TP debe
coincidir con número de páginas virtuales, que puede
ser muy grande. Entonces el proceso es lento.

 Lean ahora en grupos del libro de ANGULO los

otros Modos de organización y luego lo
conversamos.
 Memoria Paginada
Método de Correspondencia Asociativa
 Se dispone de una tabla inversa, de tecnología
asociativa, una memoria CAM mucho más rápida,
porque en lugar de tener la TP en memoria principal,
está en esta memoria especial ultrarrápida, que da el
número de página física o indica que no está. En este
último caso se elimina una página de MP y se trae esta al
hueco que deja.

 La tabla de CAM puede ser incompleta, dado el costo

elevado de las memorias asociativas, albergando solo
un conjunto de páginas en un momento
determinado.
 Memoria Paginada
Método de Correspondencia Asociativa

 La memoria CAM se
divide en dos partes:
Etiquetas y Datos.
El campo Etiquetas
es el que se compara
con el de la dirección
virtual a analizar.

Figura 3. Búsqueda de una página mediante una memoria de acceso por contenido.
 Memoria Segmentada

 El espacio virtual se organiza utilizando bloques de

tamaño variable.
 Dichos bloques se colocan en memoria mediante
algoritmos de localización de espacio libre.
 Los elementos de un segmento se identifican con una
dirección de un segmento más un desplazamiento
dentro del mismo.
 Existe una Tabla de Segmentos (TS) similar a la TP.
 Existe además un RBTS que para marcar el comienzo
de la tabla de segmentos (TS).
 Memoria Segmentada

 La tabla TS contiene los siguientes campos:

 Memoria Segmentada

Ventaja: La
mayor ventaja de
la memoria
segmentada es
que el tamaño
de los trozos en
los que se divide
se adapta a la
estructura del
sistema lógico.

Figura 4. Traducción de una dirección virtual a una física en la segmentación.

 Memoria Segmentada

 Dado que la longitud de los segmentos es variable se

necesita de un algoritmo que localice el espacio libre
para que resida el segmento, y a veces no hay un
bloque continuo en memoria que este vacío.
 Cuando se detecta una falta de segmento se pone
en marcha un algoritmo, siendo los más relevantes:
 Memoria con Segmentos Paginados

Implica una
memoria virtual
que se divide en
segmentos que
luego se paginan.

Primero se accede a
una TS que
dispondrá de su
propia TP.

Sólo se mueven
páginas, por lo que
los algoritmos de
transferencia son
Figura 5. Representación del funcionamiento de búsqueda de una página con una Tabla de
sencillos. Segmentos que contiene una Tabla de Páginas en la memoria con segmentos paginados.