Прикладные Программы и HPFS в os/2


Новые функции API, DosCopy помогают прикладным программам создавать копии, по существу дублируя существующий файл вместе с EAs. EAs может также управляться явно с DosQFileInfo, DosSetFileInfo, DosQPathInfo, и DosSetPathInfo.
Другие изменения в API не будут воздействовать на среднюю прикладную программу. Функции DosQFileInfo, DosFindFirst, и DosFindNext.
DosQFsInfo используется для получения метки тома или дисковых характеристик точно как прежде, и использование DosSetFsInfo для меток тома не изменяется. Имеются a немногие полностью новые функции API типа DosFsCtl (аналогичный DosDev IOCtl но используемый для связи между прикладной программой и FSD), и DosQFsAttach (определяет, какой FSD имеет том); они предназначаются главным образом для использования дисковыми сервисными программами.

B Tree и B+Tree

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

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

Список использованной литературы:
Microsoft Systems Journal, Sept 1989. Получен из Computer Library Periodicals, Jan 1990, Doc #14753
OS/2 Warp, К. Данильченко, BHV Київ, 1995
Профессиональная работа в MS-DOS, Р.Данкан, Мир, 1993