Файлы, имеющие организацию связанного списка

Все блоки файла организованны в единый список. Это означает, что в нулевом блоке файла имеется ссылка на 1-й блок, в первом блоке файла имеется ссылка на второй блок и т.д. до последнего? в последнем блоке файла соответственно ссылка = ΝULL. Это означает, что фактически решается проблема внешней фрагментации файла, т.е. файл в этом случае может произвольным образом расширяться

Достоинства: Отсутствие фрагментации свободного пространства

(за исключением блочной блочной фрагментации)

Простота реализации

Эффективный последовательный доступ

Недостатки: Сложность (не эффективность) организации прямого доступа

Фрагментация файла по диску

Наличие ссылки в блоке файла (ситуации чтения 2-х блоков при необходимости чтения данных объемом один блок).

Таблица размещения файловой системы Существует таблица, в которой количество строк соответствует количеству блоков, в кот. i-ая строка соотв. Iому блоку файловой системы.

Информация о файлах размещается так: начальный блок файла – NAME, ФС использует для оперативной работы либо всю систему, либо ее часть.

Достоинства:

1.возможность использования всего блока для хранения данных файла

2.оптимизация прямого доступа (при полном или частичном размещении таблицы в ОЗУ)

Недостатки:

для оптимальной работы ФС желательно размещение всей таблицы в ОЗУ. (проблема размера, например для 60 Gb раздела и блоков размером 1Kb потребуется 60 000 000*4b = 240 Mb).

Индексные узлы (дескрипторы)

ФС организует кластеризованное, компактное хранение информации о размещении блоков файлов в специальной структуре, которая называется индексные узлы или индексные дескрипторы. В этой структуре находится информация о размещении блоков файлов по ФС. Т.е. соответственно есть таблица, в которой размещаются индексные узлы файла. При открытии файла осуществляется поиск по этой таблице соответствующего индексного узла, и после этого в памяти аккумулируется только индексный узел открытого файла, а не вся таблица.