Стальнов А.Ф., Фомин А.И. Операционные системы. Учебное пособие

Подождите немного. Документ загружается.

211

Для организации и управления файлами создаются соответствующие

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

ским уровнем структуры данных и операций, выполняемых над ними в

процессе их обработки.

Таким образом, файловая система – это часть операционной системы,

включающая:

совокупность всех файлов на диске;

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

кие

, например, как каталоги файлов, дескрипторы файлов, таблицы рас-

пределения свободного и занятого пространства на диске;

комплекс системных программных средств, реализующих различные

операции над файлами, такие как создание, уничтожение, чтение, запись,

именование и поиск файлов.

Именно файловая система определяет способ организации данных на

диске или на каком-нибудь ином носителе данных.

В качестве примера

можно привести файловую систему FAT, реализация для которой имеется

в абсолютном большинстве ОС, работающих в современных ПК. Так, на-

пример, в MS-DOS, OS/2, Windows 95, Windows NT, Linux имеется под-

держка работы с файлами, организованными по принципам FAT. Однако

программные модули соответствующих файловых систем не взаимозаме-

няемы. Кроме этого, все эти файловые системы имеют свои индивидуаль-

ные

особенности и ограничения.

Задачи, решаемые файловой системой, зависят от способа организации

вычислительного процесса в целом. Основными функциями файловых

систем являются:

1) создание, удаление, переименование (и другие операции) файлов;

2) обеспечение программного интерфейса для приложений;

3) отображение логической модели файловой системы на физическую

организацию хранилища данных;

4) работа с не дисковыми периферийными устройствами

как с файла-

ми;

5) обмен данными между файлами, между устройствами, между фай-

лом и устройством (и наоборот);

6) защита файлов от несанкционированного доступа;

7) обеспечение устойчивости файловой системы к сбоям питания,

ошибкам аппаратных и программных средств.

Таким образом, файловая система позволяет программам обходиться

набором достаточно простых операций для выполнения действий над

не-

которым абстрактным объектом, представляющим файл. При этом про-

граммистам не нужно иметь дело с деталями действительного расположе-

ния данных на диске, буферизацией данных и другими низкоуровневыми

проблемами передачи данных с долговременного запоминающего устрой-

ства. Все эти функции файловая система берет на себя. Файловая система

распределяет дисковую память, поддерживает именование файлов

, ото-

212

бражает имена файлов в соответствующие адреса во внешней памяти,

обеспечивает доступ к данным, поддерживает разделение, защиту и вос-

становление файлов.

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

4.3.1. Типы файлов

Файловые системы поддерживают несколько функционально различ-

ных типов файлов, в число которых, как правило, входят обычные файлы,

файлы-каталоги, специальные файлы,

именованные конвейеры, отобра-

жаемые в память файлы и другие.

Обычные файлы, или просто файлы, содержат информацию произволь-

ного характера, которую заносит в них пользователь или которая образу-

ется в результате работы системных и пользовательских программ. Боль-

шинство современных операционных систем (например, UNIX, Windows,

OS/2) никак не ограничивает и не контролирует содержимое и структуру

обычного файла. Содержание обычного файла определяется приложением,

которое с ним работает. Например, текстовый редактор создает текстовые

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

Это могут быть документы, исходные тексты программ и т. п. Текстовые

файлы можно прочитать на экране и распечатать на принтере. Двоичные

файлы не используют коды

символов, они часто имеют сложную внут-

реннюю структуру, например исполняемый код программы или архивный

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

один тип файлов – их собственные исполняемые файлы.

Каталоги – это особый тип файлов, которые содержат системную

справочную информацию о наборе файлов, сгруппированных пользовате-

лями по какому-либо неформальному

признаку (например, в одну группу

объединяются файлы, содержащие документы одного договора, или фай-

лы, составляющие один программный пакет). Во многих операционных

системах в каталог могут входить файлы любых типов, в том числе другие

каталоги, за счет чего образуется древовидная структура, удобная для по-

иска. Каталоги устанавливают соответствие между именами файлов и

их

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

файлами. В число таких характеристик входит, в частности, информация

(или указатель на другую структуру, содержащую эти данные) о типе

файла и расположении его на диске, правах доступа к файлу и датах его

создания и модификации. Во всех остальных отношениях каталоги рас-

сматриваются файловой

