Post on 13-Nov-2014
description
MEMORIA VIRTUAL
CONCEPTO
Memoria virtual
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
Sistema operativo
permite múltiples procesos .
Registros en la CPU
memoria cache
memoria física
Consiste en que
las aplicacion
es mantenga
n parte de su
información en disco.
Formando forma en
RAM, donde la CPU puede
escribir y leer
Disco duro que es
mucho más lento, pero
también más grande y barato.
MEMORIA VIRTUAL
OPERACIÓN BÁSICA
La dirección de memoria física
Excepción de memoria virtual
Memoria física de una
máquina.
Memoria real almacenado en el disco, y puede ser
referenciado fácilmente.
Mantener más procesos en la
memoria
FRAGMENTACION
• Fragmentación externa.
• Fragmentación Interna
• Disco rígido
• Red de computadoras
Existe el espacio total de memoria
para satisfacer un requerimiento, pero no es
contigua.
Memoria asignada puede ser
ligeramente mayor que la
requerida
fenómeno de división de datos
Capacidad del medio
es limitada.
FRAGMENTACION
PAGINACION
Manejo de
memoria
Memoria física
Unidades lógicas
Memoria principal
Memoria auxiliar
PAGINACION MEMORIA VIRTUAL
TABLAS DE PÁGINAS
Página virtual
Direcciones virtuales
de al menos 32
bits
Dirección de
memoria física.
Términos matemáti
cos
VENTAJAS DE LA PAGINACIÓN
Se elimina el problema de fragmentación externa.
No es necesario que las paginas estén
contiguas en memoria,
Se libera al programador
de la restricción de
programar para un
tamaño físico de memoria
Al no necesitarse cargar un programa completo
en memoria para su
ejecución
DESVENTAJAS DE LA PAGINACIÓN
Debe asignarse un tamaño
promedio a las páginas
Se consume mucho más recursos de memoria,
El costo de hardware y software se incrementa
Aparece el problema de
fragmentación interna
TRADUCCIÓN DE DIRECCIONES
Dirección física que
será enviada a la unidad
de memoria.
Dirección en la memoria física
Número de
página
SEGMENTACION
Enlace dinámico entre segmentos
Estructura
Lógica del programa
.
Denominados
segmentos.
EJEMPLO DE SEGMENTACION
VENTAJAS DE LA SEGMENTACIÓN
Es fácil el
compartir
segmentos.
Puede conocer
las unidades lógicas de su
programa
Cambios dentro de un modulo no afecta al resto de los módulos.
DESVENTAJAS DE LA SEGMENTACIÓN
Mantener un número mayor de tablas en
memoria
Bajo paginación pura se
desperdician solo la última página
asignada
Segmentación pura o
paginación pura.
ALGORITMOS DE REEMPLAZO DE PÁGINA
Algoritmo óptimo
Algoritmo LRU
Algoritmos de aproximación al
LRU
Algoritmo FIFO
ALGORITMO OPTICO
Algoritmo
ALGORITMO FIFO
Aumento del
número de fallos
de pagina
Sencillo de imple
mentar
ALGORITMO FIFO
ALGORITMO FIFO CON SEGUNDA OPORTUNIDAD
Sencillez y buen rendimiento
Sencillez y buen rendimiento
ALGORITMO “LRU LEAST RECENTLY USED”
Reemplazo óptimo
Sustituye la página menos usada
Belady
ALGORITMO “LRU LEAST RECENTLY USED”
ALGORTIMO DE APROXIMACION AL LRU
Algoritmo del reloj global
Algoritmo NFU
ALGORITMO DE RELOJ GLOBAL
Si en la siguiente vuelta
el bit sigue desactivado la
pagina se sustituirá
Ejemplo
Un proceso de sistema
borra los bits
EJEMPLO ALGORITMO DE RELOJ GLOBAL
Ferney Alexander Linares Cortes
Sistemas y Telecomunicaciones
Carolina Garzón 2010 Nota :