29 Принципы организации контроля функционирования эвм
В современных
процессорах 100% работы охвачено контролем.
Система контроля закладывается на этапе
проектирования, тк потом её создать или
дополнить очень трудно. Контроль основан
на введении избыточности. Избыточность
– дополнительные разряды
Программно логические методы
-
1)Метод двойного счета
Работает против сбоев не работает для отказов
-
2)Метод обратного счета
Для отказов.Решается прямая задача потом обратная и сравнивается результат
-
3)Метод контрольных точек
Временами позволяет что то контролировать
Хорошо от сбоев; плохо работает от отказов
Аппаратные методы Основаны на введении пространственной избыточности двоичного кодаСуществует понятие кодового расстояния – это чем количество разрядов 1 кода отличается от другого. Минимальное кодовое расстояние это 1 при этом ошибку обнаружить нельзя!
Основа контроля
Необходимо:1 простота схемы свертки2
как соотносятся фи и пси? однозначное
соответствие. Идеально когда они
совпадают.3 сопоставление идеально:
сравнение на равенство.
В итоге: Для контроля использую цифровой контроль. В качестве контрольного разряда берут остаток от деления суммы цифр кода на контрольный код. Двоичный код деление по модулю 2. Если количество 1 четно то кр (контрольный разряд) =0. Нечетно в исходном коде то кр=1.Позволяет обнаруживать ошибки нечетной кратности
30 Контроль оперативной памяти. Код Хемминга
Коды
Хэмминга — наиболее известные и,
вероятно, первые из самоконтролирующихся
и самокорректирующихся кодов. Построены
они применительно к двоичной системе
счисления.
Коды Хэмминга являются самоконтролирующимися кодами, то есть кодами, позволяющими автоматически обнаруживать ошибки при передаче данных. Для их построения достаточно приписать к каждому слову один добавочный (контрольный) двоичный разряд и выбрать цифру этого разряда так, чтобы общее количество единиц в изображении любого числа было, например, четным. Одиночная ошибка в каком-либо разряде передаваемого слова (в том числе, может быть, и в контрольном разряде) изменит четность общего количества единиц. Счетчики по модулю 2, подсчитывающие количество единиц, которые содержатся среди двоичных цифр числа, могут давать сигнал о наличии ошибок.
При этом невозможно узнать, в каком именно разряде произошла ошибка, и, следовательно, нет возможности исправить её. Остаются незамеченными также ошибки, возникающие одновременно в двух, в четырёх или вообще в четном количестве разрядов. Впрочем, двойные, а тем более четырёхкратные ошибки полагаются маловероятными.
Коды, в которых возможно автоматическое исправление ошибок, называются самокорректирующимися. Для построения самокорректирующегося кода, рассчитанного на исправление одиночных ошибок, одного контрольного разряда недостаточно. Как видно из дальнейшего, количество контрольных разрядов k должно быть выбрано так, чтобы удовлетворялось неравенство или , где m — количество основных двоичных разрядов кодового слова.