UNIVERSIDAD ALEJANDRO DE HUMBOLDT

FACULTAD DE INGENIERA
CICLO REGULAR DE INGENIERA
CARRERA: INGENIERA EN INFORMTICA
CURSO: SISTEMAS OPERATIVOS I

MEMORIA VIRTUAL

Autores: Ezio Caldern

Franklin Sanzs
Marcos Pineda

Caracas, Octubre 2017

 PAGINACIN

Intercambio de informacin entre la

memoria y el disco duro.

MEMORIA INFORMACIN DISCO DURO

 DIRECCIONES VIRTUALES

CPU MOV REG, 1000 MMU

MEMORIA
 FALLO DE PGINA

- CLASE 0: no solicitada, no modificada.

- CLASE 1: no solicitada, modificada.
- CLASE 2: solicitada, no modificada.
- CLASE 3: solicitada, modificada.
ALGORITMOS DE REEMPLAZO DE PGINAS
 NRU (Not Recently Used) - No usada recientemente

Se desaloja al azar una pgina de Clase baja que no est vaca. Este algoritmo
presupone que es mejor desalojar una pgina modificada pero no solicitada en un tic de
reloj (20 ms), a una limpia que se est usando mucho. NRU es fcil de entender, tiene una
implementacin aceptable y un desempeo eficiente, aunque no es ptimo.

Para ello se le asignan a cada marco de pgina dos bits:

- R (bit de lectura): marca cuando ha sido referenciada (ledo).
- M (bit de escritura): marca cuando ha sido modificado.
 FIFO (First In, First Out) - Primero en entrar, Primero en salir

El sistema operativo mantiene una lista de todas las pginas existentes, desde la ms
antigua hasta la ms nueva, cuando se produce el fallo, se desaloja la primera de la lista
(la ms antigua) y la nueva se coloca al final.

Uno de los problemas que presentan es la llamada Anomala FIFO o Anomala de

Belady. El problema consiste en que podemos quitar de memoria una pgina de memoria
muy usada, slo porque es la ms antigua.
 SEGUNDA OPORTUNIDAD: se trata de una
mejora al algoritmo FIFO.

Otros algoritmos RELOJ: se considera una mejora en la

de reemplazo implementacin del algoritmo
de pginas 'Segunda Oportunidad'

LRU (menos usada recientemente): intenta proveer un comportamiento

casi ptimo mediante la observacin de las pginas que menos fueron
usadas recientemente.
 ASPECTOS IMPORTANTES EN UN SISTEMA DE PAGINACIN

- Polticas de asignacin local contra las de asignacin global:

- Local: se busca la pgina a ser sustituida entre las del proceso (A, B,
C,...,Nprocess). Y se asigna una cantidad fija de memoria.
- Global: se busca la pgina a ser sustituida entre todas. Se decide cunto
debe asignarse a cada proceso.
- Tamao de Pginas:
- Grandes: se desperdicia en promedio la mitad de una pgina por proceso,
por fragmentacin interna. Y yace una mayor porcin de programa
en memoria sin utilizar.
- Pequeas: tener pginas pequeas implica que los programas
necesitarn muchas pginas, esto tiene como consecuencia
una necesidad de tablas de pginas grandes.
- Pginas Compartidas: Evidentemente es ms eficiente compartir las pginas para evitar
tener dos copias de la misma pgina en memoria al mismo tiempo. Un problema es que no
todas las pginas se pueden compartir. En especial, slo pueden compartirse las pginas
que son de slo lectura como el texto del programa, pero las pginas de datos no.
- Poltica de Limpieza: para asegurar una provisin abundante de marcos de pgina libres,
muchos sistemas de paginacin tienen un proceso en segundo plano conocido como
demonio de paginacin, que est inactivo la mayor parte del tiempo pero se despierta en
forma peridica para inspeccionar el estado de la memoria. Si hay muy pocos marcos de
pgina libres, el demonio de paginacin empieza a seleccionar pginas para desalojarlas
mediante cierto algoritmo de reemplazo de pginas.
- Segmentacin: facilita la comparticin de procedimientos o datos entre varios procesos. Su
objetivo son la modularidad de los programas, es decir cada rutina de dicho programa
puede ser un bloque sujeto a cambios y recopilaciones, sin afectar al resto del programa.