системой как обычные файлы.

Специальные файлы – это фиктивные файлы, ассоциированные с уст-

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

213

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

зволяют пользователю выполнять операции ввода-вывода посредством

обычных команд записи в файл или чтения из файла. Эти команды обра-

батываются сначала программами файловой системы, а затем на некото-

ром этапе выполнения запроса преобразуются операционной системой в

команды управления соответствующим устройством.

Современные

файловые системы поддерживают и другие типы файлов,

такие как символьные связи, именованные конвейеры, отображаемые в

память файлы.

4.3.2. Иерархическая структура файловой системы

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

способности человеческой памяти ограничивают количество имен объек-

тов, к которым пользователь может обращаться по имени. Иерархическая

организация пространства имен

позволяет значительно расширить эти

границы. Именно поэтому большинство файловых систем имеет иерархи-

ческую структуру, в которой уровни создаются за счет того, что каталог

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

(рис. 4.11).

Граф, описывающий иерархию каталогов, может быть деревом или се-

тью. Каталоги образуют дерево, если файлу разрешено

входить только в

один каталог (рис. 4.11, б), и сеть – если файл может входить сразу в не-

сколько каталогов (рис. 4.11, в). Например, в MS-DOS и Windows каталоги

образуют древовидную структуру, а в UNIX – сетевую. В древовидной

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

называется корневым каталогом, или корнем (root).

При такой организации пользователь освобожден

от запоминания имен

всех файлов, ему достаточно примерно представлять, к какой группе мо-

жет быть отнесен тот или иной файл, чтобы путем последовательного про-

смотра каталогов найти его. Иерархическая структура удобна для много-

пользовательской работы: каждый пользователь со своими файлами лока-

лизуется в своем каталоге или поддереве каталогов, и вместе

с тем все

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

Частным случаем иерархической структуры является одноуровневая

организация, когда все файлы входят в один каталог (рис. 4.11, а).

Все типы файлов имеют символьные имена. В иерархически организо-

ванных файловых системах обычно используются три типа имен файлов:

простые, составные и относительные.

214

Файлыа

Корневой

каталог

2 курс1 курс

321

Main.exe

Рис. 4.11. Иерархия файловых систем

4.3.3. Имена файлов

Простое, или короткое, символьное имя идентифицирует файл в преде-

лах одного каталога. Простые имена присваивают файлам пользователи и

программисты, при этом они должны учитывать ограничения ОС как на

номенклатуру символов, так и на длину имени. До сравнительно недавне-

го времени эти границы

были весьма узкими. Так, в популярной файловой

системе FAT длина имен ограничивались схемой 8.3 (8 символов – собст-

венно имя, 3 символа – расширение имени), а в файловой системе s5, под-

держиваемой многими версиями ОС UNIX, простое символьное имя не

215

могло содержать более 14 символов. Однако пользователю гораздо удоб-

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

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

этом файле. Поэтому современные файловые системы, а также усовер-

шенствованные варианты уже существовавших файловых систем, как пра-

вило, поддерживают длинные простые символьные имена

файлов. Напри-

мер, в файловых системах NTFS и FAT32, входящих в состав операцион-

ной системы Windows NT, имя файла может содержать до 255 символов.

Примеры простых имен файлов и каталогов:

Data

Учебные материалы

win.com

Proba.txt

_setup.dll

OS_0_01_Lek.doc

Иерархия файловых систем.vsd

В иерархических файловых системах разным файлам разрешено иметь

одинаковые простые символьные имена при условии, что они принадле-

жат разным

каталогам. То есть здесь работает схема “много файлов – одно

простое имя”. Для однозначной идентификации файла в таких системах

используется так называемое полное имя.

Полное имя представляет собой цепочку простых символьных имен

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

Таким образом, полное имя является составным, в котором

простые имена

отделены друг от друга принятым в ОС разделителем. Часто в качестве

разделителя используется прямой или обратный слеш, при этом принято

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

простое имя main.exe, однако их составные имена /1 курс/main.ехе и /2

курс/321/main.exe различаются.

В древовидной файловой системе

между файлом и его полным именем

имеется взаимно однозначное соответствие “один файл – одно полное

имя”. В файловых системах, имеющих сетевую структуру, файл может

входить в несколько каталогов, а значит, иметь несколько полных имен;

здесь справедливо соответствие “один файл – много полных имен”. В обо-

