FERNANDO STEVENRINCON GONZALEZADMINISTRACION

DE SISTEMAS INFORATICOS II

Memoria virtuales 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.

Funcionamiento de la memoria virtual

SISTEMA DE MEMORIA VIRTUALUn 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).

SISTEMA DE MEMORIA VIRTUAL

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

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

TABLA DE PAGINASCada 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.

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

SEGMENTACION PAGINADAPaginació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.

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

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.

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

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

ALGORITMO LRU (LEAST RECENTLY USED)Si el bit de referencia está desactivado, se sustituye la

páginaAlgoritmo de aproximación al reemplazo óptimoBasado en utilizar el pasado reciente como una

predicción del futuro más próximoSustituye la página menos usada en el pasado

inmediatoCarece de la anomalía de Belady La implementación requiere de hardware

adicional:Campo en las entradas de la tabla de páginasPila de las páginas en memoria

Existen diferentes algoritmos, entre ellos:Generalmente se implementa mediante una

cola FIFO circular con las páginas cargadas Algoritmo del reloj globalAlgoritmo FIFO con segunda oportunidad

Algoritmo NFU

ALGORTIMO DE APROXIMACION AL LRU

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

ALGORITMO DE NFU (Not frecuently used)Algoritmo que simula por software el algoritmo LRUUtiliza 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

FIN…. FIN…