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

Файловая система NTFS (New Technology File System) содержит ряд значительных

усовершенствований и изменений, существенно отличающих ее от других файловых

систем. С точки зрения пользователей файлы по-прежнему хранятся в каталогах, но

работа на дисках большого объема в NTFS происходит намного эффективнее:

- имеются средства для ограничения доступа к файлам и каталогам;

- введены механизмы, существенно повышающие надежность файловой

системы;

- сняты многие ограничения на максимальное количество дисковых секторов

и/или кластеров.

Основные характеристики файловой системы NTFS:

- надежность. Высокопроизводительные компьютеры и системы совместного

использования должны обладать повышенной надежностью, для этой цели

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

операций;

- расширенная функциональность. В NTFS введены новые возможности:

усовершенствованная отказоустойчивость, эмуляция других файловых систем,

мощная модель безопасности, параллельная обработка потоков данных,

создание файловых атрибутов, определенных пользователем;

- поддержка стандарта POSIX. К числу базовых средств относятся

необязательное использование имен файлов с учетом регистра, хранение

времени последнего обращения к файлу и механизм альтернативных имен,

позволяющий ссылаться на один и тот же файл по нескольким именам;

- гибкость. Распределение дискового пространства отличается большой

гибкостью: размер кластера может изменяться от 512 байт до 64 Кбайт.

NTFS хорошо работает с большими массивами данных и большими томами.

Максимальный размер тома (и файла) – 16 Эбайт. (1 Эбайт равен 2**64 или 16000 млрд.

гигабайт.) Количество файлов в корневом и некорневом каталогах не ограничено.

Поскольку в основу структуры каталогов NTFS заложена эффективная структура данных,

называемая «бинарным деревом», время поиска файлов в NTFS не связано линейной

зависимостью с их количеством.

Система NTFS обладает некоторыми u1089 средствами для самовосстановления и

поддерживает различные механизмы проверки целостности системы, включая ведение

журнала транзакций, позволяющий отследить по системному журналу файловые

операции записи.

Файловая система NTFS поддерживает объектную модель безопасности и

рассматривает все тома, каталоги и файлы как самостоятельные объекты NTFS. Права

доступа к томам, каталогам и файлам зависит от учетной записи пользователя и той

группы, к которой он принадлежит.

32

Файловая система NTFS обладает встроенными средствами сжатия, которые можно

применять к томам, каталогам и файлам.

3.3.4. Файловая система s5 операционной системы unix System V

Файловая система s5 занимает слайс диска и состоит из трех основных

компонентов:

- суперблок;

- массив индексных дескрипторов;

- блоки данных.

Суперблок содержит общую информацию о файловой системе:

- тип файловой системы;

- размер файловой системы в логических блоках, включая сам суперблок,

массив дескрипторов и блоки данных;

- размер массива индексных дескрипторов;

- число свободных блоков, доступных для размещения;

- число свободных блоков для размещения дескрипторов;

- размер логического блока;

- список номеров свободных дескрипторов;

- список адресов свободных блоков.

Массив индексных дескрипторов. Индексный дескриптор (inode) содержит

информацию о файле, т.е. метаданные файла. Каждый файл связан с одним inode, хотя

может иметь несколько имен в файловой системе, каждое из которых будет указывать на

один и тот же inode. Поля индексного дескриптора содержат следующую информацию:

- тип файла и права доступа;

- число ссылок на файл, т.е. количество имен, которые имеет файл в файловой

системе;

- идентификаторы владельца и группы;

- размер файла в байтах; для специальных файлов это поле содержит старший и

младший номера устройств;

- время последнего доступа к файлу;

- время последней модификации файла;

- время последней модификации inode;

- массив адресов дисковых блоков, где хранятся данные файла.

Массив адресов дисковых блоков содержит информацию о расположении данных

файла. Поскольку дисковые блоки хранения данных файла могут располагаться не

последовательно, inode должен хранить физические адреса блоков, принадлежащих

данному файлу. В индексном дескрипторе эта информация хранится в виде массива,

каждый элемент которого содержит физический адрес дискового блока, а индексом

массива является номер логического блока файла. Массив имеет фиксированный размер

и состоит из 13 элементов. Первые 10 элементов адресуют непосредственно блоки

хранения данных файла. Одиннадцатый элемент адресует блок, в свою очередь

содержащий адреса блоков хранения данных. Двенадцатый элемент указывает на

дисковый блок, тоже хранящий адреса блоков, каждый из которых адресует блок

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

адресации, когда для нахождения адреса блока хранения данных файла используется три

дополнительных блока.

Такой подход позволяет при относительно небольшом фиксированном размере

индексного дескриптора поддерживать работу с файлами, размер которых может

33

изменяться от нескольких байтов до десятка мегабайтов. Для относительно небольших

файлов (до 10 Кбайт при размере блока 1024 байта) используется прямая индексация,

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

превышает 266 Кбайт (10Кбайт + 256*1024) достаточно простой косвенной адресации.

Наконец, при использовании тройной косвенной адресации можно обеспечить доступ к

16777216 блокам (256*256*256).

Как и во многих современных операционных системах, в ОС UNIX файлы

организованы в виде древовидной структуры, называемой файловой системой (file

system). Каждый файл имеет имя, определяющее его расположение в дереве файловой

системы. Корнем этого дерева является корневой каталог (root directory), имеющий имя

"/". Пример файлового дерева приведен на рис. 5.2.

Для ОС UNIX характерно, что в системе может присутствовать несколько файловых

систем, которые могут иметь различную внутреннюю структуру, а файлы,

принадлежащие этим u1092 файловым системам, могут быть расположены на различных

устройствах. Следует отметить, что имя файла является атрибутом файловой системы, а

не набора данных на диске. Каждый файл в системе связан со своими метаданными,

хранящимися в индексных дескрипторах (inode), которые содержат все характеристики

файла, в том числе и указатели на дисковые блоки, где хранятся данные файла. Имя

файла в файловой системе является указателем на его метаданные, в то время как

метаданные не содержат указателя на имя файла.