Лекция: Учет свободных блоков

Основные два способа учета свободных блоков :

· Связной список блоков диска, в каждом блоке содержится номеров свободных блоков столько, сколько вмешается в блок. Часто для списка резервируется нужное число блоков в начале диска.
Недостатки:
— Требует больше места на диске, если номер блока 32-разрядный, требуется 32бита для номера
— Излишние операции ввода/вывода, т.к. в памяти не хранятся все блоки, а, например, только один блок

· Битовый массив (бит-карта) — для каждого блока требуется один бит.

Основные два способа учета свободных блоков