Файловые индексные дескрипторы операционной системы

Министерство образования и науки РФ Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования

" Уфимский государственный авиационный технический университет"

Кафедра АСУ Расчетно-графическая работа на тему:

" Файловые индексные дескрипторы операционной системы"

Выполнила: студентка гр. ИВТ-301

Валеева Л.Т.

Проверил: старший преподаватель Лянцев О.Д.

Уфа 2014

• Введение
• Файловая система ОС UNIX
• Подробности
• Описание индексного дескриптора в POSIX
• Этимология inode
• Значение
• Практическое применение
• Заключение
• Список литературы

В информатике inode (произносится амйнод или иномд) или индексным дескриптором называют метаданные файлов, отражающих структуру данных и другую необходимую для их работы информацию, в традиционных файловых системах (ФС) UNIX, таких как UFS.

Наиболее распространенный метод выделения файла, блоков диска — это связать с каждым файлом небольшую таблицу, называемую индексом дескриптора или индексным узлом, который перечисляет атрибуты и индексные адреса блоков файла. Запись директории, относящейся к файлу содержит адрес индексного дескриптора.

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

Начнем с самого понятия файла и файловой системы.

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

Фамйловая системма (англ. file system) — порядок, определяющий способ организации, хранения и именования данных на носителях информации в компьютерах, а также в другом электронном оборудовании: цифровых фотоаппаратах, мобильных телефонах и т. п. Файловая система определяет формат содержимого и способ физического хранения информации, которую принято группировать в виде файлов. Конкретная файловая система определяет размер имен файлов и (каталогов), максимальный возможный размер файла и раздела, набор атрибутов файла. Некоторые файловые системы предоставляют сервисные

В мире UNIX существует несколько разных видов файловых систем со своей структурой внешней памяти. Наиболее известны традиционная файловая система UNIX System V (s5) и файловая система семейства UNIX BSD (ufs).

Файл в системе UNIX представляет собой множество символов с произвольным доступом. Файл имеет такую структуру, которую налагает на него пользователь. Файловая система Unix, это иерархическая, многопользовательская файловая система.

Физически UFS состоит из следующих частей:

· несколько блоков в начале раздела отводится под загрузочную область (которая должна инициализироваться отдельно от файловой системы)

дескриптор операционная система индексный

· суперблок, включающий магическое число, инициализирующее файловую систему, и некоторые другие важные числа, описывающие геометрию и настройку некоторых параметров файловой системы

· описание групп цилиндров. Каждая группа включает следующие компоненты:

· Резервную копию суперблока

· Заголовок группы цилиндров, статистические данные и т. д., информацию аналогичную содержащейся в суперблоке, но для конкретной группы

· Некоторое количество индексных дескрипторов, каждый из которых содержит атрибуты файлов

· Некоторое количество блоков данных Индексные дескрипторы нумеруются последовательно. Несколько первых индексных дескрипторов сохранены по историческим причинам, далее следуют индексные дескрипторы корневого каталога. Каталог файлов содержит только список файлов в директории и индексный дескриптор, связанный с каждым файлом. Все метаданные файла хранятся в индексном дескрипторе.

Подробности

При создании файловой системы создаются также и структуры данных, содержащие информацию о файлах. Каждый файл имеет свой индексный дескриптор, идентифицируемый по уникальному номеру (часто называемому 'i-номером' или 'инодом'), в файловой системе, в которой располагается сам файл.

Индексные дескрипторы хранят информацию о файлах, такую как принадлежность владельцу (пользователю и группе), режим доступа (чтение, запись, запуск на выполнение) и тип файла. Существует определенное число индексных дескрипторов, которое указывает максимальное количество файлов, допускаемое определенной файловой системой. Обычно, при создании файловой системы примерно 1% её выделяется под индексные дескрипторы.

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

· Номер индексного дескриптора заносится в таблицу индексных дескрипторов в определенном месте устройства; по номеру индексного

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

· Номер индексного дескриптора файла можно посмотреть используя команду ls — i, а команда ls — l покажет информацию, хранящуюся в индексном дескрипторе.

· Файловые системы, не относящиеся к традиционным ФС UNIX, такие как ReiserFS, могут обходиться без таблицы индексных дескрипторов, но должны хранить аналогичную информацию схожим способом, обеспечивающим эквивалентную функциональность. Такие данные могут называться статистической информацией, по аналогии со stat — системным вызовом, поставляющим информацию программам.

