Учет свободных блоков

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

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

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

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