21 · Más allá de la memoria física: mecanismos (swap)
Apuntes propios sobre el capítulo 21 de OSTEP (Beyond Physical Memory: Mechanisms). Fuente: https://ostep.org
21.1 Retirar el último supuesto
Hasta ahora asumíamos que todo espacio de direcciones cabe en RAM. Retirado el supuesto, el SO usa el disco como extensión: la jerarquía de memoria gana un nivel más (registros → cachés → RAM → disco). Objetivo: soportar espacios de direcciones grandes con la ilusión intacta — el programa no gestiona ningún “overlay” manual como antaño; el SO mueve páginas por debajo.
Nota clave: el swap no solo permite procesos gigantes; permite más procesos a la vez (multiprogramación agresiva) manteniendo en RAM solo lo que cada uno toca de verdad.
21.2 Espacio de swap y el bit presente
- Swap space: región de disco reservada para páginas expulsadas (partición o fichero de swap). El SO recuerda la dirección de disco de cada página expulsada.
- El mecanismo se cuelga del bit presente de la PTE (cap. 18): página en RAM → P=1, traducción normal; página expulsada → P=0 y la PTE guarda (en vez del PFN) dónde está en disco.
21.3 El fallo de página
Acceso a página con P=0 → excepción de page fault → corre el manejador del SO (siempre el SO, aunque la TLB sea hardware-managed):
- Localiza la página en swap (con la info de la PTE).
- Busca un marco libre; si no hay, expulsa otra página primero (la política: cap. 22).
- Lanza la lectura de disco. El proceso queda bloqueado — el SO ejecuta otros mientras tanto (solapamiento, siempre).
- Llega la página: actualiza la PTE (P=1, PFN nuevo), reintenta la instrucción que falló — ahora habrá miss de TLB, se rellena, y el acceso completa. El proceso no ha notado nada, salvo el tiempo.
Coste: un acceso a RAM ~100 ns; un fallo de página con disco ~ms → decenas de miles de veces más lento. La ilusión es transparente en semántica, no en rendimiento.
21.4 Gestión proactiva: marca de agua y el demonio de swap
El SO no espera a que la RAM esté 100% llena: mantiene un colchón con dos umbrales — low watermark y high watermark. Al caer los marcos libres por debajo del LW, un hilo del kernel (swap daemon / kswapd en Linux) despierta y expulsa páginas hasta recuperar el HW. Ventajas: las expulsiones se hacen por lotes (agrupar escrituras a disco amortiza), y fuera del camino crítico del fallo.
Detalle: expulsar una página limpia (no modificada desde que llegó, bit D=0) es gratis — ya hay copia idéntica en disco/fichero, basta descartarla; una sucia exige escribirla primero. El bit dirty existe para esto.
Ampliación (no está en OSTEP)
- El fallo de página es la navaja suiza del SO moderno, no solo swap: demand paging de ejecutables (arranca el programa sin cargar nada; las páginas de código llegan al tocarlas, desde el fichero — el binario es su propio “swap”), copy-on-write de
fork(), páginas de ceros perezosas para malloc,mmapde ficheros. Lo mismo, con distinto relleno. (Ver../virtualizacion.md§3.3.) - Linux hoy:
vmstat 1(columnas si/so = swap-in/out),/proc/meminfo,swappiness(0–200: cuánto prefiere el kernel expulsar páginas anónimas vs de fichero). Con SSD/NVMe el castigo del swap baja de ~10 ms a ~100 µs — sigue siendo ×1000 la RAM. - Alternativas modernas al swap a disco: zswap/zram (comprimir páginas en RAM en vez de escribirlas: ×3–4 de “RAM extra” a coste de CPU; estándar en Android y ChromeOS), y en datacenter, swap a memoria remota vía RDMA (far memory, p. ej. el sistema de Google en Software-defined far memory, ASPLOS 2019).
- El OOM killer de Linux: cuando ni expulsando se libera suficiente, el kernel mata al proceso con peor puntuación (
/proc/<pid>/oom_score) — la confesión de que el overcommit es una apuesta.
Referencias
- OSTEP cap. 21.
- Kilburn et al., One-level storage system (Atlas 1962) — el primer demand paging.
- Denning, Virtual Memory, Computing Surveys 1970.
Documentation/admin-guide/mm/del kernel (zswap, concepts).