---

Organización de Ficheros

Concepto

La organización de ficheros se refiere a la estructura y gestión de registros sobre un soporte físico, como un disco. Cada registro en un fichero tiene una carga en una MP (Memoria Principal) que se denomina registro físico o bloque.

Unidad Lógica

La unidad lógica donde se almacena la información se conoce como bloque. En el futuro, la operación de agrupar varios registros en un bloque se llamará bloque de registros.

Algoritmos de Asignación de Espacio

1. FIFO (First Come First Served): Este algoritmo es simple pero poco eficiente. Puede desbordar el buffer y requiere mucho movimiento del brazo del disco.
2. SSTF (Shortest Seek Time First): Este algoritmo es más cercano a la posición actual de la cabeza lectora y puede solicitarse lo que se espera por el mismo. Sin embargo, puede causar inanición en las pistas extremas.
3. SCAN: También conocido como algoritmo del ascensor, este método mueve el brazo en todo momento desde un extremo hacia el centro y viceversa, resolviendo las peticiones en la dirección que tenga en turno.
4. C-SCAN: Una variante del SCAN, donde el brazo solo se mueve hasta el extremo, sin regresar hasta el final pendiente en el sentido del movimiento.
5. C-SCAN Circular y C-LOOK: Variantes que optimizan el movimiento del brazo del disco.

Asignación del Espacio de Almacenamiento

• Asignación contigua: Los números de archivo y la dirección del bloque inicial, el tamaño total.
• Asignación encadenada: Directorios con números de archivo y la dirección del bloque inicial.
• Asignación indexada: Directorios con índices y bloques de índices para cada archivo.

Métodos de Acceso en los Sistemas de Archivos

• Acceso secuencial: Más lento, orden lógico de los registros sea igual al orden físico.
• Acceso directo: Acceder inmediatamente por medio de seek. Rápido, discos duros.
• Acceso directo indexado: Grandes volúmenes de datos. Muchas peticiones, muy rápido.

Operaciones

• Crear, abrir, borrar, append, seek (localización)

Clasificación Según el Criterio de Tiempo de Vida

• Permanentes: De larga duración y usados por más de un proceso.
• Constantes: No suelen actualizarse y no sufren consultas.
• Muestras: Se actualizan muy frecuentemente.
• Históricos: No se actualizan, contienen información pasada.

Características

• Tamaño: Memoria necesaria para almacenar el fichero.
• Actividad: Número de registros consultados o modificados en % sobre el número de registros totales.
• TMA (Tiempo Medio de Acceso): Tiempo medio de acceso a un registro.
• Tasa de transferencia (TVL): Número de registros de alta/baja respecto al número total, en %.
• Volatilidad: Número de registros que se modifican respecto al número total, en %.
• Volatilidad Alta: Ficheros de datos volátiles, sin estabilidad.

---