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

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

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

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

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

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

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

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

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

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

Лекция 4. Файловые системы

Литература

o Современные операционные системы, Э. Таненбаум, 2002, СПб, Питер, 1040 стр., (в djvu 10.1Мбайт) подробнее>>

o Сетевые операционные системы Н. А. Олифер, В. Г. Олифер (в zip архиве 1.1Мбайт)

o Сетевые операционные системы Н. А. Олифер, В. Г. Олифер, 2001, СПб, Питер, 544 стр., (в djvu 6.3Мбайт)подробнее>>

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

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

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

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

Реализация файлов

Основная проблема - сколько, и какие блоки диска принадлежат тому или иному файлу.

Непрерывные файлы

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

5 непрерывных файлов на диске и состояние после удаления двух файлов

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

o Простота - нужно знать всего два числа, это номер первого блока и число блоков.

o Высокая производительность - требуется только одна операция поиска, и файл может быть прочитан за одну операцию

Недостатки:

o Диск сильно фрагментируется

Сейчас такая запись почти не используется, только на CD-дисках и магнитных лентах.

Связные списки

Файлы хранятся в разных не последовательных блоках, и с помощью связных списков можно собрать последовательно файл.

Размещение файла в виде связного списка блоков диска

Номер следующего блока хранится в текущем блоке.

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

o Нет потерь дискового пространства на фрагментацию

o Нужно хранить информацию только о первом блоке

Недостатки:

o Уменьшение быстродействия - для того чтобы получить информацию о всех блоках надо перебрать все блоки.

o Уменьшается размер блока из-за хранения служебной информации