En los sistemas de archivos de computadora , un mapa de disponibilidad de bloques ( BAM ) [1] [2] [3] [4] [5] es una estructura de datos utilizada para rastrear bloques de disco que se consideran libres (disponibles para nuevos datos). Se usa junto con un directorio para administrar archivos en un disco (originalmente solo un disquete , y luego también un disco duro ).
En términos de 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 consistió en un mapa de bits de bloques disponibles y (generalmente) un recuento de los bloques disponibles. El recuento se mantuvo 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 1 en el mapa de bits de bytes de la pista actual.
La siguiente tabla ilustra el diseño de Commodore 1541 BAM. La tabla sería más grande para discos de mayor capacidad (que se describen a continuación).
Byte total | Byte de mapa de bits 1 | Byte de mapa de bits 2 | Byte de mapa de bits 3 | |
---|---|---|---|---|
Pista 1 | bloques disponibles | Bloques 0-7 | Bloques 8-15 | Bloques 16-23 |
Pista 2 | bloques disponibles | Bloques 0-7 | Bloques 8-15 | Bloques 16-23 |
... | ... | ... | ... | ... |
Pista 35 | bloques disponibles | Bloques 0-7 | Bloques 8-15 | Bloques 16-23 |
El mapa de bits estaba contenido en 3 bytes para discos de formato Commodore 1541 ( una cara ) porque tenía de 17 a 20 sectores por pista (nota que 3 bytes pueden contener al menos 20 bits). [6] De manera similar, el Commodore 1571 usó 3 bytes para el mapa de bits de cada pista, pero el BAM tenía el doble de tamaño porque había el doble de pistas cuando se formateaba a doble cara . [7] En contraste, la unidad de disco Commodore 1581 usó 5 bytes para el mapa de bits porque el formato del disco tenía 40 bloques por pista (nota 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 primero en bytes bajos . Entonces, el primer byte contenía un mapa para los bloques 0 a 7, el segundo byte contenía un mapa para los bloques 8 a 15, y así sucesivamente. Dentro de un byte, el mapa de bits se ordenó primero en bits bajos . 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 , destinados a su uso con computadoras CBM, también usaban un Mapa de Disponibilidad de Bloques que tenía el mismo propósito. Sin embargo, estos dispositivos ( FD-2000, FD-4000 y CMD-HD ) no incluían un byte de conteo y los bits de cada byte se invirtieron (primero el bit alto). Aunque los bits se invirtieron (en comparación con los formatos CBM), los bytes aún se almacenaron en el mismo orden (primero el byte bajo). [9]
Byte de mapa de bits 1 | Byte de mapa de bits 2 | ... | Byte de mapa de bits 32 | |
---|---|---|---|---|
Pista 1 | Bloques 0-7 | Bloques 8-15 | ... | Bloques 248-255 |
Pista 2 | Bloques 0-7 | Bloques 8-15 | ... | Bloques 248-255 |
... | ... | ... | ... | ... |
Ver también
Referencias
- ^ Inglés, Lothar (1984). La anatomía de la unidad de disco 1541 . Grand Rapids, MI: Software Abacus. pag. 89 . ISBN 0-916439-01-1.
- ^ 1541 Guía del usuario . Máquinas de negocios Commodore. 1982. p. 9.
- ^ 1571 Guía del usuario . Máquinas de negocios Commodore. 1985. p. 23.
- ^ 1581 Guía del usuario . Máquinas de negocios Commodore. 1987. p. 34.
- ^ Manual del usuario de la serie FD . Micro diseños creativos. 1992. p. 108.
- ^ 1541 Guía del usuario . Máquinas de negocios Commodore. 1982. p. sesenta y cinco.
- ^ 1571 Guía del usuario . Máquinas de negocios Commodore. 1985. págs. 108-109.
- ^ 1581 Guía del usuario . Máquinas de negocios Commodore. 1987. págs. 119-120.
- ^ Manual del usuario de la serie FD . Micro diseños creativos. 1992. págs. 112-114.