Операционные системы, среды и оболочки. Макаренко С.И. - 93 стр.

произвольно заданному месту файла — чтобы прочитать пятый по порядку
кластер файла, необходимо последовательно прочитать четыре первых
кластера, прослеживая цепочку номеров кластеров.




    а) непрерывное размещение           б) связанный список кластеров




   в) связанный список индексов          г) перечень номеров кластеров
                 Рис. 6.9. Физическая организация файла

      Использование связанного списка индексов (рис. 6.9, в) -
применяется, в файловой системе FAT. Этот способ является некоторой
модификацией предыдущего. Файлу также выделяется память в виде
связанного списка кластеров. Номер первого кластера запоминается в
записи каталога, где хранятся характеристики этого файла. Остальная
адресная информация отделена от кластеров файла. С каждым кластером
диска связывается некоторый элемент — индекс. Индексы располагаются в
отдельной области диска — в MS-DOS это таблица FAT (File Allocation
Table), занимающая один кластер. Когда память свободна, все индексы
имеют нулевое значение. Если некоторый кластер N назначен некоторому
файлу, то индекс этого кластера становится равным либо номеру М
следующего кластера данного файла, либо принимает специальное значение,
являющееся признаком того, что этот кластер является для файла последним.

                                   93