Проблема надёжности измерений. Показатели надёжности невосстанавливаемых систем. Экономическое обоснование надёжности, страница 9

 - эффективность функционирования  - го маршрута;

 - вероятность правильного выполнения   - го маршрута.

Основные этапы методики оценки правильного

выполнения алгоритма

1.  Построение алгоритма.

2.  Преобразование структуры алгоритма в граф – схему.

3.  Сокращение вершин в последовательных цепях графа.

4.  Анализ наличия циклов графе и приведение его к осциллографическому виду.

5.  Расчет вероятности использования вершин графа.

6.  Расчет математического ожидания весов вершин графа с учетом множества реализаций алгоритма.

7.  преобразование структуры алгоритма к виду удобному для расчета и расчет вероятности правильного выполнения алгоритма.

Основные условия реализации методики оценки

вероятности правильного выполнения

алгоритма

1.  На любой структуре алгоритма можно построить ориентированный граф.

2.  Выделяют вершины алгоритма соответствие операционным или решающим элементам.

3.  Определяют связи между элементами алгоритма (дуги графа).

4.  на графе должно быть две вершины: входная – соответствует операциям подготовки и выходная – соответствует операциям безусловного или условного перехода к другой ветви графа.

5.  Из вершины графа соответствующей операционному элементу исходит только одна дуга, из вершины решающего элемента – две.

6.  Каждый исход – случайное событие  и , а сумма этих событий равна 1.

7.  На дугах входящих из решающих элементов проставляют число циклов, которое обозначается .

8.  На графе помечают данные о вероятности правильного выполнения составляющих команд . По этим вероятностям вычисляют вероятность правильного выполнения элемента алгоритма со средней структурой.

9.  Высокая размерность вероятности правильного выполнения команд.

 знаков.

Используют функцию показателя надежности:

;

.

Данный способ позволяет вводить веса вершин, имеющих большие вероятности.

Схема алгоритма прерывания и её описание

1.  Начало (ввод данных).

2.  Выборка прерывания.

3.  Анализ приоритета и прием высокого приоритета.

4.  Кодирование принятого прерывания.

5.  Есть запрос более высокого приоритета?

6.  Есть команда возврат?

7.  Цикл выполнен.

8.  Цикл команды возврата блокируется прерывание и уменьшение приоритета.

9.  Есть запрос с меньшим уровнем?

10. Уменьшение уровня приоритета на один.

11.  Возврат к команде прерывания более низкого приоритета.

12.  Блокировка прерывания.

13.   Запоминание содержимого счетчика программы.

14.   Запоминание содержимого накапливающего регистра.

15.   Запоминание состояния прерывания.

16.   Выборка программы с более высоким приоритетом.

17.   Пересылка команды.

18.   Разрешение прерывание.

19.   Все запросы обслуживания

20.   Конец.

Преобразование блок – схемы в

граф – схему

Сокращение вершин в графе.

,                 ,                  ,

 - текущая вершина;                                  

 - подмножество вершин;

 - множество вершин графа.

.

Анализ наличия циклов в укрупнённом графе и приведение графа к ациклическому виду.

1.  Метод эквивалентной разметки.

a)   в прямой ветви нет разветвлений, а в обратной нет вершин.

,       ,          ;

b)   в прямой ветви и обратной нет разветвлений, а  в обратной ветви есть вершины.

;

c)  в прямой ветви цикла ест разветвления, а в обратной ветви – нет. Структуру приводят к паре графов вариантов а) или б).

Преобразование цикла  :

;

;

;

;

.

Преобразование укрупнённого графа  к ациклическому виду:

Определение весов вершин ациклической структуры.

;

;

;        .

                                

;

;

;

;

.

Определение вероятности использования вершин.

                     остальные

,

;

;

;

;

.

Расчёт математического ожидания весов вершин.

;

;               ;               ;

;                .

Определение вероятности правильного прохождения информации через вершины преобразованного графа.

По таблице антилогарифма:

;            ;               ;

;            .

Определение вероятности правильности использования алгоритма.

;

;

.

Надёжность систем передачи информации.

Главные задачи.

1.  Обеспечение заданного быстродействия.

2.  Обеспечение заданной достоверности.

                             

Классификационные признаки.

1.  Количество уровней в системе (2…7).

2.  Назначение системы (административная, транспортная, социальная, производственная, управление ЛА и т.п.).

3.  Выполняемые функции (организационно-экономические, технологические, интегральные и т.п.).

4.  Характер решаемых задач (управление, измерение, вычисления, анализ, сбор информации, хранение и т.п.).

5.  Выходные результаты (управляющее воздействие, варианты моделей, базы данных).

6.  Структуры систем (радиальные, древовидные, кольцевые, магистральные, смешанные и т.п.).

7.  Тип используемых ЭВМ (ПК, мощные с каналами связи, сверхмощные с сетями).

Методы обогащения информации.

1.  Структурные – возможность изменения частоты, параметров сообщения во времени и пространстве (частотные диапазоны, спектры сигналов, скорость передачи).

2.  Статистические – накопление данных, результатов обработки информации и выбора генеральных совокупностей (дисперсии, корреляционные функции и т.п.).

3.  Семантическое – минимализация ЛП формы исчислений, высказываний, введение и классификация понятий содержания информации, замена частных понятий более общими.