77. Виды избыточности при организации контроля в асу.

Временное резервирование – выделение некоторого дополнительного времени на случай, если выполнение задания по какой-либо причине занимает больше времени, чем запланировано. Временной резерв может быть пополняемым и не пополняемым. Пополняемый возрастает по некоторому закону при работоспособном состоянии системы, а также во время восстановления работоспособности некоторых отказавших элементов. В системе могут использоваться оба вида резервирования. Также на способ пополнения и использования резерва времени могут накладываться сложные ограничения.

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

Информационное резервирование используется для улучшения многих характеристик. Влияет на показатели надежности, достоверности обработки и передачи информации, точности вычислений, производительности. Способы введения инф. избыточности разнообразны – может существовать в виде избыточности внутреннего информационного языка устройств, избыточности помехоустойчивых кодов, избыточности массивов данных в файлах данных, избыточности файловой структуры в памяти ЭВМ. Без информационной избыточности практически невозможно использовать другие виды резервирования, она является практически обязательным компонентом АСУ. ИР уменьшает: поток отказов системы, так как устраненный с помощью ИР отказ не является отказом; время восстановления за счет уменьшения объема работ; время восстановления за счет сокращения времени поиска неисправности.

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

78. Граф технологии обработки данных, индикаторный граф, граф ошибок при анализе данных в асу.

Здесь вообще хз

Наиболее распространенный подход предполагает следующий порядок построения графа технологии обработки данных. Исходными данными являются совокупности информационных элементов и процедур обработки данных. На первом этапе, исходя из матрицы смежности информационных элементов, строится граф информационных взаимосвязей. Путём включения в матрицу смежности процедур обработки данных формируется матрица смежности технологии обработки данных задачи и соответствующий ей граф.

Вершинами индикаторного графа являются индикаторы событий возникновения ошибок в элементах, то есть базисных событий. Индикаторный граф показывает, где и в какой последовательности могут возникать события ошибки и, следовательно, является отображением технологии появления и распространения ошибок. Если некоторое событие ошибки можно считать отказом, то тогда это событие появления ошибки называется главным событием ошибки. К нему приводят различные комбинации событий ошибки вершин индикаторного графа (базисных событий ошибки). Простейший пример такой зависимости – “последовательное соединение”, когда для наступления главного события необходимо, чтобы появилось хотя бы одно событие ошибки на индикаторном графе. Графически такое взаимодействие представляет граф ошибок, вершинами которого служат индикаторы входных и выходных аудиторских данных указанных логических функций, а дуги отображают причинно-следственные связи между индикаторами базисных, промежуточных и главных событий ошибки. Вершина главного события не содержит выходящих дуг.