Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Прикладные проблемы надежности и качества систем. Курс лекций
.pdf
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РФ
№ 2334
Кафедра автоматизированных систем управления
Прикладные проблемы
Москва 2018
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ
УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ «НАЦИОНАЛЬНЫЙ
ИССЛЕДОВАТЕЛЬСКИЙ ТЕХНОЛОГИЧЕСКИЙ УНИВЕРСИТЕТ «МИСиС»
ИНСТИТУТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И АВТОМАТИЗИРОВАННЫХ СИСТЕМ
УПРАВЛЕНИЯ
А.П. Смирнов
надежности и качества систем
Курс лекций
Рекомендовано редакционно-издательским
советом университета
УДК 004
А.П. Смирнов, 2018
ISBN 978-5-87623- 78 3-5
НИТУ «МИСиС», 2018
С50
Рецензент
канд. техн. наук, доц., проф. Е.П. Потоцкий
Смирнов А.П.
С50 Прикладные проблемы надежности и качества систем : курс
лекций / А.П. Смирнов. – М. : Изд. Дом НИТУ «МИСиС,
2018. – 80 с.
ISBN 978-5-87623-783-5
Изложены прикладные проблемы расчета показателей надежности информационных систем, а также некоторые проблемы эргономики и качества
информационных систем. В качестве информационных систем рассмотрены
автоматизированные системы обработки информации и информационные
модели производственных систем.
Предназначен для обучающихся в бакалавриате по направлениям подготовки 09.03.01 «Информатика и вычислительная техника» и 09.03.02 «Информационные системы и технологии», а также для магистрантов по направлению подготовки 09.04.03 «Прикладная информатика».
УДК 004
ОГЛАВЛЕНИЕ
1. НАДЕЖНОСТЬ ИНФОРМАЦИОННЫХ СИСТЕМ (ИС) ........................... 6
1.1. Структура операций ИС и надежность ................................................... 6
1.1.1. Понятие надежности достижения цели ИС .................................. 6
1.1.2. Структура основных операций по решению задачи .................... 8
1.1.3. Алгоритм вычисление вероятности успешного решения
отдельной задачи с первого старта ........................................................ 10
1.1.4. Вероятность успешного решения задачи
при возможных рестартах ...................................................................... 11
1.2. Надежность человека-оператора ........................................................... 14
1.3. Надежность канала связи ....................................................................... 15
1.3.1. Вероятность пропуска ошибки .................................................... 15
1.3.2. Некоторые методы обнаружения ошибки .................................. 16
1.4. Надежность программного обеспечения .............................................. 18
1.4.1. Вероятность ошибок от воздействия помех ............................... 18
1.4.2. Вероятность алгоритмической ошибки
рабочей программы................................................................................. 19
1.5. Надежность сетей ................................................................................... 21
1.5.1. Принципы функционирования сети ............................................ 21
1.5.2. Показатели надежности сети ....................................................... 23
2. ИНФОРМАЦИОННАЯ МОДЕЛЬ ОЦЕНКИ НАДЕЖНОСТИ
АВТОМАТИЗИРОВАННЫХ ПРОИЗВОДСТВЕННЫХ СИСТЕМ (ПС) ..... 28
2.1. Особенности структуры ПС и уточнение понятия надежности ......... 28
2.1.1. Понятие надежности управления ПС .......................................... 28
2.1.2. Связи в ПС и ее стохастичность .................................................. 29
2.1.3. Эффект положительных обратных связей .................................. 31
2.2. Функциональная надежность простой ПС с однородным
потоком продукции ....................................................................................... 33
2.2.1. Структура системы и понятие отказа .......................................... 33
2.2.2. Динамическая модель состояния склада ..................................... 34
2.2.3. Вычисление показателя функциональной надежности ............. 36
2.2.4. О практическом применении модели функциональной
надежности простой ПС ......................................................................... 38
2.3. Модель надежности сложной ПС .......................................................... 39
2.3.1. Характеристика целей сложной ПС ............................................ 39
2.3.2. Понятие отказа в сложной ПС ..................................................... 41
2.3.3. Формализация понятия нечеткого отказа ................................... 42
2.3.4. Нечеткий отказ по цели в ПС ....................................................... 45
2.3.5. Методика вычисления показателей надежности
управления ПС ........................................................................................ 47
3
2.3.6. Примеры вычисления функций принадлежности
для реального производства ................................................................... 49
3. КАЧЕСТВО ИС .............................................................................................. 55
3.1. Принципы оценки качества ИС ............................................................. 55
3.2. Качество программных средств ИС ...................................................... 58
3.2.1. Стандарты, регламентирующие качество
программных средств ............................................................................. 58
3.2.2. Конструктивные характеристики качества сложных
программных средств ............................................................................. 64
БИБЛИОГРАФИЧЕСКИЙ СПИСОК ............................................................... 79
4
1. НАДЕЖНОСТЬ ИНФОРМАЦИОННЫХ
min
c cl
l
pp
=
1
L
c l cl
l
pp
=
= α
∑
01
l
≤α ≤
1
1
L
l
l=
α=
∑
СИСТЕМ (ИС)
1.1. Структура операций ИС и надежность
1.1.1. Понятие надежности достижения цели ИС
Информационные системы (ИС) имеют различные области применения. Рассмотрим ИС, предназначенные для функционирования в
составе некоторой производственной системы (ПС).
Такие ИС являются, как правило, подсистемами автоматизированных систем управления и предназначены для периодического
решения комплекса задач по выдаче информации для управления
производственным (или иным) объектом. Кроме того, ИС решает
собственные задачи по компоновке, размещению и поиску информации. Таким образом, эта система является многоцелевой системой, l-й локальной целью которой является выдача достоверной
информации по некоторой l-й задаче (l = 1,L) управления не позже
заданного момента времени t
жения указанной локальной цели будем считать вероятность p
указанного выше события.
Определение 1. Если решаемые задачи попарно независимы по
входной и выходной информации, то в качестве показателя надежности достижения цели системы p
пешного решения (т. е. достоверного и не позже заданного времени)
наиболее важной задачи
(l). Показателем надежности дости-
3
примем либо вероятность p
c
cl
*
ус-
cl
p
либо минимальную вероятность
либо, наконец, среднюю взвешенную вероятность
где
цели по экспертным оценкам, причем
= pcl*, (1.1)
c
, (1.2)
, (1.3)
– весовые коэффициенты, определяемые важностью l-й
.
5
Если же имеются зависимые задачи, то в определении требуется
1
r
G
cr cg
g
pp
=
=
∏
учесть эту зависимость; она обычно выражается в том, что некоторая
r-я задача (r = 1, R; R ≤ L) не может быть решена прежде, чем реше-
ны другие вспомогательные задачи.
Определение 2. При зависимых задачах исходное множество из L
задач представляется как R подмножеств из G
задач каждое, рас-
r
сматриваемых как укрупненные задачи с вероятностями успешного
решения p
. Значение pcr вычисляется по формуле
cr
где g – индекс задач r-го подмножества. Значения p
, (1.4)
есть условные
cg
или безусловные вероятности успешного решения.
Для оценки p
применяется одна из формул (1.1) – (1.3) с заменой
c
индекса l на r, а L – на R.
Возможны различные сочетания условных и безусловных вероятностей в зависимости от связи задач. Здесь могут быть два крайних
случая.
Первый: имеется только одна начальная, независимая от других
задача. Дальнейшая последовательность задач жестко определена
информацией.
Второй: (G
– 1) задач не связаны информацией друг с другом.
r
Последовательность их решения может быть произвольной. Только
последняя задача решается на основании информации от решения
предыдущих. Возможны все промежуточные варианты.
Формула (1.4) не зависит от указанного обстоятельства. Но отдельные значения p
могут оказаться зависимыми от очередности запуска
cg
задач. Например, для каждой из задач существует собственная ненулевая вероятность искажения входной информации, приводящая к сбою
вычислительного процесса, т. е. к непредвиденной задержке времени.
Это тем более актуально для однопроцессорной системы с разделением времени, когда одновременно (в режиме прерывания) могут решаться задачи другого подмножества. Из сказанного ясно, что зависимость p
от очереди задач должна быть индивидуальной для каждой
cg
ИС в зависимости от ее технической реализации и программного
обеспечения. Поэтому данная проблема не рассматривается в этом
курсе лекций. Ограничимся лишь замечанием, что она может быть
исследована лишь при испытаниях или эксплуатации конкретных ИС.
6
Итак, будем считать, что значения pcg получены путем исследова-
rl≡
Терминал ввода
Прямой канал связи
Компьютер
Обратный канал связи
Терминал вывода
ния длительности решения g-й задачи при условии стационарного
потока отказов. В таком случае p
определяется однозначно по фор-
cr
муле (1.4).
Замечание. Совершенно ясно, что вариант независимых задач яв-
ляется частным случаем варианта зависимых задач. При этом G
для всех r, а также
и R = L.
= 1
r
1.1.2. Структура основных операций
по решению задачи
Рассмотрим проблему вычисления p
. Решение g-й задачи есть
cg
последовательность операций, успешное выполнение каждой из которых это необходимое условие для выполнения следующей операции. Укрупненная структура операций и технические устройства для
их реализации показаны на рис. 1.1.
Основными техническими устройствами ИC являются терминалы, каналы связи и компьютеры. На рис. 1.1 пунктиром показано,
что одновременно функционируют несколько терминалов. Операции ввода и вывода могут быть реализованы на одном и том же
терминале.
1. Ввод данных
2. Передача данных
3. Вычислительный
процесс
5. Вывод
результатов
4. Передача результатов
Рис. 1.1. Структура операций ИC
7
Обычно применяются дуплексные каналы связи, объединяющие
1
12345g
p ppppp=
прямой и обратный канал в одном устройстве. Если ИC реализована
в виде компьютерной сети, то операции ввода и вывода, а также передача данных результатов производятся, как правило, на устройствах, не совпадающих физически. Причинами отказа ИС при решении
задачи являются не только отказы технических устройств, но и
внешние электромагнитные помехи, искажающие информацию. Информационная система в составе системы управления производством
является обслуживаемой системой с активным контролем ошибок и
исправного состояния устройств, которое контролируется тестами и
поддерживается профилактическими заменами. Ошибки, вызванные
помехами, обнаруживаются с помощью помехозащитного кодирования информации, передаваемой по каналам связи. Информация передается пакетами. Если ошибка в пакете обнаружена, то он запрашивается вторично.
Ввод данных чаще всего осуществляется человеком-оператором,
вносящим ошибки в исходные данные, которые могут быть обнаружены обычно только после решения задачи. Контроль на грубые
ошибки предусматривают в рабочей программе.
При решении задачи в процессоре могут произойти отказы отдельных устройств. Это означает прекращение вычислительного
процесса. Кроме того, помехи могут вызвать искажение информации.
Если эти искажения приводят к сбою в рабочей программе, то, как
правило, имеется возможность нового старта задачи (рестарт). Если
происходит сбой операционной системы, то необходим новый запуск
ее, на что тратится время. После этого невыполненные задачи стартуют снова.
1.1.3. Алгоритм вычисления вероятности успешного
решения отдельной задачи с первого старта
При решении g-й задачи должны быть выполнены последовательно следующие задачи: ввод и передача данных, решение задачи (вычислительный процесс), передача и вывод результатов. Вероятность
решения задачи с первого старта p
в таком случае есть произведе-
g1
ние вероятностей успешного выполнения указанных операций:
– вероятность отсутствия отказа при вводе данных;
где p
1
p
– вероятность безошибочной передачи данных;
2
8
, (1.5)
p3 – вероятность отсутствия отказа в процессе решения задачи;
p
– вероятность безошибочной передачи результатов;
4
p
– вероятность отсутствия отказа при выдаче результатов.
5
Причины отказов, действующих на отдельные технические устройства, выполняющие указанные операции, практически не связаны
между собой. Поэтому будем считать отказы по каждой операции
взаимно независимыми.
При условии, что данное устройство обладает абсолютной функциональной надежностью, вероятность успешного выполнения соответствующей операции зависит от уровня помех и методов исправления ошибок.
Будем, как сказано выше, считать локальную g-ю цель достигнутой, если g-я задача, ввод данных которой начался в момент t
, ус-
0g
пешно решена (включая передачу результатов) до заданного момента
t
. Будем считать, что ресурс времени Δtg = t3g – t0g определен зара-
3g
нее.
При одновременной обработке нескольких задач время прохождения каждой из них случайно. Оно зависит от очереди перед каналом связи и компьютером. При последовательном решении задач ИС
можно рассматривать как классическую систему массового обслуживания. При обработке с разделением времени классическая модель
массового обслуживания становится неадекватной реальности. Однако с некоторым приближением ее можно использовать.
Условия работы конкретной системы управления являются более
или менее стабильными с точки зрения числа решаемых задач и их
распределения во времени. Для производственных информационных систем это процесс циклический. Поэтому в принципе можно
промоделировать прохождение потока задач через конкретную вычислительную систему и вычислить закон распределения интервала
реализации Δt
для каждой g-й задачи в зависимости от загрузки
Rg
системы.
Для некоторого упрощения расчетов будем пользоваться не законами распределения, а математическим ожиданием Δt
указанного
Rg
случайного интервала, зависящим от нагрузки H. Под этой величиной будем понимать число задач, решаемых системой в момент t
0g
Для упрощения записи в дальнейшем индекс g задачи будем в некоторых случаях опускать.
Каждое k-е устройство (k = 1,5) является функциональным эле-
ментом ИС и характеризуется коэффициентом готовности K
и рас-
гk
.
9
пределением интервала безотказной работы Fk(t), которое на практи-
5
1
( ).
Rg k
k
t tH
=
∆=∆
∑
1 г1 1 1 оп
(1 ( ( )))(1 ).p K F tH q= −∆ −
2 г 2 2 2 пкс
(1 ( ( )))(1 ).p K F tH q= −∆ −
3 г 3 3 3 алг пр опс
(1 ( ( )))(1 )(1 )(1 ).p K F tH q q q= −∆ − − −
ке часто является экспоненциальным. Несмотря на то что устройства
1 и 5, а также 2 и 4 бывают физически объединены, операции для одной задачи в них проходят не одновременно. Поэтому для расчета
надежности будем считать, что все устройства физически различны.
Обозначим через Δt
ции. Тогда можно записать для Δt
(H) среднее время соответствующей опера-
k
:
Rg
Вычислим p
. Для успешного ввода данных кроме функциониро-
1
(1.6)
вания терминала необходимо отсутствие ошибок оператора. Будем
считать, что последствия любой ошибки, а также нескольких ошибок
равнозначны. Обозначим через q
вероятность хотя бы одной ошиб-
оп
ки оператора. Тогда можно записать:
(1.7)
Для вычисления p3 необходимо ввести вероятности наличия необнаруженной ошибки передачи данных по прямому каналу связи q
пкс
Эта величина зависит от мощности помехи и способа защитного кодирования. Подробнее об этом будет сказано ниже. Значение p
в та-
2
ком случае можно вычислить по формуле
Для вычисления p
перечислим причины отказов, любой из кото-
3
(1.8)
рых приводит к тому, что задача не решена:
а) алгоритмическая ошибка в рабочей программе, не обнаруженная при отладке (вероятность q
алг
);
б) воздействие помех, приведшее к искажению информации, повлекшему аварийное завершение программы (вероятность q
);
пр
в) воздействие помех, приведшее к искажению информации
(сбою), повлекшему сбой в операционной системе (вероятность q
опс
).
Подразумевается, что операционная система не имеет алгоритмических ошибок. Учитывая, что для успешного завершения рабочей
программы ни один из указанных отказов не должен произойти, запишем:
.
10
(1.9)
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]