Операции над файлами

Простое перечисление номеров блоков, занимаемых файлом

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

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

Вначале каждого блока содержится указатель на следующий.

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

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

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

Достоинства: адрес файлов может быть задан одним числом; каждый блок может быть подсоединен в цепочку какого-либо файла; файл может изменять размер в процесс своего существования + устранение недостатков предыдущего способа.

Недостатки: сложность по реализации.

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

Если 10 блоков недостаточно, то 11ое содержит ссылку на ещё 128 номеров блоков. Если 138 блоков недостаточно, то 12ый ещё на 128 блоков, каждый из которых ссылается 128 номеров блоков. 13 ещё раз.

Реализуются через системные вызовы. Существует два способа выполнить последовательность действий над файлами:

1. Для каждой операции выполняется как универсальное, так и уникальное действие.

Цепочки: open-read-close : open-read-close : open-read-close ….

Более отказоустойчивый. В файловых серверах

2. Универсальные операции выполняются в начале и в конце последовательности

Цепочки: : open-read-read-….-close

Более быстрый. Используется в универсальных ОС

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

Реализуются права доступа в виде Access Control List (ACL). Список ассоциируется с ресурсом и содержит права пользователя по отношению к этому ресурсу.

Права доступа могут определяться:

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

2. Мандатно – ОС наделяется пользователя правами в зависимости от его групп автоматически.