Организация ФС FAT , основные элементы структуры

Структура диска:

1) MBR – главная загрузочная запись, которая располагается в нулевом секторе физ диска.

2) Загрузочная запись раздела размещаетсяв нулевом секторе логического диска. Состоит из загрузочной программы и блока параметров, к которым относятся: число байт на сектор, число секторов на кластер, число зарезервированных секторов,число секторов на дорожку и т.д. указывается тип ФС.

3) Таблица размещения файлов. Находится следом за загрузочной записью, т.е. имеет физическое расположение. В FAT описывается физическое размещение всех файлов на диске. За таблицей FAT следует ее копия для повышения надежности хранения данных. Единицы выделенного дискового пространства в ФС FAT являются кластерами., которые состоят из группы 2^n секторов. FAT содержит столько записей, сколько кластеров на диске. Для Fat максимальное количество кластеров 2^16.

Если в ячейки таблицы ФАТ содержится значение 0, то соответствующий кластер пуст. Любое другое значение соответствует номеру следующего по счету кластера текущего файла, кроме чисел, зарезервированных для обозначения дефектов кластера или последнего кластера файла. Номер начального кластера хранится в соответствующей записи каталога.

Любые изменения вносятся сразу в 2 таблицы ФАТ.

Поскольку каждый файл не зависимо от своего размера занимает целое число записей таблицы ФАТ и соответственно целое число кластеров, то последний кластер файла обычно занят не полностью и не использующаяся часть пропадает. Она становится недоступной для других файлов.

Чем меньше кластер. Тем меньше мы теряем памяти кластера.

Размер кластера зависит от типа ФС. И от диска.

4) Корневой каталог- всегда занимает фиксированное место за копией FAT. Состоит из ограниченного количества 32 байтных записей. Каждая запись содержит информацию о файле подкаталога. Запись каталога для ФАТ 16:

Имя (8 байт)Расширение (3)Атрибут (1)Резерв(10)Дата(2)Время(2)НАч.кластер(2)size(4)

При удалении файла или каталога, соответствующая запись не удаляется, ее первый символ заменяется на символ №229, что позволяет восстановить файл после удаления. Если на занимаемом кластере не будет записана новая информация.

5) Подкаталоги- файлы с атрибутами DIR. Первыми 2 записями в любом подкаталге является “.” и “..”

.- ссылка на текущий каталог

.. ссылка на родительский каталог.

Файловая система FAT представляет собой таблицу размещения файлов, в которой указываются: 1) непосредственно адреса участков логического диска, предназначенные для размещения файлов; 2) свободные области дискового пространства; 3) дефектные области диска.

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


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: