Прикладные Программы и 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



Adblock detector