AO DE LA PROMOCIN DE LA INDUSTRIA RESPONSABLE Y

DEL COMPROMISO CLIMTICO

UNIVERSIDAD NACIONAL DE PIURA

FACULTAD DE INGENIERA INDUSTRIAL
ESCUELA PROFESIONAL DE INGENIERA
INFORMTICA

MONOGRAFA
Sistema de Memoria Virtual

CURSO:
MICROCOMPUTADORAS II

DOCENTE:
ING. LUIS SAAVEDRA YARLEQU

PRESENTADO POR:
Lozada Madrid, Bismarck
Nole Machaca, Carlos Augusto
Palacios Fiestas, Celia
Villegas Farfn, Leonardo
Piura, 24 Julio del 2014.

INDICE
.............................................................................................................................................
DEDICACTORIA
AGRADECIMIENTOS
CAPTULO I:....................................................................................................................2
GENERALIDADES..........................................................................................................2
1.1

FORMULACIN DE OBJETIVOS.............................................................2

1.1.1

OBJETIVO GENERAL......................................................................2

1.1.2

OBJETIVO ESPECFICOS.................................................................2

CAPTULO II:...................................................................................................................3
MARCO TERICO..........................................................................................................3
2.1

ANTECEDENTES.................................................................................. 3

2.2

BASES TERICAS................................................................................ 5

2.2.1

SISTEMA DE MEMORIA VIRTUAL....................................................5

2.2.2

CARACTERSTICAS.......................................................................5

2.2.3

VENTAJAS........................................................................................ 6

2.2.4

CLASIFICACIN............................................................................... 7

2.2.5

ALGORITMOS DE REEMPLAZO DE PGINAS.......................................9

2.2.6

GESTIN DE MEMORIA EN LOS SISTEMAS OPERATIVOS...................14

CAPTULO III:...............................................................................................................15
CONCLUSIONES Y RECOMENDACIONES..............................................................15
CONCLUSIONES.......................................................................................... 15
RECOMENDACIONES.................................................................................. 15

BIBLIOGRAFA.............................................................................................................16
ANEXOS.........................................................................................................................17
FIG. 2.1.1
DIAGRAMA QUE MUESTRA UNA MEMORIA VIRTUAL MS GRANDE
QUE LA MEMORIA FSICA............................................................................17
FIG. 2.2.2.1 MEMORIA COMPARTIDA DISTRIBUIDA.........................................17
FIG. 2.2.2.2

ORGANIZACIN LGICA.......................................................18

FIG. 2.2.2.3

ORGANIZACIN FSICA.........................................................18

FIG. 2.2.4.1

MEMORIA VIRTUAL PAGINADA..............................................18

FIG. 2.2.4.2

MEMORIA VIRTUAL SEGMENTADA...........................................19

FIG. 2.2.4.3

MEMORIA VIRTUAL SEGMENTADA/PAGINADA.......................19

DEDICATORIA
Dedicamos este trabajo aquellas personas que nos ensearon
que la mejor libertad del ser humano est en la
superacin personal e intelectual,
estas personas son nuestros padres y maestros,
que con la ayuda e iluminacin de Dios,
nos dieron su apoyo a diario para cumplir con xito
y responsabilidad el presente trabajo de investigacin.

AGRADECIMIENTOS
En primer agradecer a dios por habernos permitido llegar hasta este punto y ofrecernos
salud, ser el manantial de vida y brindarnos lo necesario para seguir adelante da a da
para lograr nuestros objetivos, adems de su infinita bondad y amor.
A nuestro profesor por su gran apoyo y motivacin ofrecido en este trabajo, por
habernos transmitidos los conocimientos obtenidos y habernos llevado pas a paso en el
aprendizaje.
Muchas Gracias.

INTRODUCCION
La memoria es uno de los principales recursos de la computadora, la cual debe de
administrarse con mucho cuidado. Aunque actualmente la mayora de los sistemas de
cmputo cuentan con una alta capacidad de memoria, de igual manera las aplicaciones
actuales

