4.3.

5 Sistemas de Archivos estructurados

por registros
● Los cambios en la tecnología están ejerciendo
presión sobre los sistemas de archivos actuales.
En especial, las CPUs se hacen más veloces, los
discos se están haciendo más grandes y baratos
(pero no mucho más rápidos) y las memorias
están aumentando su tamaño en forma
exponencial. El único parámetro que no está
teniendo grandes avances es el tiempo de
búsqueda de disco.
● La combinación de estos factores indica que un
cuello de botella de funcionamiento está creciendo
en muchos sistemas de archivos.
● Las investigaciones realizadas en Berkeley
trataron de aliviar este problema al diseñar un tipo
de sistema de archivos completamente nuevo,
llamado LFS (Log-structured File System, Sistema
de archivos estructurado por registro).
● Ideas que impulsaron al diseño de LFS:
- CPUs mas rápidas
- Memoria RAM mas grande
- Cache de disco mas grande
● Consecuencia -> satisfacer una gran cantidad de
peticiones de lectura directamente del caché del
sistema de archivos, sin necesitar acceso al disco.
● De esto podemos deducir que en el futuro la
mayoría de los accesos al disco serán escrituras.
● Para ver de dónde provienen todas las pequeñas
escrituras, considere la creación de un nuevo
archivo en un sistema UNIX. Para escribir este
archivo, se deben escribir el nodo-i para el
directorio, el bloque de directorio, el nodo-i para el
archivo y el mismo archivo.
● Aunque estas escrituras se pueden retrasar,
hacerlo expone al sistema de archivos a
problemas de consistencia graves si ocurre una
falla antes de realizar las escrituras. Por esta
razón, las escrituras de nodos-i generalmente se
realizan de inmediato.
 LFS

● Idea de LFS es tratar al disco como un registro

cuyas operaciones se agregan en el tiempo
- Coleccionar escrituras en el buffer cache y escribir
un conjunto de escrituras el disco.
- Toda la información escrita en disco de realiza en
el registro.
- Recuperación en base a checkpoints (tratar al
disco como base de datos).
- Mejor utilización de disco.
 Comparación entre FFS y LFS
●

inode
archivo1 archivo2

directorio

datos

dir1 dir2 Map inode

FFS

dir1 dir2

2 archivos de 1 bloque:
Log
dir1/archivo1
dir2/archivo2
archivo1 archivo2
LFS
 Desafíos y soluciones
● Ubicando datos en el log
- LFS escribe datos y metadatos al final del log
- LFS usa un mapa de inodos
- Mapea archivo con ubicación de inodo
para archivo en un lugar bien definido.
● Manejando espacio libre en el log
- Disco es finito, luego log también
- No se puede seguir agregando en log
infinitamente.
- se necesita recuperar bloques borrados en
parte antigua del log.
- Log organizado en segmentos grandes
(0.5 – 1 MB).
 Problemas

● Su Implementacion no es tan simple.

● Ubicando datos en log no es tan rápida
● Manejando espacio libre no es tan sencillo, no
siempre se puede agregar información, cuando
se elimina información deben recuperarse
bloques escritos previamente en log.
- Manejo de fragmentación de segmentos y
limpieza es complicado.
- Uso de demonio de limpieza encargado de
verificar fragmentación, compactación y
recuperación.