Танненбаум Е. Архітектура компютера [pdf]
.pdf
Примеры операционных систем |
4 |
ны. («Сборка мусора» — это автоматическое удаление неиспользуемых структ данных.) «Куча» в NT сходна с функцией malloc в системах UNIX, но в NT, в отл чие от UNIX, может быть несколько независимых «куч».
Примеры виртуального ввода-вывода
Основной задачей любой операционной системы является предоставление слу для пользовательских программ. Главным образом, это службы ввода-вывода д чтения и записи файлов. И UNIX, и NT предлагают широкий спектр служб ввод вывода. Для большинства системных вызовов UNIX в NT имеется эквивалентн вызов, но обратное не верно, поскольку NT содержит гораздо больше вызовов каждый из них гораздо сложнее соответствующего вызова в UNIX.
Виртуальный ввод-вывод в системе UNIX
Система UNIX пользовалась большой популярностью во многом благодаря сво простоте, которая, в свою очередь, является прямым результатом организации с стемы файлов. Обычный файл представляет собой линейную последовательнос 8-битных байтов1 от 0 до максимум 232-1 байтов. Сама операционная система сообщает структуру записей в файлах, хотя многие пользовательские программ рассматривают текстовые файлы в коде ASCII как последовательности строк, ка дая из которых завершается переводом строки.
С каждым открытым файлом связан указатель на следующий байт, котор нужно считать или записать. Системные вызовы read и write считывают и запис вают данные, начиная с позиции, которую определяет указатель. После операц оба вызова перемещают указатель в другую позицию, передвигая его ровно столько байтов, сколько было считано или записано. Возможен и случайный д ступ к файлам, когда указатель файла устанавливается на определенное значен
Кроме обычных файлов, система поддерживает специальные файлы, котор используются для доступа к устройствам ввода-вывода. С каждым устройств ввода-вывода обычно связан один или несколько специальных файлов. Считыв информацию из этих файлов и записывая информацию в эти файлы, програм может считывать информацию с устройства ввода-вывода и записывать информ цию на устройство ввода-вывода. Так происходит работа с дисками, принтерам терминалами и многими другими устройствами.
Основные системные вызовы для файлов в UNIX приведены в табл. 6.9. Выз creat (без е на конце) используется для создания нового файла. В настоящее вре он не является обязательным, поскольку вызов open тоже может создавать нов файл. Вызов unlink удаляет файл (предполагается, что файл находится только в о нойдиректории).
Вызов open используется для открытия существующих файлов, а также д создания новых. Флаг mode сообщает, как его открыть (для чтения, для запи
4 9 4 Глава 6. Уровень операционной системы
цесс ввода-вывода осуществляется с помощью процедур read и write, к которых содержит дескриптор файла (он указывает, какой файл испол буфер для данных и число байтов, которое сообщает, какое количество нужно передать. Вызов Iseek используется для перемещения указателя ф делает возможным случайный доступ к файлам.
Stat выдает информацию о файле (размер, время последнего доступа, дельца и т. п.). Chmod изменяет режим защиты файла (например, разреш наоборот, запрещает каким-нибудь пользователям читать его). Наконец,fcn няет различные действия над файлами, например блокирование и разблоки
Таблица 6.9. Основные системные вызовы UNIX
Системный вызов Значение
creat(name, mode) |
|
Создает файл; mode определяет тип защиты |
unlink(name) |
Удаляет файл (предполагается, что есть только 1 связь) |
|
open(name, mode) |
|
Открывает или создает файл и возвращает дескриптор файла |
close(fd) |
|
Закрывает файл |
read (fd, buffer, count) |
Считывает байты в количестве count в buffer |
|
write(fd, buffer, count) |
Записывает в файл count байтов из buffer |
|
lseek(fd, offset, w) |
|
Перемещает указатель файла на offset и w |
stat(name, buffer) |
|
Возвращает информацию о файле |
chmod(name, mode) |
|
Изменяет тип защиты файла |
fcntl(fd,cmd,j) |
|
Производит различные операции управления (например, блок |
|
|
файл или его часть) |
В листинге 6.3 показано, как происходит процесс ввода-вывода. Эта пр минимальна и не включает в себя проверку ошибок. Перед тем как войти программа открывает существующий файл data и создает новый файл ne дый вызов возвращает дескриптор файла infd и outfd соответственно. Сле параметр в обоих вызовах — биты защиты, которые определяют, что файл считать и записать соответственно. Оба вызова возвращают дескриптор фай неудалосьпроизвестиopenилиcreat,товозвращаетсяотрицательныйдес файла, который сообщает, что вызов не удался.
Листинг 6.3. Фрагмент программы для копирования файла с использован системных вызовов UNIX. Этот фрагмент написан на языке С поскольку в языке Java не показываются системные вызовы низкого уровня, а нам нужно их показать
/* Открытие дескрипторов файла. */ infd = openC'data", 0);
outfd = creat("newf", ProtectionBits); /* Цикл копирования. */
do{
Примеры операционных систем
Вызов read имеет три параметра: дескриптор файла, буфер и число байтов. Д ный вызов должен считать нужное число байтов из указанного файла в буф Число считанных байтов помещается в count. Count может быть меньше, чем by если файл был слишком коротким. Вызов write копирует считанные байты в ходной файл. Цикл продолжается до тех пор, пока входной файл не будет про тан полностью. Тогда цикл завершается, а оба файла закрываются.
Дескрипторы файлов в системе UNIX представляют собой небольшие це числа (обычно до 20). Дескрипторы файлов 0, 1 и 2 соответствуют стандартн
вводу, стандартномувыводуи стандартнойошибке соответственно. Обычно вый из них обращается к клавиатуре, а второй и третий — к дисплею, но поль ватель может перенаправить их к файлам. Многие программы UNIX получ входные данные из стандартного устройства ввода и записывают выходные д ные в стандартное устройство вывода. Такие программы называются фильтра
С системой файлов тесно связана система директорий. Каждый пользоват может иметь несколько директорий, а каждая директория может содержать ф лы и поддиректории. Система UNIX обычно конфигурируется с главной дирек рией, так называемым корневым каталогом, который содержит поддиректории (для часто используемых программ), dev (для специальных файлов устройств в да-вывода), lib (для библиотек) и usr (для пользовательских директорий, как по зано на рис. 6.27). В нашем примере директория usrсодержит поддиректории a jim. Директория ast включает в себя два файла (data и/оо.с) и поддиректорию в которую входят 4 игры.
Чтобы назвать файл, нужно указать его путь из корневого каталога. Путь держит список всех директорий от корневого каталога к файлу, для разделе директорий используется слэш. Например, путь к файлу game2 будет таким: / ast/bin/game2. Путь, который начинается с корневого каталога, называется аб
лютным путем.
В каждый момент времени каждая работающая программа имеет текущий талог. Путь может быть связан с текущим каталогом. В этом случае в начале п слэш не ставится (чтобы отличить такой путь от абсолютного пути). Такой п называется относительным путем. Если /usr/ast — текущий каталог, то мо получить доступ к файлу game3, используя путь bin/game3. Пользователь мо создать связь с чужим файлом, используя для этого системный вызов link. В шем примере пути /usr/ast/bin/game3 и /usr/jim/jotto приводят к одному и т же файлу. Не разрешается применять связи к директориям, чтобы предотврат циклы в системе директорий. Вызовы open и creat используют и абсолютны относительные пути.
Основные вызовы для оперирования с директориями в системе UNIX приве ны в табл. 6.10. Mkdir создает новую директорию, a rmdir удаляет существующ пустую директорию. Следующие три вызова применяются для чтения элемен директорий. Первый открывает директорию, второй считывает элементы из
а третий закрывает директорию. Chdir изменяет текущую директорию.
496 Глава 6. Урсень операционной системы
имеет только одну связь, он удаляется. Если он имеет две и более связей, удаляется. Не имеет никакого значения, была ли удаленная связь изнача зданной, или это копия. Вызов
unlink("/usr/ast/bin/game3")
делает файл game3 доступным только через путь /usr/jim/jotto. Вызовы link могут использоваться для перемещения файлов из одной директории в д
Корневой
каталог
498 Глава 6. Уровень операционной системы
вой каталог для элемента usr. Обнаружив индексный дескриптор для usr жет прочитать этот файл (директория в системе UNIX — это тоже файл файле она ищет элемент ast и находит номер индексного дескриптора д /usr/ast. Считав информацию о местонахождении директории /usr/ast, может обнаружить элемент для data и, следовательно, номер индексного де ра для /usr/ast/data. Найдя номер индексного дескриптора для этого фай ма может узнать все об этом файле.
Формат, содержание и размещение индексных дескрипторов несколь чаются в разных системах (особенно когда идет речь о сети), но следующ теристики присущи практически каждому дескриптору:
1.Тип файла, 9 битов защиты RWX и некоторые другие биты.
2.Число связей с файлом (число элементов директорий).
3.Идентификатор владельца.
4.Группа владельца.
5.Длина файла в байтах.
6.Тринадцать адресов на диске.
7.Время, когда файл читали в последний раз.
8.Время, когда последний раз производилась запись в файл.
9.Время, когда в последний раз менялся индексный дескриптор.
Типы файлов бывают следующие: обычные файл, директории и два бых файлов для устройств ввода-вывода с блочной структурой и нестру ванных устройств ввода-вывода соответственно. Число связей и иденти владельца мы уже обсуждали. Длина файла выражается 32-битным це лом, которое показывает самый старший байт файла. Вполне возможн файл, перенести указатель на позицию 1 000 000 и записать 1 байт. В р получится файл длиной 1 000 001. Тем не менее этот файл не требует со всех отсутствующих байтов.
Первые 10 адресов на диске указывают на блоки данных. Если размер 1024 байта, то можно работать с файлами размером до 10 240 байтов. указывает на блок косвенной адресации, который содержит 256 адрес Здесь можно работать с файлами размером до 10 240+256x1024=272 3 Для файлов еще большего размера существует адрес 12, который указ 256 блоков косвенной адресации. Здесь допустимый размер файлов со 272384+256x256x1024=67 381 248 байтов. Если и эта схема блока дво - венной адресации слишком мала, то используется адрес 13. Он указывае тройной косвенной адресации, который содержит адреса 256 блоков двой венной адресации. Используя прямую, косвенную, двойную косвенную и
Примеры операционных систем |
499 |
Чтобы повысить скорость ввода-вывода с диска, нужно сделать следующее. После открытия файла его индексный дескриптор копируется в таблицу в основной памяти и хранится там, пока файл остается открытым. Кроме того, в памяти находится набор блоков, к которым недавно производилось обращение. Так как большинство файлов считывается последовательно, часто при обращении к файлу требуется тот же блок, что и при предыдущем обращении. Чтобы увеличить скорость, система считывает следущий блок в файл еще до того, как к нему произведено обращение. Все эти моменты скрыты от пользователя. Когда пользователь выдает вызов read, работа программы приостанавливается, пока требуемые данные не появятся в буфере.
Зная все это, мы теперь можем рассмотреть, как происходит процесс ввода-вы- вода. Open заставляет систему искать директории по определенному пути. Если поиск успешен, то индексный дескриптор считывается во внутреннюю таблицу. Вызовы read и write требуют, чтобы система вычислила номер блока из текущей позиции файла. Адреса первых 10 блоков диска всегда находятся в основной памяти (в индексном дескрипторе); для остальных блоков сначала требуется считать один или несколько блоков косвенной адресации. Lseek просто меняет текущую позицию указателя и не производит никакого ввода-вывода.
Link смотрит на свой первый аргумент, чтобы обнаружить номер индексного дескриптора. Затем он создает элемент директории для второго аргумента и помещает номер индексного дескриптора первого файла в этот элемент директории. Наконец, он увеличивает число связей в индексном дескрипторе на 1. Unlink удаляет элементдиректории и уменьшаетчисло связей в индексномдескрипторе. Если это число равно 0, файл удаляется и все блоки помещаются в список свободных блоков.
Виртуальныйввод-выводвWindowsNT
NT поддерживает несколько файловых систем, самые важные из которых — NTFS (NTFileSysytem —файловаясистемаWindows NT)иFAT(FileAllocationTable — таблица размещения файлов). Первая была разработана специально для NT. Вторая является старой файловой системой для MS-DOS, которая также используется в Windows 95/98 (хотя и с длинными именами файлов). Поскольку система FAT устарела, ниже мы рассмотрим только файловую систему NTFS. FAT32 начала использоваться с NT 5.O. Она подерживалась и в более позних версиях Windows 95
иWindows 98.
Вфайловой системе NT длина имени файла может быть до 255 символов. Имена файлов написаны в коде Unicode, благодаря чему люди в разных странах, где не используется латинский алфавит, могут писать имена файлов на их родном языке. В файловой системе NT заглавные и строчные буквы в именах файлов считаются разными (то есть foo отличается от FOO). К сожалению, в системе Win32 API заглавные и строчные буквы в именах файлов и директорий не различаются, поэтому
это преимущество теряется для программ, которые используют Win32.
500 Глава 6. Уровень операционной системы
параметров, и модель защиты другая. При открытии файла возвращается фикатор (handle), который затем используется для чтения и записи файла чие от системы UNIX, идентификаторы не являются маленькими целым ми, а стандартный ввод, стандартный вывод и стандартная ошибка не опред заранее как 0,1 и 2 (исключение составляет пультовый режим работы). О функции Win32 API для управления файлами приведены в табл. 6.11.
Таблица 6 . 11 . Основные функции Win32 API для ввода-вывода файлов. Во второй колонке дается эквивалент из UNIX
Функция API |
UNIX |
Значение |
CreateFile |
open |
Создает файл или открывает существующий файл; возвращ |
|
|
идентификатор |
DeleteFile |
unlink |
Удаляет существующий файл |
CloseHandle |
close |
Закрывает файл |
ReadFile |
read |
Считывает данные из файла |
WriteFile |
write |
Записывает данные в файл |
SetFilePointer |
Iseek |
Устанавливает указатель файла на определенное место в ф |
SetFileAttributes |
stat |
Возвращает свойства файла |
LockFile |
Fcntl |
Блокирует область файла, чтобы обеспечить взаимное иск |
|
|
доступа |
UnlockFile |
Fcntl |
Снимает блокировку с ранее заблокированной области фа |
Рассмотрим эти вызовы. CreateFile используется для создания нового возвращает идентификатор (handle) для него. Эта функция применяется крытия уже существующего файла, поскольку в системе API нет функц Мы не будем приводить параметры функций API, поскольку их очень мн пример, CreateFile имеет семь параметров:
1.Указатель на имя файла, который нужно создать или открыть.
2.Флаги, которые сообщают, какие действия разрешено производит лом: читать, записывать или и то и другое.
3.Флаги, которые сообщают, могут ли несколько процессов открыва одновременно.
4.Указатель на дескриптор безопасности, который сообщает, кто и ступ к файлу.
5.Флаги, которые сообщают, что нужно делать, если файл существуе существует.
6.Флаги, связанные с атрибутами архивации, компрессии и т. д.
7.Идентификатор файла (handle), атрибуты которого нужно клониро
нового файла.
Примеры операционных систем |
50 |
бок) приведена в листинге 6.4. На практике программу для копирования файл писать не нужно, поскольку существует функция CopyFile.
Листинг 6.4. Фрагмент программы для копирования файла с применением функции API из системы Windows NT. Фрагмент написан на языке С, язык Java не показывает системные вызовы низкого уровня,
а нам нужно было продемонстрировать их
/* Открытие файлов для ввода и вывода. */ |
|
|
inhandle - CreateFileCdata". GENERIC_READ. 0, |
NULL. |
OPENJXISTING, 0. NULL); |
outhandle = CreateFileC'newF. GENERIC.WRITE. 0. |
NULL. CREATE_ALWAYS, FILE_ATTRIBUTE_NORMAL. |
|
NULL); |
|
|
/* Копирование файла. */ do{
s = ReadFiIe(inhandle. buffer. BUF_SIZE. «count. NULL);
if (s > 0 && count > 0) WriteFile(outhandle, buffer, count. Socnt. NULL); while (s > 0 && count > 0);
/* Закрытие файлов. */ CloseHandle(inhandle); CloseHandle(outhandle);
NT поддерживает иерархическую систему файлов, сходную с системой файло UNIX. Однако в качестве разделителя здесь используется не /, а \ (заимствован из MS-DOS). Здесь тоже существует понятие текущего каталога, а пути могут быт абсолютными и относительными. Однако между NT и UNIX есть одно существен ноеразличие. UNIX позволяетмонтировать в однодерево системы файлов сразны дисков и машин, скрывая таким образом структуру диска от программного обесп чения. NT 4.0 не имеет этого качества, поэтому абсолютные имена файлов должн начинаться с буквы, которая указывает на диск (например, C:\windows\system foo.dll). Свойство монтирования систем файлов появилось с NT 5.O.
Основные функции для работы с директориями приведены в табл. 6.12 (такж вместе с эквивалентами из UNIX). Думаем, что раскрывать ихзначение не требуетс Отметим, что NT 4.0 не поддерживает связи файлов. На уровне графическог рабочего стола поддерживаются клавишные комбинации быстрого вызова, но эт структуры не имели соответствий в самой системе файлов. Прикладная програм ма не могла войти в файл во второй директории, не скопировав весь файл. Начи
ная с NT 5.0 к системе файлов были добавлены файловые связи.
Таблица 6.12. Основные функции Min32 API для работы с директориями. Во второ столбце даны эквиваленты из UNIX, если они существуют
Функция API |
UNIX |
Значение |
CreateDirectiry |
mkdir |
Создает новую директорию |
RemoveDirectory |
rmdir |
Удаляет пустую директорию |
FindFirstFile |
opendir |
Инициализирует чтение элементов директории |
FindNextFile |
readdir |
Читает следующий элемент директории |
5 0 2 Глава 6. Уровень операционной системы
Маркер доступа содержит идентификатор безопасности (SID — Sec
список групп, к которым принадлежит пользователь, имеющиеся при некоторую другую информацию. Маркер доступа концентрирует всю цию о защите в одном легко доступном месте. Все процессы, созданные цессом, наследуют этот же маркер доступа.
Дескриптор защиты — это один из параметров, который дается при любого объекта. Дескриптор защиты содержит список элементов, кото ваетсяспискомконтролядоступа(ACL—AccessControlList).Кажды разрешает или запрещает совершать определенный набор операций над какому-либо отдельному человеку или группе. Например, файл может дескриптор защиты, который определяет, что Иванов не имеет доступ вообще, Петров может читать файл, Сидоров может читать и записыва все члены группы XYZ могут прочитать только размер файла.
Если процесс пытается выполнить какую-либо операцию над объек пользованием идентификатора (handle), который он получил при откры та, диспетчер безопасности получает маркер доступа данного процесса и перебирать элементы списка контроля доступа по порядку. Как только о элемент, который соответствует нужному пользователю или одной из г формация о разрешении или запрещении доступа, найденная там, при в качестве заданной. По этой причине элементы, запрещающие доступ, о мещаются в список контроля доступа перед элементами, разрешающи (чтобы пользователь, у которого нет доступа, не смог получить его неза дучи членом одной из групп, которой доступ разрешен). Дескриптор за же содержит информацию, используемую для аудита доступов к объект
А теперь рассмотрим, как файлы и директории реализуются в NT. Ка разделен на тома, такие же как разделы диска в UNIX. Каждый том соде лы, битовые отображения директорий и другие структуры данных. Ка организован в виде линейной последовательности кластеров. Размер фиксирован для каждого тома. Он может быть от 512 байтов до 64 Кбайт, мости от размера тома. Обращение к кластеру осуществляется по сме начала тома. При этом используются 64-битные числа.
Основнойструктуройданныхв каждомтомеявляется MFT(MasterF главная файловая таблица), в которой содержится элемент для каждог директории в томе. Эти элементы аналогичны элементам индексного де (i-node) в системе UNIX. Главная файловая таблица является файло быть помещена в любое место в пределах тома. Это устраняет проблем кающую при наличии испорченных блоков на диске в середине инде скрипторов.
Главная файловая таблица показана на рис. 6.28. Она начинается с з в котором дается информация о томе (указатели на корневой каталог, фа