tienen

tambin

altos

requerimientos

de

memoria,

lo

que

sigue

generando escasez de memoria en los sistemas multitarea y/o multiusuario.

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

memoria y su labor consiste en llevar un registro de las partes de memoria que se estn
utilizando y aquellas que no, con el fin de asignar espacio en memoria a
los procesos cuando stos la necesiten y liberndola cuando terminen, as como
administrar el intercambio entre la memoria principal y el disco en los casos en los que
la memoria principal no le pueda dar capacidad a todos los procesos que tienen
necesidad de ella.

Los sistemas de administracin de memoria se pueden clasificar en dos tipos: los que
desplazan los procesos de la memoria principal al disco y viceversa durante la ejecucin
y los que no.

El propsito principal de una computadora es el de ejecutar programas, estos

programas, junto con la informacin que accedan deben de estar en la memoria
principal (al menos parcialmente) durante la ejecucin.

Para optimizar el uso del CPU y de la memoria, el sistema operativo debe de tener
varios procesos a la vez en la memoria principal, para lo cual dispone de varias opciones
de administracin tanto del procesador como de la memoria. La seleccin de uno de

ellos depende principalmente del diseo del hardware para el sistema. A continuacin se
observarn los puntos correspondientes a la administracin de la memoria.

CAPTULO I:
GENERALIDADES
1.1

FORMULACIN DE OBJETIVOS
1.1.1 OBJETIVO GENERAL

Recopilar informacin sobre los sistemas de memoria virtual en

general sin atender el tipo de sistema operativo con el que se trabaje.

1.1.2 OBJETIVO ESPECFICOS

Identificar el sistema virtual de memoria que trabaja de forma ms

eficiente mediante la medicin del tiempo de latencia para cargar un
archivo.

Recopilar informacin sobre la clasificacin de los sistemas de

memoria virtual y describir cmo es el funcionamiento de cada uno de
ellos en la gestin de la misma.

Describir la relacin y la forma en la que interactan la memoria

virtual y la memoria fsica.

Identificar las ventajas y las posibles

sistemas de memoria virtual.
2

desventajas con el uso de

CAPTULO II:
MARCO TERICO

2.1

ANTECEDENTES
Los algoritmos de gestin de memoria son necesarios a causa de un requisito
bsico: las instrucciones que se estn ejecutando deben estar en la memoria fsica.
La primera estrategia para satisfacer este requisito es colocar todo el espacio de
direcciones lgico en la memoria fsica. Las superposiciones y la carga dinmica
pueden ayudarnos a hacer menos limitante esta restriccin, pero generalmente
requieren precauciones especiales y un esfuerzo adicional por parte del
programador. Esta restriccin parece necesaria y razonable, pero tambin es
frustrante, ya que limita el tamao de los programas al tamao de la memoria
fsica. (Silberschatz & Baer, 1999)
De hecho, si examinamos programas reales, veremos que en muchos casos no
se necesita todo el programa. Por ejemplo:

Los programas a menudo tienen cdigo que maneja condiciones de error poco
comunes. Puesto que tales errores casi nunca ocurren en la prctica, el cdigo

casi nunca se ejecuta.

Es comn que se asigne a los arreglos, listas y tablas ms memoria de la que
realmente necesitan. Se podra declarar un arreglo de 100 por 100 elementos,
aunque casi nunca sea mayor que 10 por 10 elementos. La tabla de smbolos de
un ensamblador podra tener espacio para 3000 smbolos, a pesar de que, en

promedio, los programas tienen menos de 200 smbolos.

Es posible que ciertas opciones y funciones de un programa se usen muy rara
vez. Por ejemplo, hace aos que no se usan las rutinas de los computadores del
gobierno de Estado Unidos que balancean el presupuesto.
Inclusos en los casos los que se necesita todo el programa, cabe la posibilidad

de que no se necesite todo al tiempo (como es el caso de las superposiciones, por

ejemplo).

