<<
>>

Реализация директорий

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

Для доступа к файлу ОС использует путь (pathname), сообщенный пользователем. Запись в директории связывает имя файла или имя поддиректории с блоками данных на диске (см. рис. 12.6). В зависимости от способа выделения файлу блоков диска (см. раздел «Методы выделения дискового пространства») эта ссылка может быть номером первого блока или номером индексного узла. В любом случае обеспечивается связь символьного имени файла с данными на диске.

Когда система открывает файл, она ищет его имя в директории. Затем из записи в директории или из структуры, на которую запись в директории указывает, извлекаются атрибуты и адреса блоков файла на диске. Эта информация помещается в системную таблицу в главной памяти. Все последующие ссылки на данный файл используют эту информацию. Атрибуты файла можно хранить непосредственно в записи в директории, как показано на рис. 12.6. Однако для организации совместного доступа к файлам удобнее хранить атрибуты в индексном узле, как это делается в Unix.

Рис. 12.6. Реализация директорий


Рассмотрим несколько конкретных примеров.

<< | >>
Источник: В.Е. Карпов К.А. Коньков. Основы операционных систем. 2005 {original}

Еще по теме Реализация директорий:

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