Лекция "Классическая архитектура ОС."

билет 4 тема 3 Классическая архитектура ОС. од архитектурой операционной системы понимают структурную и функциональную организацию ОС на  основе некоторой совокупности программных модулей. В состав ОС входят исполняемые и объектные  модули стандартных для данной ОС форматов, программные модули специального формата (например,  загрузчик ОС, драйверы ввода­вывода), конфигурационные файлы, файлы документации, модули  справочной системы и т.д. На архитектуру ранних операционных систем обращалось мало внимания: во­первых, ни у кого не было  опыта в разработке больших программных систем, а во­вторых, проблема взаимозависимости и  взаимодействия модулей недооценивалась. В подобных монолитных ОС почти все процедуры могли  вызывать одна другую. Такое отсутствие структуры было несовместимо с расширением операционных  систем. Первая версия ОС OS/360 была создана коллективом из 5000 человек за 5 лет и содержала более 1 млн строк кода. Разработанная несколько позже операционная система Mastics содержала к 1975 году уже 20 млн строк [17]. Стало ясно, что разработка таких систем должна вестись на основе модульного  программирования. Большинство современных ОС представляют собой хорошо структурированные модульные системы,  способные к развитию, расширению и переносу на новые платформы. Какой­либо единой  унифицированной архитектуры ОС не существует, но известны универсальные подходы к  структурированию ОС. Принципиально важными универсальными подходами к разработке архитектуры  ОС являются [5, 10, 13, 17]:     модульная организация;     функциональная избыточность;     функциональная избирательность;     параметрическая универсальность;     концепция многоуровневой иерархической вычислительной системы, по которой ОС представляется  многослойной структурой;     разделение модулей на две группы по функциям: ядро – модули, выполняющие основные функции ОС,  и модули, выполняющие вспомогательные функции ОС;     разделение модулей ОС на две группы по размещению в памяти вычислительной системы: резидентные,  постоянно находящиеся в оперативной памяти, и транзитные, загружаемые в оперативную память только  на время выполнения своих функций;     реализация двух режимов работы вычислительной системы: привилегированного режима (режима ядра – Kernel mode), или режима супервизора (supervisor mode), и пользовательского режима (user mode), или  режима задачи (task mode);     ограничение функций ядра (а следовательно, и количества модулей ядра) до минимального количества  необходимых самых важных функций. Первые ОС разрабатывались как монолитные системы без четко выраженной структуры (рис. 1.2). Для построения монолитной системы необходимо скомпилировать все отдельные процедуры, а затем  связать их вместе в единый объектный файл с помощью компоновщика (примерами могут служить ранние  версии ядра UNIX или Novell NetWare). Каждая процедура видит любую другую процедуру (в отличие от  структуры, содержащей модули, в которой большая часть информации является локальной для модуля, и  процедуры модуля можно вызвать только через специально определенные точки входа). Однако даже такие монолитные системы могут быть немного структурированными. При обращении к  системным вызовам, поддерживаемым ОС, параметры помещаются в строго определенные места, такие  как регистры или стек, а затем выполняется специальная команда прерывания, известная как вызов ядра  или вызов супервизора. Эта команда переключает машину из режима пользователя в режим ядра,  называемый также режимом супервизора, и передает управление ОС. Затем ОС проверяет параметры  вызова, для того чтобы определить, какой системный вызов должен быть выполнен. После этого ОС  индексирует таблицу, содержащую ссылки на процедуры, и вызывает соответствующую процедуру. Монолитная архитектура Такая организация ОС предполагает следующую структуру [13]:     главная программа, которая вызывает требуемые сервисные процедуры; набор сервисных процедур, реализующих системные вызовы;     набор утилит, обслуживающих сервисные процедуры. В этой модели для каждого системного вызова имеется одна сервисная процедура. Утилиты выполняют  функции, которые нужны нескольким сервисным процедурам. Это деление процедур на три слоя показано  на рис. 1.3. Классической считается архитектура ОС, основанная на концепции иерархической многоуровневой  машины, привилегированном ядре и пользовательском режиме работы транзитных модулей. Модули ядра  выполняют базовые функции ОС: управление процессами, памятью, устройствами ввода­вывода и т.п.  Ядро составляет сердцевину ОС, без которой она является полностью неработоспособной и не может  выполнить ни одну из своих функций. В ядре решаются внутрисистемные задачи организации  вычислительного процесса, недоступные для приложения. Структурированная архитектура Особый класс функций ядра служит для поддержки приложений, создавая для них так называемую  прикладную программную среду. Приложения могут обращаться к ядру с запросами – системными  вызовами – для выполнения тех или иных действий, например, открытие и чтение файла, получение  системного времени, вывода информации на дисплей и т.д. Функции ядра, которые могут вызываться  приложениями, образуют интерфейс прикладного программирования – API (Application Programming  Interface). Для обеспечения высокой скорости работы ОС модули ядра (по крайней мере, большая их часть)  являются резидентными и работают в привилегированном режиме (Kernel mode). Этот режим, во­первых,  должен обезопасить работу самой ОС от вмешательства приложений, и, во­вторых, должен обеспечить  возможность работы модулей ядра с полным набором машинных инструкций, позволяющих собственно  ядру выполнять управление ресурсами компьютера, в частности, переключение процессора с задачи на  задачу, управлением устройствами ввода­вывода, распределением и защитой памяти и др. Остальные модули ОС выполняют не столь важные функции, как ядро, и являются транзитными.  Например, это могут быть программы архивирования данных, дефрагментации диска, сжатия дисков,  очистки дисков и т.п. Вспомогательные модули обычно подразделяются на группы:     утилиты – программы, выполняющие отдельные задачи управления и сопровождения вычислительной  системы;     системные обрабатывающие программы – текстовые и графические редакторы (Paint, Imaging в  Windows 2000), компиляторы и др.;     программы предоставления пользователю дополнительных услуг (специальный вариант  пользовательского интерфейса, калькулятор, игры, средства мультимедиа Windows 2000);     библиотеки процедур различного назначения, упрощения разработки приложений, например,  библиотека функций ввода­вывода, библиотека математических функций и т.п. Эти модули ОС оформляются как обычные приложения, обращаются к функциям ядра посредством  системных вызовов и выполняются в пользовательском режиме (user mode). В этом режиме запрещается  выполнение некоторых команд, которые связаны с функциями ядра ОС (управление ресурсами,  распределение и защита памяти и т.п.). В концепции многоуровневой (многослойной) иерархической машины структура ОС также представляется рядом слоев. При такой организации каждый слой обслуживает вышележащий слой, выполняя для него  некоторый набор функций, которые образуют межслойный интерфейс. На основе этих функций  следующий верхний по иерархии слой строит свои функции – более сложные и более мощные и т.д. Такая  организация системы существенно упрощает ее разработку, т.к. позволяет сначала "сверху вниз"  определить функции слоев и межслойные интерфейсы, а при детальной реализации, двигаясь "снизу  вверх", – наращивать мощность функции слоев. Кроме того, модули каждого слоя можно изменять без  необходимости изменений в других слоях (но не меняя межслойных интерфейсов!). Многослойная структура ядра ОС может быть представлена, например, вариантом, показанным на рис. 1 В данной схеме выделены следующие слои. Средства аппаратной поддержки ОС. Значительная часть функций ОС может выполняться аппаратными средствами [10]. Чисто программные ОС сейчас не существуют. Как правило, в современных системах  всегда есть средства аппаратной поддержки ОС, которые прямо участвуют в организации вычислительных процессов. К ним относятся: система прерываний, средства поддержки привилегированного режима,  средства поддержки виртуальной памяти, системный таймер, средства переключения контекстов  процессов (информация о состоянии процесса в момент его приостановки), средства защиты памяти и др.     Машинно­зависимые модули ОС. Этот слой образует модули, в которых отражается специфика  аппаратной платформы компьютера. Назначение этого слоя – "экранирование" вышележащих слоев ОС от  особенностей аппаратуры (например, Windows 2000 – это слой HAL (Hardware Abstraction Layer), уровень  аппаратных абстракций).     Базовые механизмы ядра. Этот слой модулей выполняет наиболее примитивные операции ядра:  программное переключение контекстов процессов, диспетчерскую прерываний, перемещение страниц  между основной памятью и диском и т.п. Модули этого слоя не принимают решений о распределении  ресурсов, а только обрабатывают решения, принятые модулями вышележащих уровней. Поэтому их часто  называют исполнительными механизмами для модулей верхних слоев ОС.     Менеджеры ресурсов. Модули этого слоя выполняют стратегические задачи по управлению ресурсами  вычислительной системы. Это менеджеры (диспетчеры) процессов ввода­вывода, оперативной памяти и  файловой системы. Каждый менеджер ведет учет свободных и используемых ресурсов и планирует их  распределение в соответствии запросами приложений.     Интерфейс системных вызовов. Это верхний слой ядра ОС, взаимодействующий с приложениями и  системными утилитами, он образует прикладной программный интерфейс ОС. Функции API,  обслуживающие системные вызовы, предоставляют доступ к ресурсам системы в удобной компактной  форме, без указания деталей их физического расположения. Повышение устойчивости ОС обеспечивается переходом ядра в привилегированный режим. При этом  происходит некоторое замедление выполнения системных вызовов. Системный вызов привилегированного  ядра инициирует переключение процессора из пользовательского режима в привилегированный, а при  возврате к приложению – обратное переключение. За счет этого возникает дополнительная задержка в  обработке системного вызова (рис. 1.5). Однако такое решение стало классическим и используется во  многих ОС (UNIX, VAX, VMS, IBM OS/390, OS/2 и др.). Обработка системного вызова Многослойная классическая многоуровневая архитектура ОС не лишена своих проблем. Дело в том, что  значительные изменения одного из уровней могут иметь трудно предвидимое влияние на смежные уровни.  Кроме того, многочисленные взаимодействия между соседними уровнями усложняют обеспечение  безопасности. Поэтому, как альтернатива классическому варианту архитектуры ОС, часто используется  микроядерная архитектура ОС. Суть этой архитектуры состоит в следующем. В привилегированном режиме остается работать только  очень небольшая часть ОС, называемая микроядром. Микроядро защищено от остальных частей ОС и  приложений. В его состав входят машинно­зависимые модули, а также модули, выполняющие базовые  механизмы обычного ядра. Все остальные более высокоуровневые функции ядра оформляются как  модули, работающие в пользовательском режиме. Так, менеджеры ресурсов, являющиеся неотъемлемой  частью обычного ядра, становятся "периферийными" модулями, работающими в пользовательском  режиме. Таким образом, в архитектуре с микроядром традиционное расположение уровней по вертикали  заменяется горизонтальным. Это можно представить, как показано на рис. 1.6. Внешние по отношению к микроядру компоненты ОС реализуются как обслуживающие процессы. Между  собой они взаимодействуют как равноправные партнеры с помощью обмена сообщениями, которые  передаются через микроядро. Поскольку назначением этих компонентов ОС является обслуживание  запросов приложений пользователей, утилит и системных обрабатывающих программ, менеджеры  ресурсов, вынесенные в пользовательский режим, называются серверами ОС, т.е. модулями, основным  назначением которых является обслуживание запросов локальных приложений и других модулей ОС. Переход к микроядерной архитектуре Рис. 1.6. Переход к микроядерной архитектуре Схематично механизм обращений к функциям ОС, оформленным в виде серверов, выглядит, как показано  на рис. 1.7. Клиент­серверная архитектура Рис. 1.7. Клиент­серверная архитектура Схема смены режимов при выполнении системного вызова в ОС с микроядерной архитектурой выглядит,  как показано на рис. 1.8. Из рисунка ясно, что выполнение системного вызова сопровождается четырьмя  переключениями режимов (4 t), в то время как в классической архитектуре – двумя. Следовательно,  производительность ОС с микроядерной архитектурой при прочих равных условиях будет ниже, чем у ОС с классическим ядром. Обработка системного вызова в микроядерной архитектуре Рис. 1.8. Обработка системного вызова в микроядерной архитектуре В то же время признаны следующие достоинства микроядерной архитектуры [17]:     единообразные интерфейсы;     простота расширяемости;     высокая гибкость;     возможность переносимости;     высокая надежность;     поддержка распределенных систем;     поддержка объектно­ориентированных ОС. По многим источникам вопрос масштабов потери производительности в микроядерных ОС является  спорным. Многое зависит от размеров и функциональных возможностей микроядра. Избирательное  увеличение функциональности микроядра приводит к снижению количества переключений между  режимами системы, а также переключений адресных пространств процессов. Может быть, это покажется парадоксальным, но есть и такой подход к микроядерной ОС, как уменьшение микроядра. Для возможности представления о размерах микроядер операционных систем в ряде источников [17]  приводятся такие данные:     типичное микроядро первого поколения – 300 Кбайт кода и 140 интерфейсов системных вызовов;     микроядро ОС L4 (второе поколение) – 12 Кбайт кода и 7 интерфейсов системных вызовов. В современных операционных системах различают следующие виды ядер.     Наноядро (НЯ). Крайне упрощённое и минимальное ядро, выполняет лишь одну задачу – обработку  аппаратных прерываний, генерируемых устройствами компьютера. После обработки посылает  информацию о результатах обработки вышележащему программному обеспечению. НЯ используются для  виртуализации аппаратного обеспечения реальных компьютеров или для реализации механизма  гипервизора.     Микроядро (МЯ) предоставляет только элементарные функции управления процессами и минимальный  набор абстракций для работы с оборудованием. Большая часть работы осуществляется с помощью  специальных пользовательских процессов, называемых сервисами. В микроядерной операционной системе  можно, не прерывая ее работы, загружать и выгружать новые драйверы, файловые системы и т. д. Микроядерными являются ядра ОС Minix и GNU Hurd и ядро систем семейства BSD. Классическим  примером микроядерной системы является Symbian OS. Это пример распространенной и отработанной  микроядерной (a начиная c версии Symbian OS v8.1, и наноядерной) операционной системы.     Экзоядро (ЭЯ) предоставляет лишь набор сервисов для взаимодействия между приложениями, а также  необходимый минимум функций, связанных с защитой: выделение и высвобождение ресурсов, контроль  прав доступа и т. д. ЭЯ не занимается предоставлением абстракций для физических ресурсов – эти  функции выносятся в библиотеку пользовательского уровня (так называемую libOS). В отличие от  микроядра ОС, базирующиеся на ЭЯ, обеспечивают большую эффективность за счет отсутствия  необходимости в переключении между процессами при каждом обращении к оборудованию.     Монолитное ядро (МнЯ) предоставляет широкий набор абстракций оборудования. Все части ядра  работают в одном адресном пространстве. МнЯ требуют перекомпиляции при изменении состава  оборудования. Компоненты операционной системы являются не самостоятельными модулями, а  составными частями одной программы. МнЯ более производительно, чем микроядро, поскольку работает  как один большой процесс. МнЯ является большинство Unix­систем и Linux. Монолитность ядер  усложняет отладку, понимание кода ядра, добавление новых функций и возможностей, удаление  ненужного, унаследованного от предыдущих версий кода. "Разбухание" кода монолитных ядер также  повышает требования к объёму оперативной памяти.     Модульное ядро (Мод. Я) – современная, усовершенствованная модификация архитектуры МЯ. В  отличие от "классических" МнЯ, модульные ядра не требуют полной перекомпиляции ядра при изменении состава аппаратного обеспечения компьютера. Вместо этого они предоставляют тот или иной механизм  подгрузки модулей, поддерживающих то или иное аппаратное обеспечение (например, драйверов).  Подгрузка модулей может быть как динамической, так и статической (при перезагрузке ОС после  переконфигурирования системы). Мод. Я удобнее для разработки, чем традиционные монолитные ядра.  Они предоставляют программный интерфейс (API) для связывания модулей с ядром, для обеспечения  динамической подгрузки и выгрузки модулей. Не все части ядра могут быть сделаны модулями.  Некоторые части ядра всегда обязаны присутствовать в оперативной памяти и должны быть жёстко  "вшиты" в ядро.     Гибридное ядро (ГЯ) – модифицированные микроядра, позволяющие для ускорения работы запускать  "несущественные" части в пространстве ядра. Имеют "гибридные" достоинства и недостатки. Примером  смешанного подхода может служить возможность запуска операционной системы с монолитным ядром  под управлением микроядра. Так устроены 4.4BSD и MkLinux, основанные на микроядре Mach.  Микроядро обеспечивает управление виртуальной памятью и работу низкоуровневых драйверов. Все  остальные функции, в том числе взаимодействие с прикладными программами, осуществляются  монолитным ядром. Данный подход сформировался в результате попыток использовать преимущества  микроядерной архитектуры, сохраняя по возможности хорошо отлаженный код монолитного ядра.     Наиболее тесно элементы микроядерной архитектуры и элементы монолитного ядра переплетены в  ядре Windows NT. Хотя Windows NT часто называют микроядерной операционной системой, это не  совсем так. Микроядро NT слишком велико (более 1 Мбайт), чтобы носить приставку "микро".  Компоненты ядра Windows NT располагаются в вытесняемой памяти и взаимодействуют друг с другом  путем передачи сообщений, как и положено в микроядерных операционных системах. В то же время все  компоненты ядра работают в одном адресном пространстве и активно используют общие структуры  данных, что свойственно операционным системам с монолитным ядром.