La capacidad para ejecutar un programa que no est todo en la memoria tendra

muchas ventajas:
Los programas ya no estaran limitados por la cantidad de memoria fsica con
que se cuenta. Los usuarios podran escribir programas para un espacio de
direcciones virtual extremadamente grande, lo que simplificara la tarea de

programacin.
Puesto que cada programa de usuarios ocupara menos memoria fsica, se
podran ejecutar ms programas al mismo tiempo. Esto aumentara el
aprovechamiento de la CPU y la productividad sin aumentar el tiempo de

respuesta ni el de retorno.
Se requerira menos E/S para cargar o intercambiar cada programa de usuario
por lo que su ejecucin sera ms rpida.
Queda claro que la ejecucin de un programa que slo est parcialmente en la

memoria beneficiara tanto al sistema como al usuario.

La memoria virtual es la separacin entre la memoria lgica de los usuarios y
la memoria fsica. Esta separacin permite ofrecer a los programadores una
memoria virtual extremadamente grande aunque slo est disponible una memoria
fsica pequea (Fig. 2.1.1). La memoria virtual facilita mucho la tarea de
programacin porque el programador ya no necesita preocuparse por la cantidad
de memoria fsica de que dispone, ni pensar en qu parte del cdigo puede colocar
en superposiciones; en vez de ello, puede concentrarse en el problema que va a
programar. En los sistemas que manejan memoria virtual, las superposiciones
prcticamente han desaparecido.
La memoria virtual generalmente se implementa con paginacin por demanda,
pero tambin puede implementarse en un sistema con segmentacin. Varios
sistemas ofrecen un esquema de segmentacin paginada, en el que los segmentos
se dividen en pginas. As, lo que el usuario ve son segmentos, pero el sistema
operativo puede implementar esta visin con paginacin por demanda. Tambin se
puede usar segmentacin por demanda para ofrecer memoria virtual. Los sistemas
de computacin Burroughs han utilizado segmentacin por demanda, y lo mismo
hace el sistema operativo IBM OS/2. Los algoritmos de reemplazo de segmentos
son ms complejos que los de reemplazo de pginas porque los segmentos son de
tamao variable.
5

2.2

BASES TERICAS
2.2.1 SISTEMA DE MEMORIA VIRTUAL
Los sistemas de memoria virtual separan las direcciones de memoria
utilizadas por un proceso de las direcciones fsicas reales, permitiendo la
separacin de procesos e incrementando la cantidad efectiva de memoria
de acceso aleatorio utilizando la paginacin. La calidad de la gestin de la
memoria

es

crucial

para

las

prestaciones

del

sistema.

(lrmdavid@exa.unne.edu.ar, 2002)

2.2.2 CARACTERSTICAS
Los sistemas de gestin de memoria de sistemas operativos multitarea
normalmente tratan con las siguientes tareas:

REASIGNACIN.- En los sistemas con memoria virtual, los

programas en la memoria debe ser capaz de residir en diferentes partes
de la memoria en diferentes momentos. Esto se debe a que cuando el
programa se cambi de nuevo en la memoria despus de ser
intercambiado por un tiempo que no siempre se puede colocar en el
mismo lugar. La unidad de gestin de memoria virtual tambin debe
hacer frente a la concurrencia. Gestin de memoria en el sistema
operativo por lo tanto debe ser capaz de trasladar los programas en la
memoria y manejar referencias de la memoria y las direcciones en el
cdigo del programa para que siempre apuntan a la ubicacin correcta
en la memoria.

PROTECCIN.- Los procesos no deberan poder referenciar la

memoria de otros procesos sin permiso, para evitarlo existe la
proteccin de memoria, que evita que cdigo malicioso o errneo de un
programa interfiera con la operacin de otros programas en ejecucin.

MEMORIA COMPARTIDA.- Aunque la memoria utilizada por

