Введение в операционные системы. Засов В.А - 23 стр.

UptoLike

ВУЗ: 

СамГУПС | Самара

Составители: 

Рубрика: 

23
Данные больших файлов (large) не помещаются в одну запись MFT, что
отражается в заголовке атрибута Data, который содержит признак того, что этот
атрибут является нерезидентным. В этом случае атрибут Data содержит
адресную информацию каждого отрезка данных.
Атрибут данных очень больших файлов (huge), хранящий адреса
нерезидентных отрезков данных, не помещается в одной записи, поэтому этот
атрибут помещается
в другую запись MFT, а ссылка на такой атрибут
помещается в основную запись файла в атрибут Attribute List. Сам атрибут
данных по-прежнему содержит адреса нерезидентных отрезков данных.
Для сверхбольших файлов (extremely huge) в атрибуте Attribute List можно
указать несколько атрибутов, расположенных в дополнительных записях MFT.
Кроме того, можно использовать двойную косвенную адресацию, когда
нерезидентный атрибут будет ссылаться
на другие нерезидентные атрибуты,
поэтому в NTFS не может быть атрибутов слишком большой для системы длины.
Каталог NTFS представляет собой один вход в таблицу MFT, который
содержит атрибут Index Root. Индекс состоит из списка файлов, входящих в
каталог. Индексы позволяют сортировать файлы для ускорения поиска,
основанного на значении определенного атрибута. NTFS позволяет
использовать для сортировки любой резидентный
атрибут. Имеются две формы
хранения списка файлов: небольшие каталоги (small indexes) и большие каталоги
(large indexes). Если количество файлов в каталоге невелико, то список файлов
может быть резидентным в записи MFT, являющейся небольшим каталогом. Для
резидентного хранения используется единственный атрибут — Index Root.
Список файлов содержит значения атрибутов файла. По умолчанию — это имя
файла и номер записи MFT, содержащей
начальную запись файла.
По мере того, как каталог растет, список файлов может потребовать
нерезидентной формы хранения, однако начальная часть списка всегда остается
резидентной в корневой записи каталога в таблице MFT. Имена файлов
резидентной части списка являются узлами двоичного дерева. Остальные части
списка файлов размещаются вне MFT, а для их поиска используется
специальный
атрибут Index Allocation, представляющий собой адреса отрезков,
хранящих остальные части списка файлов каталога. Одни части списков
являются листьями дерева, а другие — промежуточными узлами, т.е. содержат
наряду с именами файлов атрибут Index Allocation, указывающий на списки
более низких уровней.
Если одна из групп каталога становится слишком большой, то ее также
делят на группы, последние имена
каждой новой группы оставляют в исходном
нерезидентном атрибуте Index Root, а все остальные имена новых групп
переносят в новые нерезидентные атрибуты типа Index Root. К исходному
нерезидентному атрибуту Index Root добавляется атрибут размещения индекса,
указывающий на отрезки индекса новых групп (рис. 5.2).

Страницы