Операционные системы. Теория и практика. Замятин А.В. - 149 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

149
кластер свободен (не используется);
кластер используется файлом и не является последним кластером
файла (в этом случае индексный указатель содержит номер следующего
кластера файла);
последний кластер файла;
дефектный кластер;
резервный кластер.
Файловая система FAT не может контролировать отдельно каждый
сектор, поэтому она объединяет смежные секторы в кластеры (англ.
clusters), тем самым уменьшая общее количество единиц хранения, за
которыми должна следить файловая система. Размер кластера в FAT яв-
ляется степенью двойки и определяется размером тома при форматиро-
вании диска (табл. 2).
Таблица 2. Размеры разделов и кластеров в FAT
Размер раздела
Размер кла-
стера
Тип FAT
< 16 Мб
4 Кб
FAT12
16 Мб – 127 Мб
2 Кб
FAT16
128 Мб – 255 Мб
4 Кб
FAT16
256 Мб – 511 Мб
8 Кб
FAT16
512 Мб – 1023 Мб
16 Кб
FAT16
1 Гб – 2 Гб
32 Кб
FAT16
Таблица FAT является общей для всех файлов раздела. В исходном
состоянии (после форматирования) все кластеры раздела свободны и все
индексные указатели (кроме тех, которые соответствуют резервным и
дефектным блокам) принимают значение «свободен». При размещении
файла ОС просматривает FAT, начиная с начала, и ищет первый свобод-
ный индексный указатель. После его обнаружения в поле записи катало-
га «номер первого кластера» фиксируется номер этого указателя. В кла-
стер с этим номером записываются данные файла, он становится первым
кластером файла. Если файл умещается в одном кластере, то в указа-
тель, соответствующий данному кластеру, заносится специальное зна-
чение «последний кластер файла». Если же размер файла больше одного
кластера, то ОС продолжает просмотр FAT и ищет следующий указатель
на свободный кластер. После его обнаружения в предыдущий указатель
заносится номер этого кластера, который теперь становится следующим
кластером файла. Процесс повторяется до тех нор, пока не будут разме-
щены все данные файла. Таким образом создается связный список всех
кластеров файла. Из-за этого FAT называют файловой системой со свя-
занными списками (пример представлен выше на рис. 39).

Страницы