diferentes procesos suele estar protegida, algunos procesos puede que s
tengan que compartir informacin y, para ello, han de acceder la misma
seccin de memoria. La memoria compartida es una de las tcnicas ms
rpidas para posibilitar la comunicacin entre procesos. (Fig. 2.2.2.1)
6

 ORGANIZACIN LGICA.- Los programas a menudo estn

organizados en mdulos, algunos de los cuales pueden ser compartidos
por diferentes programas, algunos son de slo-lectura y otros contienen
datos que se pueden modificar. La gestin de memoria es responsable
de manejar esta organizacin lgica, que se contrapone al espacio de
direcciones fsicas lineales. Una forma de lograrlo es mediante la
segmentacin de memoria. (Fig. 2.2.2.2)

ORGANIZACIN FSICA.- La memoria suele dividirse en un

almacenamiento primario de alta velocidad y uno secundario de menor
velocidad. La gestin de memoria del sistema operativo se ocupa de
trasladar la informacin entre estos dos niveles de memoria. (Fig.
2.2.2.3)

2.2.3 VENTAJAS

Reduce la latencia en la ejecucin de los programas, al no tener stos

que cargarse completamente para comenzar a ejecutarse.

Permite gestionar ms eficientemente la memoria fsica. Cualquier
espacio libre, incluso una nica pgina, puede ser aprovechado para
cargar un nuevo programa y comenzar a ejecutarlo. Por otra parte, si
una pgina de un programa no se referencia durante la ejecucin, no

habr que cargarla.

Al aumentar el grado de multiprogramacin a costa de reducir el
nmero de pginas cargadas de cada programa, permite incrementar la

eficiencia de la CPU en sistemas multiprogramados.

Ahora la independencia de los programas con respecto a la mquina es
completa. Adems del direccionamiento virtual que aporta la
paginacin, la cantidad de memoria fsica disponible para ejecutar el

programa.
Eliminar los inconvenientes de una memoria pequea y limitada
Los programas de usuario pueden exceder el tamao de la memoria
principal. Nos permite utilizar un espacio lgico de direcciones superior

al realmente disponible en la memoria principal.

Comparticin eficiente de la memoria entre mltiples procesos
garantizando proteccin.

La memoria principal necesita solamente las partes activas de los

programas. Esto nos permite compartir eficientemente el procesador as

como la memoria principal.

Proporciona los mecanismos de proteccin necesarios.
(Madrid, 2012)

2.2.4 CLASIFICACIN
MEMORIA VIRTUAL PAGINADA
El mecanismo de traduccin de DV a DF que acabamos de describir
corresponde a un sistema de memoria virtual paginada. En l el espacio
virtual (y fsico) se divide en pginas de igual tamao. Veremos en el
apartado siguiente otra alternativa en la que la MV se divide en
segmentos de longitud variable, dando lugar a la memoria virtual
segmentada. Las entradas de la TP de una MV paginada, adems del
NPF contienen unos bits de control, de los que hemos mencionado el bit
de presencia P.
Como se muestra en la (Fig. 2.2.4.1), existen otros bits que controlan
los derechos de acceso a la pgina: lectura (R), escritura (W) y
ejecucin (X), este ltimo slo para pginas de cdigo. Tambin suele
existir un bit que indica si la pgina ha sido modificada (datos) y
necesita escribirse en disco cuando sea sustituida. Los dems bits de
control dependen de cada procesador.
P = bit de presencia (de la pgina en memoria fsica)
RWX = derechos de acceso de lectura, escritura y ejecucin
Entrada de la tabla de pginas con correspondencia directa
P R W X Direccin de Pgina Fsica
Cada programa (proceso) puede ocupar una gran cantidad de
memoria virtual. Por ejemplo, en la arquitectura VAX, cada proceso
puede tener hasta 231 = 2 GBytes de memoria virtual.
Utilizando pginas de 29 = 512 bytes, eso significa que se necesitan
tablas de pginas de 222 entradas por proceso. La cantidad de memoria
dedicada slo a tablas de pginas podra ser inaceptablemente alta.

