ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Публикационная активность

(сведения по итогам 2017 г.)
2-летний импакт-фактор РИНЦ: 0,500
2-летний импакт-фактор РИНЦ без самоцитирования: 0,405
Двухлетний импакт-фактор РИНЦ с учетом цитирования из всех
источников: 0,817
5-летний импакт-фактор РИНЦ: 0,319
5-летний импакт-фактор РИНЦ без самоцитирования: 0,264
Суммарное число цитирований журнала в РИНЦ: 6012
Пятилетний индекс Херфиндаля по цитирующим журналам: 404
Индекс Херфиндаля по организациям авторов: 338
Десятилетний индекс Хирша: 17
Место в общем рейтинге SCIENCE INDEX за 2017 год: 527
Место в рейтинге SCIENCE INDEX за 2017 год по тематике "Автоматика. Вычислительная техника": 16

Больше данных по публикационной активности нашего журнале за 2008-2017 гг. на сайте РИНЦ

Вход


Забыли пароль? / Регистрация

Добавить в закладки

Следующий номер на сайте

4
Ожидается:
16 Декабря 2018

Сопряжение пакетов программ общего назначения с задачами жесткого реального времени

Статья опубликована в выпуске журнала № 4 за 2000 год.[ 23.12.2000 ]
Аннотация:
Abstract:
Авторы: Данилов М.В. () - , , , Осипов М.В. () - , , , Никифоров В.В. () - , ,
Ключевое слово:
Ключевое слово:
Количество просмотров: 8752
Версия для печати
Выпуск в формате PDF (1.83Мб)

Размер шрифта:       Шрифт:

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

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

Подходы к сопряжению приложений операционных систем общего назначения (ОСОН) с задачами РВ. До недавнего времени типовые системы общего назначения существенно отличались от типовых встроенных систем по архитектуре и производительности используемых процессоров. Процессоры систем общего назначения были, как правило, значительно более дорогостоящими и более мощными, чем процессоры встроенных систем. Однако в последнее время наметилась тенденция смягчения и даже устранения этого различия. Удешевление, уменьшение габаритов и энергопотребления мощных процессоров открывает возможности их использования во встроенных системах массового производства. Это создает предпосылки использования во встроенных системах широкого комплекса услуг, пакетов программ, разработанных в ходе десятилетий эксплуатации систем общего назначения. Но эти услуги, наборы программ созданы для исполнения под управлением ОСОН. В связи с этим возникает необходимость оценки перспективности следующих подходов к использованию программных средств общего назначения во встроенных системах:

-    адаптация распространенных ОСОН к использованию во встроенных системах;

-    использование адаптированных таким образом версий ОСОН к обслуживанию прикладных задач РВ;

-    построение двуядерных систем, в которых работа адаптированной ОСОН сопрягается с работой ОСРВ, гарантирующей своевременное выполнение прикладных задач жесткого РВ;

модификация ядер ОСОН, обеспечивающая обслуживание задач жесткого РВ с сохранением интерфейсов прикладных программ, реализуемых исходной версией ОСОН Работы по этим направлениям проводятся в последние годы для ОСОН различных типов. Так, фирмой Microsoft разработана ОС для встроенных приложений Windows CE (Compact Edition), реализующая интерфейс прикладных программ Win32, который широко использовался ОС Windows для персональных компьютеров. Фирмой Real-Time Consult выполнены исследования по оценке перспективности ОСОН Windows NT 4.0 в качестве ОС для приложений РВ [1]. Известен ряд работ по адаптации для работы во встроенных системах свободно распространяемой ОСОН Linux [5].

