Файловая система HPFS. Основные характеристики

(High Performance) высокая производительная ФС разработана в 1989 г. совместно с корпорациями IBM и Microsoft. Многие идеи в HPFS получили развитие в NTFS. В HPFS размер кластера всегда равен размеру сектора, не зависимо от физического размера раздела диска. Первые 16 секторов раздела соответствуют загрузочный блок. Он содержит метку диска и программу начальной загрузки. В секторе 16 располагается супер блок. Он содержит общую информацию о ФС в целом: размер раздела, указатель на корневой каталог, счетчик элементов каталогов, номер версии HPFS, указатель на список испорченных блоков на диске, таблицу дефектных секторов и список доступных секторов (в 16).

Сектор 17 называется запасной блок Spare Block, он содержит:

1-Указатель на список секторов и счетчик доступных секторов для «горячего» исправления ошибок, а также указатель на резерв свободных блоков (они нужны для управления деревьями каталогов). Содержат информацию о языковых наборах символов. Информация нужна, чтобы дать возможность пересылать файлы, составленные на различных языках. Оставшееся пространство делится на полосы, размером 8 Мб. Каждая полоса содержит таблицу, в которой хранится информация, о занятых и свободных кластерах. Размер таблицы составляет 2Кб. Чтобы максимально увеличить протяженность непрерывного пространства размещения файлов в таблице располагаются вначале и в конце полос. Этот метод позволяет файлам размер до 16 Мб-4Кб на таблицу храниться в одной непрерывной полосе.

 

Особенность HPFS в физическом расположении каталогов на диске. При форматировании раздела для каталогов заранее резервируется необходимое пространство в полосе, расположенной на середине диска. Это позволяет добиться, чтобы магнитные головки никогда не проходили более половины ширины диска (радиуса). Если системе HPFS требуется больше пространства, то она может выделить дополнительно из любой доступной области диска. Каждый элемент и каталог в HPFS описывается специальной структурой (файловым дескриптором):

Указатель на начало файла.

Первые 15 символов имени файла (максимально до 255).

Время последней записи и последнего доступа.

Журнал хранит информацию о предыдущих обращениях к файлу.

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

Первые 300 байт расширяемых атрибутов файла.

Файловые дескрипторы хранятся в смежных с представляемыми ими файлами секторах.

Когда файл открывается, в кэш автоматически считывается 4 сектора (файловый дескриптор и 3 первых секторов файла).

В HPFS файл делится на фрагменты, состоящие из несколько подряд идущих секторов. Каждый фрагмент такой определяется указателем на первый сектор и количеством секторов (сектор и длина). Файловый дескриптор может хранить до 8 таких пар. Если файлу требуется большое пространство, то HPFS изменяет структуру таким образом, что файловый дескриптор становится корнем сбалансированного двоичного дерева секторов размещения. Каталог в HPFS – это файл переменного размера, содержащий записи, в которых хранится такая информация: имя файла, длина имени, время создания, указатель на файловый дескриптор и т.д. Первое поле в каждой записи в каталоге содержит его длину. Последняя запись пустая и служит для указания конца каталога. Все записи в каталоге упорядочены по имени файла. Если каталог не помещается в один сектор, то используется сбалансированное двоичное дерево. Пространство под каталог выделяется блоками из 4 секторов. Если весь каталог не помещается в такой блок, то выделяется новый блок из 4 секторов, а сам блок упорядочивается в виде двоичного сбалансированного дерева.

 

Требования к ОС. Принцип функциональной избирательности. Принцип генерируемости.