MEMORIA VIRTUAL SEGMENTADA

8

Mientras que la paginacin es transparente para el programador, y le

proporciona un espacio mayor de direcciones, la segmentacin es
normalmente visible para el programador, y proporciona una forma
lgica de organizar los programas y los datos, y asociarle los privilegios
y atributos de proteccin.
La segmentacin permite que el programador vea la memoria
constituida por mltiples espacios de direcciones o segmentos. Los
segmentos tienen un tamao variable, dinmico.
Usualmente, el programador o el sistema operativo asignarn
programas y datos a segmentos distintos. Puede haber segmentos de
programa distintos para varios tipos de programas, y tambin distintos
segmentos de datos. Se pueden asignar a cada segmento derecho de
acceso y uso. Las direcciones virtuales estarn constituidas en este caso
por un nmero de segmento (NS) y un desplazamiento dentro del
segmento (DP). El proceso de traduccin de direccin virtual a fsica es
anlogo al de la memoria virtual paginada, con la diferencia que ahora
tenemos una tabla de segmentos (TS) cuyas entradas (denominadas
tambin descriptores de segmento) contienen, adems de los bits de
control y la direccin real del segmento, la longitud L del mismo, ya
que los segmentos tienen longitud variable. (Fig. 2.2.4.2)

MEMORIA VIRTUAL SEGMENTADA/PAGINADA

Como vimos en el apartado anterior, la segmentacin presenta una
serie de propiedades ventajosas para el programador, sin embargo, la
paginacin proporciona una forma ms eficiente de gestionar el espacio
de memoria. Para combinar las ventajas de ambas, algunos sistemas
permiten una combinacin de ambas, es decir, un sistema virtual con
segmentos paginados. El mecanismo de traduccin de DVs a DFs no es
ms que la composicin del mecanismo de la memoria segmentada y el
de la paginada, tal como se muestra en la (Fig. 2.2.4.3).

2.2.5 ALGORITMOS DE REEMPLAZO DE PGINAS

Hay muchos algoritmos de reemplazo de pginas distintos. Es probable
que cada sistema operativo tenga su propio esquema de reemplazo nico.
9

Cmo escogemos un algoritmo de reemplazo especfico? En general, lo

que buscamos es el algoritmo con la frecuencia de fallos de pgina ms
baja.
Evaluamos un algoritmo ejecutndolo con una serie especfica de
referencias a la memoria y calculando el nmero de fallos de pgina. La
serie de referencias a la memoria se denomina serie de referencias.
Podemos generar series de referencias artificialmente (con un generador de
nmeros aleatorios, por ejemplo) o rastreando la ejecucin en un sistema
dado y registrando la direccin de cada referencia a la memoria. La
segunda opcin produce gran cantidad de datos (del orden de un milln de
direcciones por segundo). Para reducir el nmero de datos, observamos
dos cosas.
En primer lugar, para un tamao de pgina dado (que el hardware o el
sistema generalmente fija), slo necesitamos considerar el nmero de
pgina, no toda la direccin. En segundo lugar, si tenemos una referencia a
una pgina p, cualesquier referencias a la pgina p que le sigan
inmediatamente nunca causarn un fallo de pgina. La pgina p estar en
la

memoria

despus

de

la

primera

referencia;

las

referencias

inmediatamente subsecuentes no darn lugar a fallos.

Por ejemplo, si rastreamos un proceso especfico, podramos registrar la
secuencia de direcciones siguiente:
0100, 0432, 0101, 0612, 0102, 0103, 0104, 0101, 0611, 0102, 0103,
0104, 0101, 0610, 0102, 0103, 0104, 0101, 0609, 0102, 0105,
Que, con 100 bytes por pgina, se reduce a la serie de referencias
siguiente:
1, 4, 1, 6, 1, 6, 1, 6, 1, 6, 1
Para determinar el nmero de fallos de pgina con una serie de
referencias y algoritmo de reemplazo de pginas especficos, tambin
necesitamos saber el nmero de marcos de pginas de que se dispone.
Obviamente, a medida que aumenta el nmero de marcos disponibles, el
nmero de fallos de pgina disminuye. Por ejemplo, para la serie de
referencias anterior, si tuviramos tres o ms marcos slo tendramos tres
fallos de pgina, uno para la primera referencia a cada pgina. Por otro
lado, si slo contamos con un marco, tendramos un reemplazo con cada
10