Характеристики системы Windows CE 2.0. Проект создания ОС Windows CE был ориентирован на реализацию интерфейса прикладных программ Win32 для приложений, обеспечивающих работу встроенных систем. Вместе с тем ОС Windows CE плохо приспособлена для поддержки приложений, обеспечивающих работу систем жесткого РВ [2]. Это утверждение обосновывается рядом факторов. Во-первых, ОС Windows CE не допускает вложенных прерываний. Поэтому обработку внешних событий приходится разделять на начальную фазу – аппаратно-инициализируемый обработчик прерываний (interrupt service routine – ISR), и высокоприоритетную задачу (interrupt service thread – IST), которая выполняет завершающую фазу обработки внешнего события. Во-вторых, в системе предусмотрено всего восемь уровней приоритета задач (включая высший уровень, выделяемый для IST). Столь ограниченное количество уровней приоритета признается недостаточным для реализации принятых в системах РВ дисциплин обслуживания задач, в частности, дисциплины частотно-монотонного (rate monotonic) обслуживания. Кроме того, при наличии разно- приоритетных внешних событий некоторым IST приходится занимать пониженные уровни приори- тета.

Подпись: 	 
Рис.1. Взаимосвязи подсистемы управления памятью с другими подсистемами Linux

Результаты измерений характеристик быстродействия ОС Windows CE, выполненные фирмами Real-Time Consult и GM Powertrain, также демонстрируют ограниченную пригодность этой ОС для поддержки приложений РВ. В ряду характеристик быстродействия ОСРВ основное внимание уделяется величинам задержек обработки внешних событий и затратам на переключение контекстов (переключение процессора с выполнения одной задачи на выполнение другой).

Измерения задержек обработки внешних событий для ОС Windows CE дают удовлетворительные результаты только при отсутствии загрузки процессора системными задачами (для Intel Pentium с частотой 100-200 МГц задержка не превышает нескольких десятков мкс) [2,3]. Однако задержки обработки внешних событий на фоне вывода графики достигают сотен мкс для IST высшего приоритета и десятков мс для IST с пониженными уровнями приоритета. Таким образом, величины задержек обработки внешних событий в зависимости от условий могут различаться в тысячи раз. Это обстоятельство снижает возможности использования ОС Windows CE для реализации систем жесткого РВ.

По данным измерений затраты на переключение контекстов в Windows CE составляют несколько мкс. Однако если задача активизируется впервые, то эти затраты возрастают на порядок; это объясняется тем, что выделение задаче требуемых ресурсов осуществляется не в момент ее порождения, а в момент ее первой активизации. Значительные затраты времени на начальную активизацию задач могут стать препятствием для реализации техники одноразовых задач в системах РВ.

Возможности построения систем РВ на базе ОС Windows NT 4.0. При разработке этой системы были использованы эффективные принципы структурирования системы: клиент-серверный подход, рациональное расслоение ядра ОС, использование абстрактного низкоуровневого интерфейса (Hardware Abstraction Layer – HAL). Принципы структурирования способствуют повышению надежности системы, мобильности, снижению трудоемкости ее переноса на другие аппаратные платформы. Незначительное снижение быстродействия, которым оплачиваются эти преимущества, несущественно для ОСОН, однако остается открытым вопрос о том, насколько оно влияет на возможности использования ОС для реализации приложений РВ.

В ОС Windows NT имеется более двадцати уровней приоритета задач. Из них 16 выделено для задач, обслуживаемых по правилам, характерным для ОСОН и непригодным для задач РВ. Высшие 7 уровней приоритета ориентированы на использование задачами РВ, однако, как уже отмечалось, для использования современной техники построения приложений РВ необходимо наличие существенно большего числа уровней приоритета задач.

Измерения характеристик быстродействия ОС Windows NT дают результаты того же порядка, что и для Windows CE. Типовая задержка обработки внешних событий – порядка нескольких десятков мкс, типовые затраты на переключение контекстов задач – порядка нескольких мкс. Однако, как и в случае Windows CE, возможны ситуации, в которых время переключения контекста задач возрастает в сотни раз [1], что существенно снижает возможности непосредственного использования ОС Windows NT для построения приложений РВ.

В связи с этим возникают разработки по адаптации ОС Windows NT к работе в системах жесткого РВ. К разработкам такого типа относится, в частности, система Intime (фирма RadiSys [4]), в основу которой положено сопряжение двух ядер: адаптированное ядро ОС Windows NT и ядро ОСРВ iRMX. При этом ОС Windows NT обеспечивает выполнение пакетов программ общего назначения; имеющая двадцатилетнюю историю разработок и эксплуатации ОСРВ iRMX обслуживает задачи жесткого РВ. Основа архитектурного решения: все задачи ОС Windows NT выполняются как низкоприоритетные задачи ОСРВ iRMX. Разработаны механизмы координации выполнения и обмена информацией между задачами РВ и задачами ОС Windows NT. Предусмотрены возможности конструирования распределенных систем, связываемых через Ethernet, последовательный интерфейс и другие сетевые средства.

