Размер логического блока

Управление свободным дисковым пространством.

Существует две основные стратегии учета:

1) учет свободных дисковых блоков с помощью битовой карты

выделяется область памяти – битовая карта, соответственно, если устанавливаем бит в 0, блок свободен, в 1 – блок занят.

Достоинство – при организации нового файла можем найти последовательность нулей соответствующего размера и выделить подряд идущие блоки. Недостаток – с ней можно эффективно работать, только если она размещается в памяти целиком.

2) Учет при помощи организации связанного списка свободных блоков

на диске выделено место, которое хранит адрес первого свободного дискового блока

недостаток – чтобы получить несколько свободных блоков, надо каждый раз обращаться к диску для чтения адреса следующего свободного блока. Усовершенствование – в один из свободных блоков помещается несколько адресов свободных блоков. Последний адрес позволяет перейти по списку к следующему свободному специальному блоку. При этом добавляется специальный счетчик, который указывает на начало списка и увеличивается, когда блок используется под запись. Когда счетчик показывает, что все адреса в этом специальном свободном блоке использованы, происходит переход к следующему блоку. При этом в памяти хранится только адрес текущего блока.

Чем больше размер логического блока, тем менее громоздки вспомогательные системы данных, но так как место под файл выделяется целыми блоками, будет теряться существенная часть дискового блока, кроме того, много файлов меньше логического блока – возникает внутренняя фрагментация.

Дата добавления: 2014-01-06