Sistemas de Archivos F2FS
1757 palabras
8 páginas
SistemasDe
Archivos
F2FS
Borja Gay Flores
2º Curso de Ingeniería Informática
INTRODUCCIÓN
F2FS (Flash-Friendly File System) es un sistema de archivos creado por Kim Jaegeuk, de Samsung, para el núcleo Linux y lanzado junto a Linux 3.8 en Febrero de 2013.
Este sistema fue creado con el objetivo de tener un sistema de archivos que desde el principio tuviera en cuenta las características de los dispositivos de almacenamiento basados en memorias flash NAND, como las unidades de estado sólido (SSD) y las tarjetas eMMc y SD.
Samsung eligió un enfoque long-structured file system (Sistema de archivos en el que los datos y metadatos son escritos secuencialmente en un buffer circular llamado log), pero solucionando los problemas …ver más…
similar a estructuras de archivos tradicionales, F2FS tiene tres tipos de nodos: inodos, nodo directo, nodo indirecto. F2FS asigna 4KB a un bloque inodo que contiene el 923 índices de bloque de datos, dos nodos directos punteros, dos nodos indirectos punteros, y un doble puntero nodo indirecto tal como se describe a continuación. Una cuadra de nodo directo contiene 1018 bloques de datos, y un bloque de nodo indirecto contiene también 1.018 bloques de nodos. Por lo tanto, a una cuadra de inodos (es decir, un archivo) cubre:
4KB * (923 + 2 * 1018 + 2 * 1018 * 1018 + 1018 * 1018 * 1018) := 3.94TB.
Inode block (4KB)
|- data (923)
|- direct node (2)
|
`- data (1018)
|- indirect node (2)
|
`- direct node (1018)
|
`- data (1018)
`- double indirect node (1)
`- indirect node (1018)
`- direct node (1018)
`- data (1018)
La localización de cada nodo es traducida en la tabla NAT.
Estructura de Directorios:
Una entrada de directorio ocupa 11 bytes, que consta de los siguientes atributos.
- Hash: Valor hash del nombre de archivo
- Ino: Número de inodo.
- Len: La longitud del nombre del archivo
-Type: Tipo de archivo como el directorio, symlink, etc
Un bloque dentry consta de 214 slots dentry y nombres de archivo. Un mapa de bits es usado para representar si cada dentry es válida o