En los sistemas de archivos de computadora , un mapa de asignación de bloques es una estructura de datos utilizada para rastrear bloques de disco que se consideran "en uso". Los bloques también pueden denominarse unidades de asignación o grupos . [1]
CP/M usó un mapa de asignación de bloques en su directorio . Cada entrada de directorio podría enumerar 8 o 16 bloques (según el formato del disco) que se asignaron a un archivo. Si un archivo usara más bloques, se necesitarían entradas de directorio adicionales. Por lo tanto, un solo archivo podría tener varias entradas de directorio. Una ventaja de este método es la posibilidad de usar archivos dispersos declarando un tamaño de archivo grande pero asignando solo los bloques que realmente se usan. [2] Una desventaja de este método es que el disco puede tener espacio libre (bloques no asignados) pero los datos no se pueden agregar a un archivo porque se usan todas las entradas del directorio. [2]