42 · Consistencia tras fallos: FSCK y journaling
Apuntes propios sobre el capítulo 42 de OSTEP (Crash Consistency: FSCK and Journaling). Fuente: https://ostep.org
42.1 El problema
Una operación de FS toca varias estructuras (añadir un bloque a un fichero: bitmap de datos + inode + bloque de datos), pero el disco solo escribe un sector atómicamente, y el write buffering reordena y retrasa. Si se va la luz en medio, el disco queda con un subconjunto arbitrario de las escrituras aplicado.
Casos posibles del ejemplo (3 escrituras, cae la luz):
- Solo el dato → inofensivo (el FS ni lo ve: como si no hubiera pasado).
- Solo el inode → lee basura (apunta a un bloque nunca escrito) y además inconsistencia inode/bitmap.
- Solo el bitmap → fuga de espacio (bloque marcado usado, sin dueño).
- Inode+bitmap sin dato → consistente… con basura dentro.
- Etc.
Dos males distintos: inconsistencia entre metadatos y pérdida/basura de datos. El objetivo mínimo de los FS: garantizar la consistencia de metadatos; los datos son negociables (¡y ahí están los modos de journaling!).
42.2 Solución 1: FSCK — dejar que pase y arreglar después
El enfoque histórico: tras un crash, fsck recorre TODO el FS y repara inconsistencias — verifica superbloque, reconstruye bitmaps desde los inodes, comprueba estados de inodes, contadores de enlaces (huérfanos a lost+found), punteros duplicados, integridad de directorios…
Dos problemas fatales:
- No arregla todo: puede dejar el FS consistente con datos basura (fsck solo entiende de metadatos).
- Es lentísimo: escanear discos de TB tarda horas — “pagar el precio de escanear toda la casa por unas llaves perdidas en el dormitorio”. Con los tamaños modernos, inviable como plan principal.
42.3 Solución 2: journaling (write-ahead logging)
Idea tomada de las bases de datos: antes de tocar las estructuras definitivas, escribir en un diario (región reservada) una nota con lo que vas a hacer. Si hay crash, el diario dice qué estaba a medias → recuperación = releer el diario (segundos), no escanear el disco.
Data journaling (todo al diario) — la forma didáctica:
- Escribir al journal: TxBegin + [bitmap, inode, dato] …
- … y el commit (TxEnd) solo cuando lo anterior está en disco — dos pasos separados por una barrera, porque el disco reordena y un TxEnd adelantado haría parecer válida una transacción corrupta (el aside célebre: discos que mienten sobre sus cachés).
- Checkpoint: escribir las estructuras en su sitio definitivo.
- Liberar el espacio del journal (es circular).
Recuperación: transacciones con commit → redo (reaplicarlas); sin commit → ignorar. Las escrituras se vuelven atómicas: o toda la transacción o nada.
Metadata journaling (ordered) — lo que se usa de verdad: escribir cada dato dos veces duele; en su lugar, solo los metadatos van al diario, y el dato se escribe primero en su sitio definitivo (regla de oro: el dato antes que el commit de sus metadatos → un inode nunca apunta a basura). Es el modo por defecto de ext4 (data=ordered).
Detalle fino: reutilización de bloques (un bloque que fue de directorio, liberado y reusado como dato puede ser machacado por un replay del diario) → registros de revocación.
42.4 Otras vías
- Soft updates: ordenar cuidadosamente todas las escrituras para que el disco nunca esté inconsistente (el dato antes que el inode que lo apunta…). Elegante, endiabladamente difícil de implementar (BSD lo hizo; casi nadie más).
- Copy-on-write: nunca sobrescribir; escribir versiones nuevas y conmutar la raíz atómicamente — el mundo de LFS/ZFS/Btrfs (cap. 43).
- Optimistic crash consistency: reducir los flushes con checksums en las transacciones (OptFS, del propio grupo de los autores).
Ampliación (no está en OSTEP)
- Panorama actual: ext4 (journal, jbd2), XFS (journal de metadatos siempre), NTFS (ídem); Btrfs/ZFS/APFS (COW: sin journal clásico); f2fs (log-structured para flash). fsck sigue existiendo como último recurso, no como plan.
- Las barreras de escritura del paso 2 son hoy los flags FUA/flush de la capa de bloques; el journaling depende de que el hardware los respete — los discos/controladoras que mienten siguen causando corrupciones (y ZFS añade checksums precisamente por desconfianza, cap. 45).
- La lección de capas: el journaling del FS protege metadatos del FS; una aplicación que necesita atomicidad de sus datos debe construirla encima (fsync + rename, o su propio WAL — SQLite, Postgres). Referencia dolorosa: Pillai et al., OSDI 2014.
Referencias
- OSTEP cap. 42.
- Hagmann, Reimplementing the Cedar File System Using Logging and Group Commit, SOSP 1987 — el journaling de metadatos original.
- Tweedie, Journaling the Linux ext2fs Filesystem, 1998 (ext3).
- Ganger & Patt, Metadata Update Performance in File Systems, OSDI 1994 (soft updates).
- Chidambaram et al., Optimistic Crash Consistency, SOSP 2013.