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.
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).
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