ВУЗ:
Составители:
159
Остальное пространство диска разделено на группы (англ. band)
хранения данных. Каждая группа занимает 8 Мб и имеет свою соб-
ственную битовую карту свободного пространства, которая похожа на
таблицу размещения файлов FAT. Каждому сектору группы соответ-
ствует один бит к ее битовой карте, показывающий занят ли соответ-
ствующий сектор. Битовые карты двух групп располагаются на диске
рядом, также как располагаются и сами группы. Это дает возможность
непрерывно разместить на жестком диске файл размером до 16 Мб.
Одна из групп данных размером 8 Мб, расположенная в середине
жесткого диска и называемая группой каталогов, хранит информацию о
каталогах диска. В ней наряду с остальными каталогами располагается и
корневой каталог. Расположение группы каталогов в центре диска зна-
чительно сокращает время позиционирования головок чтения/записи.
В отличие от линейной структуры FAT, структура каталога в HPFS
представляет собой сбалансированное дерево (так называемое B-дерево)
с записями, расположенными в алфавитном порядке. Сбалансированное
дерево состоит из корневого (англ. root block) и оконечных блоков (англ.
leaf block). Блоки занимают 4 последовательных сектора и в среднем мо-
гут содержать 40 записей. Каждая запись корневого блока указывает на
один из оконечных блоков (если только в каталоге не меньше 40 фай-
лов). В свою очередь, каждая запись в оконечном блоке указывает на
файловый узел файла или на оконечный блок следующего уровня. Та-
ким образом, двухуровневая структура может содержать 40 оконечных
блоков по 40 записей в каждом и описывать до 1600 файлов. При поиске
файловая система HPFS просматривает только необходимые ветви дере-
ва.
Файловый узел имеет размер 512 байт и всегда по возможности
располагается непосредственно перед первым блоком своего файла.
Каждый файл и каталог диска HPFS имеет свой файловый узел. Инфор-
мация, хранящаяся в файловом узле, включает в себя расширенные ат-
рибуты файла, если они достаточно малы, чтобы поместится в один сек-
тор диска, и сокращенное имя файла в формате 8.3. Если расширенные
атрибуты не помещаются в файловый узел, то в него записывается ука-
затель на атрибуты.
Положение файла на диске описывается в файловом узле двумя 32-
битными числами. Первое из чисел представляет собой указатель на
первый блок файла, а второе – длину экстента. Если файл фрагментиро-
ван, то его размещение описывается дополнительными парами 32-
битных чисел. В файловом узле можно хранить информацию максимум
о 8 экстентах файла. Если файл имеет большее число экстентов, то в его
файловый узел записывается указатель на блок размещения (англ.
Страницы
- « первая
- ‹ предыдущая
- …
- 157
- 158
- 159
- 160
- 161
- …
- следующая ›
- последняя »
