Операционные системы. Макушкина Л.А - 37 стр.

    Рисунок 17 - Физическая организация файла: непрерывное размещение (а);
связанный список кластеров (б); связанный список индексов (в); перечень номеров
                                  кластеров (г)

   Следующий способ физической организации — размещение файла в виде
связанного списка кластеров дисковой памяти (рисунок 17, б). При таком способе
в начале каждого кластера содержится указатель на следующий кластер. В этом
случае адресная информация минимальна: расположение файла может быть
задано одним числом — номером первого кластера. В отличие от предыдущего
способа каждый кластер может быть присоединен к цепочке кластеров какого-
либо файла, следовательно, фрагментация на уровне кластеров отсутствует. Файл
может изменять свой размер во время своего существования, наращивая число
кластеров. Недостатком является сложность реализации доступа к произвольно
заданному месту файла — чтобы прочитать пятый по порядку кластер файла,
необходимо последовательно прочитать четыре первых кластера, прослеживая
цепочку номеров кластеров. Кроме того, при этом способе количество данных
файла, содержащихся в одном кластере, не равно степени двойки (одно слово
израсходовано на номер следующего кластера), а многие программы читают
данные кластерами, размер которых равен степени двойки.
                                      37