Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Операционная система.docx
Скачиваний:
4
Добавлен:
01.04.2025
Размер:
1 Мб
Скачать
☆

Пример копирования файла через отображение в памяти.

Алгоритм:

  1. Создается сегмент для файла 1

  2. Файл отображается в памяти

  3. Создается сегмент для файла 2

  4. Сегмент 1 копируется в сегмент 2

  5. Сегмент 2 сохраняется на диске

Недостатки этого метода:

  • Тяжело определить длину выходного файла

  • Если один процесс отобразил файл в памяти и изменил его, но файл еще не сохранен, второй процесс откроет это же файл, и будет работать с устаревшим файлом.

  • Файл может оказаться большим, больше сегмента или виртуального пространства.

10.2 Каталоги

10.2.1 Одноуровневые каталоговые системы

В этой системе все файлы содержатся в одном каталоге.

Однокаталоговая система, содержащая четыре файла, файлов А два, но разных владельцев

Преимущества системы:

  • Простота

  • Возможность быстро найти файл, не надо лазить по каталогам

Недостатки системы:

  • Различные пользователи могут создать файлы с одинаковыми именами.

10.2.2 Двухуровневые каталоговые системы

Для каждого пользователя создается свой собственный каталог.

Двухуровневая каталоговая система

Пользователь, при входе в систему, попадает в свой каталог и работает только с ним. Это делает проблематичным использование системных файлов.

Эту проблему можно решить созданием системного каталога, с общим доступом.

Если у одного пользователя много файлов, то у него тоже может возникнуть необходимость в файлах с одинаковыми именами.

10.2.3 Иерархические каталоговые системы

Каждый пользователь может создавать столько каталогов, сколько ему нужно.

Иерархическая каталоговая система

Почти все современные универсальные ОС, организованы таким образом. Специализированным ОС это может быть не нужным.

10.2.4 Имя пути

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

Два основных метода указания файла:

  • абсолютное имя пути - указывает путь от корневого каталога, например:

- для Windows \usr\ast\mailbox

- для UNIX /usr/ast/mailbox

- для MULTICS >usr>ast>mailbox

  • относительное имя пути - путь указывается от текущего каталога (рабочего каталога), например:

- если текущий каталог /usr/, то абсолютный путь /usr/ast/mailbox перепишется в ast/mailbox

- если текущий каталог /usr/ast/, то абсолютный путь /usr/ast/mailbox перепишется в mailbox

- если текущий каталог /var/log/, то абсолютный путь /usr/ast/mailbox перепишется в ../../usr/ast/mailbox

./ - означает текущий каталог

../ - означает родительский каталог

10.2.5 Операции с каталогами

Основные системные вызовы для работы с каталогами:

  • Create - создать каталог

  • Delete - удалить каталог

  • OpenDir - закрыть каталог

  • CloseDir - закрыть каталог

  • ReadDir - прочитать следующий элемент открытого каталога

  • Rename - переименование каталога

  • Link - создание жесткой ссылки, позволяет файлу присутствовать сразу в нескольких каталогах.

  • Unlink - удаление ссылки из каталога

10.3 Структура файловой системы

Возможная структура файловой системы

Все что до "Загрузочного блока" и включая его одинаково у всех ОС. Дальше начинаются различия.

Суперблок - содержит ключевые параметры файловой системы.