Este documento describe los conceptos de memoria virtual y sistemas de memoria virtual. Explica que la memoria virtual permite que el software use más memoria de la que físicamente tiene el computador al usar paginación y mecanismos de intercambio. Luego describe los diferentes algoritmos de reemplazo de páginas como FIFO, LRU y sus variantes, así como la segmentación y paginación de memoria.

1. FERNANDO STEVEN
RINCON GONZALEZ
ADMINISTRACION DE
SISTEMAS
INFORATICOS II

2. es un concepto que permite al software
usar más memoria principal que la que
realmente posee el computador. La
mayoría de los computadores tienen
cuatro tipos de memoria: registros en la
CPU, la memoria cache (tanto dentro
como fuera del CPU), la memoria física
(generalmente en forma de RAM, donde
la CPU puede escribir y leer directa y
razonablemente rápido) y el disco duro
que es mucho más lento, pero también
más grande y barato.

3. Funcionamiento de la memoria
virtual

4. SISTEMA DE MEMORIA VIRTUAL
 Un sistema de memoria virtual se implementa
utilizando paginación como método de
administración de memoria básica y algún
mecanismo de intercambio (para descargar
páginas de la memoria principal hacia el disco
duro y para cargar esas páginas de nuevo a la
memoria).

5. SISTEMA DE MEMORIA VIRTUAL

6. FRAGMENTACION
La fragmentación es la Memoria que queda
desperdiciada al usar los métodos de gestión
de memoria que se vieron en los métodos
anteriores.
Tanto el primer ajuste,
cómo el mejor
y el peor producen
fragmentación externa.

7. PAGINACION DE MEMORIA
VIRTUAL
Las páginas sirven como unidad de almacenamiento de información
y de transferencia entre memoria principal
y memoria auxiliar o secundaria.

8. TABLA DE PAGINAS
Cada página tiene un número que se utiliza como
índice en la tabla de páginas, lo que da por resultado
el número del marco correspondiente a esa página virtual.

9. SEGMENTACION
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.

10. SEGMENTACION PAGINADA
Paginación y segmentación son técnicas
diferentes , cada una de las cuales busca
brindar las ventajas enunciadas
anteriormente.
Para la segmentación se
necesita que estén
cargadas en memoria,
áreas de tamaños variables.

11. ALGORITMOS DE REEMPLAZO DE
PAGINA
Existen diferentes algoritmos, entre ellos:
• Algoritmo óptimo
• Algoritmo FIFO
• Algoritmo LRU
• Algoritmos de aproximación al LRU
ALGORITMOS DE REEMPLAZO
DE PAGINA

12. ALGORITMO OPTIMO
• Se reemplaza la página
que va a tardar más
tiempo en ser usada.
• La tasa de fallos es la
más baja posible.
• Algoritmo imposible
de realizar.
• Criterio comparativo.

13. ALGORITMO FIFO
• Algoritmo FIFO muy sencillo de
implementar
• Inconvenientes:
• Rendimiento del algoritmo
pobre, paginas frecuentemente
usadas pueden ser sustituida
• Se puede presentar anomalía
de belady: aumento del número
de fallos de pagina al aumentar el
número de marcos

14. ALGORITMO FIFO CON SEGUNDA
OPORTUNIDAD
• Combina sencillez y buen
rendimiento
• Emplea un bit de referencia
asociado a cada página
Pasos del algoritmo:
• Se elige una página con criterio
FIFO y se examina su bit de referencia
• Si el bit de referencia está activo,
se desactiva y se trata la página como
si se acabara de llegar a memoria. Volver a 1

15. ALGORITMO LRU (LEAST
RECENTLY USED)
Si el bit de referencia está desactivado, se sustituye la página
 Algoritmo de aproximación al reemplazo óptimo
 Basado en utilizar el pasado reciente como una
predicción del futuro más próximo
 Sustituye la página menos usada en el pasado
inmediato
 Carece de la anomalía de Belady
 La implementación requiere de hardware adicional:
 Campo en las entradas de la tabla de páginas
 Pila de las páginas en memoria

16.  Existen diferentes algoritmos, entre ellos:
 Generalmente se implementa mediante una
cola FIFO circular con las páginas cargadas
 Algoritmo del reloj global
 Algoritmo FIFO con segunda oportunidad
 Algoritmo NFU
ALGORTIMO DE APROXIMACION
AL LRU

17. ALGORITMO DE RELOJ GLOBAL
 Se colocan todas las páginas que pueden ser
sustituidas en una lista circular
 Un proceso de sistema borra los bits de referencia
cada cierto tiempo utilizando un puntero giratorio
 Si en la siguiente vuelta el bit sigue desactivado, la
página en cuestión es una buena candidata a ser
sustituida

18. ALGORITMO DE NFU (Not
frecuently used)
 Algoritmo que simula por software el algoritmo LRU
 Utiliza un contador asociado a cada página que se
incrementa en cada interrupción de reloj de acuerdo
con el valor del bit de referencia
 En cada pulso de reloj se borra el valor del bit de
referencia
 Si hay un fallo de página se elige la página con el
valor mínimo del contador para su sustitución

19. FIN…. FIN…