Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Comparacion Entre Tecnicas
Comparacion Entre Tecnicas
Gestin de Memoria
Tema 4, Memoria Virtual:
4.1 Comparacin entre tcnicas:
Gestin de memoria vs Memoria virtual.
4.2 Paginacin por demanda:
Reemplazo de pginas, algoritmos de reemplazo, marcos.
4.3 Hiperpaginacin y working set.
4.4 Otras consideraciones acerca de la memoria virtual.
Escuela Universitaria de
Informtica (Segovia)
Introduccin:
Introduccin:
Escuela Universitaria de
Informtica (Segovia)
Idea fundamental:
Si adivinamos y traemos a la memoria slo las pginas que
se necesitan, el proceso se ejecutar exactamente igual que si
hubiramos trado todas las pginas.
Escuela Universitaria de
Informtica (Segovia)
10
11
Reemplazo de pginas:
12
Reemplazo de pginas:
13
14
Escuela Universitaria de
Informtica (Segovia)
15
Algoritmo ptimo:
Tambin llamado algoritmo mnimo.
Tiene la frecuencia de fallos de pgina ms baja de entre
todos los algoritmos y no presenta Anomala de Belady.
Escoge como vctima la pgina que ms tardar en ser usada de
nuevo.
Difcil de implementar (requiere presciencia), es decir, un
conocimiento futuro de la serie de referencias.
Se utiliza para efectuar comparaciones.
Escuela Universitaria de
Informtica (Segovia)
16
17
Escuela Universitaria de
Informtica (Segovia)
20
Algoritmos de conteo:
Tienen un contador con el n de referencias que se hacen a cada pgina.
Dos esquemas:
Algoritmo LFU (Least Frequently Used):
Reemplaza la pgina menos frecuentemente usada (cuenta ms
baja).
Problema: pginas que se usaron mucho durante la fase inicial
del proceso y luego no se vuelven a usar.
Solucin: desplazar las cuentas un bit a la derecha a intervalos
regulares.
Problema serio: pginas tradas recientemente, alta probabilidad
de salir (cuenta baja).
Algoritmo MFU (Most Frequently Used):
Reemplaza la pgina ms frecuentemente usada.
Problema: se pueden mantener pginas viejas a las que no se
accede.
Escuela Universitaria de
Informtica (Segovia)
21
Escuela Universitaria de
Informtica (Segovia)
22
Asignacin de marcos:
Reserva de marcos:
Definir un sistema de reparto de marcos a los procesos en
ejecucin.
Todo proceso debera tener una reserva mnima de marcos.
Cmo asignar los marcos a los procesos?
1. Nmero mnimo de marcos.
2. Algoritmos de asignacin; reparto proporcional (por tamao, por
prioridad).
3. Asignacin global o local.
Escuela Universitaria de
Informtica (Segovia)
23
Asignacin de marcos:
24
Asignacin de marcos:
Algoritmos de asignacin:
Reparto equitativo: La forma ms fcil de dividir m marcos
entre n procesos es dar a cada uno una porcin equitativa, m/n
marcos.
Reparto proporcional: Diferentes procesos requieren diferentes
cantidades de memoria asignamos memoria disponible a cada
proceso segn su tamao.
Reparto por prioridad: Concedemos ms memoria a un
proceso de ms alta prioridad con el fin de acelerar su ejecucin.
Estrategia a seguir: esquema de asignacin proporcional
teniendo en cuenta, el tamao del proceso y su nivel de
prioridad.
Escuela Universitaria de
Informtica (Segovia)
25
Asignacin de marcos:
26
Hiperpaginacin:
27
Hiperpaginacin:
Escuela Universitaria de
Informtica (Segovia)
28
29
Escuela Universitaria de
Informtica (Segovia)
30
Escuela Universitaria de
Informtica (Segovia)
31
Prepaginacin:
Escuela Universitaria de
Informtica (Segovia)
32
33
34
Interbloqueo de E/S:
35
36