Деревянко А.С., Солощук М.Н. Операционные системы. Часть II. Обзор операционных систем
Подождите немного. Документ загружается.
31
рыночная политика привели к тому, что Windows 95 стала монополистом
на рынке персональных ОС. Версия Windows 98 строится на том же ядре и
отличается прежде всего интегрированным в систему Web-броузером
Microsoft Internet Explorer. В 2000 году появилась новая версия – Windows
ME (Millenium Edition). Следует ожидать, что эта версия будет не только
использоваться, но и развиваться в течение еще нескольких лет прежде,
чем уступит место более надежным системам (например, Windows 2000).
КОНТРОЛЬНЫЕ ВОПРОСЫ
1. Чем отличается многозадачность Windows 9x от
многозадачности Windows 3.x?
2. К чему приводит использование части системных модулей
Windows 3.x в Windows 9x?
3. Почему утверждается, что в Windows 9x встроена MS DOS?
4. Какую из описанных в части I моделей памяти реализует
Windows 9x?
5. Каким из способов, описанных в главе 9 части I, реализованы в
Windows 9x общие области памяти?
6. Какие недостатки файловой системы FAT-16 устранены в FAT-
32? Какие недостатки унаследованы?
7. Каким из способов, описанных в главе 7 части I, реализована
файловая система в Windows 9x?
8. Ответьте честно и мотивированно: если бы вы были в
руководстве фирмы Microsoft, стали ли бы вы добиваться стабильной
работы Windows 9x?
Глава 4. Операционная система OS/2
4.1. История и архитектура
32
Первая версия OS/2 появилась в 1987 г. и являлась совместной
разработкой фирм IBM и Microsoft. В ходе работы над следующими
версиями фирма Microsoft, во-первых, сочла завышенными требования
IBM к надежности, во-вторых, решила делать ставку на свой продукт
Windows и прекратила свое участие в проекте.
Первая версия OS/2 предназначалась для компьютеров на базе
процессора Intel 80286 с его 16-разрядным словом и сегментной моделью
виртуальной памяти. В последующих версиях и релизах поэтапно
вводились: новая файловая система, графический интерфейс, сегментно-
страничная модель памяти, 32-разрядность. Однако, все релизы первой и
второй версий OS/2 [6] предъявляли требования к ресурсам, превышающие
средний уровень имеющихся в то время ПЭВМ, поэтому эти версии были
несколько "тяжеловесны". Этот недостаток был устранен в версии 3 – OS/2
Warp (1995 г.), в которой все свойства ОС были оптимизированы в
компактном ядре. Эта версия стала выходить как клиентской, так и в
серверной редакции (в последнюю был включен продукт IBM LAN Server).
Архитектура OS/2 Warp [20] показана на рисунке 4.1.
33
Рисунок 4.1 Архитектура OS/2 Warp
При значительном сходстве с архитектурой Windows 9x архитектура
OS/2 Warp обладает рядом существенных отличий от нее.
Системная виртуальная машина OS/2 обеспечивает выполнение
приложений OS/2 – 16- и 32-разрядных. Отдельная виртуальная машина
создается для эмуляции среды Windows 3.x, в этой среде 16-разрядные
приложения Windows выполняются в общем адресном пространстве, в
режиме невытесняющей многозадачности – как и в Windows 9x. Однако,
можно запускать приложения Windows и в отдельных адресных
пространствах, тогда они выполняются в режиме вытесняющей
многозадачности вместе с другими приложениями Windows, OS/2 и MS
DOS. Приложения MS DOS выполняются каждое в среде собственной
виртуальной машины MS DOS. Отдельной частью ядра OS/2 является ядро
VDM (виртуальной машины MS DOS), которое обеспечивает эмуляцию
функций MS DOS (в отличие от Windows 9x здесь нет кода ОС MS DOS),
34
эмуляцию процессора Intel 8086 и диспетчеризацию виртуальных машин
MS DOS.
Графическая оболочка Workplace Shell является отдельным
приложением, запускаемым опционно, OS/2 может функционировать и без
графической оболочки, в режиме командной строки.
4.2. Многозадачность
С самого начала OS/2 являлась многозадачной системой с
вытесняющей многозадачностью. Многозадачность в этой системе имеет
три уровня: сеанс, процесс, нить.
Сеанс – это окно на экране. Сеанс может быть запущен в
полноэкранном или оконном режиме. Каждый сеанс имеет собственную
виртуальную консоль, включающую в себя логические эквиваленты
монитора, клавиатуры и мыши; командный прцессор (CMD.COM в сеансах
OS/2 или COMMAND.COM в сеансах MS DOS); начальный командный
файл (OS2ININ.CMD в сеансах OS/2 или AUTOEXEC.BAT в сеансах MS
DOS). Сеанс предоставляет пользователю самостоятельную рабочую среду
(MS DOS, Windows 3.x или OS/2). Когда сеанс выдвигается на передний
план, соответствующая сеансу виртуальная консоль становится
эквивалентной физической консоли. API OS/2 позволяет порождать новые
сеансы и управлять из родительского сеанса состоянием сеанса дочернего.
В каждом сеансе может быть запущен один или (только в сеансе
OS/2) несколько процессов. В соответствии с общепринятым подходом
процессу в OS/2 соответствует программа с набором выделенных ей
ресурсов. В API системы имеются системные вызовы для порождения
нового процесса с выполнением в нем другой программы или для смены
программы, выполняемой в текущем процессе. Порождаемые процессы
связаны с породившим отношениями "потомок–предок". Наследование
35
ресурсов (файлов, каналов) может устанавливаться для каждого
экземпляра ресурса избирательно.
Каждый процесс состоит из одной или нескольких нитей. Нить
является объектом планирования процессорного времени. Нити разделяют
большую часть ресурсов процесса, в составе которого они выполняются,
но каждая нить имеет собственный контекст и собственный стек.
С самого начала OS/2 проектировалась как система с вытесняющей
многозадачностью. Участки нереентерабельного кода в ядре системы
минимизированы, а MS DOS и Windows также эмулируются ядром,
поэтому OS/2 в состоянии обеспечить более оперативное переключение
процессов, чем Windows 95. OS/2 управляет процессами в режиме
квантования времени, размер кванта является параметром, задаваемым при
загрузке системы. При освобождении процессора или по истечении кванта
активным назначается процесс с наивысшим приоритетом. В системе
имеются следующие 4 класса приоритетов процессов (в порядке убывания
приоритетности):
• критический – для процессов реального времени и сетевых
коммуникаций; для процессов этого класса гарантируется время
реакции не более 6 мксек;
• серверный – для процессов, выполняющих запросы от других
процессов;
• нормальный – для интерактивных процессов;
• отложенный – для процессов, работающих без доступа к
терминалу.
Внутри каждого класса приоритет процесса перевычисляется
динамически (имеется еще по 32 градации приоритета в каждом классе) по
таким правилам:
36
• процесс, окно которого является в данный момент активным,
получает "добавку переднего плана";
• процесс, выполняющий операцию ввода-вывода, получает
"добавку ввода-вывода", которая делает его приоритет
наивысшим в классе; по окончании операции ввода-вывода эта
добавка отбирается у процесса;
• процесс, пребывающий в состоянии ожидания дольше некоторого
времени (задаваемого при загрузке) получает "добавку
голодания", которая ставит его сразу после критического класса и
позволяет практически немедленно получить квант процессорного
времени, после использования кванта эта добавка отбирается у
процесса.
4.3. Управление памятью
Ранние версии OS/2 были ориентированы на сегментную модель
виртуальной памяти. OS/2 Warp обеспечивает для процесса плоскую
модель памяти, хотя поддерживает также и API старой, сегментной
модели. Структура виртуального адресного пространства процесса OS/2
показана на рисунке 4.2.
37
Рисунок 4.2 Адресное пространство процесса OS/2
Качественно структура адресного пространства процесса – такая же,
как и в Windows 95. В последних релизах OS/2 Warp Server for e-business
граница частного адресного пространства процесса может быть поднята до
3 Гбайт. Плоская модель памяти обеспечивается теми же средствами, что и
в Windows 95: единственный сегмент для процесса и использование
каталога страниц. Однако, в OS/2 на одни и те же таблицы страниц второго
уровня указывают только элементы страничных каталогов, относящихся к
адресному пространству выше 3 Гбайт. Поэтому объекты, совместно
используемые несколькими процессами, имеют разные виртуальные
адреса для разных процессов.
Динамическая компоновка во время загрузки является важным
компонентом системы, и большинство системных модулей оформлены в
виде библиотек динамической компоновки – DLL. Имеется также
возможность компоновки во время выполнения – в этом случае требуемый
модуль DLL должен быть явным образом загружен программой и
определены адреса его входных точек, для чего имеется соответствующий
API.
38
4.4. Устройства и файловая система
Драйверы устройств имеют "классическую" двухуровневую
структуру и устанавливаются при загрузке системы. Драйверы
выполняются на уровне защиты 2 процессора Imtel/Pemtium, что дает им
возможность выполнять команды ввода-вывода, но не другие
привилегированные команды. Выполнение низкоуровневых системных
функций (например, управление реальной памятью) обеспечивается для
драйверов системным сервисом – внутренним вызовом DosHepl.
Подобно Windows 95, OS/2 обеспечивает инсталлируруемые
файловые системы. Только файловая система FAT-16 поддерживается
ядром ОС. Сетевая файловая система и CDFS поддерживаются через
механизм инсталлируемой файловой системы. Основная же
инсталлируемая файловая система OS/2 – HPFS.
HPFS – Hight Performance File System (высокопроизводительная
файловая система) – разработана совместно фирмами IBM и Microsoft в
период их совместной работы над OS/2 версии 1.2. HPFS была призвана
прежде всего заменить FAT MS DOS и отличается от последней высокой
эффективностью в управлении жесткими дисками большого объема и
поддержкой длинных (до 255 символов имен файлов). Структура тома в
HPFS показана на рисунке 13.10.а. Начальная часть диска (16 блоков)
резервируется под блок загрузки и загрузочную информацию, суперблок,
запасной блок (копию суперблока) и т.д. Корневой каталог HPFS
расположен в логической середине диска, чтобы минимизировать
перемещение головок. Эти системные структуры используются для
загрузки ОС, поддержки работы файловой системы и восстановления.
Распределяемое дисковое пространство разбивается на так называемые
полосы, размером по 8 Мбайт каждая. Каждой полосе соответствует
битовая карта размером 2 Кбайт. Один элемент битовой карты
39
соответствует одному 512-байтному блоку (сектору) полосы и отражает
его состояние (занят/свободен). Битовые карты поочередно размещаются в
начале и в конце каждой полосы, таким образом, две смежные полосы
образуют непрерывный участок дискового пространства размером в 16
Мбайт. Файловая система планирует размещение новых файлов на диске
по возможности в непрерывном участке дискового пространства. Кроме
того, за концом нового файла оставляется свободный участок "на вырост",
что дает файлу возможность в будущем расширяться, не теряя
непрерывности в размещении.
а). структура тома HPFS
б). элемент каталога HPFS
40
Рисунок 4.3 Файловая система HPFS
Организация файлов и каталогов в HPFS включает в себя две
структуры, показанные на рисунке 4.3.б: элемент каталога (DIRBLK) и
дескриптор файла или каталога (Fnode). В суперблоке содержится
указатель на дескриптор корневого каталога. Каталог состоит из
элементов каталога, которые организованы в сбалансированное двоичное
дерево, упорядоченное для поиска по имени файла/каталога. В элементе
каталога содержится указатель на дескриптор файла/каталога. Основное
содержание дескриптора – план размещения файла. Как отмечалось выше,
файловая система стремится разместить весь файл в одном экстенте, но не
гарантирует такого размещения. Файлы, характеризующиеся значительной
изменчивостью, могут занимать большое число экстентов. Элемент плана
размещения состоит из начального адреса экстента и его длины. Описания
8 экстентов могут быть размещены непосредственно в дескрипторе. Если
же файл состоит из большего числа экстентов, план его размещения
структурируется в B-дерево с корневым узлом в дескрипторе.
Для повышения производительности HPFS использует кеширование
данных при записи на диск и отложенную запись
Новая версия этой файловой системы – HPFS386 оптимизирована для
работы с новыми поколениями процессоров Intel/Pentium и большими
дисковыми системами. Она отличается тем, что значительная часть
драйвера файловой системы работает на уровне защиты 0. В ней
значительно увеличены размеры кешей, сняты некоторые ограничения,
повышена надежность (поддерживается технология RAID-1). HPFS386
интегрируется с IBM LAN Server и обеспечивает хранение списков
контроля доступа в файловой системе.
4.5. Средства взаимодействия