TEMA 3. GESTIÓN DE MEMORIA - Universidad de Almería

Diseño de Sistemas Operativos
Tema 3. Gestión de Memoria
Ejemplo. Figura 3.5, operaciones de intercambio. (1) Procesos A, B, C, D y E; (2) Todos son intensivos en
CPU (misma prioridad); (3) Swapper tiene la mayor prioridad ⇒ se ejecutará cada segundo si hay carga de
trabajo; (3) Todos los procesos tienen igual tamaño; (4) Puede haber en memoria sólo dos procesos
simultáneamente; (5) Situación inicial: A y B en memoria y los demás intercambiados (en swap).
Tiempo Proceso A Proceso B Proceso C Proceso
Proceso E
D
0
1
0 ejecución
1
0
1 ejecución
0 intercambiado
1
0 intercambiado
1
0 intercambiado
1
2
2 intercambiado
0
2 intercambiado
0
2 intercambiado
en memoria
0 ejecución
2 intercambiado
en memoria
0
2
3
1 1 1 1 ejecución
3
4
2 intercambiado
en memoria
0
2 2 intercambiado 2 intercambiado 4 intercambiado
0
0 en memoria
0 ejecución
5
1 ejecución 3 1 1 1
6
2 intercambiado
0
4 intercambiado
en memoria
0 ejecución
2 intercambiado
0
2
2 intercambiado
0
Figura 3.5. Ejemplo de operaciones de intercambio.
Problemas:
1. El swapper intercambia fuera en función de prioridad, tiempo de permanencia en memoria y valor nice
⇒ Proceso elegido puede no suministrar suficiente memoria. Alternativa: intercambiar fuera grupos
sólo si dan suficiente memoria.
2. Si el swapper duerme porque no pudo encontrar suficiente memoria para traer un proceso, cuando
despierta, busca otra vez un proceso para traerse al memoria aunque ya había encontrado uno antes
porque pudo despertar proceso más elegible ⇒ Proceso sigue en el dispositivo de swap. Alternativa: el
swapper intenta intercambiar fuera muchos procesos más pequeños para hacer sitio al proceso más
grande, que estamos intentando intercambiar a memoria, antes de buscar otro proceso para
intercambiar a memoria.
3. El swapper puede elegir un proceso que esté en estado “listo para ejecutarse”, para intercambiarlo
fuera de memoria (swap) en caso de que no se hubiera ejecutado nunca.
4. El swapper intenta intercambiar fuera un proceso y no encuentra espacio en swap ⇒ deadlock.
Condiciones: (1) Todos los procesos en memoria principal están dormidos; (2) Todos los procesos
“listos para ejecutarse” están intercambiados fuera de memoria principal; (3) No hay sitio en el
dispositivo de swap para nuevos procesos.
3.3.2. Paginación por Demanda
3.3.2.1. Visión General
Hardware: arquitectura basada en páginas y CPU instrucciones rearrancables ⇒ Soporta que el kernel
implemente un algoritmo de demanda de páginas. Un proceso no tiene que caber entero en memoria física
Departamento de Lenguajes y Computación. Universidad de Almería Página 3.12