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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

150
Оригинальная версия FAT, разработанная для DOS 1.00, использо-
вала 12-битную таблицу размещения файлов и поддерживала разделы
объемом до 16 Мб (в DOS можно создать не более двух разделов FAT).
Для поддержки жестких дисков размером более 32 Мб разрядность FAT
была увеличена до 16 бит (при этом старая система получила название
FAT 12, а новая – FAT 16), а размер кластера – до 64 секторов (32 Кб). В
связи с тем, что каждому кластеру может быть присвоен уникальный 16-
разрядный номер, то FAT поддерживает максимально 2
16
, или 65536
кластеров на одном томе.
Поскольку загрузочная запись слишком мала для хранения алго-
ритма поиска системных файлов на диске, то системные файлы должны
находиться в определенном месте, чтобы загрузочная запись могла их
найти. Фиксированное положение системных файлов в начале области
данных накладывает жесткое ограничение на размеры корневого катало-
га и таблицы размещения файлов. Вследствие этого общее число файлов
и подкаталогов в корневом каталоге на диске FAT ограничено 512.
Каждому файлу и подкаталогу в FAT соответствует 32-байтный
элемент каталога (англ. directory entry), содержащий ряд параметров и
атрибутов (табл. 3).
Таблица 3. Характеристики элемента каталога в FAT
Содержание
Размер (байт)
Имя файла
8
Расширение
3
Байт атрибутов
1
Зарезервировано
10
Время
2
Дата
2
Номер начального кластера с данными
2
Размер файла
4
Файловая система FAT всегда заполняет свободное место на диске
последовательно от начала к концу. При создании нового файла или
увеличении уже существующего она ищет самый первый свободный
кластер в таблице размещения файлов. Если в процессе работы одни
файлы были удалены, а другие изменились в размере, то появляющиеся
в результате пустые кластеры будут рассеяны по диску. Если кластеры,
содержащие данные файла, расположены не подряд, то файл оказывает-
ся фрагментированным. Сильно фрагментированные файлы значительно
снижают эффективность работы, так как головки чтения/записи при по-
иске очередной записи файла должны будут перемещаться от одной об-
ласти диска к другой. В состав ОС, поддерживающих FAT, обычно вхо-

Страницы