Машинно-независимые свойства операционных систем

Файловые системы FAT16, FAT32, NTFS

Одной из важнейших характеристик операционной системы помимо управления памятью, ресурсами компьютера и задачами является поддержка файловой системы- основного хранилища системной и пользовательской информации. Всякая ОС создает на каждом томе (дискете, диске, CD-диске) совокупность системных данных, которая называется файловой системой.

Файловая система создается при разметке тома, затем корректируется ОС (подсистемой управления данными) при текущей работе, в процессе создания, удаления, модификации файлов пользователя

В данной лекции рассмотрены основные файловые системы, поддерживаемые в Microsoft Windows -FAT16, FAT32, NTFS, а также такие файловые системы как CDFS и UDF. Каждая файловая система имеет свои достоинства и недостатки, которые мы обсудим позже.

Начнем с того, что вспомним, какие файловые системы поддерживаются в различных операционных системах фирмы Microsoft (таблица 1)

Таблица 1

Операционная система Файловая система

Microsoft Windows 2000 NTFS, FAT16, FAT32

Microsoft Windows NT NTFS, FAT

Microsoft Windows 98 FAT16,FAT32

Microsoft Windows 95 OSR2 FAT16, FAT32

Microsoft Windows 95 FAT16

Microsoft MS-DOS FAT16

Как видно из данной таблицы, наиболее популярной и широко используемой файловой системой является FAT. Именно с нее мы и начнем наше знакомство с файловыми системами Windows.

ФАЙЛОВЫЕ СИСТЕМЫ FAT

FAT16

Файловая система FAT16 начала свое существование еще во времена, предшествовавшие MS-DOS , и поддерживается всеми операционными системами Microsoft для обеспечения совместимости. Ее название File Allocation Table (таблица расположения файлов) отлично отражает физическую организацию файловой системы, к основным характеристикам которой можно отнести то, что максимальный размер поддерживаемого тома не превышает 4095Мбайт. Во время MS-DOS 4-гигабайтные жесткие диски казались несбыточной мечтой, потому такой запас был вполне оправданным.

Таблица 2

Том, отформатированный для использования FAT 16, разделяется на кластеры. Размер кластера по умолчанию зависит от размера тома и может колебаться от 512 байт до 64 Кбайт. В таблице 2 показано, как размер кластера зависит от размера тома. Отметим, что размер кластера может отличаться от значения по умолчанию, но должен иметь одно из значений, указанных в таблице 2.

Не рекомендуется задействовать файловую систему FAT 16 на томах больше 511 Мбайт, так как для относительно небольших по объему файлов дисковое пространство будет использоваться крайне неэффективно (файл размером в 1 байт будет занимать 64 Кбайта). Независимо от размера кластера файловая система FAT 16 не поддерживается для томов больше 4 Гбайта.

На рисунке 1 показано, как организован том при использовании файловой системы FAT16.

Рисунок 1. Организация тома FAT16

В файловой системе FAT 16 кластеры могут иметь различное значение. Например, это может быть свободный (неиспользованный) кластер, кластер, занятый файлом, дефектный кластер или последний кластер файла.

Единственным различием между корневым и другими каталогами является то, что первый располагается в определенном месте и имеет фиксированное число вхождений. Каждый каталог и файл используют одно и более вхождений. Например, если число фиксированных вхождений для корневого каталога равно 512 и создано 100 подкаталогов, в корневом каталоге можно создать не более 412 файлов (512 – 100).

Для каждого файла и каталога в файловой системе хранится информация (в таблице 3 приведены данные для коротких имен файлов).

Таблица 3 - Информация, хранящаяся в таблице расположения файлов

В структуре каталогов файлу отводится первый незанятый кластер, доступный на томе. Номер начального кластера позволяет определить местонахождения файла: каждый кластер содержит указатель на следующий кластер или значение FFF, указывающее на то, что это последний кластер в цепочке кластеров, занимаемых файлом. Расположение файлов по кластерам показано на рис. 2.

Как видно из рисунка 2, в папке расположены три файла. Первый из них – File1. ext занимает три кластера (файл не фрагментирован, кластеры 2,3 и 4 расположены последовательно), второй файл – File2.ext фрагментирован и располагается в кластерах 5,6 и 8, а третий - File2.ext занимает всего один кластер. Вхождение для каждого файла содержит адрес его начального кластера (2,5 и 7 соответственно). Последний кластер каждого файла (4,8 и 7) в качестве адреса следующего на то, что последний кластер для данного файла.

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

FAT 32

Начиная с Microsoft Windows 95 OEM Serviсe 2 в Windows появилась поддержка 32 битной FAT. Для систем на базе Windows NT эта файловая система впервые стала поддерживаться в Microsoft Windows 2000. Если FAT 16 может поддерживать тома объемом до 4 Гбайт, то FAT 32 способна обслуживать тома объемом до 2 Тбайт. Размер кластера в FAT 32 может изменяться от 1 (512 байт) до 64 секторов (32 Кбайт). Для хранения значений кластеров FAT 32 требуется 4 байт (32 бит, а не 16, как в FAT 16). Это означает, в частности, что некоторые файловые утилиты, расcчитанные на FAT 16, не могут работать с FAT 32.

Основным отличием FAT 32 от FAT 16 является то, что изменился размер логического раздела диска. FAT 32 поддерживает тома объемом до 127 Гбайт. При этом , если при использовании FAT 16 с 2 – гигабайтными дисками требовался кластер размером в 32 Кбайта подходит для дисков объемом от 512 Мбайт до 8 Гбайт. (табл. 4)

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

Таблица 4.

При применении FAT 32 максимальный размер файла может достигать 4 Гбайт минус 2байта. Если при использовании FAT 16 максимальное число вхождений в корневой каталог ограничивалось 512, то FAT 32 позволяет увеличить это число до 65 535.

FAT 32 накладывает ограничения на минимальный размер тома – он должен быть не менее 65 527 кластеров. При этом размер кластера не может быть таким, чтобы FAT занимала более 16 Мбайт – 64 Кбайт\4 или 4 млн. кластеров.

При использовании длинных имен файлов данные, необходимые для доступа из FAT 16 и FAT 32, не перекрываются. При создании файла с длинным именем Windows создает соответствующее имя в формате 8.3 и одно или более вхождений в каталог для хранения длинного имени( по 13 символов из длинного имени файла на каждое вхождение). Каждое последующее вхождение хранит соответствующую часть имени файла в формате Unicode. Такие вхождения имеют атрибуты «идентификатор тома», «только чтение», «системный», и «скрытый» - набор, который игнорируется MS – DOS; в этой операционной системе доступ к файлу осуществляется по его «псевдониму» в формате 8.3.