Mapa de disponibilidad de bloques

En los sistemas de archivos informáticos , un mapa de disponibilidad de bloques ( BAM ) ^{[ 1 ] [ 2 ] [ 3 ] [ 4 ] [ 5 ]} es una estructura de datos que se utiliza para rastrear los bloques de disco que se consideran libres (disponibles para nuevos datos). Se utiliza junto con un directorio para administrar archivos en un disco (originalmente solo un disquete , y posteriormente también un disco duro ).

En el caso de las unidades de disco compatibles con Commodore DOS ( CBM DOS ) , el BAM era una estructura de datos almacenada en un área reservada del disco (su tamaño y ubicación variaban según las características físicas del disco). Para cada pista, el BAM consistía en un mapa de bits de los bloques disponibles y (generalmente) un recuento de dichos bloques. El recuento se almacenaba en un solo byte, ya que todos los formatos tenían 256 bloques o menos por pista . El byte de recuento era simplemente la suma de todos los bits a 1 en el mapa de bits de bytes de la pista actual.

La siguiente tabla ilustra la estructura del BAM de Commodore 1541. La tabla sería más extensa para discos de mayor capacidad (que se describen a continuación).

El mapa de bits estaba contenido en 3 bytes para los discos con formato Commodore 1541 ( de una sola cara ) porque tenía de 17 a 20 sectores por pista (tenga en cuenta que 3 bytes pueden contener al menos 20 bits). ^{[ 6 ]} De manera similar, el Commodore 1571 usaba 3 bytes para el mapa de bits de cada pista, pero el BAM era el doble de grande porque había el doble de pistas cuando se formateaba como de doble cara . ^{[ 7 ]} En contraste, la unidad de disco Commodore 1581 usaba 5 bytes para el mapa de bits porque el formato del disco tenía 40 bloques por pista (tenga en cuenta que 5 bytes pueden contener 40 bits). ^{[ 8 ]}

En el mapa de bits de cualquier formato, un bit 1 indicaba que el bloque estaba disponible (libre), mientras que un bit 0 indicaba que el bloque no estaba disponible (usado), y los datos del mapa de bits se almacenaban con el byte menos significativo primero . Así, el primer byte contenía un mapa para los bloques del 0 al 7, el segundo byte contenía un mapa para los bloques del 8 al 15, y así sucesivamente. Dentro de un byte, el mapa de bits se ordenaba con el bit menos significativo primero. Por ejemplo, el primer byte representaría el bloque 0 con el bit menos significativo y el bloque 7 con el bit más significativo .

Los dispositivos de almacenamiento de Creative Micro Designs , diseñados para usarse con computadoras CBM, también utilizaban un mapa de disponibilidad de bloques que cumplía la misma función. Sin embargo, estos dispositivos ( FD-2000, FD-4000 y CMD-HD ) no incluían un byte de conteo, y los bits de cada byte estaban invertidos (el bit más significativo primero). Aunque los bits estaban invertidos (en comparación con los formatos CBM), los bytes se almacenaban en el mismo orden (el byte menos significativo primero). ^{[ 9 ]}

• Tabla de asignación de archivos (FAT)
• Diseño del sistema de archivos FAT
• Mapa de bits de espacio libre