29 Каталоги в fat12

Различают корневой каталог и подкатологи. Структура их аналогична структуре файла, но 10h-ый бит атрибута установлен в 1:

Смещение Длина, байт Содержимое +0 8 Имя файла (дополненное справа пробелами) +8 3 Расширение файла (дополненное справа пробелами) +0Bh 1 Атрибут файла: • 01h Только чтение • 02h Скрытый • 04h Системный • 08h Метка тома • 10h Директория • 20h Архив +0Ch 10 Зарезервировано +16h 2 Время создания или модификации в формате filetime +18h 2 Дата создания или модификации в формате filetime +1Ah 2 Номер начального кластера данных +1Ch 4 Размер

Разница между подкаталогом и корневым каталогом состоит в их размещении, а также в том, что корневой имеет фиксированный размер. Корневой Каталог размещается на определенном месте (вслед за FAT) и имеет фиксированный размер. Подкаталогам распределяется дисковая память как файлам, то есть, при нехватке места в подкаталоге ему выделяется новый кластер, и это выделение отражается в FAT, таким образом, размер подкаталога не ограничивается. В любом подкаталоге обязательно присутствуют два элемента с именами "." и ".." с атрибутами "подкаталог". Первый из них - ссылка на самого себя, второй - ссылка на предшествующий узел дерева подкаталогов.

30 Алгоритм определения расположения файлов на диске

Для каждого кластера FAT имеет свою индивидуальную ячейку, в которой хранится информация об использовании данного кластера. Другими словами, таблица размещения файлов - это массив, содержащий информацию о кластерах. Размер этого массива определяется общим количеством кластеров на логическом диске. Все свободные кластеры помечены в ней нулями. Если файл занимает несколько кластеров, то эти кластеры связаны в список. Для связанных в список кластеров элементы таблицы FAT содержат номера следующих используемых данным файлом кластеров. Конец списка отмечен в таблице специальным значением. Номер первого кластера, распределенного файлу, хранится в элементе каталога, описывающего данный файл. Т.е. номер начального кластера находится в ROOT со смещением 0x1A.

31 Ф.С. Fat32 (отличительные особенности)

1. Большее предельное число кластеров

2. Место хранения корневого каталога FAT32 не ограничено предопределённой областью тома, поэтому его размер не ограничен.

3. Для большей надёжности Fat32 хранит вторую копию загрузочного сектора.

4. В таблице BOOT новый блок параметров Bios.

5. BOOT занимает 3 сектора.

32 Изменение элементов системных объектов при выполнении copy

При выполнении команд DOS: COPY, MOVE, DEL, RENAME были отмечены следующие изменения в структуре системных файлов:

- выполнение команды COPY в ROOT создаёт новый элемент, а в FAT образуется новая цепочка

- выполнение команды DEL в ROOT помечается символом 0xE5 вместо первой буквы имени, а в FAT все элементы цепочки удалённого файла получают значение 000h.

- выполнение команды MOVE никак не отражается в таблице FAT

33 Ntfs (общие сведения)

NTFS была разработана в 90-х годах.

Отличительные особенности:

1. Поддержка больших файлов и томов(2⁶⁴)

2. Восстановление после сбоев и отказов.

3. Высокая скорость операций.

4. Более низкий уровень фрагментаций.

5. Открытая архитектура (Допускает добавление новых типов данных и атрибутов с сохранением их совместимости с др. файловыми системами)

6. Контроль доступа к отдельным файлом и каталогам.

Структура тома NTFS.

Весь том разбивается на кластеры, а соответствующие системные объекты трактуются как файлы. Всё множество файлов: системные и пользователя. Операции с системными файлами на уровне API заблокированы. Имена системных файлов начинаются с $.

Основной структурой тома является главная таблица файлов(MFT), которая содержит записи для каждого файла тома. Каждая запись имеет фиксированный размер(min=1Кб), зависящий от объёма тома. Всё файлы на томе NTFS идентифицируются номером файла, который определяет позицию в таблице MFT.Для надёжности работы системы делается зеркализация MFT.

Отрезок– группа смежных кластеров. Логический номер кластера(LCN)– порядковый номер кластера на томе NTFS. Виртуальный номер кластера– номер кластера внутри файла. Для хранения номера кластера в NTFS используется 64- разрядный указатель.