SU744577A1 - Устройство дл тестовой проверки пам ти - Google Patents

Description

(34) УСТРОЙСТВО ДЛЯ ТЕСТОВОЙ ПРОВЕРКИ ПАМЯТИ

1

Изобретение относитс  к области вычислительной техники и может найти применение в- вычислительных системах, осуществл ющих программный контроль , запоминающих устройств.

Известны устройства дл  контрол  оборудовани  пам ти, содержащие пам ть, регистры входной, управл ющей и выходной информации, узел уп- .„ равлени  пам тью, формирователи контрольных разр дов и узлы контрол  входной и выходной информации и выполн ющие функции проверки вводимых и выводимых из пам ти данных 1.

Недостаток этих устройств состоит 15 в ограниченных функциональных возможност х .

Наиболее близким к дацному по сущности технического решени   в.п - 20 етс  устройство дл  проверки оборудовани  пам ти, содержащее регистр управл ющей информации, соединенный выходами с соответствую.шими входами , узла контрол  управл ющей информации,25 выход которого подключен к первому входу устройства, регистр входных данных, соединенный выходами с соответствующими входами узла контрол  входных данных, узел управлени  ,Q

пам тью, соединенный входом с первым выходом регистра управл ющей информации , второй выход которого подключен к адресному входу пам ти, соединенной управл ющим входом и информационным выходом соответственно с первым выходом узла управлени  пам тью и первым входом регистра чтени  данных, первыйузел формировани  контрольньйс разр дов,. подключенный входом с первым ВЫХОДОМ регистра входных данных , узел контрол  выходных данных, выход которого подк.пючен к управл ющим входам регистра чтени , данных и выходного регистра данных, и второй узел формировани  контрольных разр дов соединенныйвходом с информационным выходом регистра чтени  данных, входами выходного регистра данцых и узла контрол  выходных данных и первым информационным входом пам ти 2.

Данное решение имеет следующие недостатки , , На формирование информации с неправильными контрольными разр дами затрачиваетс  много времени, так как запись каждого слова в оперативную пам ть выполн етс  за врем , равное ДВУМ циклам работы пам ти. Второй

этап формировани  состоит из обг-едииенной операции выбЬрки-записи, котора  требует специального управлени . Это специальное управление обеспечиваетс  дополнительным оборудованием, включающим в себ  также элементы ИЛИ число которых пропорционально разр дмости ЦВМ. Передача информации из блока хранени  исходных данных производитс  с контролем по четности (нечетности), но сам процесс формировани , не охвачен контролем. Кроме того, это решение не применимо дл  случа , когда информаци  передаетс  в устройство пам ти с одним видом контрол , например с контролем по нечетности, а записьшаетс  и считываетс  из пам ти с другим видом контрол  и коррекции, например по коду Хэмминга, при котором число записываемых в пам ть контрольных разр дов может не совпадать числом контрольных разр дов, поступивших в устройство пам ти вместе с информацией.

Целью изобретени   вл етс  сокращение объема оборудовани  и расширение функциональных врзможностей.

Поставленна  цель достигаетс  тем что в предлагаемое устройство введены входной коммутатор, подключенный выходом ко второму информационному входу пам ти, и выходной коммутатор, соединенный выходом со входом контрол ных разр дов выходного регистра данных , информационные входы входного коммутатора подключены соответственно к выходу первого узла формировани  контрольных разр дов и третьему выхо ду регистра управл ющей информации, информационны е входы второго коммутатора соединены соответственно с выходом второго узла формировани  контрольных разр дов и выходом контрольных разр дов регистра чтени  данных, второй и третий выходы узла управлени  пам тью подключены соответственно к управл ющим входам первого и второго коммутаторов..

На чертеже представлена блок-схема предлагаемого устройства.

Оно содержит регистр 1 управл ющей информации, регистр 2 входных данных , узел.З контрол  управл ющей информации , например по нечетности, узел 4 контрбл  вх эдных данных, например по нечетности, узел 5 управлени  пам тью, узел б формировани  контрольных разр дов, например кода Хэмминга, входной коммутатор 7, дам ть 8, регистр 9 чтени  данных,узел 10 контрол  выходных данных (по коду, сформированному узлом 6), узел 11 формировани  контрольных разр дов, например по нечетности, выходной коммутатор 12, выходной регистр 13 данных .

