- •Содержание
- •Введение
- •1 Надёжность электронной аппаратуры
- •1.1 Основные определения стандартов надежности
- •1.2 Обеспечение надёжности электронной аппаратуры на этапах проектирования
- •1.2.1 Этап аванпроекта
- •1.2.2 Этап эскизного проектирования
- •1.2.3 Этап технического проектирования
- •1.2.4 Этап изготовления опытных комплектов
- •1.2.5 Этап эксплуатации
- •1.2.6 Контрольные вопросы и задания
- •2 Основные показатели надежности
- •2.1.1 Интенсивность отказов
- •2.1.2 Частота отказов
- •2.1.3 Среднее время наработки на отказ
- •2.1.4 Среднее время между отказами
- •2.1.5 Вероятностные показатели надежности
- •2.1.5.1 Вероятность безотказной работы
- •2.1.5.2 Экспоненциальная модель вероятности безотказной работы
- •2.1.5.3 Модель вбр Вейбулла-Гнеденко
- •2.1.5.4 Модель Пуассона
- •2.1.5.5 Вероятность отказа изделия в работе
- •2.1.6 Поток отказов
- •2.1.7 Коэффициент готовности
- •2.1.7.1 Стационарный коэффициент готовности
- •2.1.7.2 Коэффициент оперативной готовности
- •2.1.8 Погрешность оценки показателей надежности
- •2.1.8.1 Погрешность оценки показателей
- •2.2 Применение показателей надежности
- •2.3 Надёжность невосстанавливаемых систем
- •2.4 Надежность дискретных элементов
- •2.5 Пример расчёта надёжности нерезервированных схем
- •3 Надежность резервированных вычислительных систем
- •3.1 Резервирование изделий
- •3.1.1 Резервирование на уровне эвм
- •3.1.2 Резервирование на уровне устройств
- •3.1.3 Резервирование с использованием к-кодов
- •3.1.4 Резервирование в специализированных эвм
- •3.2 Представление резервированных объектов
- •3.3 Параметры НаДёжносТи при нагруженном резерве
- •3.3.1 Расчет показателя безотказной работы
- •3.3.2 Определение средней наработки на отказ
- •3.4 Параметры надёжносТи при ненагруженном резерве.
- •3.5 Надёжность при сложной структуРе резервирования.
- •3.5.1 Скользящий нагруженный резерв
- •3.6 Скользящий ненагруженный резерв
- •4 Метод минимальных путей и минимальных сечений
- •4.1 Примерный расчет надежности методом мп & мс
- •5 Применение сложных структур резерва
- •5.1 Методы избыточного кодирования
- •5.2 Логика с переплетением
- •5.3 Мажоритарное резервирование
- •6 Надежность компьютерных сетей
- •6.1. Расчёт надёжности компьютерных систем
- •7 Надежность систем массового обслуживания
- •8. Контроль и диагностика систем
- •8.1 Основные положения
- •8.2 Контроль по модулю
- •8.3 Построение контрольных тестов
- •8.4 Системы с программным контролем
- •8.5 Встроенный оперативный контроль
- •8.5.1 Встроенный контроль счетчика
- •8.5.2 Встроенный контроль дешифратора
- •8.5.3 Показатели встроенного контроля
- •8.6 Методы диагностирования
- •8.6.1 Основные положения
- •8.6.2 Методы построения диагностических тестов
- •8.6.2.1 Квазиоптимальные тесты шеннона-фано
- •8.6.3 Метод декомпозиции диагностируемой системы
- •8.7 Системы диагностики при эксплуатации
- •8.7.1 Обнаружение отказов при эксплуатации
- •8.7.2 Диагностика периферийных устройств
- •8.7.3 Диагностика многопроцессорных систем
- •9 Надежность программного обеспечения
- •9.1 Классификация ошибок программирования
- •9.2 Способы повышения надежности по
- •9.3 Основные модели надежности по
- •9.3.1 Модель Литтлвуда - Вералла
- •9.3.2 Модель джелинского - моранды
- •9.3.3 Модель шумана
- •9.3.4 Модель шика-вольвертона
- •9.4 Прогнозирование надежности по
- •9.5 Методы структурной избыточности по
- •9.6 Избыточность операционной системы
- •9.7 Метод контрольных функций
- •9.8 Методы тестирования программ
- •9.9 Функциональные методы тестирования
- •10 Отказоустойчивые компьютерные системы
- •11 Обслуживание систем в эксплуатации
- •11.1 Элементы теории восстановления систем
- •11.2 Оптимальные правила предупредительных замен
- •11.3 Оптимальные правила проверок
- •Список литературы
9.3.2 Модель джелинского - моранды
В этой моделе приняты следующие допущения [21]:
-время до следующего отказа распределено экспоненциально;
-интенсивность отказов программы пропорциональна количеству оставшихся в программе ошибок.
Тогда, вероятность безотказной работы программы как функции времени tiравна:
где λi=CD*(N-(i-1)),
CD - коэффициент пропорциональности,
N - первоначальное число ошибок в ПО,
ti- отсчет времени, начинается с момента последнего (i- 1)-го отказа программы.
9.3.3 Модель шумана
Данная модель отличается от предыдущей Джелинского - Моранды тем, что периоды времени отладки и эксплуатации рассматриваются отдельно.
9.3.4 Модель шика-вольвертона
В этой модели интенсивность появления отказов пропорциональна не только количеству оставшихся в программе ошибок, но и времени, потраченному на отладку. Чем больше времени потрачено на отладку, тем меньшее число отказов, т.е. интенсивность отказов уменьшается.
К недостаткам рассмотренных моделей можно отнести.
При неточном определении N (первоначальное число ошибок программы), интенсивность отказов становится отрицательной, что вообще бессмысленно.
Предположение, что процесс коррекции ошибки не вносит новые ошибки тоже сомнительное.
В целях исключения этих недостатков, предложена [12] модель, основанная на пуассоновскомпредставлении потока с отказами. Поток отказов представляется в виде разреженного потока с переменным коэффициентом разрежения pi, где i - номер отказа. Тогда, вероятность следующего отказа равна
pi=l-(l-pн)qi-1
где q - некоторый коэффициент 0 < q < 1,
рн= pi- начальный коэффициент разрежения потока.
Приведенные модели прогнозируют отказы ПО при эксплуатации и отладке.
9.4 Прогнозирование надежности по
Прогнозирование надежности ПО на ранних этапах разработки наиболее отработано статистически в части предсказания ожидаемого числа ошибок в программе [21].
Оценка ожидаемого числа ошибок N в программе выражается линейно
где zj- j-ый параметр программы, aj- коэффициент (смотри таблицу 9.2.), r - число существенных параметров.
Таблица 9.2.
|
Тип программ |
Коэффициенты |
| |||||||||||||||
а1 |
а2 |
а3 |
а4 |
а5 |
а6 |
| ||||||||||||
Управления |
0 |
0.040 |
0.171 |
0.43 |
0.036 |
0 |
4.00 |
| ||||||||||
Вывода |
0 |
0 |
0.780 |
0 |
0 |
0.0218 |
4.56 |
| ||||||||||
Вычисления |
0 |
0.024 |
0.41 |
0 |
0.416 |
0. 082 |
6.34 |
| ||||||||||
Настройки |
0 |
0.001 |
0.592 |
0 |
0 |
0.0625 |
3.84 |
| ||||||||||
Служебные |
2.0 |
0.037 |
0.628 |
0.10 |
0 |
0 |
1.64 |
|
В качестве параметров zjопределены показатели:
z1- сложность условных операторов IF;
z1= ∑ niwi, где ni- число условных операторов i-го уровня вложенности циклов,
wi= 4i-1(3/4Q - 1) - весовой коэффициент,
где Q - наивысший уровень вложенности циклов (количество циклов, вложенных друг в друга);
z2- общее число ветвлений;
z3- общее число связей с прикладными программами;
z4- общее число связей с системными программами;
z5- число операций ввода-вывода;
z6- число вычислительных операторов;
z7- число операторов обработки данных;
z8- общее число комментариев.
В последней главе таблицы приведены среднеквадратичные погрешности регрессионных оценок числа ошибок в программе.
Если число ожидаемых ошибок оценено, то интенсивность отказов программы оценивается выражением:
где tреш- среднее время однократного прохождения программы;
- средняя вероятность того, что ошибка выявится при однократном прохождении.
Величину можно оценить как отношение среднего количества элементов программы, к общему числу элементов программы. Но эта оценка несколько завышается. Лучшеоценить экспериментально, определяя интенсивность отказов λiи количество ошибок N для n испытуемых программ. Тогда
где - усредненная вероятность того, что ошибка проявляется при однократном прохождении, и она есть.