Версии ОС Linux для встроенных приложений. Система Linux является свободно распространяемой ОСOH, ориентированной на поддержку стандарта пользовательского интерфейса POSIX. Хорошо сконструированная и реализованная [5], она привлекла внимание широкого круга разработчиков, которыми было создано большое разнообразие библиотек и инструментальных средств, ориентированных на использование системы Linux.

Доступность исходных кодов вместе с высо- ким уровнем структурирования системы Linux обеспечивает возможность ее переноса на новые архитектурные платформы, поэтому первоначальная разработка, выполненная для ПК с 386-м процессором, впоследствии была перенесена на большин- ство широко распространенных архитектур, вклю-чая Alpha, ARM, IA-64, MIPS, PA-RISC, PowerPC, SPARC.

Среди большого числа проектов создания ОС на основе Linux выделяются специализированные версии этой ОС, в частности, ориентированные на использование во встроенных системах (Embeddix, ET-Linux, Hard Hat Linux). Разработчики фирмы Lineo считают, что сегодня рынок встроенных систем простирается от управляющих устройств (УУ) для небольших механических узлов до сравнительно дорогостоящих вычислительных комплексов с объемами оперативной памяти до 64 Мб (см. табл.). Использование ОС Linux возможно для большинства встроенных систем, за исключением микроуправляющих устройств и нижнего слоя мини-управляющих устройств.

Подпись: Таблица  
Разбивка рынка ОС на сегменты по объемам доступной памяти
			Встроенные системы		Обособленные, независимые системы
	Объем памяти		Микро-УУ		Мини-
	УУ		Миди-
	УУ		Макси-
	УУ		Портативные ПК		Настольные ПК		Сетевые серверы		Большие серверы
	ОЗУ(Мб)		0 -.1		.1 - 4		2 - 8		8 - 32		16 - 64		32- 128		128+		Гб
	ПЗУ,
	диски		.1-.5Мб		.5 - 2Мб		2 - 4 Мб		4 - 16 Мб		Гб		десятки Гб		сотни Гб		до терабайт


В большей части проектов, связанных с модификацией Linux, для применения во встроенных системах с ядром ОС (оставляемым без изменений) интегрируется специфическое программное окружение, оптимизированное по использованию памяти. Такого рода программные комплексы требуют наличия в составе аппаратных средств полного набора устройств, характерных для систем общего назначения. Примером такого рода продуктов является Lineo Embeddix, требующая, в частности, 4 Мб ОЗУ и 2 Мб ПЗУ. Отметим, что Lineo Embeddix оснащена средствами разработки встроенных приложений.

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

Для встроенных систем, работающих в условиях РВ, важно гарантированное время реакции на внешние события. В этой связи разрабатывается большое число версий ОС Linux, отвечающих требованиям поддержки выполнения задач в РВ, в частности в жестком РВ. При этом реализуется один из двух подходов: первый опирается на построение варианта планировщика с более эффективными алгоритмами планирования (системы KURT, Qlinux), второй основан на построении двуядерной ОС, где Linux в качестве нулевой задачи работает под управлением ОСРВ (RT-Linux, Zentronpx RealTime Linux).

Методика адаптации Linux для работы во встроенных системах. Встроенные версии ОС Linux, как правило, реализуют ограниченный состав системных услуг, ориентированный на конкретные область приложений и конфигурацию аппаратных средств, на специфические критерии оптимизации. Разработка на базе ОС Linux программных средств для нового класса встроенных систем во многих случаях требует создания новой модификации встроенной ОС типа Linux.