Регистр I состо т из нескольких групп разр дов. В группу 14 заноситс  -код операции, в группы 15 и 16 принимаютс  соответственно старшие и младшие разр ды адреса обращени  к пам ти, в группу 17 - контрольные рар ,цы по нечетности, сопровождаюидае управл ющую информацию. Регистр 2 состоит из двух групп разр дов: группы 1 8 дл  приема информации и группы 19 дл  приема контрольных разр дов. Регистр 9 состоит из группы 20 ,информационных разр дов и группы 21, в которую заноситс  код Хэмминга при выборке пам ти.

Устройство работает следующим образом.

На регистр 1 поступает информаци  определ юща  вид операции и адрес, по которому необходимо произвести обращение. На регистр 2 принимаетс  информаци ,подлежаща  записи. Узлы 3 и 4 выполн ют контрольприема соответственно в регистры 1 и 2. На чертеже показано, что управл юща  информаци  и информаци  дл  записи поступает в устройство по разным входам. Однако в некоторых случа х эта информаци  может поступать последовательно по одному входу, что не имеет .существенного значени .

После приема и контрол  информации узел 6 формирует разр ды кода Хэмминга. В обычных операци х записи входной коммутатор 7 пропускает этот код, который затем вместе с разр дами группы 18 регистра 2 записываетс  в пам ть 8 по адресу, определ емому разр дами групп 15 и 16 регистра 1. При обычных операци х выборки на регистре 9 устанавливаетс  считанна  из адресуемой  чейки информаци . Узел 10 производит контроль,-, а в случае необходимости коррекцию считанной информации. При этом коррекци  может производитьс ,например, на регистре 9 Дл  последующей регенерации (в устр.ойствах с разрушающим считыванием ) и/или в выходном регистре 13. В любом случае при проведении коррекци в процессор выдаетс  сигнал о выполнении коррекции. При обнаружении ошибки, некорректируемой по используемой модификации кода Хэмминга узел 10 выдает в процессор сигнал об ошибке.

Дл  выдачи в процессор узлом 11 формируютс  контрольные разр ды по нечетности (четности). При обычных операци х выборки выходной коммутатор 12 пропускает эти разр ды на выходной регистр 13 вместе с разр дами группы 20 регистра 9.

При проверке, например, узла 10 код операции записи, принимаемый в разр ды группы 14 регистра 1, содержит специальный признак, по которому узел 5 вырабатывает управл ющий сигнал, поступающий на. входной коммутатор , который блокирует передачу сформированного узлом б регистра 1. В пам ть 8 в качестве контрольного

кода дл  разр дов группы 18 регистра 2 будут записаны разр ди группы 16 регистра 1. Таким образом можно записать произвольное сочетание информации и контрольных разр дов.

Коды в разр дах группы 16 подбираютс  дл  каждой операции записи такими, чтобы вызвать желаемую реакцию при. работе узла 10 во врем  последующей операции выборки по тому же адресу. Дл  полной проверки обрудовани  узла 10 такими реакци ми должны быть коррекци  каждого разр да выбираемой информации из единицы в нуль и наоборот -из нул  в единицу , а также формирование сигнала ошибки при достаточном наборе кодов, которые обеспечивают активизацию всех цепей узла 10. Необходимое количество кодов должно подбиратьс ,исход  из конкретной схемной реализации узла 10 с использованием известных методов генерации тестов (методы активизации путей, булевы разности и т.п.), При проверочных выборках производ т сравнени  скорректированной информации с эталонной и проверку наличи  сигналов коррекции (ошибки).

