Оперативное запоминающее устройство
Иллюстрации
Показать всеРеферат
Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных ЭВМ. Цель изобретения - упрощение устройства и увеличение быстродействия. Оперативное запоминающее устройство для дбухпроцессороной ЭВМ содержит счетчик адреса регенерации 1, блок приоритета 2, первый 3 коммутатор, элемент И 4, первый 5, второй 6 и третий 7 шинные формирователи, триггер 8 регенирации, блок 9 контроля четности, регистр 10 адреса, входной 11 и выходной 12 регистры информации, счетный триггер 13, регистр ошибок 14, второй 15 коммутатор, накопитель 16, блок контроля и исправления ошибок 17, счетчик времени регистрации 18, триггер 19 состояния, блок управления 20, триггер 21 команды, задающий генератор 22, первый 23, второй 24 и третий 25 входы запроса устройства, первые 26, вторые 27 и третьи 28 адресные-информационные входы устройства, первый 29, второй 30 и третий 31 информационные выходы устройства, вход задания 32 режима устройства. 2 ил.
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИК (51)5 <: 11 ??>
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
llO ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ
ПРИ ГКНТ СССР (21) 4466823/24-24 (22) 14.06.88 (46) 23.07.90. Бюл. Р 27 (71) Научно-производственное объединение "Импульс" им.ХХУ съезда IGICC и Геофизическая экспедиция .Производственного объединения "Белорусьгеология" (72) В.А.Барабанов, И.А.Ивашинцов, Б.С.Славин и F..Ë.Õðîëoâè÷ (53) 681.327 (088.8) (56) Авторское свидетельство СССР
Р 1236551, кл . Г 11 С 11/00, 1984.
Устройство оперативной памяти
А211-31. Руководство по эксплуатации
3.065.097 РЭ. (54) ОПЕРАТИВНОЕ ЗАПОКИНАИ1 !ЕЕ УСТРОИСТВО (57) Изобретение относится к вычислительной технике и может быть использовано в многопроцессорных ЭВИ. Пель изобретения — упрощение устройства и
„„SU„„1580442 A1
2 увеличение быстродействия. Оперативное запоминающее устройство для двухпроцессорной ЭВ11 содержит счетчик адреса регенерации 1, блок приоритета
2, первый 3 коммутатор, элемент И 4, первый 5, второй 6 и третий 7 шинные формирователи, триггер 8 регенерации, блок 9 контроля четности, регистр !0 адреса, входной 11 и выходной 12 регистры информации, счетный триггер
13, регистр ошибок 14, второй 15 коммутатор, накопитель 16, блок контроля и исправления ошибок 17, счетчик времени регенерации 18, триггер l9 состояния, блок управления 20, триггер
21 команды, задающий генератор 22, первый 23, второй 24 и третий.25 входы запроса устройства, первые 26, вторые 27 и третьи 28 адресные-информационные входы устройства, первый
29, второй 30 и третий 31 информационные выходы устройства, вход задания 32 режима устройства. 2 ил.
1580442
Изобретение относится.к вычисли тельной технике и может быть использовано в многопроцессорных ЭВ1 °
Цель изобретения — упрощение устройства и увеличение быстродействия.
На фиг.1 приведена структурная схема оперативного запоминающего устройства для двухпроцессорных ЭВИ; на фиг.2 — структурная схема блока приоритета.
Оперативное запоминающее устройст-! во содержит счетчик 1 адреса регенерации, блок 2 приоритета, первый коммутатор 3, элемент И 4, первый 5, второй 6 и третий 7 шинные формиро, ватели, триггер 8 регенерации, блок
9 контроля четности, регистр 10 адреса, входной регистр 11 информации, выходной регистр 12 информации, счетный триггер 13, регистр 14 ошибок, второй коммутатор 15, накопитель
16, блок 17 контроля и исправления ошибок (КИО),.счетчик 18 времени регенерации, триггер 19 состояния„ блок 25
20 управления, триггер 21 команды, задающий генератор 22, первый 23, второй 24 и третий 25 входы запроса устройства, первые 26, вторые 27 и третьи 28 адресные-информационные входы устройства, первые 29, вторые
30 и третьи 31 информационные выходы устройства, вход 32 задания режима устройства, триггеры 33, элемент И 34 и преобразователь 35 кодов.
Для упрощения на фиг.1 не приведены цепи сброса и схемы формирования контрольных разрядов выходной информации, входы которой подключают к вы ходам выходного регистра 12 информа- 40 ции, а выходы, — к информационным входам первого 5, второго 6 и третьего
7 шинных формирователей, которые могут быть выполнены на основе ИМС
К531АП4 í К58ОВА86 Блок 9 контро- 45 ля четности может быть выполнен на основе INC К531ИП5. Регистр 10 адреса, входной регистр 11 информации и выходной регистр 12 информации могут быть выполнены на ИМС К531ИР23. Накопитель 16 может быть выполнен на
50 основе 1%С К565РУ5. Блок КИО 17 может быть реализован на большой интегральной схеме типа К555ВИ1.
Оперативное запоминающее устройство для двухпроцессорной ЭВИ работает . 55 следующим образом.
В исходном состоянии блок 20 управления не запущен, триггер 19 состояния, триггер Я регенерации сброшены и работа блока 2 приоритета разрешена сигналом, поступающим с выхода триггера 19 состояния на вход разрешения работы блока приоритета.
При отсутствии сигналов на входах запросов блока 2 приоритета сигналы с его выходов запрещают прохождение информации через коммутатор 3, шинные формирователи 5-7, а также работу элемента И 4.
Задающий генератор 22 формирует сигналы, которые подаются на вход счетчика 18 времени регенерации. На выходе его формируются сигналы с периодом, равным половине периода времени, в течение которого должен выполняться цикл регенерации очередной строки. Сигналы с выхода счетчика 18 времени регенерации поступают на счетный вход счетного триггера 13, который устанавливается в единичное состояние первым, третьим, пятым и т.д . сигналом с выхода счетчика. 18 времени регенерации и в нулевое состояние вторым, четвертым, шестым и т.д. сигналом с выхода счетчика 18 времени регенерации.
При установке счетного триггера 13 в единичное состояние сигналом с его первого выхода, поступающим на вход синхронизации триггера 8 регенерации,,последний устанавливается в единичное состояние, TRK как на егo информационный вход подан уровень логической ! единицы с входа 32 устройства. В исходном состоянии устройство остается до тех пор, пока на одном или нескольких входах запросов блока 2 приоритета, т.е. на выходе триггера 8 регенерации, или одном из входов 23-25 запросов устройства не появятся сигналы.
Появление сигнала на первом входе запроса блока 2 приоритета соответствует требованию выполнить регенерацию очередной строки накопителя. Появление сигнаЛа на втором входе запроса, являющимся входом 23 устройства, соответствует обращению к устройству одного из процессоров двухпроцессорной ЭВИ, например первого.
Третий вход sà ï ð îoñ à, являющийся входом 24 устройства, служит для подачи сигнала обращения от второго процессора, а четвертый, являющийся входом 25 устройства, — от канала прямого доступа в память. Гсли счетный триггер 13 установлен в "1", 5 !5 то запросу, поступающему на первый вход запроса блока 2 приоритета, присваивается наименьший приоритет, а запросу, поступающему на четвертый вход запроса блока 2 приоритета, наибольший приоритет. Тогда при подлче на входы запросов блока 2 приоритета одного или нескольких сигналов запросов будет обрабатываться только тот запрос, который имеет высший из поступивших запросов приоритет.
Если обрабатывается запрос, поступивший на первый вход запроса блока
2 приоритета с выхода триггера Я регенерации, сигналами с выходов блока
2 приоритета, поступающими на управляющие входы коммутатора 3, включается первое направление коммутатора 3, на первый инАормационный вход которого поступает адрес регенерируемой строки с выхода счетчика 1 адреса регенерации и сигнала запроса с выхода триггера 8 регенерации. Одновременна сигнал с первого выхода блока
2 приоритета, поступая на первый вход элемента И 4, разрешает его работу.
При отработке запроса от первого 23, второго 24 или третьего 25 входов запросов устройства через коммутатор
3 проходят сигналы соответственно с второго, третьего или четвертого входов, являющихся входами 26-28 устройства. Одновременно сигналы второго, третьего и четвертого выходов . блока 2 приоритета, поступающие на управляющие входы первот о 5, второго
6 и третьего 7 шинных Аормирователей, разрешают прохождение инАормации че. рез первый 5, второй 6 или третий 7 шинные Аормирователи (соответствующий входу, запрос от которого обрабатывается) на один из выходов 29-31 устройства.
Сигнал запроса с выхода коммутатор
3 поступает на вход запуска блока 20 управления, который по этому сигналу
Аормирует сигнал на своем первом выходе, который, поступая. на вход установки в "1" триггера 19 состояния, устанавливает его в "1", .запрещая тем самым работу блока 2 приоритета, который не изменяет состояния сигналов: на своих выходах до тех пор, пока его работа не будет вновь разрешена ° Одновременно сигнал с первого выхода блока 20 управления, поступающий на вход синхронизации триггера 21, команды, Аиксирует на нем код команды (чтение или запись), поступающий на (044 2 6 е Г а и нАарма пи Оkkkkk>П1 Вход с вь! холан каммутатс ра 3. В цикле Регенерации производится выполнение команды чтения, так как в этом случае код команды с выхода коммутатора 3 на инАормацианный вход триггера 21 команды не поступает и на этом входе присутствует уровень логической "1". указанный выше сигнал с первого выхода блока 20 управления поступает также на управляющий вход регистра
10 адреса, Аиксируя на нем адрес, по которому производится обращение к устройству и который поступает на штАармационньп| вход регистра 10 адреса с выхода коммутатора 3. Этот же сигнал, поступая на информационные входы первого 5, второго 6 и третьего
7 шинных формирователей и на второй вход элемента И 4, при обработке одного из внешних запросов через первый 5, второй 6 или третий 7 шинный формирователь, работа которого разрешена, проходит на один из выходов
29-31 устройства как сигнал о том, чта начата обработка поступившего на соответствующий вход ?3-25 запроса. В случае обработки запроса от триггера 8 регенерации работа всех шинных Аормиравателей 5-7 запрещена и разреп?ена работа элемента И 4. Сигнал с выхода этого-элемента, поступая на вход установки в 0" триггера
8 регенерации, сбрасывает его, тем
35 самым снимая запРос с первого входа запроса блока 2 приоритета. Этот же сигнал, поступая на вход счетчика 1 адреса регенерации, увеличивает его содержимое на единицу. Измененное
4Q содержимое счетчика 1 адреса регенерации используется в следующем цикле регенерации.
Далее блок 20 управления формирует последовательность управляющих
45 сигналов, причем различия в этой последовательности, необходимые для выполнения чтения или записи,.обуславливаются поступающим на вход задания режима блока ?О управления кода
50 команды с выхода триггера 21 команды.
При этом как при записи, так и при чтении блок 20 управления выдает управляющий сигнал на управляющий вход коммутатора 15, обеспечивая прохождение адреса, хранящегося в регистре
10 адреса через мультиплексор на адресные входы накопителя 16. При записи и при чтении одинаково формируются сигналы, подаваемые на входы управле1580442 ния накопителя 16, за исключением сигнала, определяющего запись, Этот сигнал Аормируется только при выполнении команды записи. На входы управления блока IGIO 17 при записи подается последовательность сигналов, обеспечивающих Аормирование контрольных разрядов к поступающему на его инфор,мационные входы-выходы записываемому . ÷èñëó с выходов входного регистра 11
,инАормации. Это же число поступает
,на соответствующие информационные входы накопителя 16, Контрольные разряды поступают в накопитель 16 с соответствующих входов-выходов бло,ка IGI0 17. При этом в режиме записи на входы управления входного регист.ра 11 инАормации поступают сигналы, обеспечивающие Аиксацию на этом регистре записываемого числа, поступающего на его информационный вход с выхода коммутатора 3, а в режиме чтения выходы входного регистра 11 информации отключаются, т.е. пере- 25 водятся в состояние высокого выходного сопротивления.
Подаваемые в режиме чтения на входы управления блока КИ0 17 сигналы обеспечивают прием блоком КИО 17 «О поступающей на его входы-выходы из накопителя. 16 считанной информации, контроля ее, исправления одиночной ошибки и выдачу исправленной информации в выходной регистр 12 информации, на котором она Аиксируется сигналом, поступающим на вход управления этого регистра, При этом, если включен один из шинных Аормнрователей 5, 6 или 7, считанная инАормация поступает через него на один из выходов устройства 29, 30 или 31. Если при чтении обнаружена ошибка, то на выходе блока КИО 17 Аормируется сигнал ошибки, поступающий на второй вход регистра 14 ошибок„ где наличие этой ошибки запоминается. Регистр 14 ошибок служит также для Аиксации ошибок по четности в поступающем в уст" ройство адресе (как при записи, так и при чтении) и.инйормации (только при записи). Для этого входы блока 9 контроля по четности подключены к выходам коммутатора 3, с которых поступают адрес и информация, сопровож55 даемые контрольными разрядами. Сигнал об ошибке по четности с выхода блока
9 контроля четности поступает на первый вход регистра 14 ошибок, где фиксируется. Фиксацию сигнала ошибки по . четности в адресе и (или) инАормации обеспечивают стробирующие сигналы, поступающие на входы управления регистра 14 ошибок с выхода блока 20 управления, причем в режиме чтения строб Аиксации ошибки по четности в поступающей инАормации не формируется. Сигнал с выхода регистра 14 ошибок, свидетельствующий о появлении при выполнении данного цикла одной из ошибок, через один из включенных шинных формирователей 5, б,или 7 (за исключением случая, когда отрабатывается запрос от триггера 8 регенерации) передается на один их выходов
29, 30, или 3 1 устройства как сигнал об ошибке в его работе, Этот же сигнал, поступая на вход установки в
"1" триггера 21 команды, устанавливает его в "1", что при выполнении команды чтения ничего не меняет, а при записи переключает устройство на выполнение команды чтения, что предотвращает искажение информации в накопителе при неправильно принятых адресе или инАормации.
После окончания выполняемого цикла на втором выходе блока 20 управления появляется сигнал, который поступает на вход установки в "0" триггера 19 состояния, и он сбрасывается, разрешая работу блока 2 приоритета. Блок 2 приоритета начинает анализировать наличие сигналов на своих входах запросов. Если таковые отсутствуют, то устройство переходит в исходное состояние. При наличии одного или нескольких запросов описанный цикл повторяется, при этом обрабатывается запрос, имеющий наивысший приоритет, среди поступивших.
Работа блока 2,приоритета и блока
20 управления синхронизируется поступающими на их входы синхронизации сигналами с выхода задающего генератора 22.
При работе устройства при одновременном появлении запроса от триггера
8 регенерации и других запросов первый не будет обработан до тех пор, пока не будут обработаны все поступившие одновремечно с ним запросы, а .также запросы, поступающие во время их обработки. С одной стороны, это снижает время реакции устройства на запросы из-за отсутствия циклов pere" нерации при интенсивном потоке за9 15 просов. С другой стороны, недопустима такая задержка цикла регенерации оче.редной строки, которая может привести к искажению информации в накопителе °
Если сигнал запроса на регенерацию очередной строки, сформированный по сигналу с выхода счетчика 18 времени регенерации, не был обработан в течение одного интервала таймера, тогда следующий сигнал с выхода счетчика 18 времени регенерации сбрасывает счетный триггер 13, при этом состояние триггера 8 регенерации не изменяется.
Таким образом, на первый вход запроса блока 2 приоритета продолжает поступать сигнал запроса с выхода триггера
8 регенерации. После окончания очередного цикла работы и сброса триггера 19 состояния работа блока 2 приоритета разрешается, но так как на его вход управления подан сигнал с второго выхода счетного триггера 13, который в это время сброшен, то порядок присваивания приоритетов изменяется по сравнению с описанным„
Наивысший приоритет присваивается запросу, поступающему на первый вход запроса, т,е. запросу от триггера
8 регенерации. Следующий приоритет присваивается запросу, поступающему на четвертый вход запроса блока 2 приоритета. Самый низкий приоритет присваивается запросу, поступающему на второй вход запроса блока. 2 приоритета. Поэтому на выходе блока 2 приоритета появляются сигналы, открывающие первое направление коммутатора 3 и разрешающие работу элемента
И 4, т.е. начинает выполняться цикл регенерации. В процессе выполнения этого цикла сигналом с выхода элемента И 4 триггер 8 регенерации сбрасывается, сигнал запроса с первого входа запроса блока 2 приоритета снимается и не влияет на обработку сигналов запросов, поступающих на остальные входы запросов блока 2 приоритета.
По очередному сигналу с выхода счетчика 18 времени регенерации устанавливается в "1" счетный триггер
13, а за ним триггер 8 регенерации, и устройство продолжает работу, как описано выше.
Формула изобретения
Оперативное запоминающее устройство, содержащее счетчик адреса
80442 10
55 регенерации, блок приоритета, первый коммутатор, первый и второй шинные формирователи, регистр адреса, входпой регистр информации, блок контроля четности, выходной регистр информации, регистр ошибок, второй коммутатор, накопи-. ель, блок контроля и исправления ошибок, счетчик. времени регенерации, триггер состояния, блок управления и задающий генератор, выход которого соединен с входом синхронизации блока управления, входом синхронизации блока приоритета и входом синхронизации счетчика времени регенерации, выходы первого коммутатора соединены с информационными входами входного регистра инАормации, регистра адреса и входом запуска блока управления, первый выход которого соединен с входом синхронизации регистра адреса и с инАормационными входами первого и второго шинных Аормирователей, второй выход блока управления соединен с входом установки в 0" триггера состояния, выходы группы блока управления соединены с входами управления регистра ошибок, второго коммутатора, входного регистра информации, выходного регистра информации, инАормационные входы первого и второго шинных формирователей объединены и соединены с выходами выходного регистра информации, выход регистра ошибок соединен с информационными входами первого и второго шинных Аормирователей, выходы первой группы регистра адреса соединены с информационными входами первой группы второго коммутатора, выходы второй группы регистра адреса сое" динены с инАормационными входами второй группы второго коммутатора, выходы которого соединены с адресными входами накопителя, выходы входного регистра информации соединены с входами-выходами блока контроля и исправления ошибок, выход блока контроля четности соединен с первым инАорма" ционным входом регистра ошибок, вьГход сигнала ошибки блока контроля и исправления ошибок соединен с вторым инАормационным входом регистра ошибок, выход триггера состояния cqeдинен с входом разрешения работы блока приоритета, второй вход запроса которого соединен с информационными входами второй группы первого коммутатора и является первым входом запроса устройства, третий вход запроса блока приоритета соединен с.
158044 информационными входами третьей группЫ первого коммутатора и явпяется вторым входом запроса устройства, ииформационные входы второй и третьей групп первого коммутатора являются соответственно первыми и вторыми адресными информационными входами устройства, выходы первого шинного формирователя являются первыми инфррмационными выходами устройства, в ходы второго шинного формирователя являются вторыми инАормационными выходами устройства, о т л и ч а ю— щ е е с я тем, что, с целью упрощения устройства и повышения быстродействия, в него введены триггер регенерации, счетный триггер, триггер команды, элемент И и третий шинный Аормирователь, выход переполнения счет- д чИка времени регенерации соединен с вкодом синхронизации счетного триггера, прямой выход которого соединен с входом синхронизации триггера регенерации, инверсный выход счетного триггера соединен с входом управления блока приоритета, выход триггера регенерации соединен с первым входом
Ю запроса блока приоритета и информаци онными входами первой группы первого коммутатора, выходы счетчика адреса регенерации соединены с информационными входами первой группы первого коммутатора, четвертый вход запроса блока приоритета соединен с информационными входами четвертой группы первого коммутатора и является третьим входом запроса устройства, выходы группы блока приоритета соединены с управляющими входами первого коммутатора, первый выход блока прио- 40 ритета соединен с первым входом элемента И, второй, третий и четвертый выходы блока приоритета соединены с управляющими входами первого, вто2 l c. рого и третьего -шинных Аормирователей соответственно, второй вход элемента И соединен с первым выходом блока управления, выход элемента И соединен с входом установки в "О" триггера регенерации и входом синхронизации счетчика адреса регенерации, выходы группы блока управления соединены с входами обращения и записи-чтения накопителя, входами управления блока контроля и исправления ошибок и с информационными входами третьего шинного Аормирователя, первый выход блока управления соединен с входом синхронизации триггера команды, с информационными входами третьего шинного формирователя и с входом установки в "1" триггера состояния, выходы первого коммутатора соединены с входами блока контроля . четности и с информационным входом
1триггера команды, выход которого соединен с входом задания режима блока управления, выходы выходного регистра информации соединены с инАормационными входами первого, второго и третьего шинных формирователей, выход регистра ошибок соединен с входом установки в
"1" триггера команды и с информационными входами третьего шинного формирователя, выходы входного регистра информации соединены с информационными входами-выходами накопителя и с информационными входами выходного регистра инАормации, выходы третьего шинного формирователя являются третьими инАормационными выходами устройства, инАормационный вход триггера регенерации является входом задания режима устройства, информационные входы четвертой группы первого коммутатора являются третьими адреснымиинформационными входами устройства.
1580442
Фиг.2
Редактор Н.Тупица
Заказ 2017
Тираж 491
Подписное Ф
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101
Составитель l0.Ñû÷åí
Техред М.Ходанич Корректор Л.Вескнд
Духо ФОФ аеас дхаМ