Вычислительная техника. Захаров Н.Г - 204 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

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

Рубрика: 

204
Таблица размещения файлов (FAT) – это список, содержащий информацию о
расположении данных файла на диске. Для каждого кластера отводится один элемент
списка, содержащий, помимо информации о расположении данных файла, информа-
цию о состоянии кластера: занят, свободен, испорчен.
Когда системе нужен какой-то файл, она находит его стартовый кластер по
имени файла в каталоге их размещения и затем просматривает FAT в поисках элемен-
та списка, соответствующего начальному кластеру. Если весь файл помещен в одном
кластере, то элемент FAT содержит индикатор конца файла. Если файл занимает не-
сколько кластеров, элемент FAT указывает номер следующего кластера, в котором
должно находиться продолжение файла, либо признак его окончания. В сущности,
FAT содержит цепочки ссылок, следуя по которым можно найти размещение каждого
файла на диске. Для предотвращения возможной потери информации таблица разме-
щения файлов дублируется на случай повреждения первой FAT.
Размер таблицы FAT при фиксированном объеме диска зависит от размера кла-
стера: чем меньше размер кластера, тем больше их количество и, следовательно,
больше размер таблицы FAT. Таким образом, использование кластеров, размер кото-
рых больше одного сектора, помимо снижения фрагментации, уменьшает объем дис-
кового пространства, необходимого для хранения FAT.
Первоначально для записи в таблице размещения файлов адреса любого файла
FAT использовала 12 бит и поддерживала разделы объемом до 16 Мбайт. Для под-
держки дисков размером более 32 Мб разрядность FAT была повышена до 16 бит –
FAT 16. С помощью 16 битов можно выразить 2
16
(65 536) разных значений. Это зна-
чит, что файлам на жестком диске не может быть предоставлено более чем 65 536
кластеров.
Таким образом, чем больше жесткий диск, тем больше места на нем расходует-
ся впустую из-за несовершенной системы адресации файлов. Один из способов борь-
бы с нерациональными потерями – разбиение жесткого диска на несколько разделов,
или логических дисков, каждый из которых имеет собственную таблицу размещения
файлов. В итоге потери, обусловленные большими размерами кластеров, становятся
меньше.
Начиная с файловой системы Windows 95 OSR2 при записи адреса файла на
жестком диске используется не два, а четыре байта, или 32 бита (FAT 32). С помощью

Страницы