Upload
fernandorincon125
View
360
Download
0
Embed Size (px)
DESCRIPTION
Presentacion del taller sobre MEMORIA VIRTUAL.
Citation preview
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…