Приоритетное устройство для динамической памяти

/4 3(52) 6 0 ОПИСАНИЕ ИЗОБРЕТЕНИ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ВТОРСНОМУ СВИДЕТЕЛЬСТВУ(56) 1. Авторское свидетельство СССРпо заявке Р 3342337/18-24,кл. О 06 Р 9/46, 08.04.822. Авторское свидетельство СССР9 879589, кл. О 06 Р 9/46, 1979(54)(57) ПРИОРИТЕТНОЕ УСТРОЙСТВОДЛЯ ДИНАМИЧЕСКОЙ ПАМЯТИ, содержащееблок анализа запросов и регистр,причем входы запроса устройстваявляются входами блока анализа запросов, информационный вход регистраявляется кодовым входом устройства,о т л и ч а ю щ е е с я тем, что,с целью повышения быстродействия,оно содержит элемент И, счетчик,компаратор, генератор импульсов иэлемент ИЛИ, причем выход элементаИ соединен с суммирующим входомсчетчика, выход счетчика соединенс первым входом компаратора, второй:вход которого соединен с выходомрегистравыход компаратора соединен с первым входом элемеита И, вто-,рой вход которого соединен с выходомгенератора импульсов, третий входэлемента И соединен с входом сбросасчетчика и с последним входом запроса устройства, последний элементИ-НЕ блока анализа запросов соединенс первым входом элемента ИЛИ, второйвход элемента ИЛИ соединен с выходомкомпаратора, выход элемента ИЛИ соединен с последними входами элементовИ-НЕ бЛока анализа запросов; кромепоследнего элемента И-НЕ, выходыблока анализа запросов являются выходами устройства.25 Изобретение относится к цифровойвычислительной технике и может бытьиспользовано в блоках управлениядинамических запоминающих устройств,Известно многоканальное приоритетное устройство для динамическойпамяти, содержащее генератор импульсов, восемь элементов И-НЕ, триэлемента задержки, два элемента ИЛИ,счетчик, триггер добавления единицы,три элемента НЕ, триггер срочной ре Огенерации, элемент И и в каждом канале два элемента И-НЕ, элемент задержки, элемент НЕ и триггер ответа.В данном устройстве запросы на регенерацию, вццаваемые генератором импульсов, накапливаются в счетчике,откуда они поступают на обслуживаниечерез младший по приоритету канал.При значительной частоте обращенийк памяти по другим каналам можетпроизойти переполнение счетчика, вэтом случае все накопленные запро,сы на регенерацию проходят на обслуживание через старший по приоритетуканал 13.Недостатком укаэанного устройства является двухкратное увеличениечисла циклов регенерации по сравнению с минимально необходимым, чтоприводит к снижению быстродействия,Наиболее близким по техническойсущности к предлагаемому являетсяприоритетное устройство, содержащееблок анализа запросов, элементы,И-НЕ и регистр Г 23.известном устройстве после прихода первого запроса по какому-либоканалу на соответствующих входахэлементов И-НЕ остальных каналов возникает низкий уровень напряжения,запрещающий прохождение других запросов к общему ресурсу, Если в качестве последнего используется динамическая память, то запросы на регенерацию следует подавать на вхоц первого или второго по приоритету канала,так как в противном случае восстановление информации в заданное времяне гарантируется. Это приводит к увеличению времени обслуживания запросов по другим каналам и снижению быстродействия памяти в целом.Цель изобретения - повышение быстродействия.Поставленная цель достигается тем,что в пРиоРитетное устРойство для,динамическойпамяти, содержащее блоканализа запросов и регистр, причемвходы запроса устройства являютсявходами блока анализа запросов, информационный вход. регистра являетсякодовым входом устройства, введены 60элемент И, счетчик, компаратор, генератор импульсов и элемент ИЛИ, причем выход элемента И соединен с суммирудощим входом счетчика, выходщатчика соединен с первым входоп 65 компаратора, второй вход которого соединен с выходом регистра, выход компаратора соединен с первым входоь, элемента И, второй вход которого соединен с выходом генератора импульсов, третий вход элемента И соединен с входом сброса счетчика и с последним входом запроса устройства, последний элемент И-НЕ блока анализа запросов соединен с первым входом элемента ИЛИ, второй вход элемента ИЛИ соединен с выходом ком паратора, выход элемента ИЛИ соединен с последними входами элементов И-НЕ блока анализа запросов, кроме последнего элемента И-НЕ, выходы блока анализа запросов являются выходами устройства.На чертеже представлена схема предлагаемого устройства.Устройство содержит блок 1 анализа запросов, включающий элемент И-НЕ 2, элемент НЕ 3, элемент И-НЕ 4, элемент 5 задержки, элемент НЕ 6, элемент И-НЕ 7, элемент 8 задержки и элемент НЕ 9. Устройство содержит также элемент ИЛИ 10, элемент И 11, счетчик 12, компаратор 13, регистр 14 и генератор 15 импульсов, запросные входы 16-18, выходы 19-21, кодовый вход 22 устройства.Приоритетное устройство работает следующим образом.В исходном состоянии запросы к динамической памяти по входам 16-18 отсутствуют и на этих входах находятся логические нули, на выходах элементов И-НЕ 2,4 и 7 и на выходах эле ментов 5 и 8 задержки - логические единицы, а на выходах 19-21 устройства - логические нули. Ноль с входа 18 устанавливает в ноль счетчик 12 и одновременно запрещает прохожде ние на его суммирующий вход импульсов с генератора 15 через элемент И 11, В регистре 14 по входу 22 запи сан код, определяющий максимальное время ожидания обслуживания запросов на регенерацию, В общем случае этот код ненулевой, поэтому на выходе компаратора 13 присутствует логическая единица, которая поступает на выход элемента ИЛИ 10.Предположим, что на вход 16 устройства поступает запрос к динамической памяти. Тогда на всех четырех входах элемента И-НЕ 2 окажутся логи ческие единицы, а на его выходе - логический нольВеличины задержек элементов 5 и 8 Г и Г сравнимы с8задержкой распространения сигнала: через элементы И-НЕ и удовлетворяют соотношению Г 8 С . Поэтому логический ноль окажется на входах элементов И-НЕ 4 и 7 и запретит их срабатавание при возйожном поступлении запросов с входов 17 и 18. На выхо- де 19 установится единица, означаю;Фол щая обслужийание запроса с входа 16,после сброса которого устройство воз.вратится в исходное состояние. Обслуживание запросов с .входов 17 и 18 .происходит аналогично. Если к моменту окончания работы динамической памяти с первым каналом на входах 17и 18 присутствуют оба запроса, топервым поступит на обслуживание запрос с входа 17, так как Г ( 8 . Вдальнейшем вновь может начатьсяобслуживание запроса с входа 16 ит.д. Таким образом, при значительнойчастоте поступления запросов по входам 16 и 17 запрос на регенерациюна входе 18 находится в состоянии 15ожидания, Так как после его приходана третьем входе элемента И 11 ока-зывается логическая единица, то импульсы с генератора 15 начинают поступать на суммирующий вход счетчика 12, и когда его содержимое станет равным коду записанному в регистре 14, на выходе компаратора 13 появляется логический ноль. Последний запрещает дальнейшее прохождение импульсов с генератора 15 на суммирующий вход счетчика 12. По окончании обслуживания очередного запроса с входов 16 и 17 логический ноль с выхода элемента НЕ 6 проходит элемент ИЛИ 10 и поступает на входы элементов И-НЕ 2 и 4, прежде чем логический ноль появляется на выходах элементов 2 и 5. Поэтому следующим обслуживается запрос с входа 18, по окончании которого счетчик 12 обнуляется и работа устройства возобновляется.Применение изобретения позволяет повысить быстродействие предлагаемого устройства.