Файл: Linux. Системное программирование. Вступление.pdf

40
индексного дескриптора. По этому номеру находится сам индексный дескриптор.
Индексный дескриптор содержит метаданные, ассоциированные с файлом, в част­
ности информацию о том, в каком именно фрагменте диска записаны данные этого файла.
Сначала на диске присутствует лишь один корневой каталог. К нему обычно ведет путь
/
. Однако, как известно, в любой системе, как правило, множество ката­
логов. Как ядро узнает, в каком именно нужно искать файл с заданным именем?
Выше мы говорили о том, что каталоги во многом похожи на обычные файлы.
Действительно, с ними даже ассоциированы свои индексные дескрипторы, поэто­
му ссылки внутри каталогов могут указывать на индексные дескрипторы, находя­
щиеся в других каталогах. Это означает, что одни каталоги можно вкладывать в дру­
гие, образуя иерархические структуры, что, в свою очередь, позволяет использовать
полные пути к элементам, знакомые каждому пользователю UNIX, например
/home/blackbeard/concorde.png
Когда мы запрашиваем у ядра открытие подобного пути к файлу, оно обходит все записи каталогов, указанные в пути к элементу. Так удается найти индексный дескриптор следующей записи. В предыдущем примере ядро начинает работу с /, получает индексный дескриптор home, идет туда, получает индексный дескриптор blackbeard, идет туда и, наконец, получает индексный дескриптор concorde.png. Эта операция называется разрешением каталога или разрешением пути к элементу.
Кроме того, в ядре Linux используется кэш, называемый кэшем каталогов. В кэше каталогов сохраняются результаты разрешения каталогов, впоследствии обеспе­
чивающие более быстрый поиск с учетом временной локальности
1
Если имя пути начинается с корневого каталога, говорят, что путь полностью
уточнен. Его называют абсолютным путем к элементу. Некоторые имена путей уточнены не полностью, а указываются относительно какого­то другого каталога
(например, todo/plunder). Такие пути называются относительными. Если ядру предоставляется относительный путь, то оно начинает разрешение пути с текуще-
го рабочего каталога. Отсюда ядро ищет путь к каталогу todo. В каталоге todo ядро получает индексный дескриптор plunder
. В результате комбинации относительно­
го пути к элементу и пути к текущему рабочему каталогу получается полностью уточненный путь.
Хотя каталоги и воспринимаются как обычные файлы, ядро не позволяет их открывать и производить с ними те же манипуляции, что и с обычными файлами.
Для работы с каталогами используется специальный набор системных вызовов.
Эти системные вызовы предназначаются для добавления и удаления ссылок — в принципе, на этом перечень разумных операций с каталогами заканчивается. Если бы можно было манипулировать каталогами прямо из пользовательского простран­
ства, без посредничества ядра, то единственной простой ошибки хватило бы для повреждения всей файловой системы.
1
Временная локальность — это высокая вероятность обращения к конкретному ресурсу после другой, более ранней операции доступа к нему же. Временная локальность харак­
терна для многих ресурсов компьютера.
Глава 1. Введение и основополагающие концепции

