Bienvenidos

Blog de todo un poco.

10 de agosto de 2020

Sobre Filesystems

Introducción

El sistema de archivos o sistema de ficheros es el componente del sistema operativo encargado de administrar y facilitar el uso de las memorias periféricas, ya sean secundarias o terciarias.

Las principales funciones de un filesystem son:

  • Asignar espacio a los archivos.
  • Administrar el espacio libre y el acceso a los datos resguardados.
  • Estructurar la información guardada en un dispositivo de almacenamiento de datos (normalmente el disco duro de una computadora)

Los sistemas de archivos proveen métodos para crear, mover, renombrar y eliminar tanto archivos como directorios.

¿Qué es un filesystem?


Adicionalmente a las definiciones ya conocidas, se puede definir un filesytem como la manera
en que la información se estructura u organiza, en un unidad de almacenamiento (un disco por
ejemplo).

Si bien los filesystems varían en como direccionan la información en su interior, una analogía
algo exacta (ya que es muy parecida a la usa XFS) sería imaginarse una cinta, con divisiones de
igual tamaño; se supone un tamaño arbitrario de cuatro espacios para caracteres de cualquier
tipo y dos para números. Cada división tiene una «dirección» que es única.


Si se quiere guardar un archivo con la palabra «Hola», en principio no habría problema,
porque la palabra cabe en el bloque.



Ahora bien, si se desea almacenar la cadena «Buen Día», se estaría en un problema porque
no entraría en el bloque por superar el tamaño de cuatro caracteres. Es entonces que se procede
de la siguiente manera: Se guardan en el primer bloque, en la dirección 10000, los primero cuatro
caracteres, y en la dirección del siguiente bloque los restantes cuatro caracteres, en este ejemplo
10003, ya que no tiene porque ser consecutivo.


De esta manera es que se almacenan los archivos en los filesystems «conceptualmente».


Filesystem journalizados

Los filesystems journalizados guardan en forma anticipada los cambios que se van a realizar. Si falla el sistema operativo, o se corta la luz, etc., justo en el instante en que se estaba realizando el cambio, el sistema operativo utiliza la información del journal⁴ para actualizar el sistema operativo y reproducir de nuevo el cambio, lo cual sucede generalmente cuando se remonta el filesystem o cuando se verifica la consistencia del mismo (con fsck).

Filesystems journalizados son por ejemplo: JFS (1990), XFS (1993), EXT3 (2001) y EXT4 (2006) entre otros.


Direccionamiento en ext4

Recién, se vió un modelo de filesystem, a los efectos de introducirse en el concepto de direccionamiento. En esta sección se explicará el direccionamiento con algo más de detalle y tomando en cuenta un filesystem real como EXT4. 

El ínodo es como un indice, que informa en que bloque se guarda el contenido del archivo. Ahora bien, el tamaño de un inodo es fijo, lo cual trae como consecuencia directa una limitación en el tamaño máximo de archivo.

Debido a esta limitación, se implementaron distintos tipos de direccionamiento a los efectos de maximizar el uso de los ínodos.


Direccionamiento directo en sistemas de archivo EXT4

Un inodo tiene una tabla de direccionamiento de quince entradas. Doce de las quince entradas permiten un direccionamiento directo a un bloque de datos del disco duro.

Si por su tamaño, un archivo se almacena en siete bloques, un inodo puede direccionar de
forma directa el contenido total del archivo.

Direccionamiento indirectos simples

Al finalizar el espacio para las doce entradas directas se tendrá que usar un direccionamiento
indirecto.
La posición trece de la tabla de direccionamiento del inodo apuntará a un bloque de datos
que contendrá una nueva tabla de direcciones hacia los bloques que almacenan el contenido del
archivo.

Direccionamiento indirectos dobles y triples

Del mismo modo que se hacen direccionamientos indirectos simples, también se pueden hacer direccionamientos indirectos dobles y triples con las entradas 14 y 15, como se muestra en la figura 7.4 

Direccionando de esta forma, se logra conseguir archivos con un tamaño de hasta 16TB en sistemas de ficheros EXT4. Como desventaja, el acceso con direccionamiento doble y triple, vuelve más lento el acceso a los archivos.


Fuente: Conociendo Linux, con sabor a Debian. Autor Pablo Niklas. Disponible para su descarga en github


No hay comentarios.: