logo search

Директорий и его структура

Файловая система на диске имеет иерархическую древовидную структуру. В узлах дерева размещаются специальные файлы - директории. Самый первый в иерархии директорий называется корневым (root directory). Директорий -это специальный файл на диске, состоящий из так называемых элементов директория

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

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

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

Файловая система FAT названа в соответствии с наименованием метода организации данных —таблицы распределения файлов. Эта таблица обеспечивает связи одного распределяемого блока (одних или нескольких секторов) с другим.

Данные о том, в каком месте на диске записан файл, хранится в таблице размещения файлов (File Allocation Table, FAT).

Эта таблица размещается в начале тома. В целях защиты тома на нем хранятся две копии FAT. В случае повреждения первой копии FAT дисковые утилиты могут воспользоваться второй копией для восстановления тома.

По принципу построения FAT похожа на оглавление книги, так как операционная система использует ее для поиска файла и определения кластеров, которые этот файл занимает на жестком диске.

Наименьшей физической единицей хранения данных является сектор. Размер сектора 512 байт. Поскольку размер FAT – таблицы ограничен, то для дисков, размер которых превышает 32 Мбайт, обеспечить адресацию к каждому отдельному сектору не представляется возможным.

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

Сначала для дискет и небольших жестких дисков (менее 16 Мбайт) использовалась 12 разрядная версия FAT (так называемая FAT12). Затем в MS-DOS была введена 16разрядная версия FAT для более крупных дисков.

Операционные системы MS DOS, Win 95, Win NT реализуют 16 – разрядные поля в таблицах размещения файлов. Файловая система FAT32 была введена в Windows 95 OSR2 и поддерживается в Windows 98 и Windows 2000.

FAT32 представляет собой усовершенствованную версию FAT, предназначенную для использования на томах, объем которых превышает 2 Гбайт.

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

Корневой каталог имеет фиксированный размер и расположение на диске. Каталоги —специальные файлы с 32-байтовыми элементами для каждого файла, содержащегося в этом каталоге. Элемент для каждого файла включает следующую информацию:

Биты байта атрибута файла в элементе каталога указывают, имеет ли файл соответствующие атрибуты. Установленный первый бит идентифицирует, что файл является подкаталогом; второй отмечает файл в качестве метки тома. Обычно, только операционная система может управлять назначениями этих битов. Кроме этого, файлы FAT имеют четыре специальных атрибута, которые могут применяться пользователем: архивный, системный, скрытый и только для чтения.