Авангард (микроядро) - Vanguard (microkernel)

Авангард
РазработчикРосс Финлейсон, Компьютер Apple
Семейство ОСV-образная система
Рабочее состояниеСнято с производства
Исходная модельЗакрытый источник
изначальный выпуск1993; 27 лет назад (1993)
Маркетинговая цельНастольные компьютеры
Доступно ванглийский
ПлатформыMotorola 68000 серии
Ядро типМикроядро
ПредшествуетV-образная система

Авангард это прекращенная экспериментальная микроядро разработан в Компьютер Apple,[1] в исследовательской Группа передовых технологий Apple (ATG) в начале 1990-х гг. На основе V-образная система, Vanguard представила стандартизированные объект идентификаторы и уникальный цепочка сообщений система для повышения производительности. Vanguard не использовался ни в одном из коммерческих продуктов Apple. Разработка завершилась в 1993 году, когда из Apple ушел Росс Финлейсон, главный исследователь проекта.

Базовые концепты

Vanguard в целом был очень похож на V-System, но добавлял поддержку истинного объектно-ориентированного программирования из Операционная система. Это означало, что ядро и сервер интерфейсы были экспортированы как объекты, которые могли быть унаследованный и расширен в новом коде. Это изменение не оказывает видимого влияния на систему, в основном это изменение исходный код это упрощает программирование.

Например, у Vanguard был ввод, вывод (Ввод / вывод) учебный класс который поддерживался несколькими разными серверами, например, сетевыми и файловые серверы, с которыми новые приложения могут взаимодействовать, импортируя ввод-вывод интерфейс и методы вызова. Это также значительно упростило написание новых серверов, потому что у них был стандарт для программирования, и им было легче делиться кодом.

Семантика обмена сообщениями V

Ключевой концепцией почти всех микроядер является разбиение одного большего ядра на набор взаимодействующих серверы. Вместо того, чтобы иметь одну большую программу, управляющую всем аппаратным обеспечением компьютерной системы, различные обязанности распределяются между более мелкими программами, которым даны права на управление различными частями машины. Например, одному серверу может быть предоставлено управление сетевым оборудованием, а другому - управление сетевым оборудованием. жесткие диски. Другой сервер будет обрабатывать файловая система, вызывая оба этих сервера нижнего уровня. Пользовательские приложения запрашивают услуги, отправляя Сообщения к этим серверам, используя некоторую форму межпроцессное взаимодействие (IPC), в отличие от того, чтобы просить ядро ​​выполнить эту работу через системный вызов (системный вызов) или ловушка.

В рамках V система IPC концептуально смоделирована на основе вызовы удаленных процедур (RPC) из клиент перспектива приложения. Клиент импортировал файл определения интерфейса содержащий информацию о вызовах, поддерживаемых ядром или другими приложениями, и затем использовал это определение для упаковки запросов. При вызове ядро ​​немедленно берет на себя управление, проверяет результаты и передает информацию правому обработчику, возможно, внутри ядра. Все результаты затем возвращались через ядро ​​клиенту.

В общем, работа системы в том виде, в котором она выглядит для клиентского приложения, очень похожа на работу с обычным монолитное ядро. Хотя возвращенные результаты могли быть получены от стороннего обработчика, это было практически незаметно для клиента. Серверы, обрабатывающие эти запросы, работали аналогично клиентам, открывая соединения с ядром для передачи данных. Однако серверы обычно порождали новые потоки, необходимые для обработки более длительных запросов. Когда они были обработаны и ответы были отправлены, поток мог быть отменен, и серверы могли перейти в режим приема в ожидании дальнейших запросов.

Напротив, большинство систем микроядра основаны на модели асинхронная связь, вместо синхронного процедура звонки. Каноническая система микроядра, Мах сообщения моделируются как ввод-вывод, что имеет несколько важных побочных эффектов. В первую очередь это то, что обычная задача планировщики под Unix-подобный системы обычно блокируют клиента, ожидающего запроса ввода-вывода, поэтому таким образом действия по приостановке и перезапуску приложений, ожидающих сообщения, уже были встроены в базовую систему. Обратной стороной этого подхода является то, что планировщик достаточно тяжеловес, и назвав это серьезным узким местом в производительности, потребовались обширные усилия по улучшению его производительности. В модели V-System передача сообщений накладные расходы снижаются, потому что не нужно консультироваться с планировщиком процессов, нет вопросов относительно того, что следует запускать в следующий раз, то есть вызываемого сервера. Обратной стороной подхода V является то, что сервер требует больше работы, если для обработки ответа может потребоваться некоторое время.

