Учет свободных блоков
Основные два способа учета свободных блоков :
· Связной список блоков диска, в каждом блоке содержится номеров свободных блоков столько, сколько вмешается в блок. Часто для списка резервируется нужное число блоков в начале диска.
Недостатки:
- Требует больше места на диске, если номер блока 32-разрядный, требуется 32бита для номера
- Излишние операции ввода/вывода, т.к. в памяти не хранятся все блоки, а, например, только один блок
· Битовый массив (бит-карта) - для каждого блока требуется один бит.
Основные два способа учета свободных блоков
Дата добавления: 2014-12-21; просмотров: 772;