41
Жесткие ссылки
С учетом всего вышесказанного ничто вроде бы не препятствует разрешению мно­
жества имен в один и тот же индексный дескриптор. Действительно, это допуска­
ется. Когда множественные ссылки отображают различные имена на один и тот же индексный дескриптор, эти ссылки называются жесткими.
Благодаря жестким ссылкам в файловых системах обеспечивается создание сложных структур, где множественные имена путей могут указывать на одни и те же данные. Эти жесткие ссылки могут находиться в одном каталоге, а также в двух и более различных каталогах. В любом случае ядро просто разрешает имя пути в вер­
ный индексный дескриптор. Например, можно поставить жесткую ссылку на кон­
кретный индексный дескриптор, ссылающийся на определенный фрагмент данных из двух мест —
/home/bluebeard/treasure.txt и
/home/blackbeard/to_steal.txt
При удалении файла он отсоединяется от структуры каталогов. Для этого нуж­
но просто удалить из каталога пару, в которой содержится имя файла и его индекс­
ный дескриптор. Однако, поскольку в Linux поддерживаются жесткие ссылки, файловая система не может просто уничтожать индексный дескриптор и ассоци­
ированные с ним данные при каждой операции удаления. Что, если на этот файл были проставлены и другие жесткие ссылки из файловой системы? Чтобы гаран­
тировать, что файл не будет уничтожен, пока не исчезнут все указывающие на него жесткие ссылки, в каждом индексном дескрипторе содержится счетчик ссылок, отслеживающий количество ссылок в файловой системе, указывающих на этот дескриптор. Когда путь к элементу отсоединяется от файловой системы, значение этого счетчика уменьшается на 1. Лишь если значение счетчика ссылок достигает нуля, и индексный дескриптор, и ассоциированные с ним данные окончательно удаляются из файловой системы.
Символьные ссылки
Жесткие ссылки не могут связывать файловые системы, поскольку номер индекс­
ного дескриптора не имеет смысла вне его собственной файловой системы. Чтобы ссылки могли соединять информацию из различных файловых систем, становясь при этом и более простыми, и менее прозрачными, в системах UNIX применяются так называемые символьные ссылки.
Символьные ссылки похожи на обычные файлы. Такая ссылка имеет свой ин­
дексный дескриптор и ассоциированный с ним фрагмент данных, содержащий полное имя пути к связанному файлу. Таким образом, символьные ссылки могут указывать куда угодно, в том числе на файлы и каталоги, расположенные в иных файловых системах, и даже на несуществующие файлы и каталоги. Символьная ссылка, указывающая на несуществующий файл, называется сломанной.
C использованием символьных ссылок связано больше издержек, чем при ра­
боте с жесткими ссылками, так как символьная ссылка, в сущности, требует разре­
шения двух файлов: самой символьной ссылки и связанного с ней файла. При ис­
пользовании жестких ссылок такие дополнительные затраты отсутствуют — нет разницы между обращениями к файлам, обладающим одной связью в файловой
Концепции программирования в Linux

42
системе либо несколькими связями. Издержки при работе с символьными ссыл­
ками минимальны, но тем не менее они воспринимаются отрицательно.
Кроме того, символьные ссылки менее прозрачны, чем жесткие. Использование жестких ссылок — совершенно очевидный процесс. Более того, не так просто най­
ти файл, на который проставлено несколько жестких ссылок! Для манипуляций же с символьными ссылками требуются специальные системные вызовы. Эта не­
прозрачность зачастую воспринимается как положительный момент, так как в сим­
вольной ссылке ее структура выражается открытым текстом. Символьные ссылки используются именно как инструменты быстрого доступа (ярлыки), а не как внутрисистемные ссылки.
Специальные файлы
Специальные файлы — это объекты ядра, представленные в виде файлов. С годами в системах UNIX накопилось множество типов поддерживаемых специальных файлов. В Linux поддерживается четыре типа таких файлов: файлы блочных устройств, файлы символьных устройств, именованные каналы
1
и доменные соке­
ты UNIX. Специальные файлы обеспечивают возможности встраивания опреде­
ленных абстракций в файловую систему и, таким образом, поддерживают парадиг­
му «все есть файл». Для создания специального файла в Linux предоставляется специальный системный вызов.
Доступ к устройствам в системах UNIX осуществляется через файлы устройств, которые выглядят и действуют как обычные файлы, расположенные в файловой системе. Файлы устройств можно открывать, считывать из них информацию и за­
писывать ее в них. Из пользовательского пространства можно получать доступ к фай­
лам устройств и манипулировать устройствами в системе (как физическими, так и виртуальными). Как правило, все устройства в UNIX подразделяются на две группы — символьные устройства и блочные устройства. Каждому типу устрой­
ства соответствует свой специальный файл устройства.
Доступ к символьному устройству осуществляется как к линейной последова­
тельности байтов. Драйвер устройства ставит байты в очередь, один за другим, а про­
грамма из пользовательского пространства считывает байты в порядке, в котором они были помещены в очередь. Типичным примером символьного устройства яв­
ляется клавиатура. Если пользователь наберет на клавиатуре последовательность peg
, то приложению потребуется считать из файла­устройства клавиатуры снача­
ла p
, потом e
и, наконец, g
— именно в таком порядке. Когда больше не остается символов, которые необходимо прочитать, устройство возвращает «конец файла»
(EOF). Если какой­то символ будет пропущен или символы будут прочтены в не­
правильном порядке, то операция получится фактически бессмысленной. Доступ к символьным устройствам происходит через файлы символьных устройств.
1
Именованный канал называется в оригинале named pipe, более точный перевод — имено­
ванный конвейер. Тем не менее мы остановимся на варианте «именованный канал»
(http://ru.wikipedia.org/wiki/Именованный_канал), как на более употребительном в рус­
ском языке, а термин pipe будем далее переводить как «конвейер». — Примеч. пер.
Глава 1. Введение и основополагающие концепции