<<
>>

Реализация каталогов

Прежде чем прочитать файл, его следует открыть. При открытии файла операционная система оперирует указанным пользователем путем, чтобы найти запись в каталоге. Разумеется, чтобы найти запись в каталоге, сначала требуется найти корневой каталог.
Корневой каталог может иметь фиксированное местоположение относительно начала раздела или определяться на основе другой информации. Например, в классической файловой системе UNIX суперблок содержит сведения о размерах структур данных файловой системы, предшествующих области данных. С помощью суперблока можно определить местоположение индексных узлов. Первый индексный узел указывает на корневой каталог, создаваемый одновременно с файловой системой UNIX. В Windows ХР информация загрузочного сектора (который, на самом деле, занимает значительно больше, чем один сектор) задает расположение главной таблицы файлов (Master File Table, MFT), с помощью которой определяется местоположение других объектов файловой системы.

После обнаружения корневого каталога выполняется поиск нужной записи в дереве каталогов.

Запись каталога предоставляет информацию, с помощью которой можно найти дисковые блоки. В зависимости от системы это может быть дисковый адрес всего файла (для неразрывных файлов), номер первого блока файла (обе схемы со связанными списками) или номер индексного узла. Во всех случаях основная функция системы каталогов состоит в преобразовании ASCII- имени в информацию, необходимую для поиска данных.

С этой проблемой тесно связан вопрос хранения атрибутов файла. Каждая файловая система поддерживает различные атрибуты файла, такие как дату создания файла, имя владельца и т. д., и всю эту информацию нужно где-то хранить. Один из очевидных вариантов — поместить эти сведения непосредственно в запись каталога. В простейшем случае каталог представляет собой список записей фиксированного размера, по одной записи на файл, содержащих имя файла фиксированной длины, структуру атрибутов и один или несколько дисковых адресов (не более определенного максимума), определяющих расположение блоков, как мы видели на рис. 5.3, а.

Системы с индексными узлами могут хранить атрибуты в индексных узлах, а не в записях каталога, как на рис. 5.3, б. В этом случае запись каталога короче: она содержит только имя файла и номер индексного узла.

<< | >>
Источник: Э. ТАНЕНБАУМ, А. ВУДХАЛЛ. ОПЕРАЦИОННЫЕ СИСТЕМЫ Разработка и реализация 3-е издание. 2007

Еще по теме Реализация каталогов:

  1. Чудо, связанное с каталогом «Nightingale-Conant»
  2. Глава 6. Реализация права
  3. 4.2. Реализация
  4. 4. Реализация прав по ипотеке
  5. 3.3. Дальнейшая реализация проекта
  6. РЕАЛИЗАЦИЯ МЫСЛЕННОГО ПРЕДСТАВЛЕНИЯ
  7. 10. Реализация заложенного имущества
  8. Механизм реализации личности
  9. Статья 591. Реализация предмета залога
  10. Практическая реализация.
  11. Практическая реализация.
  12. Практическая реализация.
  13. Основные психологические функции и инструментарий их реализации.
  14. 6.3. Примеры практической реализации метода анализа утверждений
  15. 6.3. Примеры практической реализации метода анализа утверждений
  16. 6.1. Понятие и формы реализации права