Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Gestion de Memoria
Gestion de Memoria
Gestión de Memoria
Escuela Universitaria de
Informática (Segovia) 1
4.1 Comparación entre técnicas.
Introducción:
Escuela Universitaria de
Informática (Segovia) 2
4.1 Comparación entre técnicas.
Introducción:
Escuela Universitaria de
Informática (Segovia) 3
4.1 Comparación entre técnicas.
Escuela Universitaria de
Informática (Segovia) 5
4.2 Paginación por demanda.
Escuela Universitaria de
Informática (Segovia) 6
4.2 Paginación por demanda.
Escuela Universitaria de
Informática (Segovia) 7
4.2 Paginación por demanda.
Idea fundamental:
• Si “adivinamos” y traemos a la memoria sólo las páginas que
se necesitan, el proceso se ejecutará exactamente igual que si
hubiéramos traído todas las páginas.
Escuela Universitaria de
Informática (Segovia) 8
4.2 Paginación por demanda.
Escuela Universitaria de
Informática (Segovia) 9
4.2 Paginación por demanda.
Escuela Universitaria de
Informática (Segovia) 10
4.2 Paginación por demanda.
Escuela Universitaria de
Informática (Segovia) 11
4.2 Paginación por demanda.
Reemplazo de páginas:
Escuela Universitaria de
Informática (Segovia) 12
4.2 Paginación por demanda.
Reemplazo de páginas:
Escuela Universitaria de
Informática (Segovia) 13
4.2 Paginación por demanda.
Escuela Universitaria de
Informática (Segovia) 15
4.2 Paginación por demanda.
Algoritmo Óptimo:
Escuela Universitaria de
Informática (Segovia) 16
4.2 Paginación por demanda.
Escuela Universitaria de
Informática (Segovia) 17
4.2 Paginación por demanda.
Escuela Universitaria de
Informática (Segovia) 20
4.2 Paginación por demanda.
Algoritmos de conteo:
• Tienen un contador con el nº de referencias que se hacen a cada página.
• Dos esquemas:
• Algoritmo LFU (Least Frequently Used):
• Reemplaza la página menos frecuentemente usada (cuenta más
baja).
• Problema: páginas que se usaron mucho durante la fase inicial
del proceso y luego no se vuelven a usar.
• Solución: desplazar las cuentas un bit a la derecha a intervalos
regulares.
• Problema serio: páginas traídas recientemente, alta probabilidad
de salir (cuenta baja).
• Algoritmo MFU (Most Frequently Used):
• Reemplaza la página más frecuentemente usada.
• Problema: se pueden mantener páginas viejas a las que no se
accede.
Escuela Universitaria de
Informática (Segovia) 21
4.2 Paginación por demanda.
Escuela Universitaria de
Informática (Segovia) 22
4.2 Paginación por demanda.
Asignación de marcos:
Reserva de marcos:
• Definir un sistema de reparto de marcos a los procesos en
ejecución.
• Todo proceso debería tener una reserva mínima de marcos.
• ¿Cómo asignar los marcos a los procesos?
• 1. Número mínimo de marcos.
• 2. Algoritmos de asignación; reparto proporcional (por tamaño, por
prioridad).
• 3. Asignación global o local.
Escuela Universitaria de
Informática (Segovia) 23
4.2 Paginación por demanda.
Asignación de marcos:
Escuela Universitaria de
Informática (Segovia) 24
4.2 Paginación por demanda.
Asignación de marcos:
Algoritmos de asignación:
Asignación de marcos:
Escuela Universitaria de
Informática (Segovia) 26
4.3 Hiperpaginación y working set.
Hiperpaginación:
Escuela Universitaria de
Informática (Segovia) 27
4.3 Hiperpaginación y working set.
Hiperpaginación:
Si el grado de multiprogramación es excesivo, el sistema puede estar
más tiempo paginando que haciendo trabajo productivo. Esta
actividad se conoce como hiperpaginación.
¿Cómo evitarla?:
• Políticas de reemplazo local.
• La hiperpaginación de un proceso puede afectar al resto.
• Concediendo memoria según las necesidades reales (localidades, working
set, ...)
Escuela Universitaria de
Informática (Segovia) 28
4.3 Hiperpaginación y working set.
Escuela Universitaria de
Informática (Segovia) 29
4.3 Hiperpaginación y working set.
Escuela Universitaria de
Informática (Segovia) 30
4.3 Hiperpaginación y working set.
Escuela Universitaria de
Informática (Segovia) 31
4.4 Otras consideraciones acerca de la MV.
Prepaginación:
Escuela Universitaria de
Informática (Segovia) 32
4.4 Otras consideraciones acerca de la MV.
Escuela Universitaria de
Informática (Segovia) 33
4.4 Otras consideraciones acerca de la MV.
• Una pila tiene una alta localidad frente a una tabla de dispersión
que tiene una baja localidad.
• El lenguaje de programación también afecta a la
paginación.
• El abuso de punteros: baja localidad.
• Pocos punteros (Pascal): Mejor localidad de referencia y se ejecuta
más rápidamente.
Escuela Universitaria de
Informática (Segovia) 34
4.4 Otras consideraciones acerca de la MV.
Interbloqueo de E/S:
Escuela Universitaria de
Informática (Segovia) 35
4.4 Otras consideraciones acerca de la MV.
Escuela Universitaria de
Informática (Segovia) 36