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

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

Лекция 7

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

Файловая система

http://lib.rus.ec/b/129937/read

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

Файловая система – это часть ОС, включающая совокупность всех файлов на диске, наборы структур данных для управления ими и комплекс программных средств.

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

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

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

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

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

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

Типы файлов:

1. Обычные файлы (текстовые и двоичные).

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Недостатки: во время создания файла заранее неизвестна его длина, то есть неизвестно, сколько памяти надо зарезервировать; высокая фрагментация.