Имена файлов и содержимое каталогов:

· индексные дескрипторы не хранят имена файлов, только информацию об их содержимом;

· каталоги в Unix являются списками 'ссылочных' структур, каждая из которых содержит одно имя файла и один номер индексного дескриптора;

· ядро должно просматривать каталог в поисках имени файла, затем конвертировать это имя в соответствующий номер индексного дескриптора, в случае успеха;

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

Представление ядром этих данных в памяти называется struct inode (структурным инодом) (в ОС Linux). В BSD системах используется термин vnode, буква v в котором указывает на виртуальную файловую систему уровня ядра.

Строение индексного дескриптора файла приведено в табл.1

Таблица 1. Структура индексного дескриптора

Поле типа и прав доступа к файлу представляет собой двухбайтовое слово, каждый бит которого служит флагом, индицирующим отношение файла к определенному типу или установку одного конкретного права на файл.

Таблица 2. Структура поля, задающего тип и права доступа

Среди индексных дескрипторов имеется несколько дескрипторов, которые зарезервированы для специальных целей и играют особую роль в файловой системе (табл.16.6).

Таблица 3. Особые индексные дескрипторы

Самый важный дескриптор в этом списке — дескриптор корневого каталога. Этот дескриптор указывает на корневой каталог, который, подобно всем каталогам, представляет собой связанный список, состоящий из записей переменной длины. Каждая запись имеет следующую структуру (табл.16.7):

Таблица 4. Структура дескриптора, описывающего корневой каталог

Использование записей переменной длины позволяет использовать длинные имена файлов без пустой траты дискового пространства. Отдельная запись в каталоге не может пересекать границу блока (т.е. должна быть расположена целиком внутри одного блока). Поэтому, если очередная запись не помещается целиком в данном блоке, она переносится в следующий блок, а предыдущая запись продолжается таким образом, чтобы она заполнила блок до конца.

Для повышения эффективности обработки данных в файловой системе при открытии любого файла его индексный дескриптор считывается в таблицу индексных дескрипторов, которая резидентна в RAM. Резидентный образ индексного дескриптора файла возвращается в индексный файл после завершения работы с данным файлом во всех процессах.

Чтобы динамически поддерживать соответствие резидентных копий индексных дескрипторов с их оригиналами в индексном файле, содержание таблицы индексных дескрипторов файлов периодически копируется в индексный файл следящим процессом (демоном) update, который запускается при переходе OS UNIX в многопользовательский режим. Указанная процедура синхронизации позволяет минимизировать нарушение корректности файловой системы при аппаратных сбоях, когда возможность приведения в соответствие индексного файла и модифицированных резидентных копий индексных дескрипторов будет потеряна. Хотя в OS UNIX предусмотрены административные средства ремонта файловой системы, но исправление существенных нарушений может привести к потере данных.

Описание индексного дескриптора в POSIX

Стандарты POSIX описывают поведение файловой системы как потомка традиционных файловых систем UNIX — UFS. Постоянные файлы должны иметь следующие атрибуты:

· длина файла в байтах;

· идентификатор (ID) устройства (это идентифицирует устройство, содержащее файл);

· ID пользователя, являющегося владельцем файла;

· ID группы файла;

· режим файла, определяющий какие пользователи могут считывать, записывать и запускать файл;

· Timestamp указывает дату последнего изменения инода (ctime, change time), последней модификации содержимого файла (mtime,modification time), и последнего доступа (atime, access time);

· счетчик ссылок указывают количество жестких ссылок, указывающих на индексный дескриптор;

· указатели на блоки диска, хранящие содержимое файла (подробнее.).

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

Этимология inode

Точная причина использования «и» в узлах (нодах) неизвестна. В ответ на вопрос об этом один из пионеров Unix-систем Деннис Ритчи ответил:

" Честно говоря, я мало об этом знаю. Это был всего лишь термин, который мы начали использовать. 'Индекс', как я полагаю, использовался из-за несколько необычной структуры файловой системы, хранившая информацию о доступе к файлам в плоском (двумерном) массиве на диске, а вся информация об иерархии каталогов хранилась отдельно. Таким образом, и-номер являлся индексом в этом массиве, и-нод — выбранным элементом массива. (Приставка 'и-' использовалась в первой версии руководства; со временем дефис перестали употреблять). «