их случаях файл однозначно идентифицируется полным именем.

Файл

может быть идентифицирован также относительным именем. От-

носительное имя файла определяется через понятие “текущий каталог”.

Для каждого пользователя в каждый момент времени один из каталогов

файловой системы является текущим, причем этот каталог выбирается са-

мим пользователем по команде ОС. Файловая система фиксирует имя те-

кущего каталога, чтобы затем использовать его

как дополнение к относи-

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

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

имен каталогов, через которые проходит маршрут от текущего каталога до

216

данного файла. Например, если текущим каталогом является каталог /2

курс, то относительное имя файла /2 курс/321/main.exe выглядит сле-

дующим образом: 321/main.exe.

В некоторых операционных системах разрешено присваивать одному и

тому же файлу несколько простых имен, которые можно интерпретиро-

вать как псевдонимы. В этом случае, так же как в системе с сетевой

струк-

турой, устанавливается соответствие “один файл – много полных имен”,

так как каждому простому имени файла соответствует по крайней мере

одно полное имя.

И хотя полное имя однозначно определяет файл, операционной системе

проще работать с файлом, если между файлами и их именами имеется вза-

имно однозначное соответствие. С этой целью она присваивает

файлу

уникальное имя, так что справедливо соотношение “один файл – одно

уникальное имя”. Уникальное имя существует наряду с одним или не-

сколькими символьными именами, присваиваемыми файлу пользователя-

ми или приложениями. Уникальное имя представляет собой числовой

идентификатор и предназначено только для операционной системы. При-

мером такого уникального имени файла является номер индексного

деск-

риптора в системе UNIX.

4.3.4. Монтирование

В общем случае вычислительная система может иметь несколько дис-

ковых устройств. Даже типичный персональный компьютер обычно имеет

один накопитель на жестком диске, один накопитель на гибких дисках и

накопитель для компакт-дисков. Мощные же компьютеры, как правило,

оснащены большим количеством дисковых накопителей, на которые

уста-

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

с помощью средств операционной системы может быть представлено в

виде нескольких логических устройств, в частности путем разбиения дис-

кового пространства на разделы. Возникает вопрос, каким образом орга-

низовать хранение файлов в системе, имеющей несколько устройств

внешней памяти?

Первое решение состоит

в том, что на каждом из устройств размещает-

ся автономная файловая система, то есть файлы, находящиеся на этом

устройстве, описываются деревом каталогов, никак не связанным с де-

ревьями каталогов на других устройствах. В таком случае для однознач-

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

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

устройства.

Примером такого автономного существования файловых систем является

операционная система MS-DOS, в которой полное имя файла включает

буквенный идентификатор логического диска. Так, при обращении к фай-

217

лу, расположенному на диске А, пользователь должен указать имя этого

диска: A:\2 курс\321\main.exe.

Другим вариантом является такая организация хранения файлов, при

которой пользователю предоставляется возможность объединять файло-

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

систему, описываемую единым деревом каталогов. Такая операция назы-

вается монтированием. Рассмотрим, как осуществляется эта операция

на

примере ОС UNIX.

Среди всех имеющихся в системе логических дисковых устройств опе-

рационная система выделяет одно устройство, называемое системным.

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

ских дисках (рис. 4.12), причем один из дисков является системным.

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

/(root)

man1 man2

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

write susman

- каталог

- обычный фа йл

- специальный фа йл-устройство

/(root)

dev usr home bin

man local

rkltty

Рис. 4.12. Две файловые системы до монтирования

Файловая система, расположенная на системном диске, назначается

корневой. Для связи иерархий файлов в корневой файловой системе выби-

рается некоторый существующий каталог, в данном примере – каталог

man. После выполнения монтирования выбранный каталог man становится

корневым каталогом второй файловой системы. Через этот каталог монти-

218

руемая файловая система подсоединяется как поддерево к общему дереву

(рис. 4.13).

После монтирования общей файловой системы для пользователя нет

логической разницы между корневой и смонтированной файловыми сис-

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

она с самого начала была единой.

/(root)

dev usr home bin

man local

rkltty

man1 man2

write susman

Рис. 4.13. Общая файловая система после монтирования

4.3.5. Атрибуты файлов

Понятие “файл” включает не только хранимые им данные и имя, но и

