2. Цепочки сводных свободных порций

Используются указатели списков и длина каждой свободной порции

- фрагментация

- размещение получается долгим, как и удаление при увеличении количества порций

3. Список свободных блоков

Описывается список свободных блоков, каждому блоку присваивается порядковый номер, список свободных блоков содержится в резервном месте.

- 24 либо 32 бита требуется для хранения номера свободного блока. В 32 раза больше 1-го способа.

4. Индексированный

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

+ Индексная таблица, индексы базируются на порциях изменяемого размера, каждой свободной порции соответствует 1 запись в таблице.

24. Функции фс

1) Именование файлов.

2) Программный интерфейс для приложений.

3) Отображение логической модели на физическую организацию носителя информации.

4) Устойчивость к сбоям питания, аппаратным и программным ошибкам.

5) Совместный доступ к файлу из нескольких процессов.

6) Защита файлов от несанкционированного доступа в многопользовательских ОС.

7) Организация сетевого доступа.

Типы файлов:

• Регулярные (обычные) файлы – большинство текстовых, исполняемых файлов (различные, ориентированные под данную ОС), медиа-данные.

• Специальные файлы (устройств) – позволяют обращаться к реальным/виртуальным устройствам из приложений. Могут быть символьными (байтовыми) и блочными. Разница в размере количество информации, получаемой за один обмен.

• Каталог (директория) – группа файлов, объединённых пользователем. Файл, содержащий системную информацию о группе файлов, которые в нём хранятся. Здесь устанавливается соответствие между файлом и его атрибутами и признаками. Атрибуты хранятся либо в каталоге (DOS), либо указателем на уникальное имя (Linux).

Любая ФС строится как иерархия каталогов и файлов.

Древовидная структура – каждый файл может входить только в один каталог. Сеть – файл может входить одновременно в несколько каталогов.

25. Фс unix-подобных ос

Функции файла – хранение данных, доступ к ПУ, определение привилегий пользователя, исполнение команд (если исполнительный код). Структура – сетевая. Корень root - \ . Имя задается перечислением всех каталогов. Файлу в соответствие ставится метаданные (характеристики файла, те же, что и ранее) считается, что можно прочитать по ссылке (индексный дескриптор). Имя файла – указатель на метаданные. Обратного соответствия нет (метаданные не указывают на имя)

Типы файлов:

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

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

- специализированные файлы устройств. Обеспечивают универсальный доступ к ПУ. Бывают блочные и символьные (для соответствия типов ВВ)

- FIFO-файлы (именованный канал) – механизм IPC (межпроцессорных взаимодействий) это тип файла FIFO = named pipe

- связь (link) – символическая связь – реализация косвенной адресации файлов в ФС

- сокет для межпроцессорного взаимодействия сети

Связи бывают жесткие и символические

Жесткие – естественный способ связи имени с данными (присвоение ещё одного имени тем же данным, тот же inod).

Pwd /home/user5/

Ln /home/user5/first home/user5/second

Это пример именования одного и того же файла разными именами. Данные не удаляются до тех пор, пока не удалятся все ссылки.

Символическая связь – предназначена для косвенной адресации файла. Все операции на символическую ссылку разрешены. При попытке чтения (cat) само символическое содержание не увидеть.