referencia, para un total de 11 fallos. A medida que aumenta el nmero de

marcos, el nmero de fallos de pgina se reduce a un nivel mnimo. Desde
luego, la adicin de memoria fsica incrementa el nmero de marcos.
(Silberschatz & Baer, 1999)

ALGORITMO FIFO.- El algoritmo de reemplazo de pginas ms

sencillo es el tipo primero en entrar, primero en salir (FIFO, first-in,
first-out). Un algoritmo de reemplazo FIFO asocia a cada pgina el
instante en que esa pgina se trajo a la memoria. Si es necesario
reemplazar una pgina, se escoge la ms vieja. Cabe sealar que no es
estrictamente necesario registrar el instante en que se trae una pgina.
Podemos crear una cola FIFO que contenga todas las pginas que estn
en la memoria, y reemplazar la pgina que est a la cabeza de la cola.
Cuando traemos una pgina a la memoria, la insertamos al final de la
cola.

ALGORITMO PTIMO.- Un resultado del descubrimiento de la

anomala de Belady fue la bsqueda de un algoritmo de reemplazo de
pginas ptimo. Un algoritmo ptimo tiene la frecuencia de fallos de
pgina ms bajo de todos los algoritmos de reemplazo de pginas, y
nunca exhibe la anomala de Belady. Existe un algoritmo de reemplazo
de pginas ptimo, que se ha denominado OPT o MIN, y es
sencillamente reemplazar la pgina que se usar durante ms tiempo.
El empleo de este algoritmo de reemplazo de pginas garantiza la
frecuencia de fallos de pgina ms baja para un nmero fijo de marcos.

ALGORITMO LRU.- Si el algoritmo no es factible, tal vez podra

lograrse una aproximacin. La distincin clave entre los algoritmos
FIFO y OPT (aparte de mirar hacia atrs y hacia adelante en el tiempo)
es que el segundo usa el instante en que se usar un pgina. Si
utilizamos el pasado reciente como una aproximacin del futuro
cercano, sustituiremos la pgina que no se ha usado durante ms
tiempo. La estrategia de este algoritmo es el algoritmo de menos
reciente como una aproximacin usada (LRU, least recently used).

11

 ALGORITMOS DE APROXIMACIN A LRU.- Pocos

sistemas de computacin ofrecen suficiente soporte de hardware para el
verdadero reemplazo de pginas LRU. Algunos sistemas no cuenta con
soporte de hardware, y esto obliga a usar otros algoritmos de reemplazo
de pginas (como el FIFO). Muchos sistemas proporcionan un poco de
ayuda, en forma de un bit de referencia. El hardware enciende (pone en
1) el bit de referencia de una pgina cada vez que se hace referencia a
ella (sea para leer o escribir cualquier byte de la pgina). Cada entrada
de la tabla de pginas tiene asociado un bit de referencia.

o ALGORITMO
ADICIONALES.-

CON

BITS

Podemos

DE
obtener

REFERENCIA
informacin

de

ordenamiento adicional si registramos los bits de referencia a

intervalos adicionales. Podemos mantener un byte histrico de ocho
bits para cada pgina de una tabla que est en memoria. A intervalos
regulares (digamos cada 100 milisegundos), una interrupcin del
temporizador transfiere el control al sistema operativo, el cual
introduce el bit de referencia de cada pgina en el bit de orden alto
de su byte histrico, desplazando los dems bits una posicin hacia
la derecha u desechando el bit de orden bajo.

o ALGORITMO DE SEGUNDA OPORTUNIDAD.- El

