Encadenamiento de bloques

10. Gestión de ficheros

El sistema de ficheros permite al usuario y en las aplicaciones y sistema operativo almacena y recupera información de un dispositivo.

Sistema de archivo FAT, FAT 32, MPS, MFS.

También permite el sistema de archivos y asignar espacio libre para almacenar archivos y accesos rápidos mediante índices.

 10.1 Métodos para indicar el espacio disponible

- Mapa de bit: cada uno de los megas se encuentra marcado por bit (0=libre 1 ocupado)

- Apuntador de bloques: un apuntador hacia el primer bloque libre.

- Tabla de bloqueos: guarda la información del primer bloque libre y el número de bloques contiguos para haber si cabe el fichero.

La desfragmentacion es un proceso mediante el cual se acomodan los archivos de un disco duro de tal manera que cada uno quede de manera contigua y sin espacio sin usar entre ellos. La fragmentación es problema que surge debido al ordenamiento interno de los datos.

 10.2 Técnicas para almacenar espacio

Para almacenar un fichero primero se comprueba si hay espacio libre y luego se asigna el número de bloque necesario.

Existe una tabla de asignación que esta formado por:

- Nombre de fichero

- Tipo

- Localización en el disco

- Propietario (El que lo ha creado)

- Accesos permitidos

- Fechas creación, modificación y último acceso.

 Técnicas de almacenamiento

1. Asignación de bloques contiguos: el fichero se almacena en el primer bloque libre y los contiguos que necesite.

2. Asignación de bloques discontinuos: método mas utilizados los ficheros se almacenan en bloques no contiguos.
Un fichero puede ocupar uno o varios bloques pero en un bloque solo se puede almacenar un fichero.

 Formas de discontinuo

- Enlazada: en la tabla de asignación aparece el primer bloque con la asignación del primer bloque en la segunda y así sucesivamente.

Es necesario conocer los bloques previos para almacenar un bloque intermedio acceso secuencial a través de todos los bloques de fichero.

-Indexada: en la tabla de asignación aparece un bloque que contiene las direcciones de todos los bloques que contienen el archivo (en el bloque un índice) acceso mas rápido de acceso aleatorio (puedo pasar a un bloque sin pasar por los demás)