Цепочка

Одним из основных дополнений к системе IPC под Vanguard, в отличие от V, была концепция цепочки сообщений, позволяя отправлять одно сообщение между несколькими взаимодействующими серверами за один цикл. Теоретически цепочка может улучшить производительность обычных многошаговых операций.

Рассмотрим случай, когда клиентское приложение должно прочитать файл. Обычно для этого требуется одно сообщение ядру, чтобы найти файловый сервер, затем еще три сообщения файловому серверу: одно для преобразования имени файла в идентификатор объекта, другое для открытия этого идентификатора и, наконец, еще одно для чтения файла. Используя цепочку Vanguard, клиент может создать одно сообщение, содержащее все эти запросы. Сообщение будет отправлено ядру, а затем передано файловому серверу, который обработает все три запроса, прежде чем окончательно вернуть данные.

Большая часть проблем с производительностью, обычно связанных с системами микроядра, связана с переключатели контекста поскольку сообщения передаются между приложениями. В приведенном выше примере, работающем в системе V, должно быть всего восемь переключателей контекста; по два для каждого запроса, когда клиент переключился на ядро ​​и обратно. В Vanguard использование цепочки сократило бы это количество до трех переключателей; один из клиента в ядро, другой из ядра в файловый сервер и, наконец, из сервера обратно в клиент. В некоторых случаях накладные расходы на переключение контекста превышают время, необходимое для фактического выполнения запроса, поэтому механизм цепочки Vanguard может привести к повышению производительности в реальном мире.

Именование объекта

V также представил простой распределенный именная служба. Сервис хранится хорошо известный имена символов, представляющие различные объекты в распределенной системе V, например, Лазерный принтер 2-й этаж. Приложения могут запросить сервер имен для объектов по имени, и им будет возвращен идентификатор, который позволит им взаимодействовать с этим объектом. Служба имен не была отдельным сервером и управлялась кодом ядра. Сравните это с полным сервер имен под операционной системой Весна, который не только знал об объектах внутри системы, но также использовался другими серверами в системе для перевода своих частных имен, например, имен файлов и IP-адресов.

В V-System объекты на серверах упоминались через для этого случая закрытый ключ какой-то, скажем, 32-битный целое число. Клиенты будут передавать эти ключи на серверы, чтобы поддерживать разговор о конкретной задаче. Например, приложение может запросить у ядра файловая система и получить 32-битный ключ, представляющий идентификатор программы, а затем использовать этот ключ для отправки сообщения в файловую систему с просьбой открыть файл мои адреса, что приведет к 64-битный ключ возвращается. Ключи в этом примере являются собственностью серверов, в системе не использовался общий формат ключей.

Такое разрешение имен было настолько распространено в V, что авторы решили сделать эти ключи первоклассными гражданами в Vanguard. Вместо использования любого идентификатора объекта, который серверы только что использовали, в Vanguard все серверы должны были понимать и возвращать глобально уникальный 128 бит ключ, первые 64 бита содержат идентификатор сервера, а второй идентифицирует объект на этом сервере. Идентификатор сервера поддерживался в ядре, что позволяло ему передавать сообщение по сети, если указанный сервер находился на удаленной машине. Для клиента это было незаметно. Неясно, были ли идентификаторы назначены случайным образом, чтобы предотвратить успешное угадывать злонамеренным программным обеспечением.

Рекомендации

  1. ^ Финлейсон, Росс С .; Hennecke, Mark D .; Голдберг, Стивен Л. (20–23 сентября 1993 г.). От V к Vanguard: эволюция распределенного объектно-ориентированного интерфейса микроядра. Материалы симпозиума USENIX Microkernels and Other Kernel Architectures Symposium. USENIX. Сан-Диего, Калифорния.