Карта доступности блока - Block availability map

В компьютерные файловые системы, а карта доступности блока (БАМ)[1][2][3][4][5] это структура данных используется для отслеживания дисковые блоки которые считаются бесплатными (доступны для новых данных). Он используется вместе с каталог для управления файлами на диске (изначально только дискета, а позже и жесткий диск ).

С точки зрения Коммодор DOS (CBM ДОС ) совместимый Дисковый привод BAM представлял собой структуру данных, хранящуюся в зарезервированной области диска (ее размер и расположение менялись в зависимости от физических характеристик диска). Для каждого трека БАМ состоял из битовая карта из доступных блоки и (обычно) считать доступных блоков. Подсчет велся в одном байте, так как все форматы имели 256 или меньше блоков на отслеживать. Байт подсчета был просто суммой всех 1-битов в битовой карте байтов для текущей дорожки.

В следующей таблице показано расположение Коммодор 1541 БАМ. Таблица будет больше для дисков большей емкости (описано ниже).

Всего байтБайт растрового изображения 1Байт растрового изображения 2Байт растрового изображения 3
Трек 1блоки доступныБлоки 0-7Блоки 8-15Блоки 16-23
Дорожка 2блоки доступныБлоки 0-7Блоки 8-15Блоки 16-23
...............
Дорожка 35.блоки доступныБлоки 0-7Блоки 8-15Блоки 16-23

Растровое изображение содержалось в 3 байтах для формата Commodore 1541 (односторонняя ) диски, потому что у него было от 17 до 20 сектора на дорожку (примечание 3 байта могут содержать не менее 20 бит).[6] Точно так же Коммодор 1571 использовал 3 байта для растрового изображения каждой дорожки, но размер BAM был вдвое больше, потому что было вдвое больше дорожек при форматировании как двухсторонний.[7] Напротив, Коммодор 1581 диск использовал 5 байтов для растрового изображения, потому что формат диска имел 40 блоков на дорожку (примечание 5 байтов могут содержать 40 бит).[8]

В растровом изображении любого формата 1 кусочек указывает, что блок доступен (свободен), в то время как бит 0 указывает, что блок недоступен (используется), и данные растрового изображения были сохранены сначала младший байт. Итак, первая байт содержит карту для блоков с 0 по 7, второй байт содержит карту для блоков с 8 по 15 и так далее. В пределах байта растровое изображение было упорядочено низкий бит первый. Например, первый байт будет представлять блок 0 с младшим битом и блок 7 с старший бит.

Устройства хранения от Креативный микродизайн, предназначенная для использования с компьютерами CBM, также использовала карту доступности блоков, которая служила той же цели. Однако эти устройства (ФД-2000, ФД-4000, и CMD-HD ) не включала счетный байт, и биты в каждом байте были перевернуты (сначала старший бит). Хотя биты были перевернуты (по сравнению с форматами CBM), байты по-прежнему сохранялись в том же порядке (сначала младший байт).[9]

Байт растрового изображения 1Байт растрового изображения 2...Битовый байт 32
Трек 1Блоки 0-7Блоки 8-15...Блоки 248-255
Дорожка 2Блоки 0-7Блоки 8-15...Блоки 248-255
...............

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

Рекомендации

  1. ^ Английский, Лотар (1984). Анатомия дисковода 1541. Гранд-Рапидс, Мичиган: Программное обеспечение Abacus. п.89. ISBN  0-916439-01-1.
  2. ^ 1541 Руководство пользователя. Commodore Business Machines. 1982. с. 9.
  3. ^ 1571 Руководство пользователя. Commodore Business Machines. 1985. с. 23.
  4. ^ 1581 Руководство пользователя. Commodore Business Machines. 1987. с. 34.
  5. ^ Руководство пользователя серии FD. Креативный микродизайн. 1992. стр. 108.
  6. ^ 1541 Руководство пользователя. Commodore Business Machines. 1982. с. 65.
  7. ^ 1571 Руководство пользователя. Commodore Business Machines. 1985. С. 108–109.
  8. ^ 1581 Руководство пользователя. Commodore Business Machines. 1987. С. 119–120.
  9. ^ Руководство пользователя серии FD. Креативный микродизайн. 1992. С. 112–114.