Буферное запоминающее устройство

 

0929I

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистимеских

Республик

Зависимое от авт. свидетельства №

Заявлено 15.111.1972 (№ 1760363/18-24) Кл. G llc 9/00 с присоединением заявки №

Приоритет

Государственный комитет

Совета Министров СССР ло делам изооретений и открытий

Опубликовано ЗО.XI.1973. Бюллетень № 48

Дата опубликования описания 25.IV.1974

ДК 681 327 6(088 8) Авторы изобретения

М. Б. Тамаркин, О. Д. Жуков-Емельянов и Ф. М. Шагиахметов

Заявитель

БУФЕРНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО

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

Известно буферное запоминающее устройство (БЗУ), содержагцее накопители индексов, подключенные к соответствующим входам блока управления, соединенного с триггерами управления и триггером обращения, и дешифратор.

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

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

Описываемое устройство (так же как и основное запоминающее устройство (ЗУ) системы обработки данных, в состав которого входит БЗУ) разделено на строки, каждая строка — íà N секторов, каждый сектор состоит из К блоков, блок содержит М слов.

Число строк в основном ЗУ равно S, БЗУ имеет две строки: верхнюю и нижнюю. Каждый сектор любой строки основного ЗУ может быть помещен в соответствующий сектор верхней или нижней строки БЗУ.

На чертеже показана блок-схема предложенного устройства (адресный накопитель не изображен) .

Устройство содержит схемы 1, 2 и 3 сравнения, регистры 4, 5 и 6 индексов, образующие вместе со схемами 1, 2 и 3 накопители 7 и 8 индексов, соответствующие верхней и нижней строкам БЗУ, дополнительный дешифратор 9, блок 10 управления, триггеры 11, 12 и

13 управления, объединенные в наборы триггеров 14 и 15, триггер 16 обращения, дешифра15 тор 17, выходы которого подключены к входам регистров 18, 19 и 20, объединенных в группы 21 и 22, соответствующие верхней и нижней строкам БЗУ и управляющие шины

23 — 27.

2о Входы дешифратора 9 подсоединены к управляющей шине 25, а выходы — к блоку 10 управления и накопителям 7 и 8 индексов.

Выходы регистров 18, 19 и 20 подключены к входам триггера 16 обращения и к триггерам

25 11, 12 и 13 управления.

Регистры индексов накопителя 7 или 8 (»x число равно N) служат для хранения индексов — адресов строк, содержимое которых наЗо ходится в верхней или в нижней строке БЗУ, 409291

Информационные входы регистров 4, 5 и 6 индексов подключены к шине 25, а их выходы к первым входам соответствующих схем 1, 2 и 3 сравнения...

Схемы сравнения сравйивают адреса строки "в запросе с содержимым регистров. Вторые входы схем 1, 2 и 3 соединены с шиной

25, первые выходы подключены к шине 28, а вторые — к шине 29. Аналогичные схемы сравнения, регистры и связи имеются и в накопителе 8.

Группы 21, 22 регистров !8, 19, 20 служат для учета наличия блоков в верхней и нижней строке БЗУ соответственно. Устроены опи одинаково, поэтому рассмотрим только группу 21 регистров, которая состоит из N регистров 18, 19 и 20, в каждом из которых К триггеров, соответствующих блокам в секторе

БЗУ.

Каждому сектору соответствуют определенные регистры: первому сектору верхней строки БЗУ вЂ” регистр 18, второму сектору — регистр 19, У-му сектору — регистр 20, нижней строке БЗУ вЂ” регистры группы 22.

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

На вход устройства по шинам 24, 25 поступает запрос на обслуживание, который включает в себя адрес строки, номер сектора и номер блока. По шине 25 адрес строки подается на схемы 1, 2 и 3 сравнения накопителей 7 и 8, а номер сектора поступает на эти схемы сравнения с выхода дешифратора 9.

Согласно номеру сектора разрешается работа соответствующих двух схем сравнения по одной в каждом накопителе. Осуществляется сравнение поступившего адреса строки и содержимого двух регистров индексов: одного из накопителя 7 и другого из накопителя 8.

