ВУЗ:
Составители:
используется дисковыми драйверами. В FAT16 BPB имеет формат, изображенный в
таблице 5.
Блок параметров BIOS содержит байт-описатель среды media. Этот байт может
служить для идентификации носителя данных, для жесткого диска он имеет значе-
ние F8h.
FAT. Сразу после загрузочного сектора на логическом диске находятся сектора,
содержащие таблицу размещения файлов FAT (File Allocation Table). Назначение
этой таблицы
станет понятным, если учесть, что файловая система FAT разрабаты-
валась во время широкого использования либо последовательного доступа к фай-
лам, при котором файлы хранятся друг за другом, либо распределения под файл
фиксированного значения кластеров.
При последовательном доступе, прежде чем загрузить файл, требовалось осуще-
ствить его поиск (рис.4), заключающийся в последовательном чтении
заголовков
файлов, начиная с первого, и проверки совпадения имени искомого файла с именем,
содержащемся в заголовке. А это увеличивает время доступа к файлу. Кроме того,
при увеличении размера файла сохранить его можно только за файлом, хранящимся
последним (если хватить места), иначе испортится следующий за вновь сохраняе-
мым файлом файл. Этот недостаток
способствует образованию больших объемов
неиспользуемых участков диска.
Файл 1 Файл 2 Файл 3 Файл 4
К
ластеры 123456789101112131415161718
…
Рис.4. Поиск файла при последовательном доступе
При распределении под файл фиксированного значения кластеров используется
прямой доступ к файлу, позволяющий позиционировать считывающие головки сра-
зу на требуемый файл. Однако, из-за того, что место, распределенное под файл, не
может быть увеличено, попытка сохранения файла, размер которого превышает
заданный, приводит к аварийному
завершению сохраняющей файл программы.
Учитывая изложенное, разработчики файловой системы FAT создали файловую
систему с прямым доступом к файлу, способную при увеличении размеров файла
выделять ему дополнительные сектора из числа свободных, не используемых дру-
гими файлами.
В FAT файл располагается не обязательно в смежных областях диска, он может
быть разбросан по разным дорожкам
и секторам. Информация же об участках, ис-
пользуемых файлом, хранится в таблице размещения файлов FAT. При этом весь
диск разбивается на участки одинакового размера, называемые кластерами (рис.1).
Для каждого кластера FAT имеет свою индивидуальную ячейку, в которой хранит-
ся информация об использовании данного кластера. Другими словами, таблица раз-
мещения файлов - это
массив, содержащий информацию о кластерах. Размер этого
массива определяется общим количеством кластеров на логическом диске.
Все свободные кластеры в FAT помечены нулями. Если файл занимает несколь-
ко кластеров, то эти кластеры связаны в список. Для связанных в список кластеров
Страницы
- « первая
- ‹ предыдущая
- …
- 15
- 16
- 17
- 18
- 19
- …
- следующая ›
- последняя »
