Sistemas de cheros
Jes
us Espino Garc
a
16 de enero de 2006
1. Introduccion
1.1. >Que es un sistema de cheros?
Es el modo en que un sistema operativo almacena y organiza los datos en un
volumen. Los sistemas de cheros son una de las piezas principales de cualquier
sistema operativo y uno de los responsables del rendimiento de nuestro equipo.
1.2. >Por que estudiar un sistema de cheros?
Es interesante estudiar como funcionan y como se comportan los sistemas
de cheros, y de este modo poder elegir el que mejor se amolde a nuestras
necesidades, una vez elegido poder darles el mayor rendimiento posible y en
caso de haber problemas poder solucionarlos con la mayor brevedad y e cacia
posible.
1.3. >Que vamos a tratar?
En este texto explicare los tipos de sistemas de cheros que hay, unos con-
ceptos basicos sobre sistemas de cheros y despues expondre uno a uno los
siguientes: EXT2/3, Reiserfs, XFS, iso 9660, FAT32 y NTFS.
1
2. Tipos de sistemas de cheros
2.1. Sistemas de cheros de disco
Son sistemas dise~nados para almacenar cheros en un dispositivo de alma-
cenamiento de datos.
2.2. Sistemas de cheros de base de datos
Son sistemas que, en contraposicion a los sistemas de cheros jerarquizados,
se organizan por metadatos. De este modo las busquedas se puedan hacer como
consultas a dicha base de datos. Ej: Gnome VFS, BFS, WinFS...
2.3. Sistemas de cheros transaccionales
Soportan transacciones, es decir, grupos de operaciones que deben ser com-
pletadas en su conjunto, o no ser realizadas.
2.4. Sistemas de cheros para propositos espec cos
Son sistemas que no estan basados en un soporte de disco o red, y que sus
cheros son mostrados dinamicamente por el software. Ej: /proc
2
3. Conceptos basicos
3.1. sector
Unidad de almacenamiento en disco.
3.2. bloque
Conjunto contiguo de sectores que conforman la unidad de almacenamiento
mas peque~na en particiones de tipo Unix.
3.3. inodo
Estructura de datos que almacena un objeto de un sistema de cheros en
particiones de tipo Unix.
3.4. cluster
Conjunto contiguo de sectores que conforman la unidad de almacenamiento
mas peque~na en particiones de tipo FAT y NTFS.
3.5. fork
Los forks en sistemas de cheros son datos adicionales que se asocian a un
chero, no todos los sistemas de cheros lo permiten.
3.6. FAT
La File Allocation Table es una estructura que almacena informacion sobre
el estado de los clusters.
3.7. Sector de arranque
Sector de la particion que habitualmente se encuentra al principio de la
misma y que se reserva para el arranque del sistema.
3.8. Superblock
El Superblock (o SuperBloque) es un bloque de datos que contiene informa-
cion referente a todo el sistema de cheros.
3
4. EXT2/3
4.1. Introduccion
El kernel Linux en su fase inicial estubo basado en Minix, y por lo tanto usaba
su sistema de cheros (Minix File System), pero debido a sus limitaciones se
inicio el trabajo en un reemplazo para Linux.
El sistema de cheros Ext fue liberado en Abril del 92 usando ya la API VFS
proporcionada por el kernel Linux. Este sistema de cheros soluciono los dos
mayores problemas de Minix, los 64MB de tama~no maximo y los 14 caracteres
de nombre de cheros, permitiendo 2GB y 255 caracteres.
En Enero de 1993 se desarrolla ext2 incorporando algunas ideas del Berkeley
Fast File System y pensado para la escalabilidad.
4.2. Caractersticas
Journaling ACLs Permisos POSIX Cifrado Compresion
Si(V3) Si Si No No
Tam.Max. Tam.Max.Fich. Max.Nom.Fich. Num.Max.Fich.
4TB 2GB 255B NA
4.3. Estructura
DESCRIPTOR DE GRUPO
MAPA DE BITS DE INODOS
TABLA DE INODOS
PARTICION
BLOQUES BLOQUES
DE DATOS DE DATOS
...
GRUPO DE BLOQUES
MAPA DE BITS DE BLOQUES
SUPERBLOQUE
SECTOR DE ARRANQUE
El superbloque contiene datos sobre toda la particion y la copia principal
unicamente esta en el primer grupo de bloques, en los demas puede haber
o no backups del mismo.
El descriptor de grupo contiene datos sobre el grupo de bloques en s.
El mapa de bits de bloques almacena informacion sobre que bloques estan
libres y cuales ocupados.
El mapa de bits de inodos almacena informacion sobre que inodos estan
libres y cuales ocupados.
4
La tabla de inodos contiene todos los inodos del grupo de bloques.
La tabla de bloques de datos contienen todos los bloques dedicados a
almacenamiento de datos del grupo de bloques.
Cada inodo contiene informacion sobre el objeto que contiene y un con-
junto de punteros a bloques con el contenido del chero.
Los punteros directos apuntan directamente a un bloque de datos.
Los punteros indirectos apuntan a un bloque de punteros a bloques de
datos.
Los punteros doblemente indirectos apunta a un bloque de punteros a
bloques de punteros a bloques de datos.
Los datos que contiene un directorio son principalmente el inodo donde
esta el chero y su nombre.
5
5. FAT32
5.1. Introduccion
5.2. Caracteristicas
Journaling ACLs Permisos POSIX Cifrado Compresion
No No No No No
Tam.Max. Tam.Max.Fich. Max.Nom.Fich. Num.Max.Fich.
32GB 4GB 255B 4.177.920
5.3. Estructura
La FAT direcciona todo el espacio teniendo una entrada por cada cluster
de la particion.
El directorio raz acostumbra a situarse justo despues de la FAT pero no
es necesario que sea as.
El area de datos es donde se situan realmente los datos almacenados en la
particion.
El directorio raz es desde donde parte toda la estructura de cheros y
directorios.
6
Cada directorio, incluido el raz, almacena sus contenidos en forma de
entradas que tiene su nombre, atributos, fecha, hora, el cluster donde
empieza y el tama~no en bytes.
Todos los directorios exepto el raz tiene como mnimo las entradas "." y
"..".
7
6. NTFS
6.1. Introduccion
NTFS es el reemplazo de Microsoft para sistema de cheros FAT. Tiene
importantes mejoras sobre FAT como soporte de metadatos, uso de estructuras
avanzadas para mejorar el rendimiento, abilidad, utilizacion de disco, ACLs,
Journaling, etc...
Debido a que su especi cacion es un secreto tiene un soporte muy limitado
en sistemas operativos no-Microsoft.
6.2. Caracteristicas
Journaling ACLs Permisos POSIX Cifrado Compresion
Si Si No Si Si
Tam.Max. Tam.Max.Fich. Max.Nom.Fich. Num.Max.Fich.
16TB 16TB 256B 4.294.967.295
6.3. Estructura
Todos los cheros que estan contenidos en el sistema de cheros tiene una
entrada en el MFT.
En casos de cheros peque~nos y directorios que no excedan el lmite del
tama~no del registro MFT estan completamente contenidos en el MFT.
La seccion de los datos almacena el resto de los datos de los cheros.
En la parte central de la particion nos encontramos con un backup del
MFT con el cual en caso de fallar el MFT principal podra seguir funcio-
nando.
Al nal de la particion tenemos tambien un backup del sector de arranque
de la particion.
8
Los cheros peque~nos quedan completamente contenidos en el MFT.
Los cheros grandes, en el sector de datos del registro MFT, contienen
punteros a clusters del area de datos.
Los directorios contienen punteros a los directorios y cheros que contiene.
Los directorios peque~nos quedan completamente contenidos en el MFT y
sus entradas en el sector de datos apuntan a los cheros.
Los directorios grandes apuntan a sectores en el area de datos que son los
que contienen los apuntadores a los cheros, estos estan organizados en
forma de arboles B+.
9
7. ReiserFS
7.1. Introduccion
ReiserFS es un sistema de cheros de proposito general dise~nado e imple-
mentado por el equipo de Namesys con Hans Reiser como lider. Fue el primer
sistema de cheros incluido en el kernel que soportaba journaling y actualmente
se utiliza como sistema de cheros por defecto en muchas distribuciones.
Actualmente Namesys ha dejado el desarrollo de ReiserFS para centrarse en
su sucesor, Reiser4.
7.2. Caracteristicas
Journaling ACLs Permisos POSIX Cifrado Compresion
Si Si Si No No
Tam.Max. Tam.Max.Fich. Max.Nom.Fich. Num.Max.Fich.
8TB 16TB 255 4.294.967.293
7.3. Estructura
El superbloque contiene datos sobre toda la particion
El mapa de bits de bloques se re ere al grupo de bloques que queda justo
despues de el y nos indica que bloques estan libres y cuales ocupados.
El conjunto de bloque de datos es donde se almacenan los datos e inodos.
10
Los nodos internos contienen claves y punteros que apuntan a los menores
y mayores que cada clave.
Los nodos hoja contienen las cabeceras de los items y los apuntadores a
dichos items.
Los items pueden ser objetos directorio, objetos directos u objetos indi-
rectos.
Los objetos directorios contienen las cabeceras de cheros y sus nombres.
Los objetos directos contienen los datos del chero.
Los objetos indirectos contienen punteros a bloques con datos del chero.
11
8. XFS
8.1. Introduccion
XFS es un sistema de cheros creado por Silicon Graphics para IRIX. En
Mayo del 2000, Silicon Graphics libero XFS bajo licencia GPL.
Actualmente esta incluido en el kernel de Linux y es una opcion de los
instaladores de las principales distribuciones.
8.2. Caracteristicas
Journaling ACLs Permisos POSIX Cifrado Compresion
Si Si Si No No
Tam.Max. Tam.Max.Fich. Max.Nom.Fich. Num.Max.Fich.
16TB 16TB 255B NA
8.3. Estructura
El superbloque en XFS se situa al principio de la particion sin dejar espacio
para el sector de arranque y almacena informacion sobre toda la particion.
Las particiones XFS se dividen en grupos de asignacion.
El primer grupo contiene el superbloque y los demas contienen copias de
seguridad del mismo.
Cada grupo de asignacion tiene informacion sobre la asignacion de bloques
e inodos.
Cada grupo de asignacion posee estructuras auxiliares para encontrar el
espacio disponible.
El bloque de datos es donde se almacenan los datos e inodos.
12
Cada inodo tiene un nucleo con la informacion basica del inodo.
Los datos del inodo pueden ser entradas de directorios, extends o enlaces
a datos.
La informacion puede estar contenida en el bloque de datos.
La informacion puede estar en un bloque apuntado desde el bloque de
datos.
La informacion puede estar en un arbol B apuntado desde el bloque de
datos.
13
9. ISO 9660
9.1. Introduccion
A principio de los 80 Philips y Sony introducen el estandar Compact Disc
Digital Audio (Red Book Standard) y en el 84 el estandar CD-ROM (Compact
Disc Read Only Memory) (Yellow Book Standard).
La industria informatica se dio cuenta inmediatamente de los bene cios de
estos dispositivos y pronto se hizo popular entre los desarrolladores y usuarios.
El problema surgio al ver que los CD-ROMs no eran compatibles entre di-
ferentes arquitecturas. Entonces se creo el estandar ISO 9660 que de na las
caractersticas de los datos del CD-ROM para hacerlos independientes de la
arquitectura. El primer estandar no cuajo del todo, as que se organizo un co-
mite de los proveedores de hardware y software en el hotel High Sierra de Nevada
y surgio de este una propuesta para la estructura de cheros de CD-ROMs. Fi-
nalmente, en 1988, se combino el ISO 9660 con la estructura de cheros High
Sierra para completar el estandar.
9.2. Caracteristicas
Soporta ACLs: No.
Soporta permisos POSIX: No.
Soporta compresion transparente: No.
Soporta cifrado transparente: No.
9.3. Estructura
El principio del volumen queda reservado, y normalmente se usa como
sector de arranque de los CD-ROMs.
Tras el vienen los descriptores de Volumen que dan informacion sobre el
volumen en s.
A continuacion viene informacion del sistema de cheros no iso.
Y por ultimo el bloque de datos donde se situan cheros y directorios
14
El directorio raz es el primero que se encuentra y contiene entradas para
los directorios y cheros que contiene.
15
10. Resultados de pruebas de rendimiento
Los siguientes resultados se han obtenido con "bonnie++".
Sequential Output
Per Chr Block Rewrite
FS Size K/sec %CP K/sec %CP K/sec %CP
reiserfs 2G 41724 80 50619 22 19636 7
fat32 2G 28853 50 46078 16 19103 19
xfs 2G 42851 77 47341 12 20371 5
ext2 2G 47040 80 51693 11 18984 5
ext3 2G 46824 78 51200 12 18803 5
Sequential Input
Per Chr Block
FS Size K/sec %CP K/sec %CP
reiserfs 2G 31868 54 42629 8
fat32 2G 33278 66 43580 21
xfs 2G 37367 62 44790 5
ext2 2G 34213 59 43882 6
ext3 2G 31645 55 43837 6
Random
Seeks
FS Size /sec %CP
reiserfs 2G 197.0 0
fat32 2G 175.2 0
xfs 2G 182.6 0
ext2 2G 190.9 0
ext3 2G 190.7 0
Sequential Create
Create Read Delete
FS /sec %CP /sec %CP /sec %CP
reiserfs 13689 99 +++++ +++ 14499 96
fat32 77 97 166 99 982 99
xfs 3950 35 +++++ +++ 3100 31
ext2 3909 99 +++++ +++ +++++ +++
ext3 3735 98 +++++ +++ +++++ +++
Random Create
Create Read Delete
FS /sec %CP /sec %CP /sec %CP
reiserfs 26268 100 +++++ +++ 20214 96
fat32 116 98 161 99 273 99
xfs 3791 36 +++++ +++ 806 7
ext2 5646 99 +++++ +++ 19592 96
ext3 5450 99 +++++ +++ 18567 95
16
