Реферат: Организация файловых систем в OS (2 (WinWord)
Многие программисты не знакомы со структурой данных, известной как двоичное дерево. Двоичные деревья это методика для логического упорядочивания совокупности элементов данных.
В простом двоичном дереве каждый узел содержит некоторые данные, включая значение ключа, которое определяет логическую позицию узла в дереве, и указатели на левые и правые поддеревья узла. Узел который начинает дерево известен как корень; узлы которые сидят на конце ветви дерева иногда называются уходами.
Такие простые двоичные деревья, хотя просты в понимании и применении, имеют недостатки (неудобства), обнаруженные практикой. Если ключи распределяются не оптимально или добавляются к дереву в непроизвольном режиме, дерево может становиться совершенно асимметричным, что приводит к большим различиям между временами обхода дерева.
Поэтому большое количество программистов предпочитают в использовании сбалансированные деревья известные как 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.
Список использованной литературы:
1. Microsoft Systems Journal, Sept 1989. Получен из Computer Library Periodicals, Jan 1990, Doc #14753
2. OS/2 Warp, К. Данильченко, BHV Київ, 1995
3. Профессиональная работа в MS-DOS, Р.Данкан, Мир, 1993
[1] О двоичных деревьях B-Tree смотри в дополнении