Карта размещения блоков - Block allocation map

В компьютерные файловые системы, а карта размещения блоков это структура данных используется для отслеживания дисковые блоки которые считаются «используемыми». Блоки также могут называться единицами распределения или кластеры.[1]

CP / M использовал карту распределения блоков в своем каталог. В каждой записи каталога может быть указано 8 или 16 блоков (в зависимости от формата диска), которые были выделены файлу. Если в файле используется больше блоков, потребуются дополнительные записи в каталоге. Таким образом, в одном файле может быть несколько записей каталога. Преимуществом этого метода является возможность использования разреженные файлы декларируя большой размер файла, но выделяя только реально используемые блоки.[2] Недостатком этого метода является то, что на диске может быть свободное пространство (нераспределенные блоки), но данные не могут быть добавлены к файлу, поскольку используются все записи каталога.[2]

Опечатки

В Коммодор DOS использовал одноименный, но существенно отличающийся Карта доступности блока.

Смотрите также

использованная литература

  1. ^ Руководство по операционной системе CP / M Plus (Второе изд.). Монтерей, Калифорния: Digital Research, Inc., 1983. с. 41.
  2. ^ а б Руководство программиста по операционной системе CP / M Plus (Второе изд.). Монтерей, Калифорния: Digital Research, Inc., 1983. с. 2-12,3-16.