Найти, подготовить
и загрузить
затребованную
задачу;
Управление
взаимодействием
частей системы
(например, менеджеров
процессов и
файлов)
Поддержка
отказоустойчивости
вычислительных
систем средствами
операционных
систем реального
времени
ОС представляет
собой совокупность
информационно
взаимосвязанных
и согласовано
функционирующих
операционных
систем каждого
отдельного
узла сети ВС
Описание системных
таблиц
Модуль маршрутизатора
Процедура
голосования
Инициализация
Недостоверность
переданной
информации
была вызвана
кратковременным
сбоем, при этом
ПЭ1 получил
достоверные
результаты
счета, а ПЭ3 –
недостоверные
Методика анализа
отказов
Оценка надежностных
характеристик
отказоустойчивой
ВС
Программное
обеспечение
модели отказоустойчивой
ВС
Программное
обеспечение
подсистемы
проверки
Обзор базовых
ОСРВ для платформы
TMS320C30
Проверка содержимого
памяти
Системные
исследования
Разработка
алгоритмов
Метод сквозного
структурного
контроля
Навигация
Описание системных таблиц
Разработка отказоустойчивой операционной системы реального времени для вычислительных систем с максимальным рангом отказоустойчивости
148576
знаков
34
таблицы
0
изображений
2.4.1. Описание системных таблиц
Основная информация о функционировании операционной системы на данном ПЭ размещена в системных таблицах.
Граф информационной связности процессорных элементов задаётся в виде модифицированной матрицы связности. Отличие от стандартной матрицы связности заключается в том, что в рамках одной строки, описывающей связность данного ПЭ с другими, используется число «-1» в случае, если этот процессорный элемент не связан с ПЭ, задаваемом столбцом, и номер канала связи (линка) по которому осуществляется эта связность в противном случае, причем нумерацию линков для удобства можно начинать c m+1 узла, то есть для узла m связь с узлом m+1 будет осуществляться линком с наименьшим номером.
Таблица 2.1
Пример таблицы связности для полносвязной сети ПЭ
| №/№ | 1 | 2 | 3 | 4 | … | N |
| 1 | -1 | 0 | 1 | 2 | … | N-2 |
| 2 | N-2 | -1 | 0 | 1 | … | N-3 |
| 3 | N-3 | N-2 | -1 | 1 | … | N-4 |
| 4 | N-4 | N-3 | N-2 | -1 | … | N-5 |
| … | … | … | … | … | … | … |
| N | 0 | 1 | 2 | 3 | … | -1 |
В дополнение к таблице связности, должна существовать таблица рассылки, в которой каждому ПЭ сопоставлен номер канала связи, по которому надо передать пакет дальше, чтобы он в конечном счете дошёл до адресата. Для полносвязной сети такая информация может показаться избыточной, однако если сеть неполносвязная или в ней произошли отказы связей, то таблица рассылки, формируемая на этапе инициализации и реконфигурации системы, позволит экономить время при обмене информацией или результатами голосования на каждом цикле. Составлением таблиц рассылки занимается модуль маршрутизации, структура и алгоритм работы которого будет рассмотрена ниже.
Приведем пример таблиц рассылки. Для наглядности возьмем сеть из четырех ПЭ, представленную на рисунке 2.1.
Рис. 2.1. Пример неполносвязной сети
Цифры в окружностях – номера процессорных элементов, вне – номера линков (физических каналов связи). Таким образом таблица связности имеет вид (таблица 2.2).
Таблица 2.2
Таблица связности для примера на рисунке 2.1
| №/№ | 1 | 2 | 3 | 4 |
| 1 | -1 | 0 | -1 | 1 |
| 2 | 1 | -1 | 0 | -1 |
| 3 | 1 | -1 | -1 | 0 |
| 4 | 0 | -1 | 1 | -1 |
Таблицы рассылки для каждого ПЭ могут иметь вид (см. Таблицу 2.3, 2.4, 2.5, 2.6).
Таблица 2.3
Таблица рассылки для ПЭ №1
| № ПЭ | 1 | 2 | 3 | 4 |
| № Линка | -1 | 0 | 0 | 1 |
Таблица 2.4
Таблица рассылки для ПЭ №2
| № ПЭ | 1 | 2 | 3 | 4 |
| № Линка | 1 | -1 | 0 | 0 |
Таблица 2.5
Таблица рассылки для ПЭ №3
| № ПЭ | 1 | 2 | 3 | 4 |
| № Линка | 0 | 1 | -1 | 0 |
Таблица 2.6
Таблица рассылки для ПЭ №4
| № ПЭ | 1 | 2 | 3 | 4 |
| № Линка | 0 | 0 | 1 | -1 |
Похожие работы
... первичной или первичной вместе со вторичной или только вторичной И. Если это - итог обработки информации, решения задачи, то такая информация называется результативной, результирующей. В процессе решения задач возникает промежуточная информация, которая часто в автоматизированных системах играет самостоятельную роль, определения направления путей завершения решения задачи. Результатная информация ...
... , практически, не используются. Проблема информатизации Минторга может быть решена путем создания Автоматизированной Информационной системы Министерства Торговли РФ (АИС МТ РФ) в соответствии с настоящим Техническим предложением. ГЛАВА 2. МАТЕМАТИЧЕСКОЕ ОБЕСПЕЧЕНИЕ КОМПЛЕКСА ЗАДАЧ "СИСТЕМА ДОКУМЕНТООБОРОТА УЧЕРЕЖДЕНИЯ”. функции поиска и архивации 2.1. Постановка задачи и её спецификация ...
... действий одной из них; • обращение к внешним устройствам только через операционную систему, что позволяет программистам использовать уже написанные драйверы, и не заниматься проблемами обеспечения совместимости с ними вновь разработанных программ; • возможность использования звуковых и видеоприложений. В отличие от Windows З.х новая операционная система не нуждается в установке на компьютере ...
... Системы обработки информации. Защита криптографическая. Алгоритм криптографического преобразования. М.: Госстандарт СССР. ГОСТ 31078-2002. Защита информации. Испытания программных средств на наличие компьютерных вирусов. Типовое руководство. СТБ ИСО/МЭК 9126-2003. Информационные технологии. Оценка программной продукции. Характеристики качества и руководства по их применению. СТБ ИСО/МЭК ТО ...
0 комментариев