Лекция 6 - два отказа в двух разрядах система всегда выдает нули единицы

Лекция 6

Коррекция двойных ошибок памяти с помощью Н–матрицы и метода двойного инвертирования.

Используя Н-матрицу и метод двойного инвертирования возможно устранение следующих двойных ошибок:

- два отказа (в двух разрядах система всегда выдает нули (единицы));

- один отказ и один сбой (в одном разряде система всегда выдает ноль (единицу) в другом произошла кратковременная самоустраняющаяся ошибка).

Пример 1

Исходный фрагмент кода в Н-матрице имеет вид ..10110.. при чтении его из памяти произошла ошибка в 2-х разрядах: ..00010.. Н-матрица устанавливает флажок двойная ошибка и в зависимости от вида ошибки выполняется коррекция методом двойного инвертирования:

1.1Коррекция ошибки с двумя отказами:

- выполняем инвертирование прочитанного кода: ..11101..

- результат записываем в ту же ячейку памяти

- снова читаем код из этой ячейки : ..01001..

- после инвертирования прочитанного получаем исходный код ..10110..

- Н-матрица устанавливает флажок нет ошибки.

1.2Коррекция ошибки с одним отказом и одним сбоем:

- выполняем инвертирование прочитанного кода: ..11101..

- результат записываем в ту же ячейку памяти

- снова читаем код из этой ячейки : ..11001..

- после инвертирования прочитанного получаем код с ошибкой в одном разряде ..00110..

- Н-матрица устанавливает флажок одиночная ошибка и выполняет ее исправление. В результате получаем исходный код ..10110 ..

Циклические коды (ЦК).

Правила построения ЦК: 1.Информация представляется в виде полинома . 2.Для контроля используются остаточные коды как результат последовательного деления информационного полинома на…

Системы восстановления вычислительного процесса после машинных ошибок.

1. Классификация ошибки (сбой или отказ). 2. Восстановление после ошибки (по соотв. алгоритму). Алгоритм классификации ошибки:

Системы диагностики

1.Определение места нарушения работоспособности. 2.Получение информации о неисправности. Виды диагностики:

Виды ТД

· Внутренняя (встроенная), когда средства диагностики расположены внутри ПК (в виде отдельного модуля памяти, группы узлов и т.д.). Современные тенденции ТД развивают использование встроенной самодиагностики… Например:

Коды для (проверок) ТД

2. Детерминированные коды: 1-й код - все нули, для обнаружения ошибок соединения с активным полюсом питания; 2-й код - все единицы, для определения… Эти константы обнаруживают до 100% статических отказов в электронной части…