Операционные системы. Теория и практика. Замятин А.В. - 158 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

158
позволяет ее использовать на жестких дисках, имеющих другой размер
сектора (блока). Чтобы уменьшить фрагментацию диска, при распреде-
лении пространства под файл система HPFS стремится, по возможности,
размещать файлы в последовательных смежных секторах. Фрагмент
файла, располагающийся в смежных секторах, называется экстентом.
Для нумерации единиц распределения пространства диска HPFS
использует 32 разряда, что дает 2
32
, или более 4 миллиардов номеров.
Однако HPFS использует числа со знаком, что сокращает число воз-
можных номеров блоков до 2 миллиардов. Помимо стандартных атри-
бутов файла, HPFS поддерживает расширенные атрибуты файла (англ.
Extended Attributes – EA), которые могут содержать до 64 Кб различных
дополнительных сведений о файле.
Диск HPFS имеет следующие три базовые структуры (рис. 48): за-
грузочный блок (англ. BootBlock), дополнительный блок (англ.
SuperBlock) и резервный блок (англ. SpareBlock).
Загрузочный
блок
Дополнительный
блок
Резервный
блок
Группа
1
Битовая
карта
группы
1
Битовая
карта
группы
2
Группа
2
Битовая
карта
группы
3
Битовая
карта
группы
4
Рисунок 48 – Структура дискового раздела HPFS
Загрузочный блок в HPFS аналогичен загрузочному блоку в FAT.
Он располагается в секторах с 0 по 15 и занимает на диске 8 Кб. Си-
стемные файлы, также как и в FAT, располагаются в корневом каталоге,
но при этом физически могут находиться в любом месте на диске.
Дополнительный блок размещается в 16 секторе и содержит указа-
тель на список блоков битовых карт (англ. bitmap block list). В этом
списке перечислены все блоки на диске, в которых расположены бито-
вые карты, используемые для обнаружения свободных секторов. Также
в дополнительном блоке хранится указатель на список дефектных бло-
ков (англ. bad block list), указатель на группу каталогов (англ. directory
band), указатель на файловый узел корневого каталога и дата последней
проверки диска. Файловый узел (англ. fnode) – это структура диска
HPFS, которая содержит информацию о расположении файла и о его
расширенных атрибутах.
Резервный блок размещен в следующем секторе и содержит карту
аварийного замещения (англ. hotfix map), указатель на список свободных
запасных блоков (англ. directory emergency free block list) и ряд систем-
ных флагов. Резервный блок обеспечивает высокую отказоустойчивость
HPFS и позволяет восстанавливать поврежденные данные на диске.

Страницы