То есть index node (индексный узел, элемент) > index-node > i-node > inode — постепенное укорочение и слияние словосочетанияindex node. По другой версии, начальная буква i в i-node происходит от слова information (информация).

Значение

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

· Если несколько имен указывают на один и тот же индексный дескриптор (жесткие ссылки), то все имена считаются эквивалентными. Первое созданное имя никаким особым положением не обладает. Это отличается от поведения похожих символьных ссылок, которые зависят от первоначального имени.

· Индексный дескриптор может совсем не иметь ссылок. Обычно такой файл должен быть удален с диска (именно поэтому программы типа undelete в Unix не позволяют установить точное имя удалённого файла), а его ресурсы должны освободиться (это нормальный процесс удаления файла), но если какие-либо процессы держат файл открытым, то они могут удерживать доступ к нему, а файл будет окончательно удален только когда будет закрыто последнее обращение к нему. Это относится и к исполняемым копиям, которые удерживаются открытыми процессами, их выполняющими. По этой причине, при обновлении программы рекомендуется удалять старую копию и создавать новый индексный дескриптор для обновленной версии, чтобы никакие экземпляры старой версии не продолжали выполняться.

· Обычно нет возможности сопоставить открытый файл и его имя, по которому он был открыт. Операционная система преобразует имя файла в номер индексного дескриптора при первом же удобном случае, а затем «забывает» про имя файла. Таким образом, функции библиотек getcwd () и getwd () начинают искать в родительском каталоге файл с индексным дескриптором, совпадающим с файлом" ." каталога; затем ищут родительский каталог для текущего, и так далее пока не достигнут «/» каталога. SVR4 и Linux используют дополнительную информацию (поля) в индексных дескрипторах для избежания подобного неудобства.

· Ранее было возможно применять жесткие ссылки на каталоги. Это делало структуру каталогов ориентированным графом вместо дерева, то есть связного графа с N-1 ребрами и N узлами. Например, каталог имел возможность быть собственным родителем. Современные системы не допускают подобных двусмысленностей, за исключением корневого каталога, который считается собственным родителем.

Практическое применение

Множество программ, используемых системными администраторами в операционной системе (ОС) UNIX, часто используют номера индексных дескрипторов для обозначения файлов. Популярная встроенная программа проверки жестких дисков fsck или команда pfiles могут послужить в данном случае примерами, так как у них есть необходимость естественным образом конвертировать номера индексных дескрипторов в пути файлов и обратно. Это может быть дополнено использованием программы поиска файлов find с ключом — inum или командой ls с соответствующим ключом (которым на большинстве платформ является — i).

Иноды могут 'закончиться'. В этом случае нельзя записать информацию на устройство, даже если там достаточно свободного места.

Заключение

Индексирование поддерживает прямой доступ к файлу без ущерба от внешней фрагментации. Индексированное размещение широко распространено и поддерживает как последовательный, так и прямой доступ к памяти. Обычно применяется комбинация одноуровневых и многоуровневых индексов. Первые несколько адресов блоков файлов хранятся непосредственно в индексном дескрипторе. Таким образом, для маленьких файлов индексный дескриптор хранит всю необходимую информацию об адресах блоков. Для больших файлов один из адресов индекс. дескриптора указывает на блок косвенной адресной. Этот блок содержит адреса дополнительных блоков дисков, если этого недостаточно, то используется блок двойной косвенной адресации, который содержит адреса блоков косвенной адресации. Если этого не хватает, то используется третья косвенная адресация. Данную схему используют Unix и файловые системы HPFS, NTFS.

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

1. Inodes and Operations (11.1999). — Уровень виртуальной файловой системы Linux: Иноды и Действия — Иноды в Linux.

2. Робачевский А.Н., Немнюгин С.А., Стесик О.Л. Индексные дескрипторы / Базовая файловая система System V / Глава 4. Файловая система // Операционная система UNIX. — 2-е изд. — СПб.: БХВ-Петербург, 2008. — С.334-. — 656 с. — ISBN 978−5-94 157−538−1

3. http://litrus.net/book/read/60 177? p=127 — Костромин В. А. «Linux для пользователя»