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

     Таблица FAT является общей для всех файлов раздела. В исходном
состоянии (после форматирования) все кластеры раздела свободны и все
индексные указатели (кроме тех, которые соответствуют резервным и
дефектным блокам) принимают значение «кластер свободен».
      При размещении файла ОС просматривает FAT, начиная с начала, и
ищет первый свободный индексный указатель. После его обнаружения в
поле записи каталога «номер первого кластера» фиксируется номер этого
указателя. В кластер с этим номером записываются данные файла, он
становится первым кластером файла. Если файл умещается в одном
кластере, то в указатель, соответствующий данному кластеру, заносится
специальное значение «последний кластер файла». Если размер файла
больше одного кластера, то ОС продолжает просмотр FAT и ищет
следующий указатель на свободный кластер. После его обнаружения в
предыдущий указатель заносится номер этого кластера, который теперь
становится следующим кластером файла (рис. 7.1). Процесс повторяется
до тех пор, пока не будут размещены все данные файла. Таким образом,
создается связный список всех кластеров файла.




                  Рис. 7.1. Списки указателей файлов в FAT


     Размер таблицы FAT и разрядность используемых в ней индексных
указателей определяется количеством кластеров в области данных. Для
уменьшения потерь из-за фрагментации желательно кластеры делать
небольшими, а для сокращения объема адресной информации и повышения
скорости обмена наоборот — чем больше, тем лучше. При форматировании
диска под файловую систему FAT обычно выбирается компромиссное



                                  96