Танненбаум Е. Архітектура компютера [pdf]
.pdf
Виртуальные команды ввода-вывода |
46 |
Виртуальная память и кэширование
На первый взгляд может показаться, что виртуальная память и кэширование н как не связаны, но на самом деле они сходны. При наличии виртуальной памя вся программа хранится на диске и разбивается на страницы фиксированного ра мера. Некоторое подмножество этих страниц находится в основной памяти. Ес программа главным образом использует страницы из основной памяти, то ошиб из-за отсутствия страницы будут встречаться редко и программа будет работа быстро. При кэшировании вся программа хранится в основной памяти и разб вается на блоки фиксированного размера. Некоторое подмножество этих блок находится в кэш-памяти. Если программа главным образом использует блоки кэш-памяти, то промахи кэш-памяти будут происходить редко и программа буд работать быстро. Как видим, виртуальная память и кэш-память идентичны, тол ко работают они на разных уровнях иерархии.
Естественно, виртуальная память и кэш-память имеют некоторые различи Промахи кэш-памяти обрабатываются аппаратным обеспечением, а ошибки изотсутствия страниц обрабатываются операционной системой. Блоки кэш-памя обычно гораздо меньше страниц (например, 64 байта и 8 Кбайт). Кроме того, та лицы страниц индексируются по старшим битам виртуального адреса, а кэш-п мять индексируется по младшим битам адреса памяти. Тем не менее важно пон мать, что различие здесь только в реализации.
Виртуальные команды ввода-вывода
Набор команд уровня архитектуры команд полностью отличается от набора к манд микроархитектурного уровня. И сами операции, и форматы команд на эт двух уровнях различны. Наличие нескольких одинаковых команд случайно.
Набор команд уровня операционной системы содержит большую часть кома из уровня архитектуры команд, а также несколько новых очень важных коман Некоторые ненужные команды в уровень операционной системы не включаютс Ввод-вывод — это одна из областей, в которых эти два уровня различаются оче сильно. Причинатакого различия проста. Во-первых, пользователь, способный в полнять команды ввода-вывода уровня архитектуры команд, сможет считать ко фиденциальную информацию, которая хранится где-нибудь в системе, и вооб будет представлять угрозу для самой системы. Во-вторых, обычные нормальн программисты не хотят осуществлять ввод-вывод на уровне команд, поскольку э слишком сложно и утомительно. Вместо этого для осуществления ввода-выво нужно установить определенные поля и биты в ряде регистров устройств, зат подождать, покаоперация закончится, и проверить, что произошло.Диски обыч
содержат биты регистров устройств для обнаружения следующих ошибок.
464Глава 6. Уровень операционной системы
4.Ошибка синхронизации при считывании.
5.Обращение к несуществующему диску.
6.Обращение к несуществующему цилиндру.
7.Обращение к несуществующему сектору.
8.Ошибка проверки записи после операции записи.
При наличии одной из этих ошибок устанавливается соответствующ в регистре устройства.
Файлы
Один из способов организации виртуального ввода-вывода — исполь абстракции под названием файл. Файл состоит из последовательности записанных на устройство ввода-вывода. Если устройство ввода-вывода я устройством хранения информации (например, диск), то файл можно обратно. Если устройство не является устройством хранения информации мер, это принтер), то файл оттуда считать нельзя. На диске может хр много файлов, в каждом из которых содержатся данные опредленного т пример картинка, крупноформатная таблица или текст. Файлы имеют длину и обладают разными свойствами. Эта абстракция позволяет легко зовать виртуальный ввод-вывод.
Для операционной системы файл является просто последовательност тов, как мы и описали выше. Ввод-вывод файла осуществляется с помощ темных вызовов для открытия, чтения, записи и закрытия файлов. Перед считывать файл, его нужно открыть. Процесс открытия файла позволяет о онной системе найти файл на диске и передать в память информацию, не мую для доступа к этому файлу.
После открытия файла его можно считывать. Системный вызов для с ния должен иметь как минимум следующие параметры:
1.Указание, какой именно открытый файл нужно считывать.
2.Указатель на буфер в памяти, в который нужно поместить данные.
3.Число считываемых байтов.
Данный системный вызов помещает требующиеся данные в буфер. Об возвращает число считанных байтов. Это число может быть меньше тог которое запрашивалось изначально (например, нельзя считать 2000 байтов и размером 1000 байт).
С каждым открытым файлом связан указатель, который сообщает, как будет считываться следующим. После команды read указатель дополняет лом считанных байтов, поэтому последовательные команды read считыв
следовательные блоки данных из файла. Обычно этот указатель можно уст
4 6 6 Глава 6. Уровень операционной системы
Еще одно фундаментальное свойство реализации системы файлов — х ли файл в последовательных блоках или нет. На рис. 6.18 изображен прос с однойповерхностью, состоящийиз 5дорожекпо 12 секторов каждая. Нар файл состоит из последовательных секторов. Последовательное расположе блоков обычно применяется на компакт-дисках. На рис. 6.18, б файл з непоследовательные сектора. Такая схема является нормой для жестких
Сектор 11 Сектор О |
Сектор 11 Секто |
Дорожка 4
Дорожка 0
Направление |
Направление |
вращения диска |
вращения диска |
Рис. 6.18. Варианты расположения файла на диске' файл занимает последовате сектора(а); файл занимаетнепоследовательные сектора (б)
Восприятие файла прикладным программистом сильно отличается от ятия файла операционной системой. Программист воспринимает файл ка ную последовательность байтов или логических записей. Операционная воспринимает файл как упорядоченную, хотя необязательно последова совокупность единичных блоков на диске.
Для того чтобы операционная система могла доставить байт или лог запись п из какого-то файла по требованию, она должна пользоваться как методом для определения местонахождения данных. Если файл располо следовательно, операционная система должна знать только место начал чтобы вычислить позицию нужного байта или логической записи.
Если файл расположен на диске непоследовательно, то невозможно т начальной позиции файла вычислить позицию произвольного байта или кой записи в этом файле. Чтобы найти произвольный байт или логиче пись, нужна таблица (так называемый индекс файла), которая выдает ед
Виртуальные команды ввода-вывода |
4 |
каждый элемент таблицы должен содержать не только информацию о местон хождении записи на диске, но и ее ключ. Такая структура обычно применяет в универсальных вычислительных машинах.
Альтернативный метод нахождения блоков файла — организовать файл в ви связного списка. Каждый единичный блок содержит адрес следующего единичн го блока. Для реализации этой схемы нужно в основной памяти иметь таблицу всеми последующими адресами. Например, длядиска с 64 К блоками операционн система может иметь в памяти таблицу из 64 К элементов, в каждом из котор дается индекс следующего единичного блока. Так, если файл занимает блоки 4, и 19, то элемент 4 в таблице будет содержать число 52, элемент 52 будет содержа число 19, а элемент 19 будет содержать специальный код (например, 0 или - который указывает на конец файла. Так работают системы файлов в MS DO Windows 95 и Windows 98. Windows NT поддерживает эту систему файлов, но кр ме этого имеет свою собственную систему файлов, которая больше похожа на UN
До сих пор мы обсуждали как последовательно расположенные, так и непослед вательно расположенные на диске файлы, но мы еще не объяснили, зачем нуж эти два типа расположения. Последовательно расположенными файлами лег управлять, но если максимальный размер файла не известен заранее, эту технол гию нельзя использовать. Если файл начинается с сектораj и разрастается в пос довательные сектора, он может наткнуться на другой файл в секторе к, и ему хватит места на расширение. Если файл располагается непоследовательно, то так проблем не возникает, поскольку следующие блоки можно поместить в другое мес на диске. Если диск содержит ряд увеличивающихся файлов, конечные разме которых неизвестны, записать их в последовательные блоки на диске практич ки невозможно. Иногда можно переместить существующий файл, но это оче накладно.
С другой стороны, если максимальный размер всех файлов известен заран (например, это имеет место, когда создается компакт-диск), программа может ранее определить серии секторов, точно равных по длине каждому файлу. Ес файлы по 1200, 700, 2000 и 900 секторов нужно поместить на компакт-диск, о просто могут начинаться с секторов 0,1200,1900 и 3900 соответственно (оглав ние здесь не учитывается). Найти любую часть любого файла легко, посколь известен первый сектор файла.
Чтобы распределить пространство на диске для файла, операционная систе должна следить, какие блоки доступны, а какие уже заняты другими файлами. П записи на компакт-диск вычисление производится один раз и навсегда, а на же ком диске файлы постоянно записываются и удаляются. Один из способов — с хранить список всех «дырок» (неиспользованных пространств), где «дырка» это любое число смежных единичных блоков. Этот список называется списк
468 |
Глава 6. Уровень операционной системы |
|
|
|
|
|
|
|
|
||||||
|
|
|
Количество |
|
|
|
|
|
|
Сектор |
|
|
|
|
|
|
|
|
секторов |
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Дорожка Сектор |
в дырке |
Дорожка |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 0 |
1 |
0 |
||
|
0 |
0 |
5 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
|
|
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|||
|
0 |
6 |
6 |
|
|||||||||||
|
2 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|||
|
1 |
0 |
10 |
|
|||||||||||
|
1 |
11 |
1 |
3 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
|
|
4 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|||
|
2 |
1 |
1 |
|
|||||||||||
|
2 |
3 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
7 |
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
0 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
9 |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
3 |
8 |
|
|
|
|
|
|
|
|
|
|
|
|
Рис. 6.19. Два способа отслеживания свободных секторов: список свободной па битовое отображение (б)
Первый подход позволяет легко находить дырку определенной длины у этого метода есть недостаток: по мере создания и уничтожения файл списка будет меняться, а это нежелательно. Преимущество таблицы бито в том, что она имеет постоянный размер. Кроме того, для изменения ст ничного блока из свободного в занятый нужно поменять значение все бита. Однако при таком подходе трудно найти блок данного размера. О требуют, чтобы при записи файла на диск или удалении файла с диска сп мещения или таблица обновлялись.
Перед тем как закончить обсуждение вопроса о реализации системы нужно сказать пару слов о размере единичного блока. Здесь играют роль ко факторов. Во-первых, время поиска и время, затрачиваемое на вращен затормаживают доступ к диску. Если на нахождение начала блока тратит то гораздо выгоднее считать 8 Кбайт (это займет примерно 1 млс), чем (это займет примерно 0,125 миллисекунды), так как если считывать 8 8 блоков по 1 Кбайт, нужно будет осуществлять поиск 8 раз. Для повыш изводительности нужны большие единичные блоки.
Чем меньше размер единичного блока, тем больше их должно быть. количество единичных блоков, в свою очередь, влечет за собой длинные файлов и большие таблицы в памяти. Системе MS DOS пришлось перейт госекторные блоки по той причине, что дисковые адреса хранились в ви ных чисел. Когда размер дисков стал превышать 64 К секторов, предс можно было, только используя единичные блоки большего размера, поэ ло таких блоков не превышало 64 К. В первом выпуске системы Windo никла та же проблема, но в последующем выпуске уже использовались 3 числа. Система Windows 98 поддерживает оба размера.
Виртуальные команды ввода-вывода |
469 |
больше блок, тем больше остается неиспользованного пространства. Если средний размер файла намного меньше размера единичного блока, большая часть пространства на диске будет неиспользованной. Например, в системе MS DOS или в первой версии Windows 95 с разделом диска в 2 Гбайт размер единичного блока составляет 32 Кбайт, поэтому при записи на диск файла в 100 символов 32 668 байтов дискового пространства пропадут. С точки зрения распределения дискового пространства маленькие единичные блоки имеют преимущество над большими. В настоящее время самым важным фактором считается быстрота передачи данных, поэтому размер блоков постоянно увеличивается.
Команды управления директориями
Много лет назад программы и данные хранились на перфокартах. Поскольку размер программ увеличивался, а данных становилось все больше, такая форма хранения стала неудобной. Тогда возникла идея вместо перфокарт использовать для хранения программ и данных вспомогательную память (например, диск). Информация, доступная для компьютера без вмешательства человека, называется неавтономной. Автономная информация, напротив, требует вмешательства человека (например, нужно вставить компакт-диск).
Неавтономная информация хранится в файлах. Программы могут получить доступ к ней через программы ввода-вывода. Чтобы следить за информацией, записанной неавтономно, группировать ее в удобные блоки и защищать от незаконного использования, нужны дополнительные команды.
Обычно операционная система группирует неавтономные файлы в директории. На рис. 6.20 проиллюстрирован пример такой организации. Обеспечиваются системные вызовы, по крайней мере, для следующих функций:
1.Создание файла и введение его в директорию.
2.Стирание файла из директории.
3.Переименование файла.
4.Изменение статуса защиты файла.
Применяются различные схемы защиты. Например, владелец файлов может ввести секретный пароль для каждого файла. При попытке доступа к файлу программа должна выдавать пароль, который проверяется операционной системой. Доступ к файлу разрешается только в том случае, если пароль правильный. Для каждого файла можно создать список людей, программы которых могут получать доступ к данному файлу.
Все современные операционные системы позволяют хранить более одной директории. Каждая директория обычно сама представляет собой файл и как таковая
может быть вставлена в другую директорию, в результате чего можно получить
4 7 0 Глава 6. Уровень операционной системы
Файл0 |
Имяфайла:Rubber-ducky |
|
Файл 1 |
Длина:1840 |
|
Файл2 |
Тип:Anatidaedataram |
|
Файл3 |
Датасоздания: 16 марта 1066 |
|
Файл4 |
Последнееобращение:1сентября1492 |
|
Файл5 |
Последнее изменение: 4 июля 1776 |
|
Файл6 |
Общеечислообращений: 144 |
|
Файл7 |
Блок 0: Дорожка 4 |
Сектор 6 |
Файл8 |
Блок1: Дорожка 19 |
Сектор 9 |
Файл9 |
Блок 2: Дорожка 11 |
Сектор 2 |
Файл10 |
Блок 3: Дорожка 77 Сектор 0 |
|
Рис.6.20.Пользовательскаядиректория(а);содержаниеодногоизэлементовдире
Виртуальные команды для параллельной обработки
Некоторые вычисления удобно производить с помощью двух и более па ных процессов (то есть как будто бы на разных процессорах). Другие вы можно поделить на части, которые затем выполняются параллельно, что ет общее время вычисления. Чтобы несколько процессов могли про параллельно, нужны специальные виртуальные команды. Мы будем их о в следующих разделах.
Интерес к параллельной обработке обусловлен и некоторыми закона ки. Согласно эйнштейновской теории относительности, скорость перед трических сигналов не может превышать скорость света, которая равна п 1фут/нс в вакууме, а в медном проводе или оптическом волокне — еще Важно учитывать этот предел при разработке компьютеров. Например, е цессору нужны данные из основной памяти, которые находятся на ра 1 фута, потребуется по крайней мере 1 не, чтобы запрос дошел до памя 1 не, чтобы ответ венулся к центральному процессору. Следовательн компьютеры могли передавать сигналы быстрее, они (компьютеры) долж совершенно крошечными. Альтернативный способ увеличения скорости тера — создание машины с несколькими процессорами. Компьютер, сод 1000 процессоров с временем цикла в 1 не, будет иметь такую же мощность цессор с временем цикла 0,001 не, но первое осуществить гораздо проще и
В компьютере с несколькими процессорами каждый из нескольких вз
ствующих процессов можно приписать к одному определенному процес
Виртуальныекомандыввода-вывода 4
На рис. 6.21 показана разница между реальной параллельной обработкой, ко присутствует несколько физических процессоров, и смоделированной паралле ной обработкой, когда имеется всего один физический процессор. Даже е параллельная обработка моделируется, удобно считать, что каждому процессу п писывается его собственный виртуальный процессор. При моделированной пар лельной обработке возникают те же проблемы, что и при реальной параллель обработке.
|
Процесс3 находится |
|
||||
|
всостоянииожидания |
|
||||
Процесс3 |
|
|
|
|
|
|
Процесс3 |
I |
|
|
|
|
|
Процесс2 |
t |
|
|
|
i |
i |
i |
|
|
|
|
|
|
Процесс 2 |
[ |
| |
|
|
|
| | |
|
i |
i |
i |
i |
|
|
Процесс1 |
i |
i |
|
|
||
i |
i |
i |
i |
i i i i |
i |
|
Процесс1 |
|
|
|
|
|
|
|
Процесс1 работает |
|
||||
Время |
|
|
|
Время |
|
|
а |
|
|
|
б |
|
|
Рис.6 . 2 1 .Параллельнаяобработкаснесколькимипроцессорами(а);моделирование параллельнойобработкипутемпереключенияодногопроцессорасодногопроцессана другой (вданном случае всеготри процесса) (б)
Формирование процесса
Программа должна работать как часть какого-либо процесса. Этот процесс, ка все другие процессы, характеризуется состоянием и адресным пространством, рез которое можно получить доступ к программам и данным. Состояние включ как минимум счетчик команд, слово состояния программы, указатель стека и гистры общего назначения.
Большинство современных операционных систем позволяют формироват прерывать процессы динамически. Для формирования нового процесса требуе системный вызов. Этот системный вызов может просто создать клон вызываю программы или позволить исходному процессу определить начальное состоя нового процесса, то есть его программу, данные и начальный адрес.
В одних случаях исходный процесс сохраняет частичный или даже полный к троль над порожденным процессом. Виртуальные команды позволяют исходн
процессу останавливать и снова запускать, проверять и завершать подчинен
4 7 2 Глава6.Уровеньоперационнойсистемы
Состояние гонок
Во многих случаях параллельные процессы должны взаимодействовать, и нужно синхронизировать. В этом разделе мы рассмотрим синхронизаци торые трудности, связанные с ней. Способы разрешения этих труднос представлены в следующем разделе.
Рассмотрим два независимых процесса, процесс 1 и процесс 2, которы действуют через общий буфер в основной памяти. Для простоты мы будем процесс 1 производителем (producer), а процесс 2 — потребителем (co Производитель выдает простые числа и помещает их в буфер по одному. тель удаляет их из буфера по одному и печатает.
Эти два процесса работают параллельно с разной скоростью. Если пр тель обнаруживает, что буфер заполнен, он переходит в режим ожидани временно приостанавливает операцию и ожидает сигнала от потребите потребитель удаляет число из буфера, он посылает сигнал производител тот возобновил работу. Если потребитель обнаруживает, что буфер пуст останавливает работу. Когда производитель помещает число в пустой б посылает соответствующий сигнал потребителю.
В нашем примере для взаимодействия процессов мы будем использов цевой буфер. Указатели in и out будут использоваться следующим образо зывает на следующее свободное слово (куда производитель поместит с простое число), a out указывает на следующее число, которое должен уд требитель.
Если in=out, буфер пуст, как показано на рис. 6.22, а. На рис. 6.22, на ситуация после того, как производитель породил несколько прост На рис. 6.22, в изображен буфер после того, как потребитель удалил из сколько простых чисел для печати. На рис. 6.22, г — е представлены про ные стадии работы буфера. Буфер заполняется по кругу.
Если в буфер было отправлено слишком много чисел и он начал зап по второму кругу (снизу), а под out есть только одно слово (например, out=53), буфер заполнится. Последнее слово не используется; если бы он зовалось, то не было бы возможности сообщить, что именно значит р in=out — полный буфер или пустой буфер.
In- In-*
Out-» Out-
In- In-
