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

ением заявк с присоедиПриоритет судврственныи комите овета Министров СССР ло делам изооретенийи открытий ллетень48 ДК 681.327,6(088.8) ЗО.Х 1.1973 лико опубликования описания 25.1 Ч.19 Авторыизобретен М, Б. Тамаркин, О. Д. Жуков-Емельянов и ф. М. Шагиахметовявите БУФЕРНОЕ ЗАПОМИНАЮЩЕЕ ОЙСТВ динены к уп - к блоку 108 индексов. подключены к и к триггерам Регисчисло р сов - а 30 ходится 7 или 8 (их тенин индеккоторых настроке БЗУ,ы индексцо М) слресов стрверхней в накопителя жат для хра к, содержимое ли в нижней Изобретение относится к области запоминающих устройств и может быть использовано в системе обработки данных.Известно буферное запоминающее устройство (БЗУ), содержагцее накопители индексов, подключенные к соответствующим входам блока управления, соединенного с триггерами управления и триггером обращения, и дешифратор.Однако в таком устройстве схемы, реализующие механизм поиска и выборки данных для центрального вычислителя, сложны.Предложенное устройство отличается от известного тем, что оно содержит дополнительный дешифратор, входы которого подсоединены к управляющим шинам, а выходы - к блоку управления и накопителям индексов, разделенным на секторы, регистры по количеству секторов, входы которых подключены к дешифратору, а выходы - к входам триггера обращения и триггеров управления,Это позволяет упростить устройство.Описываемое устройство (так же как и основное запоминающее устройство (ЗУ) системы обработки данных, в состав которого входит БЗУ) разделено ца строки, каждая строка - на У секторов, каждый сектор состоит из К блоков, блок содержит М слов.Число строк в основном ЗУ равно 5, БЗУ имеет две строки: верхнюю и нижнюю, Каждый сектор любой строки основного ЗУ может быть помещен в соответствующий сектор верхней или нижней строки БЗУ.На чертеже показана блок-схема предло женпого устройства (адресный накопитель неизображен) .Устройство содержит схемы 1, 2 и 3 сравнения, регистры 4, 5 и 6 индексов, образующие вместе со схемами 1, 2 и 3 накопители 7 0 и 8 индексов, соответствующие верхней и нижней строкам БЗУ, дополнительный дешифратор 9, блок 10 управления, триггеры 11, 12 и 13 управления, объединенные в наборы триггеров 14 и 15, триггер 16 обращения, дешифра тор 17, выходы которого подключены к входам регистров 18, 19 и 20, объединенных в группы 21 и 22, соответствующие верхней и нижней строкам БЗУ и управляющие шины 23 27.Входы дешифратора 9 подсо равляющей шине 25, а выходы управления и накопителям 7 Выходы регистров 18, 19 и 20 входам триггера 16 обращения 11, 12 и 13 управления.409291 55 Информация, считанная из основного ЗУ по запросу, проходит в верхнюю строку БЗУ, если возбуждена шина 27, и в нижнюю, если возбуждена шина 26. Одновременно происходит прием в БЗУ блока из основного ЗУ н выдача из этого блока в центральный вычислитель запрашиваемого слова. При последующих обращениях в основное ЗУ информация в пределах блока, необходимая центральному вычислителю, располагается в БЗУ. 60 65 Информационные входы регистров 4, 5 и 6 индексов подключены к шине 25, а их выходы к первым входам соответствующих схем 1, 2 и 3 сравненияСхемы сравнения сравйивают адреса строки "в запросе с содержимым регистров. Вторые входы схем 1, 2 и 3 соединены с шиной 25, первые выходы подключены к шине 28, а вторые - к шине 29. Аналогичные схемы сравнения, регистры и связи имеются и в накопителе 8,Группы 21, 22 регистров 8, 19, 20 служат для учета наличия блоков в верхней и нижней строке БЗУ соответственно. Устроены они одинаково, поэтому рассмотрим только группу 21 регистров, которая состоит из У регистров 18, 19 и 20, в каждом из которых К триггеров, соответствующих блокам в секторе БЗУ.Каждому сектору соответствуют определенные регистры: первому сектору верхней строки БЗУ - регистр 18, второму сектору - регистр 19, У-му сектору - регистр 20, нижней строке БЗУ - регистры группы 22. Устройство работает следующим образом.На вход устройства по шинам 24, 25 поступает запрос на обслуживание, который включает в себя адрес строки, номер сектора и номер блока, По шине 25 адрес строки подается на схемы 1, 2 и 3 сравнения накопителей 7 и 8, а номер сектора поступает на эти схемы сравнения с выхода дешифратора 9. Согласно номеру сектора разрешается работа соответствующих двух схем сравнения по одной в каждом накопителе. Осуществляется сравнение поступившего адреса строки и содержимого двух регистров индексов: одного из накопителя 7 и другого из накопителя 8. Если сравнение не обнаружено, то сигнал по шипе 28 подается ца схему И 30 и разрешает прохождение запроса через схему ИЛИ 3, В результате по шлне 32 выдается запрос в основное ЗУ.Кроме того, сигнал Несравнение по шине 28 поступает в блок 1 О управления, и в зависимости от номера сектора, полученного с дешифратора 9, и состояния соответствующего триггера 11, 12 и 13 наборов 14, 15 пришедшему запросу присваивается запрашиваемый регистр верхней или цикцей строки БЗУ. Адрес строки принимается в один из регистров индексов 4, 5 и 6 накопителей,5 10 15 20 25 30 35 40 45 50 В этом случае при поступлении запроса по шине 29 возникает сигнал Сравнение, по шине 24 номер блока подается на дешифратор 17, и в одном из регистров 18, 19 и 20, указанном сигналом шины 29, появляется сигнал, указывающий на наличие запрашиваемого блока. Этот сигнал по шине 33 устанавливает в единицу триггер 16, который фиксирует, что обращение было в верхнюю строку БЗУ.Сигнал, проходящий по шине 34, указывает, что обращение было в нижнюю строку. В соответствии с состоянием триггера 16, а также триггеров 11, 12 и 13 присваивается запрашиваемый сектор верхней или нижней строки при очередном появлении сигнала Несрав пение по шине 28,Присвоение сектора осуществляется по следующему правилу. Поскольку номер сектора указан в запросе, остается определить только строку, в которой находится сектор, подлежащий присвоению. Это происходит следующим образом.Если два триггера из наборов 14, 15, управляющие запрашиваемым сектором в верхней и нижней строках БЗУ, имеют одинаковые состояния ( и 1 или О и О), присваивается сектор из строки, указываемой триггером 16. Если состояние триггера 16 единичное, присваивается нижняя строка, если нулевое - верхняя строка хранилища данных.При различных состояниях одноименных триггеров наборов 14, 15 назначается тот сектор, триггер которого находится в нулевом состоянии.Возможен случай, когда по шине 29 поступает сигнал Сравнение, но запрашиваемого блока в секторе нет. Тогда возбуждается шина 35 и с помощью схем 30 и 31 формируется запрос к основному ЗУ. Назначение нового сектора не производится,По шине 36 поступает сигнал, указывающий на отсутствие всех блоков в секторе. Шина 37 возбуждается, если в секторе присутствует хотя бы один блок.При запросе от центрального вычислителя на запись, если сравнение обнаружено, в соотретствуюн 1 ее место блока записывается новая информация, Если же сравнения не проИзошло, запрос на запись отсылается по шине 32 в основное ЗУ. Предмет изобретения Буферное запоминающее устройство, содержащее накопители индексов, подключенные к соответствующим входам блока управления, соединенного с триггерами управления и триггером обращения, дешифратор, отли ч аю ц е е с я тем, что, с целью упрощения устройства, оно содержит дополнительный дешифратор, входы которого подсоединены к управляющим шинам, а выходы - к блоку управления и накопителям индексов, разделен409291 ным на секторы, регистры по количеству секторов, входы которых подклгочепы к дешиГЗ 24 Составитель В, Рудаков Техред Т Ускова Редактор Т. Рыбалова Корректор О, Тюрина Заказ 100315 1 Лзд.1124 Тираж 576 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открьтпй Иосква, Ж-З 5, Раушская наб., д. 4/5