Проблемы эффективности

Проблемы эффективности. Здесь рассмотрим лишь часть методик повышения эффективности. Например, когда файл открывается, файловая система прочитает и кэш Fnode и первое небольшое количество секторов содержания файла. Если информация хронологии в Fnode файла выполнимой программы показывает, что операция открытия обычно сопровождается непосредственным последовательным чтением всего файла, файловая система будет читать в кэш еще больше содержания файла.

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

Карта hotfix представляет собой двойные слова, содержащие номер плохого сектора связанный с номером замены. Указатель на hotfix находится в SpareBlock. Выдается предупредительное сообщение, и пользователь знает, что все хорошо не с дисковым устройством. Каждый раз когда файловая система запрашивает сектор, дисковый драйвер просматривает карту hotfix и заменяет любые плохие номера секторов на соответствующие хорошие. CHKDSK освобождает карту hotfix.

Он добавляет плохой сектор в список плохих блоков, выпускает сектор замены обратно в пул hotfix, удаляет hotfix вход из карты hotfix, и записывает модифицированный hotfix. HPFS защищает себя от пользователей, слишком любящих КрасныйПереключатель и поддерживает флажок Dirty FS, помечающий в SpareBlock каждый HPFS том. Флажок очищается только когда все файлы тома закрылись и все буферизованные в кэше данные были записаны.

В течение загрузки OS2, файловая система осматривает DirtyFS и, если флажок установлен, не будет позволять дальнейший доступ к тому до тех пор, пока CHKDSK не закончит работу. Если флажок DirtyFS установлен на томе начальной загрузки, система не будет загружена пользователь должен загружать OS2 в режиме с дискеты и выполнить CHKDSK для проверки и возможно ремонта тома начальной загрузки. При потере SuperBlock или корневой директории, HPFS имеет возможность успешно восстановить их. Каждый тип, определяющий файл, включая объект Fnodes, секторы распределения, и каталоги блоков компонуются так, что и хозяин и дочерние записи и содержит уникальную сигнатуру с 32 битами.

Fnodes также содержат начальную часть имени каталога или файлов. Следовательно, CHKDSK может восстановить весь том методом просмотр диска для Fnodes, секторов распределения, и блоки каталога, использовав их для восстановления файлов, каталогов и freespace - списков. Прикладные Программы и HPFS Новые функции API, DosCopy помогают прикладным программам создавать копии, по существу дублируя существующий файл вместе с EAs. EAs может также управляться явно с DosQFileInfo, DosSetFileInfo, DosQPathInfo, и DosSetPathInfo. Другие изменения в API не будут воздействовать на среднюю прикладную программу.

Функции DosQFileInfo, DosFindFirst, и DosFindNext. DosQFsInfo используется для получения метки тома или дисковых характеристик точно как прежде, и использование DosSetFsInfo для меток тома не изменяется.

Имеются a немногие полностью новые функции API типа DosFsCtl аналогичный DosDev IOCtl но используемый для связи между прикладной программой и FSD, и DosQFsAttach определяет, какой FSD имеет том они предназначаются главным образом для использования дисковыми сервисными программами. Дополнения Структура системы файлов FAT 00Н01НИдентификатор дисковода01Н09НИмя файла 8 символов09Н0СНРасширение 3 символа0СН0ЕННомер текущего блока0ЕН10НРазмер записи10Н14НРазмер файла14Н16НДата создания обновления16Н18НВремя создания обновления18Н20НЗарезервировано20Н21ННом ер текущей записи21Н25ННомер относительной записи B Tree и BTree Многие программисты не знакомы со структурой данных, известной как двоичное дерево.

Двоичные деревья это методика для логического упорядочивания совокупности элементов данных. В простом двоичном дереве каждый узел содержит некоторые данные, включая значение ключа, которое определяет логическую позицию узла в дереве, и указатели на левые и правые поддеревья узла. Узел который начинает дерево известен как корень узлы которые сидят на конце ветви дерева иногда называются уходами.

Такие простые двоичные деревья, хотя просты в понимании и применении, имеют недостатки неудобства, обнаруженные практикой. Если ключи распределяются не оптимально или добавляются к дереву в непроизвольном режиме, дерево может становиться совершенно асимметричным, что приводит к большим различиям между временами обхода дерева. Поэтому большое количество программистов предпочитают в использовании сбалансированные деревья известные как B-Tree. 00Н01Н0FFH01Н06НЗарезервировано06Н07НБай т атрибута07Н08НИдентификатор дисковода08Н10НИмя файла 8 символов10Н13НРасширение 3 символа13Н15ННомер текущего блока15Н17НРазмер записи17Н1ВНРазмер файла1BН1DНДата создания обновления1DН1FНВремя создания обновления1FН27HЗарезервировано27H28HНом ер текущей записи28H2CHНомер относительной записи Резюме Резюме.

HPFS решает все исторические проблемы файловой системы FAT. Он достигает превосходной производительности даже при экстремальных ситуациях, например когда очень маленькие файлы и их очень много или немногие очень большие файлы.

Это свидетельствует о продуманных структурах данных и преимуществах техники типа интеллектуального кэширования, предварительного чтения, отложенной записи. Дисковое пространство используется экономно. Существующие прикладные программы нуждаются в модификации для использования преимуществ поддержки HPFS для расширенных атрибутов и длинных имен файлов, но эти изменения не сложны.

Все прикладные программы будут извлекать пользу из высокой эффективности HPFS и уменьшенной загрузки CPU.