Sistema de archivos extendido

Raúl Estuardo Orozco Pérez Sistema de Archivos Extendido 2

200617897

USAC

Describiremos como están organizadas las estructuras en este tipo de sistema de archivos, ya que conocer esta información es crucial poder acceder a los datos que se extrajeron en esta práctica. A continuación mostramos la forma en que está dividido el sistema de archivos:

Como observamos en la imagen, estesistema de archivos está dividida en estructuras llamadas “Grupo de Bloques” , que no es más que un conjunto de estructuras que son utilizadas para el acceso y administración de nuestros bloques de datos, que al final es el lugar donde se guarda nuestra información. Boot Block O también conocido como bloque de arranque, es el bloque que contiene la configuración inicial de nuestro dispositivo bajo elcual estamos trabajando, El único dato que nos interesa de este bloque es su tamaño en bytes, ya que necesitamos hacer un salto para empezar a leer nuestro primer Grupo de bloques (el Grupo 0), este salto será la cantidad de bytes que estén reservados para el “Boot Block”, el tamaño de este bloque es de 1kB (1024 bytes).

Super Block El súper bloque es una estructura que contiene informaciónsobre la configuración de todas las estructuras internas en un “Grupo de bloque”, la información que nos interesa saber para poder movernos dentro de las estructuras es la siguiente: s_inodes_count : que es la cantidad total de inodos creados sobre nuestro dispositivo de almacenamiento, este dato nos servirá después para poder ubicar un “Grupo de Bloque”. s_log_block_size: es el tamaño en bytes queposee cada uno de los bloques creados, este campo es descrita por la función f(n)=1024*(2n), es decir si el valor de este campo es 0, esto quiere decir que nuestros bloques tienen un tamaño de 1024 B (1kB), si el campo

tiene un valor de 1, nuestros bloques tienen un tamaño de 2048 B (2kB), y así sucesivamente, este dato nos ayudara a desplazarnos entre los bloques creados. s_inodes_per_group:que es la cantidad de inodos que contiene cada “Grupo de Bloque”, este campo nos ayudara a calcular el número de “Grupo de Bloques” que posee nuestro dispositivo, esto lo lograremos en conjunto con el campo “s_inodes_count”, a través de una simple operación, “Numero de Grupo de Bloques=total de inodos creados/numero de inodos por Grupo de Bloque”. s_magic: este campo contiene un número que describeel tipo de sistema de archivo para luego compararlo con el número de una partición extendida valida. Group Descriptors O descriptores de grupo, esta estructura se encarga de describir las ubicaciones de inicio del resto de estructuras en el “Grupo de Bloque” como lo son: el mapa de bits de los bloques de datos, mapa de bits de los inodos, la tabla de inodos, y por último los bloques de datos,cada mapa de bits describe a través de un 0 o 1 si dicho elemento está disponible o ya está ocupado. Para el efecto de la practica únicamente nos interesa saber la ubicación de inicio de nuestra “tabla de Inodos”, ya que atreves de esta nosotros podremos acceder a los bloques de datos. bg_inode_table: almacena el número de bloque que contiene el primer inodo de ese “Grupo de Bloque”. Inodo Estaestructura se encarga de almacenar información acerca del tipo de archivo que se encuentra almacenado en sus bloques de datos de dicho inodo, como también información que permite el acceso y administración de estos datos tales como nombre de usuario, permisos, etc. Algunos de los campos que contiene esta estructura, la utilizamos de forma específica para poder leer la información, como por ejemplo lasentradas en un directorio, el contenido de un fichero, etc. Dentro de estos campos están los siguientes: I_blocks: Es un arreglo que contiene los números de bloques en donde se almacena la información del inodo, este arreglo contiene hasta 15 direcciones, 12 que son direcciones a bloques de datos directos, 1 de bloques indirectos, 1de bloques doblemente indirectos y 1 de bloques triplemente...