Простейший подход к созданию требуемой модификации ОС Linux возможен в ситуациях, когда доступна такая версия ОС Linux, которая позволяет построить требуемую модификацию имеющимися в данной версии средствами статического конфигурирования ядра. Такой подход, естественно, наиболее предпочтителен, поскольку гарантирует проверенное качество при минимальной трудоемкости. Однако его реализация требует существования (и доступности) встроенной версии Linux для выбранной целевой платформы; версия должна включать требуемые динамические механизмы и соответствующие средства статического конфигурирования. Если эти условия не выполнены, то простейший подход не реализуем, для создания требуемой версии ОС Linux необходимо модифицировать часть исходных кодов ОС.

Подпись: 	 
						а)										б)
	Рис. 2. Операции порождения и ликвидации задач при изменении загрузки системы

Если ОС Linux переносится на новую платформу в полном объеме, то необходимо выполнить следующие задачи: а) разработку загрузчика; б) разработку архитектурно-зависимого кода; в) добавление необходимых драйверов; г) перенос требуемых приложений.

ОС Linux реализована таким образом, что основная часть кода не зависит от аппаратуры, поэтому объем работ по пункту б минимизирован. Пункт г относится не непосредственно к ОС, а к сопутствующим программным продуктам. Перенос собственно ОС Linux на новую платформу в полном объеме не связан с возникновением технических проблем.

Проблемы возникают в случае, если на целевой платформе отсутствуют аппаратные средства, используемые исходной версией ОС. Простейший пример – объем памяти (оперативной, постоянной): например, если исходная версия рассчитана на использование блока управления памятью, а на целевой платформе этот блок отсутствует. Технические сложности, возникающие в подобных случаях, обусловлены монолитностью ядра ОС Linux: несмотря на то, что ядро состоит из функционально самостоятельных подсистем, интерфейсы между ними не специфицированы и недостаточно упорядочены. Так, представленная на рисунке 1 схема связей подсистемы, ответственной за управление памятью [6], показывает, что эта подсистема сильно связана со всеми подсистемами ядра разными типами связей. Монолитность ядра приводит к тому, что при устранении одной из подсистем ОС Linux приходится отслеживать ее связи со множеством модулей ядра и вносить изменения в эти модули. Разработчик, переносящий Linux на новую целевую платформу, должен быть готов к преодолению этих трудностей.

Подпись: 	 
Рис. 3. Операции порождения и ликвидации задач при неизменной загрузке системы

Можно указать два противоположных подхода к разработке ограниченной версии ОС Linux для новой платформы на базе имеющегося исходного кода. В соответствии с первым подходом (разработка "сверху вниз") из полной версии системы последовательно устраняются ненужные механизмы ядра и подсистемы. При этом на каждом шаге приходится отслеживать разнотипные связи устраняемого механизма, подсистемы с остающимися фрагментами кода системы. Реализация второго подхода (разработка "снизу вверх") начинается с построения минимальной дееспособной версии ядра, к которой последовательно привязываются коды нужных подсистем.

Показатели эффективности управления задачами в ОС Linux. В ОС Linux реализованы два варианта дисциплины планирования исполнения задач. Первый вариант, ориентированный на приложения общего назначения, реализует дисциплину разделения времени [7]. Второй вариант, ориентированный на приложения РВ, реализует механизм планирования с фиксированными приоритетами (100 уровней приоритета задач). Выполненные авторами эксперименты показывают, что реализация механизмов управления задачами РВ имеет особенности, затрудняющие использование ОС Linux для приложений жесткого РВ. Измерительные эксперименты проводились на рабочей станции Compaq с процессором Intel Pentium II 266 МГц и 64 Мб оперативной памяти. Некоторые из результатов этих экспериментов приведены на рисунках 2-4.

В ОС Linux предусмотрены две разновидности задач – процессы и потоки. На рисунке 2 приведены данные по продолжительности выполнения операций порождения и удаления процессов и потоков. Рост графика (рис. 2,а) вызван увеличением полезной загрузки системы (числа имеющихся в системе процессов или потоков); снижение продолжительности операций (рис. 2,б) вызвано уменьшением загрузки системы. Видно, что переход от процессов к потокам дает выигрыш по временным характеристикам. При небольшом числе задач порождение потока выполняется в несколько раз быстрее, чем порождение процесса.

