Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ТОС_2013 / ТОС_5_ФС_слайды1.doc
Скачиваний:
10
Добавлен:
03.03.2016
Размер:
14.16 Mб
Скачать

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

в UNIX файлы организованы в виде древовидной структуры (дерева), называемой файловой системой (file system).

Каждый файл имеет имя, определяющее его расположение в дереве файловой системы.

Корнем этого дерева является корневой каталог (root directory), имеющий имя "/".

Имена всех остальных файлов содержат путь — список каталогов (ветвей), которые необходимо пройти, чтобы достичь файла.

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

Каждый файл имеет связанные с ним метаданные (хранящиеся в индексных дескрипторах — inode), содержащие все характеристики файла и позво­ляющие операционной системе выполнять операции, заказанные при­кладной задачей: открыть файл, прочитать или записать данные, создать или удалить файл.

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

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

Типы файлов

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

  • Обычный файл (regular file)

  • Каталог (directory)

  • Специальный файл устройства (special device file)

  • FIFO или именованный канал (named pipe)

  • Связь (link)

  • Сокет

Обычный файл представляет собой наиболее общий тип файлов, содержа­щий данные в некотором формате.

Каталог. С помощью каталогов формируется логическое дерево файловой системы.

Каталог — это файл, содержащий имена находящихся в нем файлов, а также указатели на дополнительную информацию — метадан­ные.

позволяющие операционной системе производить операции над эти­ми файлами. Каталоги определяют положение файла в дереве файловой системы, поскольку сам файл не содержит информации о своем местона­хождении.

Любая задача, имеющая право на чтение каталога, может про­честь его содержимое, но только ядро имеет право на запись в каталог.

На рис. - структура каталога. Первое поле каждой записи содержит указатель на ме­таданные (номер inode), а второе определяет имя файла.

Рис. 1.1. Структура каталога

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

В UNIX различают символьные (character) и блочные (block) файлы устройств.

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

Символьные файлы устройств используются для небуферизированного обмена данными с устройством

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

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

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

FIFO впервые появились в System V UNIX, но большинство современных систем поддерживают этот механизм.

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

В то же время сами метаданные не содержат ни имен файла, ни указателя на это имя.

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

Имена жестко связаны метаданными и, соответственно, с данными файла

, в то время как сам файл существует независимо от того, как его называют в файловой системе.

Такая связь имени файла с его данными называется жесткой связи (hard link).

Например, с помощью команды lп мы можем создать еще одно имя (second) файла, на который указывает имя first (рис. 1.2).

$ pwd

/home/andrei

$ ln first /home/sergey/second

Жесткие связи абсолютно равноправны.

В списках файлов каталогов, которые можно получить с помощью команды ls, файлы first и second будут отличаться только именем. Все остальные атрибуты файла будут абсолютно одинаковыми.

рис. 1.2 Структура файловой системы после выполнения команды 1п. Жесткая связь имен с данными файла

проверить, имеют ли два имени файла жесткую связь, можно, вызвав команду ls с ключом -i:

$ ls -i /home/andrei/first /home/sergey/second

12567 first

12567 second

Информацию о наличии у файла нескольких имен, связанных с ним жест­кими связями, можно получить, просмотрев подробный листинг файлов с помощью команды ls -l:

$ ls - l /home/sergey/

-rw-r--r-- 2 andrei staff 7245 Jan 17 8:05 second

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

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

Символическая связь адресу­ет файл, который, в свою очередь, ссылается на другой файл. В результате, последний файл адресуется символической связью косвенно (рис. 1.3).

Данные файла, являющегося символической связью, содержат только имя целевого файла.

пример. Команда 1п с ключом -s позволяет создать символическую связь:

$ pwd

/home/andrei

$ ln -s first /home/sergey/symfirst

$ cd /home/sergey

рис. 1.3. Символическая связь

$ ls -1

irwxrwxrwx 1 andrei staff 15 Jan 17 8:05 symfirst->../andrei/first

файл symfirst (символическая связь) существенно отличается от файла second (жесткая связь).

  1. в файле symfirst хранится имя файла, на которую символиче­ская связь ссылается — ../andrei/first — ровно 15 байт.

  2. файл symfirst не содержит никаких ограничений на доступ

(2—10 символы в пер­вой колонке).

Символическая связь является особым типом файла (символ ‘i’ в первой позиции вывода ls), и ОС рабо­тает с таким файлом не так, как с обычным.

Сокеты

Сокеты предназначены для взаимодействия между процессами. Интерфейс сокетов часто используется для доступа к сети TCP/IP.

В системах, ветви BSD UNIX на базе сокетов реализована система межпроцессного взаимо­действия

Соседние файлы в папке ТОС_2013