атрибуты. Атрибуты – это информация, описывающая свойства файла.

Примеры возможных атрибутов файла:

тип файла (обычный файл, каталог, специальный файл и т. п.);

владелец файла;

создатель файла;

пароль для доступа

к файлу;

информация о разрешенных операциях доступа к файлу;

времена создания, последнего доступа и последнего изменения;

текущий размер файла;

максимальный размер файла;

признак “только для чтения”;

219

признак “скрытый файл”;

признак “системный файл”;

признак “архивный файл”;

признак “двоичный/символьный”;

признак “временный” (удалить после завершения процесса);

признак блокировки;

длина записи в файле;

указатель на ключевое поле в записи.

Набор атрибутов файла определяется спецификой файловой системы: в

файловых системах разного типа для характеристики файлов могут ис-

пользоваться разные наборы атрибутов

. Например, в файловых системах,

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

пользовать три последних атрибута в приведенном списке, связанных со

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

будут отсутствовать характеристики, имеющие отношение к пользовате-

лям и защите, такие как владелец файла, создатель файла, пароль для дос-

тупа к файлу, информация

о разрешенном доступе к файлу.

Пользователь может получать доступ к атрибутам, используя средства,

предоставленные для этих целей файловой системой. Обычно разрешается

читать значения любых атрибутов, а изменять – только некоторые. На-

пример, пользователь может изменить права доступа к файлу (при усло-

вии, что он обладает необходимыми для этого полномочиями), но изме-

нять

дату создания или текущий размер файла ему не разрешается.

Значения атрибутов файлов могут непосредственно содержаться в ка-

талогах, как это сделано в файловой системе MS-DOS (рис. 4.14, а). На ри-

сунке представлена структура записи в каталоге, содержащая простое сим-

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

ла: R – только для

чтения, А – архивный, Н – скрытый, S – системный.

Имя файла Расширение R A H S Резервные

Резервные Время Дата

№

первого

кластера

Размер

8314

Имя файла

№ индексного

дескриптора

214

Рис. 4.14. Структура каталогов: а – структура записи каталога MS-DOS

(32 байта), б – структура записи каталога ОС UNIX

220

Другим вариантом является размещение атрибутов в специальных таб-

лицах, когда в каталогах содержатся только ссылки на эти таблицы. Такой

подход реализован, например, в файловой системе ufs ОС UNIX. В этой

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

файле содержит короткое символьное имя файла и указатель на индекс-

ный дескриптор файла

, так называется в ufs таблица, в которой сосредото-

чены значения атрибутов файла (рис. 4.14, б).

В том и другом вариантах каталоги обеспечивают связь между именами

файлов и собственно файлами. Однако подход, когда имя файла отделено

от его атрибутов, делает систему более гибкой. Например, файл может

быть легко включен сразу в несколько каталогов.

Записи об этом файле в

разных каталогах могут содержать разные простые имена, но в поле ссыл-

ки будет указан один и тот же номер индексного дескриптора.

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

В общем случае данные, содержащиеся в файле, имеют некую логиче-

скую структуру. Эта структура является базой при разработке программы,

предназначенной

для обработки этих данных. Например, чтобы текст мог

быть правильно выведен на экран, программа должна иметь возможность

выделить отдельные слова, строки, абзацы и т. д. Признаками, отделяю-

щими один структурный элемент от другого, могут служить определенные

кодовые последовательности или просто известные программе значения

смещений этих структурных элементов относительно начала файла.

Под-

держание структуры данных может быть либо целиком возложено на при-

ложение, либо в той или иной степени эту работу может взять на себя фай-

ловая система.

В первом случае, когда все действия, связанные со структуризацией и

интерпретацией содержимого файла целиком относятся к ведению прило-

жения, файл представляется ФС неструктурированной последовательно

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

ввод-вывод, используя общие для всех приложений системные средства,

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

необходимо считать или записать. Поступивший к приложению поток

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

Например, компилятор генерирует, а редактор

связей воспринимает впол-

не определенный формат объектного модуля программы. При этом фор-

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

программам. Подчеркнем, что интерпретация данных никак не связана с

действительным способом их хранения в файловой системе.

Модель файла, в соответствии с которой содержимое файла представ-

ляется неструктурированной последовательностью (потоком

) байт, стала

популярной вместе с ОС UNIX, а теперь она широко используется в боль-