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

Diseño de Sistemas Operativos
Tema 3. Gestión de Memoria
• Fin swap: (1) El proceso hijo existirá en el dispositivo de swap; (2) El proceso padre lo pondrá en el
estado “listo para ejecutarse” y volverá a modo usuario; (3) El swapper lo lleva a memoria cuando el
kernel lo planifique (scheduler).
Swap de Expansión: Proceso requiere más memoria de la que tiene asignada en el momento (crecimiento
pila o Brk) y no hay suficiente memoria disponible para satisfacer la petición ⇒ El kernel hace un swap de
expansión del proceso en el que realiza los siguientes pasos: (1) Reserva suficiente espacio en swap para el
proceso, incluyendo petición actual; (2) Ajusta el mapa de traducción de direcciones del proceso para la
nueva configuración de la memoria virtual ⇒ no asigna memoria física porque no está disponible; (3)
Intercambia el proceso fuera de memoria con nueva memoria igual a cero en el swap; (4) Al volver a
memoria, el kernel le asignará suficiente memoria según el nuevo mapa de traducción de direcciones.
texto
Disposición Original
Virtual Física
0 278K
1K 432K
vacía
texto
Disposición Expandida
Virtual Física
0 278K
1K 432K
vacía
Dispositivo Swap
684
datos
64K 573K
65K 647K
66K 595K
vacía
datos
64K 573K
65K 647K
66K 595K
vacía
690
691
pila
128K
vacía
401K
pila
Nueva Página
128K 401K
129 ---
vacía
Figura 3.4. Ajuste del mapa de memoria en un swap de expansión.
3.3.1.3. Intercambiar Procesos entre Memoria Principal y swap
Proceso 0, swapper (proceso del kernel) ⇒ único capaz de mover procesos entre memoria y swap.
Comportamiento:
• Fin inicialización del sistema ⇒ swapper empieza un bucle infinito.
• Única tarea que tiene que hacer el swapper es intercambiar procesos desde swap: (1) Examina
procesos “listos para ejecutarse en área de swap” y selecciona el que haya estado más tiempo
intercambiado; (2) Si tiene suficiente memoria libre disponible asigna memoria física, lee el proceso
desde el dispositivo de swap y libera la memoria en el mismo; (3) Si no tiene suficiente espacio en
memoria principal, intenta intercambiar procesos al dispositivo de swap.
• Si no hay procesos para intercambiar a memoria, o ninguno de los procesos que hay en memoria
pueden ser intercambiados al dispositivo de swap ⇒ swapper se duerme, y se despierta: (1) El reloj, lo
despertará una vez cada segundo en este estado (dormido); (2) el kernel si otro proceso va a dormir; y
(3) vuelve a empezar desde el principio buscando más procesos.
Criterios del swapper para elegir un proceso para echarlo (intercambiarlo) de memoria: (1) Examina cada uno
de los procesos que estén en memoria; (2) No examina ni Zombies, ni procesos bloqueados en memoria; (3)
Prefiere “Dormidos” a “listos para ejecutarse”; (4) Elegir de los “Dormidos” los que menos f(prioridad,
tiempo que proceso lleva en memoria) tengan; (5) Elegir de los “listos para ejecutarse” los que menos f(nice,
tiempo que el proceso haya estado en memoria) tengan.
Departamento de Lenguajes y Computación. Universidad de Almería Página 3.11