Организация файловой системы FAT

Файловая система – это способ организации файлов на диске.

Файловая структура – совокупность файлов и взаимосвязи между ними.

Существуют различные файловые системы. Рассмотрим файловую систему FAT(File Allocation Table), которая применима в ОС DOS.Организацию файловой системы мы понимаем как организацию на логическом уровне и на уровне ОС.

Логический уровень:

Файл – именованная сов-ть данных на внешнем носителе. Файлы выделяют в каталоги – специальный файл, к-ый содержит информацию о других файлах. У каждого файла существует имя, состоящее не более чем из 8 символов в DOS, могут использоваться алфавитно-цифровые символы лат.алфавита. Расширение характеризует тип файла.

Составное имя файла – совокупность: имя файла.расширение. Существуют стандартные расширения, соответствующие тем или иным типам файлов.

exe, com – выполняемые файлы,

cpp, pas – файлы программ,

bmp, jpg –файлы графических изображений

doc, txt – текстовые файлы.

На каждом логическом диске существует корневой каталог, обозначается символом \

Файлы и каталоги включаются в так называемые род.каталоги, что обеспечивает иерархическую файловую структуру. На рисунке приведен пример иерархической структуры диска D.

D:

Students Document Program

Petrov Ivanov Doc Img

Полным именем файла (абсолютным путевым именем) – называется следующая спецификация:

[диск: ][абсолютный маршрут]\имя файла

Под абсолютным маршрутом понимается цепочка каталогов, начиная с корневого каталога до каталога, в котором находится файл.

Пример: D: \Students\Petrov\doc.txt

Неполное имя файла (относительное путевое имя)- соответствует спецификации:

[относительный маршрут]\имя файла

Пример: 1)..\2.txt 2)\image.dat

Уровень ОС:

Каталог состоит из записей о файлах в него входящих, так называемых регистрационных записях. Рассм. Структуру регистрац. записи. Под регистрационную запись выделяется 32 байта:

Файлы могут храниться на носителе информации фрагментировано (жесткий диск состоит из кластеров и в каждом кластере хранится тот или иной фрагмент файла). FAT содержит информацию о размещении файлов. Состоит из записей, соответствующих кластерам логического диска. Каждая запись имеет номер, соответствующего номеру кластера. И каждая запись может содержать след.значения:

0-данный кластер пустой

BAD – данный кластер сбойный

EOF – в данном кластере конец файла

n(номер) – указание на номер кластера, в котором хранится след.фрагмент файла.

Пример: рассмотрим организацию хранения файла doc.txt в файловой системе FAT (объем файла 13Кб). Файл находится в каталоге. В этом каталоге хранится регистрационная запись.

BAD

EOF

1000 1001 1002 1003 1004

Кластер=8секторов=4Кб. Файл занимает 4 кластера.

Существуют различные разновидности файловых систем FAT:

FAT12 FAT16 FAT32

На хранение адреса кластера выделяется:

12бит 16бит 32бит

Количество кластеров:

4096 65536

Также файловые системы различаются размером кластера:

1сектор= 128секторов= 8секторов

512б=0, 5Кб 64Кб 4Кб

Т.о. можем получить инф-ию об устройстве, поддерживающем FAT:

2Мб- 4Гб- 16Тбайт

Объем носителя флэш-память жесткий диск

информации,

который может

поддерживать FAT12

FDD