На рисунке 3 приведены результаты экспериментов, в которых процесс (поток) уничтожается на том же этапе эксперимента, на котором создается. В этом случае среднее время создания потока не изменяется от этапа к этапу, а время создания/ликвидации потоков монотонно возрастает.

В экспериментах (рис. 3) загрузка системы остается неизменной: на каждом этапе эксперимента вновь порожденный поток (процесс) немедленно уничтожается. Видно, что расходы времени на создание/ликвидацию процесса не зависят от числа завершенных этапов эксперимента, а при операциях с потоками аналогичные расходы монотонно возрастают. Это вызвано разновидностью утечки ресурсов: потоки Linux не освобождают всех системных ресурсов до завершения работы родительской задачи. Утечка затрагивает и строки задействованных системных таблиц. Размер этих таблиц фиксирован, откуда следует, что Linux не может использоваться для приложений, в которых широко применяется динамическое создание и уничтожение потоков.

Подпись: 	 
Рис. 5. Сопряжение Linux с ОСРВ через виртуальную машину

На рисунке 4,а показана зависимость времени создания дочернего процесса Linux от размера родительского процесса. На каждом шаге эксперимента размер родительского процесса увеличивался на одну страницу (4 Кб). Как видно из графика, время создания дочернего процесса увеличивается в среднем на 40 мкс при увеличении объема используемых родительским процессом данных на одну страницу. Это объясняется необходимостью копировать весь объем данных родительского процесса, поскольку в Linux вновь создаваемый процесс является точной копией родительского [8]. Отметим, что в целях повышения эффективности ОС не выполняет реальную операцию копирования, пока в этом не возникнет необходимости. Дочерний и родительский процессы совместно используют страницу памяти, пока один из процессов не выполнит модификацию информации, располагающейся на этой странице. Следовательно, если при создании дочернего процесса не выполнить принудительного копирования страниц с данными, то простая операция присваивания может вызвать задержку выполнения процесса на несколько десятков мкс.

На рисунке 4,б показано время создания файла. Вид графика (возрастание с насыщением) объясняется тем, что реальное освобождение элементов файловой таблицы производится лишь по мере необходимости.

В начале каждого из приведенных графиков имеется выраженный всплеск. Это объясняется тем, что ядро Linux выполняет кэширование данных и команд. Механизм кэширования повышает среднюю производительность системы, но ухудшает предсказуемость ее работы.

Измерения задержек обработки внешних событий для ОС Linux также показывают ограниченную пригодность этой ОС для обслуживания приложений РВ. Многие подсистемы ядра Linux запрещают обработку внешних прерываний для защиты критических секций. При работе с такими устройствами, как жесткий диск или сетевая карта подобный подход приводит к задержкам начала обработки внешних событий до нескольких сотен мкс. Есть еще одно обстоятельство, препятствующее своевременной реакции на внешние события: процесс в Linux может выполняться либо в режиме пользователя, либо в режиме ядра, при этом возможны ситуации, когда высокоприоритетный процесс не может захватить процессор до выхода низкоприоритетного из режима ядра.

Подпись: 	 
					а)										б)
Рис. 4. Продолжительность выполнения операций создания процесса (а) и операций создания файла (б)

Перечень характеристик ОС Linux объясняет необходимость ее доработки в случае возникновения требований поддержки ею приложений РВ.

Сопряжение Linux с ядром РВ. В [9] представлен один из возможных подходов к использованию ОС Linux в системах РВ. Суть подхода заключается в том, что Linux работает в качестве фоновой задачи под управлением небольшого ядра ОСРВ (система переключается на решение задач Linux только тогда, когда нет ни одной задачи РВ, требующей ресурса процессора). При этом коды Linux адаптируются к работе на виртуальной машине. Компоненты Linux не имеют доступа к аппаратным флагам запрещения/разрешения прерываний: все реальные прерывания перехватыва- ются ОСРВ и при необходимости ото- бражаются состояни- ем виртуальной ма- шины (рис. 5).

Взаимодействие подсистем Linux и РВ осуществляется посредством программной эмуляции работы подсистем на разных машинах. Для обмена информацией предусмотрены разделяемая память и механизм очередей элементарных сообщений, передача которых не требует синхронизации.