algoritmo bsico que una vez que se ha seleccionado una pgina se
examina su bit de referencia. Si el valor es cero, procedemos a
reemplazar la pgina, pero si es 1, damos a esa pgina una segunda
oportunidad y seleccionamos la siguiente pgina FIFO. Cuando se da
una pgina una segunda oportunidad, su bit de referencia se pone en
cero y su hora de llegada se restablece a la hora actual. As, una
pgina a la que se le dio una segunda oportunidad no ser
reemplazada hasta que todas las dems pginas se reemplacen (o
reciban una segunda oportunidad). Adems, si una pgina se usa con

12

la suficiente frecuencia como para mantener encendido su bit de

referencia, nunca ser reemplazada.

o ALGORITMO

DE

SEGUNDA

OPORTUNIDAD

MEJORADO.- El algoritmo de segunda oportunidad que

acabamos de describir puede mejorarse si consideramos tanto el bit
de referencia como el bit de modificacin como un par ordenado.
Con esto dos bits, tenemos las cuatro clases posibles siguientes:
1. (0,0) ni se us recientemente ni se modific; es la mejor pgina
que se puede reemplazar
2. (0,1) no se us recientemente pero s se modific; no es tan
buena, porque habr que escribir en disco la pgina antes de
reemplazarla
3. (1,0) se us recientemente pero no se ha modificado;
probablemente se usar otra vez pronto
4. (1,1) se us recientemente y se modific; probablemente se usar
otra vez, y ser necesario escribirla en disco antes de reemplazarla

ALGORITMOS DE CONTEO.- Hay muchos otros algoritmos

que podemos usar para reemplazar pginas. Por ejemplo, podramos
mantener un contador del nmero de referencias que se han hecho a
cada pgina, y desarrollar los dos esquemas siguientes:

o ALGORITMO LFU.- El algoritmo de reemplazo de pginas

menos frecuentemente usadas (LFU, least frequently used) exige
reemplazar la pgina que se ha usado activamente debe tener una
cuenta de referencias grande. Este algoritmo no es eficiente en el
caso de pginas que se usaron mucho durante la fase inicial del
proceso y luego permanecern en memoria aunque ya no se
necesiten. Una solucin sera desplazar las cuentas un bit a la
derecha a intervalos regulares para formar una cuenta de uso
promedio con decaimiento exponencial.

o ALGORITMO MFU.- El algoritmo de reemplazo de pginas

ms frecuentemente usados (MFU, most frequently used) se basa en
el argumento de que la pgina con la cuenta ms baja probablemente
se acaba de traer a la memoria y todava no se usa.
13

 ALGORITMO DE COLOCACIN DE PGINAS EN

BUFFERS.- Es comn utilizar otros procedimientos adems de un
algoritmo de reemplazo de pginas especfico. Por ejemplo, muchos
sistemas mantienen una reserva de marcos libres. Cuando ocurre un
fallo de pgina; se escoge un marco vctima igual que antes. Sin
embargo, la pgina deseada se coloca en un marco libre de reserva antes
de escribir la vctima en el disco. Este procedimiento permite al proceso
reiniciarse lo ms pronto posible, sin esperar a que la pgina vctima se
escriba en el disco. Cuando la vctima termina de escribirse en el disco,
su marco se aade a la reserva de marcos libres.

2.2.6 GESTIN DE
OPERATIVOS
DOS

MEMORIA

EN

LOS

SISTEMAS

Adems de la gestin estndar de memoria, la barrera de los 640 KB

de MS-DOS y los sistemas compatibles dieron lugar al desarrollo de
programas conocidos como gestores de memoria cuando las memorias
principales de los PC comenzaron a ser mayores que 640 KB a finales
de los aos 1980 (vase memoria convencional). Estos desplazan
porciones del sistema operativo fuera de su localizacin tradicional para
incrementar la cantidad de memoria convencional o semiconvencional
disponible para otras aplicaciones. El EMM386 es un ejemplo, el cual
fue parte de la instalacin estndar de las ltimas versiones de DOS, as
como el QEMM. Estos permitieron el uso de memoria ms all de la
barrera de los 640 KB, donde la memoria sola estar reservada a la
memoria de acceso aleatorio, y memorias superiores.

