19.Логическая организация фс.

– это организация, предназначенная для удобств пользователю. Для этого физическую структуру данных на диске подменяют некоторой удобной для пользователя логической моделью, основным элементом которой является именованный файл. Все файлы идентифицируются символьными именами. FAT – 8.3, Unix System V – 14, Windows – 255. кроме символьного существует полной имя – цепочка простых символьных имен каталогов, через которые проходит путь от корня до данного файла.

Атрибуты – информация, описывающая свойства файла. В разных ФС используются различные атрибуты, например:

• Текущий размер файла, время создания, последнего доступа и последнего изменения.

• Признаки «только для чтения», «скрытый», «системный», «архивный».

• Признаки «символьный», «двоичный», «временный».

• Информация о разрешенном доступе, пароль для доступа, владелец и создатель файла.

• Признак блокировки.

Типы файлов.

Файлы бывают 3 типов: обычные, специальные и файлы-каталоги. Обычные подразделяются на текстовые и двоичные (объектный код программы, архивный). Специальные – это фиктивные файлы, ассоциированные с устройствами ввода/вывода, которые позволяют пользователю выполнять эти операции посредством чтения/записи в файл. Файлы-каталоги – это группа файлов, объединенных по некоторым признакам и одновременно это особый тип файла, содержащий системную справочную информацию о группе файлов. В каталоге содержится список входящих файлов и устанавливается соответствие между файлами и атрибутами. Каталоги могут непосредственно содержать значения характеристик или ссылаться на таблицы, содержащие эти характеристики. Можно выделить три типа логической организации каталогов:

• Одноуровневая – каталог содержит только файлы и ничего больше.

• Иерархическая (дерево) – каталог может содержать не только файлы, но и вложенные каталоги.

• Иерархическая (сеть) – подобна предыдущей, но с другой организацией связей.

Каталог самого верхнего уровня называется корневым. Деревья свойственны ОС MS–DOS, сети – Unix. В ряде ОС возможна организация файлов, при которой пользователь может объединить файловые системы, находящиеся на разных устройствах, в одну ФС. Такая операция называется монтированием.

Логическая организация файлов.

Логическая запись – это наименьший элемент данных, которым может оперировать программист при обмене с внешним устройством.

Если поддержка структур данных выполняется самим приложением, то файл с точки ФС представляется неструктурированной последовательностью (потоком) данных. Такой подход широко используется во многих ОС. Неструктурированная модель позволяет легко организовать разделение файла между несколькими приложениями. Значительно реже используются структурированный файл, который ФС видит как упорядоченную последовательность логических записей. Например, приложение может обратиться к ФС с запросами на ввод/вывод части файла, а ФС сама выделяет нужные записи и предоставляет их приложению. Развитием такого подхода стали СУБД.

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

Файлы, доступ к которым производится последовательно, называются последовательными или неиндексированными. При последовательной организации с записями фиксированной длины доступ к n-ной записи производится либо путем чтения n-1 предыдущих записей, либо прямым доступом, вычисленным по порядковому номеру n. Последовательную организацию записи переменной длины называют смешанным файлом. Здесь данные накапливаются в порядке их поступления, и записи могут иметь поля различной длины. Длина может быть указана неявно, посредством разделителя или с помощью вспомогательного поля. Поскольку смешанный файл не имеет никакой структуры, то доступ к нужной записи производится путем перебора (прямой доступ невозможен). В индексированных файлах записи имеют одно или более ключевых индексных полей и могут адресоваться путем указания значений этих полей. Для быстрого поиска в индексированных файлах предусматривается специальная индексная таблица, в которой значениям ключевых полей ставится адрес внешней памяти. Этот адрес может указывать либо на исходную запись, либо на некоторую область с несколькими записями, среди которых надо будет найти искомую. Поскольку поиск идет в два этапа, то такой способ называют индексно-последовательной организацией. Записи файлов могут иметь произвольную длину, ведение индексных таблиц берет на себя ФС. Существуют и другие способы, которые базируются на уже рассмотренных.