Структура диска - FAT (File Allocation Table) - NTFS (New Technology File System) 1

Физическая структура жесткого диска Общая емкость диска (V): V = C · S · Vs · H, C – число цилиндров ; S – кол - во секторов на дорожке ; Vs – размер 1 сектора ; H – число головок. 2 Жесткий диск – это «слоеный пирог» из нескольких дисков. Каждая рабочая поверхность диска обслуживается отдельной магнитной головкой. Головка (head) или поверхность – часть дискового пространства, соответствующая одной рабочей поверхности. Поверхность диска разделена на концентрические дорожки (track). Совокупность дорожек, одинаково удаленных от центра на всех рабочих поверхностях дисков образует цилиндр (cylinder). Сектор (sector) – часть дорожки фиксированного размера. Сектор – наименьшая порция данных на диске, имеющая уникальный адрес.

Понятие кластера 3 Кластер (cluster) – это минимальный участок памяти на диске, который может быть выделен файловой системой при создании файла. Файлу выделяется целое число кластеров. Физически кластер представляет собой несколько смежных секторов, число которых кратно степени 2 (т.е. 1, 2, 4, 8, 16, 32 и т.д.). Размер кластера влияет на эффективность использования дискового пространства. Пример: Если размер кластера 4Кбайт, это означает, что самый маленький файл (например текст из единственной буквы «Я») будет занимать на диске 4Кбайт.

4 Минимальный размер кластера в файловых системах FAT: Объем диска Размер кластера, Кбайт FATFAT16FAT32 0 – 32 (Мбайт) 512 байт Не поддерж. 512 байт 32 – 64 (Мбайт) 1 64 – 127 (Мбайт) – 255 (Мбайт) – 511 (Мбайт) – 1023 (Мбайт) – 2 (Гбайт) – 8 (Гбайт) 44 8 – 16 (Гбайт) 8 16 – 32 (Гбайт) 16 Более 32 Гбайт 32 Возможный размер кластера на NTFS: 512, 1024, 2048, 4096, 8192 Мб, 16 Кб, 32Кб, 64 Кб. Размер кластера на NTFS не зависит от размера диска, под адрес кластера отводится 64 разряда (в FAT32 – 32 разряда).

5 Логическая структура диска Пример конфигурации логических дисков:

6 Структуры данных, участвующие в загрузке ОС Главная загрузочная запись (MBR, Master Boot Record) 0 дорожка, 0 сторона, 1 сектор Раздел 2 (дополнительный) Первый сектор каждого логического диска в дополнительном разделе имеет собственную таблицу разделов. 1BE Область исполняемого кода Таблица разделов Раздел 1 (основной) Логический диск 1 Дополнительная таблица разделов 1 Дополнительная таблица разделов 2 Логический диск 2 Логический диск 3

7 Файловая система FAT32 На рисунке представлена логическая структура раздела файловой системы FAT32. Каждый раздел имеет в своем составе служебную область, в которую входят: - загрузочная запись раздела – Partition Boot Record (PBR); - таблица размещения файлов – File Allocation Table (FAT); - корневой каталог. FAT-1FAT-2Область данных Корневой каталог Загрузочная запись раздела Две копии FAT ведутся для повышения надежности хранения данных

8 Пример: Файл 1 записан в кластеры 20, 25, 50, 51; файл 2 – в кластеры 23, 24, 40. Корневой каталог содержит следующую информацию о расположении файлов 1 и 2: Для рассмотренных файлов таблица FAT с 1 по 60 ячейку принимает вид: Таким образом, кластеры, отданные под хранение файла 1, будут считываться в порядке 25, 20, 51, 50; а отданные под хранение файла 2 – в порядке 23, 24, 40.

9 Файловая система NTFS Загрузочный сектор Копия загрузочного сектора MFT Кластеры файлов данных Копия MFT (не полная) Большинство особенностей NTFS обусловлено тем, что данная файловая система разрабатывалась как система повышенной надежности. NTFS, как и FAT, распределяет файловое пространство кластерами, но для адресации кластера в ней отводится 64 разряда, а не 32. Все элементы раздела, в том числе служебные, рассматриваются в NTFS как файлы с определенным набором атрибутов. Файлы со служебной информацией называются файлами метаданных или метафайлами. К такому файлу относится и главная таблица файлов (MFT, Master File Table). На рисунке представлена логическая структура раздела файловой системы NTFS.

10 Фрагментация диска – такое распределение дискового пространства, при котором отдельные кластеры файлов размещаются в удаленных друг от друга частях жесткого диска. Дефрагментация диска – это процесс объединения фрагментированных файлов на жестком диске. На рисунке представлен пример распределения дискового пространства до и после дефрагментации.

11 Другие файловые системы Ext3 и ReiserFs – журналируемые файловые системы для операционной системы Unix. HFS - журналируемая файловая система для операционной системы Mac OS. CDFS – файловая система для работы с оптическими CD- и DVD-дисками. UDF - файловая система для работы с оптическими перезаписываемыми CD-RW и DVD-RW-дисками.