При проведении проверки узла 6 запись в устройство производ т по кодам операций, которые не содержаг специальных признаков, так что при каждой записи в пам ть вместе с разр дами группы 18 регистра 2 записываютс  контрольные разр ды, сформированные узлом 6. Количество примеров подбираетс  известными методами таким образом, чтобы были полностью активизированы элементы узла б. Во врем  последующих выборок коды операций содержат специальный признак, по которому узел 5 вЕЛрабатывает управл ющий сигнал, поступающий на выходной коммутатор 12. По этому сигналу через выходной коммутатор 12 передаютс  разр ды кода Хэмминга, выбранные из пам ти, вместо контрольных разр дов по нечетности, сформированных узлом 11. Таким образом, считанна  из пам ти 8 информаци  из регистра 9 через выходной регистр 13 поступает в Процессор вместе с контрольными разр дами кода Хэмминга. При выполнении этой информации в процессоре реакции на сигналы от схем контрол  должны быть заблокированы и реализован программный доступ к контрольным разр дам, поступающим из пам ти. Сравнение кодов контрольных разр дов кода. Хэмминга при каждой специальной выборке с эталонными .значени ми обеспечивает полную прове ку работоспособности узла 6.

Кроме того, выходной коммутатор обеспечивает программными доступ к контрольным разр дам, выбранным из пам ти. Это позвол ет более точно локализовать неисправность в оборудовании контрол  или в разр дах пам - . ти, хран щих контрольные разр ды. Дл  этого нужно вьзполнить весь объем пр1едусмотренных прс- ерок и сопоставить результаты,

Таким образом, предггагаемое устройство позвол ет провейти полную проверку оборудовани  контрол  и коррекции устройств пам ти, работающего При выборке из пам ти, а также

Q оборудовани , которое используетс  дл  формировани  контрольных разр дов при записи в пам ть. Оборудований контрол , используемое в устройствах пам ти дл  контрол  принимаемой ин

формации, может быть проведено путем задани  неверных контрольных разр дов известнымиметодами на выходе устройств, работающих на Устройства; пам ти. ,

Оборудование контрол  приема информации часто совмещаетс  с оборудованием формировани  контрольных разр дов при записи, а схемы формировани  контрольных разр дов дл  передачи из пам ти (узел 11) как

5 правило  вл ютс  частью узла 10. При этом по вл етс  возможность проверить одни и теже входные схемы двум  способами, что повышает досто- верность проверки. Кроме того, прИ

0 проверке узла 10 провер етс  и оборудование узла 11.

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

5 Таким образом задание специальных признаков практически не вызывает дополнительных затрат оборудовани .

50

Claims (2)

1. Формула изобретени 

   Устройство дл  тестовой проверки пам ти, содержащее регистр управл ющей информации, соединенный выходами с соответствующими входами узла . контрол:  управл ющей информации, ёыход которого подключен к первому йыходу устройства, регистр входных данных, соединенный выходами с соот60 ветствуюшими входами узла контрол  входных данных, угол управлени  пам тью, соединенный входом с первым выходом регистра управл ющей информации , второй выход которого подключен к адресному входу пам ти, соединеннрй управл ющим входом и информационным выходом соответственно с пер вым выходом узла управлени  пам тью и первым входом рехистра чтени  данных , первый узел формировани  контрольных разр дов, подключенный входом с первым выходом реги.етра входйых данйых, уз ел контрол  выходных данных, выход которого п6дключ1 н к управл ющим входам регистра чтени  дЖйнЙх и BbWbflHofb регистра даинйх, и второй узел формировани  контрольных разр дов, соединенный входом с информационным выходом регистра чтени  данных, входами выходного регй стра данных и узла контрол  выходных данных и первым информационньм входом пам ти, отличающеес   тем, что, с целью сократдени объема оборудовани , в устройство вв дены входной коммутатор, подключенный выходом ко второму информацион ному входу пам ти, и выходной коммутатор , соединенный выходом со входом контрольных разр дов выходного регистра данных, инфор;« ационные входы входного коммутатора; подключены соответственно к выходупервого узла формировани  контрольйых разр дов и третьему выходу регистра управл ющей информации , информационные входы, второго коммутатора соединены соответственно с ВЫХОДО1У1 второго узла формировани  контрсз|тьных разр дов и выходом контрольйых разр дов регистра чтени  да|1ных, второй и третий выходы узла {правлени  пам тью подключены соответственно к управл ющим входам первогр и второго коммутаторов . . --.. . Источники информации, прин тые во внимание при экспертизе 1.Селлере Ф. Методы обнаружени  ошибок в работе ЭЦВМ. М., Мир. 1972.
2. 2.Патент США 3465132, кл. 235-153, 1970 (прототип).