UNIX Y SOLARIS
Las primeras versiones de Unix slo utilizaban particiones variables
sin ningn esquema de memoria virtual., pero en las implementaciones
actuales, incluidas SVR4 y Solaris 2.x, utilizan memoria virtual
paginada.
En SVR4 y Solaris, tienen dos esquemas de memoria separados. El
sistema de paginacin ofrece una memoria virtual que asigna marcos de
pgina en la memoria principal a los procesos y tambin asigna marcos
de pgina a las memorias intermedias de los bloques de disco.
14

Un esquema de memoria virtual paginado se adapta peor a la gestin

de la asignacin de memoria para el ncleo, por lo que se utiliza un
asignador de memoria del ncleo.

CAPTULO III:
CONCLUSIONES Y RECOMENDACIONES

CONCLUSIONES

La memoria virtual es la separacin entre la memoria lgica de los usuarios y la

memoria fsica.

La memoria virtual es aquella que le ofrece a las aplicaciones la ilusin de que

estn solas en el sistema y que pueden usar el espacio de direcciones completo.

Entre las desventajas que se han identificado respecto a la memoria virtual estn:
o Gasto temporal relativamente elevado de la gestin de memoria (traduccin
de direcciones, reemplazos de bloques reservados, etc.)
o Gasto hardware para conseguir una gestin de memoria rpida y eficiente
o Gasto de procesamiento en la resolucin de excepciones (en algunos casos el
cdigo casi nunca se ejecuta).

La paginacin es una tcnica de gestin de memoria en la cual el espacio de

memoria se divide en secciones fsicas de igual tamao llamadas marcos de
pgina, las cuales sirven como unidad de almacenamiento de informacin.

La segmentacin es un esquema de manejo de memoria mediante el cual la

estructura del programa refleja su divisin lgica; llevndose a cabo una
agrupacin lgica de la informacin en bloques de tamao variable denominados
segmentos.

RECOMENDACIONES

Si se desea conocer de manera ms profunda el tema, se recomienda leer temas

sobre sistemas operativos as como los diversos algoritmos bsicos de poltica de
reemplazo (paginacin y segmentacin).
15

16

BIBLIOGRAFA

lrmdavid@exa.unne.edu.ar. (14 de 07 de 2002). Facultad de Ciencias Exactas y

Naturales.

Recuperado

el

21

de

07

de

2014,

de

http://exa.unne.edu.ar/depar/areas/informatica/SistemasOperativos/MonogSO/M
EMVIR02.htm
Madrid, U. C. (Noviembre de 2012). Memoria Virtual. Madrir, Espaa: Facultad de
Informtica.
Silberschatz, A., & Baer, P. (1999). Sistemas Operativos. Mexico: Addison Wesley
Longman de Mxico S.A. de C.V.
Wikipedia. (12 de 03 de 2013). Recuperado el 21 de 07 de 2014, de
http://es.wikipedia.org/wiki/Gesti%C3%B3n_de_memoria

17

ANEXOS
FIG. 2.1.1 DIAGRAMA

QUE

MUESTRA

UNA

MEMORIA

VIRTUAL MS GRANDE QUE LA MEMORIA FSICA.

FIG. 2.2.2.1 MEMORIA COMPARTIDA DISTRIBUIDA

FIG. 2.2.2.2 ORGANIZACIN LGICA

18

FIG. 2.2.2.3 ORGANIZACIN FSICA

FIG. 2.2.4.1 MEMORIA VIRTUAL PAGINADA

FIG. 2.2.4.2MEMORIA VIRTUAL SEGMENTADA

19

FIG. 2.2.4.3 MEMORIA VIRTUAL SEGMENTADA/PAGINADA

20