Основное достоинство систем, реализуемых на базе принципа фоновой задачи – высокое качество работы подсистем РВ. Однако такая модель имеет два существенных недостатка. Во-первых, ОСРВ должна приостанавливаться на время обработки каждого из прерываний Linux. Во-вторых, реализация взаимодействия задач Linux и ОСРВ неэффективна и неудобна в использовании. В частности, вопросы синхронизации задач ОСРВ и Linux приходится решать на прикладном уровне. Авторами найдены конструктивные решения, позволяющие устранить эти  недостатки.

Первый из отмеченных недостатков эффективно устраняется, если целевая система имеет два или более уровней прерываний. Примером такой целевой системы является 32-разрядный микроконтроллер M-Core фирмы Motorola. Ключевой для предлагаемого решения особенностью архитектуры микроконтроллера M-Core является то, что на уровне процессора осуществляется поддержка двух типов прерываний: быстрых (более приоритетных) и обычных (менее приоритетных). Предлагаемое решение характеризуется следующими положениями (рис. 6):

·     Подпись:  
Рис. 6. Сопряжение Linux с ОСРВ в системе с архитектурой M-Core

внешние устройства делятся на работающие в режиме РВ (устройства ОСРВ и на контролируемые подсистемами Linux (устройства Linux);

·     устройства Linux могут генерировать только обычные прерывания (INT), на рисунке прерывания типа INT обозначены тонкими стрелками;

·     устройства ОСРВ генерируют более приоритетные, быстрые прерывания (FINT), на рисунке прерывания типа FINT обозначены жирными стрелками;

·     выделяются два режима работы ВПК – режим Linux и режим ОСРВ;

в режиме работы Linux все действия вып

имеют доступа к аппаратным флагам запрещения/разрешения прерываний: все реальные прерывания перехватыва- ются ОСРВ и при необходимости ото- бражаются состояни- ем виртуальной ма- шины (рис. 5).

Взаимодействие подсистем Linux и РВ осуществляется посредством программной эмуляции работы подсистем на разных машинах. Для обмена информацией предусмотрены разделяемая память и механизм очередей элементарных сообщений, передача которых не требует синхронизации.

Основное достоинство систем, реализуемых на базе принципа фоновой задачи – высокое качество работы подсистем РВ. Однако такая модель имеет два существенных недостатка. Во-первых, ОСРВ должна приостанавливаться на время обработки каждого из прерываний Linux. Во-вторых, реализация взаимодействия задач Linux и ОСРВ неэффективна и неудобна в использовании. В частности, вопросы синхронизации задач ОСРВ и Linux приходится решать на прикладном уровне. Авторами найдены конструктивные решения, позволяющие устранить эти недостатки.

Первый из отмеченных недостатков эффективно устраняется, если целевая система имеет два или более уровней прерываний. Примером такой целевой системы является 32-разрядный микроконтроллер M-Core фирмы Motorola. Ключевой для предлагаемого решения особенностью архитектуры микроконтроллера M-Core является то, что на уровне процессора осуществляется поддержка двух типов прерываний: быстрых (более приоритетных) и обычных (менее приоритетных). Предлагаемое решение характеризуется следующими положениями (рис. 6):

·     внешние устройства делятся на работающие в режиме РВ (устройства ОСРВ и на контролируемые подсистемами Linux (устройства Linux);

·     устройства Linux могут генерировать только обычные прерывания (INT), на рисунке прерывания типа INT обозначены тонкими стрелками;

·     устройства ОСРВ генерируют более приоритетные, быстрые прерывания (FINT), на рисунке прерывания типа FINT обозначены жирными стрелками;

·     выделяются два режима работы ВПК – режим Linux и режим ОСРВ;

·     в режиме работы Linux все действия выполняются только с обычными прерываниями, в режиме ОСРВ – только с быстрыми прерываниями.

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

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

Подпись:  
Рис. 7. Оформление части компонент Linux в виде задач ОСРВ

Частичное устранение второго недостатка (ускорение и упрощение взаимодействия задач общего назначения и РВ) достигается за счет выделения таких компонент ядра Linux, которые работают в режиме запрещенных прерываний и ведут себя предсказуемо. Таким компонентам ядра Linux предоставляется непосредственный доступ к системным сервисам ядра ОСРВ (рис. 7).

Аббревиатура МВ на рисунке 7 означает модули взаимодействия, оформляемые в виде задач ОСРВ. Наряду с модулями ядра Linux в этой нише можно размещать и создаваемые прикладными программистами драйверы, включаемые в состав ядра Linux. МВ, являющиеся компонентами ядра Linux, удовлетворяют как требованиям, предъявляемым к компонентам ядра Linux, так и требованиям, предъявляемым к задачам ОСРВ.

Трудоемкость реализации предлагаемых решений невысока. Вместе с тем они позволяют эффективно объединить задачи ОС Linux с задачами РВ.

Показатели эффективности сопряжения Linux с ОСРВ. При реализации рассмотренных принципов сопряжения задач РВ с программами ОСОН Linux эффективность обслуживания задач ОСРВ не зависит от особенностей организации Linux: качество сервисов, предоставляемых задачам РВ, зависит только от характеристик ядра ОСРВ. Независимость разработки ядер ОС позволяет использовать накопленный опыт в разработке ОСРВ с повышенными требованиями к предсказуемости работы. Экспериментальный вариант системы с архитектурой, представленной на рисунках 6 и 7, имеет фиксированное, не зависящее от количества задач в системе время создания и уничтожения задач РВ (12 и 5 мкс соответственно). Задержка начала обработки внешнего события составляет несколько мкс. Данные получены на аппаратной платформе, значительно уступающей по производительности рабочей станции Compaq (тактовая частота процессора M-Core – 60 МГц).

Основным недостатком известной реализации RTLinux [9] является высокая сложность и низкая эффективность взаимодействия между задачами Linux и задачами ОСРВ. Представленный на рисун- ке 7 вариант сопряжения Linux с ОСРВ позволяет организовать более эффективную координацию действий и информационных потоков. Для сравнения двух механизмов взаимодействия был проведен ряд измерительных экспериментов (рис. 8).

Рис. 8. Продолжительность операций передачи данных

В ходе экспериментов измерялось время, необходимое для копирования блока данных из адресного пространства Linux в адресное пространство ОСРВ (выполнение этой операции с блоком, размер которого превышает слово процессора, требует синхронизации). Как видно из рисунка, использование предложенного авторами механизма взаимодействия (ERL – Enhanced Real-time Linux) сокращает время выполнения операции на 17 мкс

Список литературы

1. RTOS Evaluation Program. Can NT 4 be used as an RTOS? Real-Time Consult, 1998, 18p. (http://www.realtime-info.be).

2. Timmerman M., VanBeneden B., Uhres L. Is Windows CE 2.0 a real threat to the RTOS World? // Real-Time Magazine –1998, no.3 (http://www.realtime-info.be).

3. Frampton N., Tsao J., Yen J. Windows CE Evaluation Report. GM Powertrain, 1998 (http://www.arcweb.com).

4. Fischer P. Building Distributed Real-Time Systems with Windows NT and Intime. Real-Time Computer Show, Plano, TX, 1998 (http://www.radisys.com).

5. Tiemann M. EL/IX:Unifying APIs for Linux and Post-PC Computing. Cygnus Solutions, 1999 (http://sourceware.cygnus.com/elix).

6. Bowman I. Conceptual Architecture of the Linux Kernel.- 1996.

7. Goldt S., Meer S., Burkett S., Welsh M. The Linux Programmer’s Guide. 1995.

8. Робачевский А. Операционная система UNIX. - BHV. - СПб. - 1998.

9. Yodaiken V. The RTLinux Maniffesto. New Mexico Institute of Technology. (http://www.rtlinux.org).


Постоянный адрес статьи:
http://swsys.ru/index.php?page=article&id=901
Версия для печати
Выпуск в формате PDF (1.83Мб)
Статья опубликована в выпуске журнала № 4 за 2000 год.

Возможно, Вас заинтересуют следующие статьи схожих тематик: