3.3.3. Файловая система fat 32

32-разрядная файловая система FAT32 была введена с выпуском Windows 95 OSR2 и поддерживается в Windows 98 и Windows 2000. Она обеспечивает оптимальный доступ к жестким дискам, CD-ROM и сетевым ресурсам, повышая скорость и производительность всех операций ввода/вывода. FAT32 представляет собой усовершенствованную версию FAT, предназначенную для использования на томах, объем которых превышает 2 Гбайт.

Том, отформатированный для использования FAT32, как и том FAT16, размечается по кластерам. Размер кластера по умолчанию определяется размером тома. В табл. приведено сравнение размеров кластеров для FAT16 и FAT32 в зависимости от размера диска.

Размер диска	Размер кластера FAT16	Размер кластера FAT32
До 32 Мбайт	512 байт	Не поддерживается
32-63 Мбайт	1 Кбайт	Не поддерживается
64-127 Мбайт	2 Кбайт	Не поддерживается
128-255 Мбайт	4 Кбайт	Не поддерживается
256-511 Мбайт	8 Кбайт	Не поддерживается
512-1023 Мбайт	16 Кбайт	4 Кбайт
1024-2047 Мбайт (2 Гбайт)	32 Кбайт	4 Кбайт
2048-8191 Мбайт (8 Гбайт)	Не поддерживается	4 Кбайт
8192-16383 Мбайт (16 Гбайт)	Не поддерживается	8 Кбайт
16384-32767 Мбайт (32 Гбайт)	Не поддерживается	16 Кбайт
От 32 Гбайт	Не поддерживается	32 Кбайт

В отличие от FAT 12 и FAT 16, FAT32 обладает возможностью перемещать корневой каталог и использовать резервную копию FAT, если первая копия получила повреждения. Кроме того, загрузочный сектор FAT32 был расширен по сравнению с FAT16 и содержит резервные копии жизненно важных структур данных. Повышенная устойчивость FAT32 обусловлена именно этими факторами.

3.3.4 Файловая система ntfs

NTFS- (New Technology File System) - файловая система новой технологии, как и многие другие файловые системы, делит дисковое пространство тома на кластеры размером от 512 байт до 64 Кб. Раздел NTFS, теоретически, может быть почти какого угодно размера. Она поддерживает огромные диски – до 16 Экзабайт(1 Экзабайт равен 1 073 741 824 Гигабайт). Насколько же это много? Для наглядности возьмем простой пример: предположим, что диск способен записать 1 Мбайт в секунду, тогда чтобы записать 1 Экзабайт (один а не шестнадцать) ему потребуется 1000 миллиардов секунд. В одном году 3миллиона секунд. Следовательно, чтобы сохранить 1 Экзабайт информации, диску потребуется 300 000 лет!!! Поддержки таких огромных дисков с запасом хватит на последующие сто лет развития вычислительной техники при любых темпах роста.

MFT и его структура. Все дисковое пространство в NTFS делится на две неравные части. Первые 12% диска отводятся под зону MFT – главной таблицы файлов. Эта таблица представляет собой специальный файл, содержащий информацию о размещении всех остальных файлов. Остальные 88% тома представляют собой обычное пространство для записи файлов.

Файловая система NTFS представляет собой выдающееся достижение структуризации: каждый элемент системы представляет собой файл – даже служебная информация. Самый главный файл на NTFS называется MFT, или Master File Table - общая таблица файлов. Именно он размещается в MFT зоне и представляет собой централизованный каталог всех остальных файлов диска, и себя самого. MFT поделен на записи фиксированного размера (обычно 1 Кбайт), и каждая запись соответствует какому либо файлу (в общем смысле этого слова). Первые 16 файлов носят служебный характер и недоступны операционной системе - они называются метафайлами, причем самый первый метафайл - сам MFT. Эти первые 16 элементов MFT -единственная часть диска, имеющая фиксированное положение. Интересно, что вторая копия этих же 16 записей, для надежности хранится ровно посередине диска. Остальной MFT-файл может располагаться, как и любой другой файл, в произвольных местах диска - восстановить его положение можно с помощью его самого, "зацепившись" за самую основу – за первый элемент MFT. Первые 16 файлов NTFS (метафайлы) носят служебный характер.

Таблица. Метафайлы NTFS

Имя метафайла	Описание
$MFT	Файл с таблицей MFT
$MFTmirr	Копия первых 16 записей табл.MFT, размещенная посередине тома
$LogFile	Файл журнала
$Volume	Служебная информация – метка тома, версия ФС и т.д.
$AttrDef	Список стандартных атрибутов файлов на томе
$	Корневой каталог
$Bitmap	Битовая карта свободного места тома
$Boot	Загрузочный сектор (если раздел загрузочный)
$Quota	Файл, с записями прав пользователей на работу с данными
$Upcase	Файл с таблицей соответствия строчных и прописных букв в именах файлов. В NTFS имена файлов в Unicode.

Каждый из них отвечает за какой-либо аспект работы системы. Преимущество настолько модульного подхода заключается в поразительной гибкости - например, на FAT-е физическое повреждение в самой области FAT фатально для функционирования всего диска, а NTFS может сместить, даже фрагментировать по диску, все свои служебные области, обойдя любые неисправности поверхности - кроме первых 16 элементов MFT. Метафайлы находятся корневом каталоге NTFS диска - они начинаются с символа имени "$", хотя получить какую-либо информацию о них стандартными средствами сложно.

Обязательный элемент - запись в MFT, ведь, как было сказано ранее, все файлы диска упоминаются в MFT. В этом месте хранится вся информация о файле, за исключением собственно данных. Имя файла, размер, положение на диске отдельных фрагментов, и т.д.

Файл на томе NTFS идентифицируется файловой ссылкой, которая представляет собой 64-разрядное число. Файловая ссылка состоит из номера файла, соответствующего позиции его файловой записи в таблице MFT, и номера последовательности. Номер последовательности увеличивается каждый раз, когда данная позиция в MFT используется повторно, что позволяет файловой системе NTFS выполнять внутренние проверки своей целостности.

Каталоги. Каталог на NTFS представляет собой специфический файл, хранящий ссылки на другие файлы и каталоги, создавая иерархическое строение данных на диске. Файл каталога поделен на блоки, каждый из которых содержит имя файла, базовые атрибуты и ссылку на элемент MFT, который уже предоставляет полную информацию об элементе каталога. Внутренняя структура каталога представляет собой бинарное дерево. Вот что это означает: для поиска файла с данным именем в линейном каталоге, таком, например, как у FAT, операционной системе приходится просматривать все элементы каталога, пока она не найдет нужный. Бинарное же дерево располагает имена файлов таким образом, чтобы поиск файла осуществлялся более быстрым способом - с помощью получения двухзначных ответов на вопросы о положении файла. Вопрос, на который бинарное дерево способно дать ответ, таков: в какой группе, относительно данного элемента, находится искомое имя - выше или ниже? Мы начинаем с такого вопроса к среднему элементу, и каждый ответ сужает зону поиска в среднем в два раза. Файлы, скажем, просто отсортированы по алфавиту, и ответ на вопрос осуществляется очевидным способом - сравнением начальных букв. Область поиска, суженная в два раза, начинает исследоваться аналогичным образом, начиная опять же со среднего элемента. Следовательно, для поиска одного файла среди 1000, например, FAT придется осуществить в среднем 500 сравнений (наиболее вероятно, что файл будет найден на середине поиска), а системе на основе дерева -всего около 12-ти. Экономия времени поиска налицо.