Функции файловой системы:

1. Идентификация файлов – связывании имени файла с выделенным ему пространством.

2. Распределение внешней памяти между файлами.

3. Обеспечение надёжности и отказоустойчивости.

4. Обеспечение защиты от несанкционированного доступа.

5. Обеспечение совместного доступа с его синхронизацией.

Типы файлов:

1. Обычный файл

2. Специальные файлы – ассоциированные с устройствами ввода-вывода, позволяющие выполнять операции ввода-вывода при помощи команд записи и чтения из файлов. Как и устройства ввода-вывода делятся на блок ориентированные и байт ориентированные.

3. Файлы-каталоги – файлы, которые содержат системную информацию о группе файлов их составляющих. Могут быть 2 видов:

1. непосредственно хранящие данные о файлах

Имя файла		Расширение	Атрибуты	резерв
резерв	Время	Дата	N 1-ого блока	Размер

2. содержащие ссылки на таблицу характеристик.

N индексного дескриптора

Имя файла

Набор каталогов может быть одноуровневым, деревом или сетью. Для сетевой структуры файл может входить в более, чем 1 каталог.

4. Именованный конвейер

5. Символьные ссылки (ярлыки)

Структуризация фалов

1. Файл, как неструктурированная последовательность байт.

2. Файл, как последовательность записи фиксированной длины.

3. Файл, как последовательность записи переменной длины.

4. Индексная организация.

Адресация и доступ к файлам

Лекция 251012

1. Непрерывное размещение.

Рис.1.

Файлу предоставляется последовательность блоков, образующая сплошной участок дисковой памяти. Достоинства: для задания файлов достаточно указать номер начального блока, простота. Недостатки: во время создания файла заранее неизвестна его длина, то есть неизвестно, сколько памяти надо зарезервировать, высокая фрагментация.

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

Рис.2.

В начале каждого блока содержится указатель на следующий. Достоинства: адрес файла может быть задан одним числом, каждый блок может быть присоединён к цепочке какого-либо файла, файл может изменять размер в процессе своего существования. Недостатки: сложность реализации доступа к произвольному месту файла, количество данных файлов, содержащихся в одном блоке не равно степени двойки.

3. Использования связанного списка индексов.

Рис. 3.

С каждым блоком связывается некоторый элемент (индекс). Индексы располагаются в отдельной области диска. Если блок распределён некоторому файлу, то индекс этого блока содержит номер следующего блока данного файла. Достоинства те же, устраняются оба недостатка. Блоки занимаются целиком. Недостаток: сложность реализации.

4. Простое перечисление номеров блоков, занимаемых файлом. Нюанс – как обеспечить размер адреса. Для обеспечения фиксированной длины адреса независимо от размера файла используются адреса со значимыми ссылочными полями.

Рис. 4.