Как происходит управление блоками данных в файловой системе?

Управление блоками данных в файловой системе происходит путём выделения и освобождения блоков физического пространства хранения. moodle.kstu.ru

Некоторые методы управления:

• Связный список. kpfu.ru Метод размещения файлов, состоящих из цепочек блоков, при котором в каждом блоке одна из записей зарезервирована под указатель на другой блок. kpfu.ru Директория содержит указатель на первый блок в цепочке. kpfu.ru
• Сцепление. kpfu.ru Метод индексированного фрагментированного размещения, при котором в каждом индексном блоке последние несколько записей зарезервированы под указатели на другие индексные блоки, которые в свою очередь указывают на блоки данных. kpfu.ru
• Список свободных блоков. kpfu.ru Когда системе нужно выделить для файла новый блок, она находит адрес свободного блока в списке свободных блоков, записывает данные в этот блок и удаляет запись об этом блоке из списка. kpfu.ru Обычно файловая система выделяет блоки из начала списка и добавляет освободившиеся блоки в его конец. kpfu.ru
• Битовый массив. kpfu.ru Средство управления свободным пространством накопителя, в котором каждому блоку накопителя соответствует один бит, причём номер бита соответствует номеру блока. kpfu.ru Битовые массивы позволяют выделять непрерывные блоки эффективнее, чем списки свободных блоков, но на поиск свободных участков с помощью битовых массивов может потребоваться заметное время. kpfu.ru