I.Примеры файловых систем.

Физическая организация FAT.

Физическая организация NTFS.

Структура файлов NTFS.

II.Физическая организация fat.

Лог раздел отформатирован под файловую систему фат сост из след областей:

загрузочный сектор. Содерж прогу нач загрузки ос. Вид этой проги завис от типа ос.

основная копия fat. Содеж инфу о размещении файлов и каталогов на диске.

резервная копия fat.

корневой каталог.

область данных. Предназнач для размещения всех файлов и каталогов, кроме корневого.

Файл система fat поддерживает всего 2 типа файлов – обычны файлы и каталог. Файл сист распред память только из области данных и использует в качестве мин ед дискового пространства кластер. Таблица fat сост из массива индексных указателей, кол-во которых = колву кластеров области данных. Между кластерами и индексными указателями имеется взаимно однозначное соответствие. Индексный указатель может принимать след значения, характеризующие сост связанного с ним кластера:

кластер свободен(не использ)

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

последний кластер файла

дефектный кластер

резервный кластер

Таблица fat является общей для всех файлов раздела. В исход сост все кластеры раздела свободны и все индексные указатели принимают значение «кластер свободен». При размещении файла ос просматривает fat, Начиная с начала и ищет первый свободный индекс указ. После его обнаружения в поле записи каталога номер первого кластера фиксируется номер этого указателя. В кластер с этим номером записываются данные файла и он становится первым кластером файла. Если файл умещается в одном кластере, то в указатель соответствующий данному кластеру заносится спец значение «последний кластер файла». Если же размер файла больше одного кластера, то ос продолжает просмотр fat и ищет след указатель на свободный кластер. После его обнаружения в пред указатель занос номер этого кластера, который теперь становится следующим кластером файла. Процесс повторяется до тех пор, пока не будут размещены вс данные файла.

Размер таблицы fat и разрядность используемых в ней индексных указателей определяется колвом кластеров в области данных.Для уменьшения потерь из-за фрагментации желательно кластеры делать небольшими, а для сокращения объема адресной инфы и повышения скорости обмена, чем больше тем лучше. При форматировании диска под файловую система fat обычно применяется компромиссное решение – сбалансирование кластеров, и размеры кластеров выбираетcя из диапазона от 1 до 128 секторов. Разрядность индекс указателя должна быть такой, чтобы в нем можно было задать макс ном кластера для диска определенного размера. В таблице fat при фикс разрядности индекс указателей имеет переменный размер, зависящий от объема области данных диска. При удалении файла из файл сист fat в первый байт соответствующей записи каталога заносится спец признак свидетельствующий о том, что эта запись свободна, а во всей индекс указатели заносится признак «кластер свободен». Остальные данные в записи каталога в том числе ном первого кластера файла, остаются не пронутыми, что оставляет шансы для восстановления ошибочно удаленного файла.

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