Если сравнение не обнаружено, то сигнал по шипе 28 подается ца схему «И» 30 и разрешает прохождение запроса через схему

«ИЛИ» 3!. B результате по шлне 32 выдается запрос в основное ЗУ.

Кроме того, сигнал «Несравнение» по шине 28 поступает в блок 10 управления, и в зависимости от номера сектора, полученного с дешифратора 9, и состояния соответствующего триггера 11, 12 и 13 наборов 14, 15 пришедшему запросу присваивается запрашиваемый регистр верхней или ни>кней строки БЗУ.

Адрес строки принимается в один из регистров индексов 4, 5 и 6 накопителей.

Информация, считанная из основного ЗУ по запросу, проходит в верхнюю строку БЗУ, если возбуждена шина 27, и в нижнюю, если возбуждена шина 26. Одновременно происходит прием в БЗУ блока из основного ЗУ и выдача из этого блока в центральный вычислитель запрашиваемого слова. При последующих обращениях в основное ЗУ информация в пределах блока, необходимая центральному вычислителю, располагается в БЗУ.

10 J5

В этом случае при поступлении запроса по шине 29 возникает сигнал «Сравнение», по шине 24 номер блока подается ца дешифратор 17, и в одном из регистров 18, 19 и 20, указанном сигналом шипы 29, появляется сигнал, указывающий на наличие запрашиваемого блока. Этот сигнал по шине 33 устанавливает в единицу триггер 16, который фиксирует, что обращение было в верхнюю строку

БЗУ.

Сигнал, проходящий по шине 34, указывает, что обращение было в нижнюю строку. В соответствии с состоянием триггера 16, а также триггеров 11, 12 и 13 присваивается запрашиваемый сектор верхней или нижней строки при очередном появлении сигнала «Несравнение» по шине 28.

Присвоение сектора осуществляется по следующему правилу. Поскольку номер сектора указан в запросе, остается определить только строку, в которой находится сектор, подлежащий присвоению. Это происходит следующим образом.

Если два триггера из наборов 14, 15, управляющие запрашиваемым сектором в верхней и нижней строках БЗУ, имеют одинаковые состояния («!» и «1» или «О» и «0»), присваивается сектор из строки, указываемой триггером 16. Если состояние триггера 16 единичное, присваивается нижняя строка, если нулевое — верхняя строка хранилища данцых.

При различных состояниях одноименных триггеров наборов 14, 15 назначается тот сектор, триггер которого находится в нулевом состоянии.

Возможен случай, когда по шине 29 поступает сигнал «Сравнение», но запрашиваемого блока в секторе ет. Тогда возбуждается шина 35 и с помощью схем 30 и 31 формируется запрос к основному ЗУ. Назначение нового сектора не производится.

По шине 36 поступает сигнал, указывающий на отсутствие всех блоков в секторе.

Шина 37 возбуждается, если в секторе присутствует хотя бы один блок.

При запросе от центрального вычислителя на запись, если сравнение обнаружено, в соответствующее место блока записывается новая информация. Если же сравнения не проИзошло, запрос на запись отсылается по шипе 32 в основное ЗУ.

Предмет изобретения

Буферное запоминающее устройство, содержащее накопители индексов, подключенные к соответствующим входам блока управления, соединенного с триггерами управления и триггером обращения, дешифратор, о т л и ч аю !ц е е с я тем, что, с целью упрощения устройства, оно содержит дополнительный дешифратор, входы которого подсоединены к управляющим шинам, а выходы — к блоку управления и накопителям индексов, разделен409291 ным на секторы, регистры по количеству секторов, входы которых подклгочепы к дешиСоставитель В. Рудаков

Техред Т. Ускова

Редактор Т. Рыбалова

Корректор О, Тюрина

Заказ 1003 15 1Лзд. № 1124 Тираж 576 Подписное

ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открь|тий

Иосква, Я-З5, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2 сВ

29 )оратору, а выходы — к входам триггера об1 ащснпя и триггеров управления.