Устройство для управления очеред-ностью обслуживания запросов

Союз Советских Социалистических Республик.(22) Заявлено 25.12.79 (2 ) 2857487/18-24с присоединением заявки Мо(51)М. Кл 3 С 06 Г 9/46 Государственный комитет С,ССР но делам изобретений н открытий(72) Авторы изобретения 71 Заявитель 54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОЧЕРЕДНОСТЬ ОБСЛУЖИВАНИЯ ЗАПРОСОВИЗобретение относится к вычислительной технике и может быть использовано в вычислительных системах коллективного. использования,Известно многоканальное устройство для управления очередностью обращения к общему потребителю, содержащее регистр, триггер, элементы ИЛИ, генератор импульсов 1,Недостаток такого устройства заключается в низкой производительности.Наиболее близким по технической сущности и достигаемому результату к предлагаемому является устройство переменного приоритета, содержащее регистр, группу элементов И, коммутатор, блок управления, блок памяти 2 .Однако это устройство обладает низкой пропускной способностью.Цель изобретения - повышение производительности.Поставленная цель достигается тем, что в устройство для управления очередностью обслуживания запросов, содержащее регистр, группу элементов И, распределитель управляющих сигналов, коммутатор, блок памяти, причем группа инФормационных входов. регистра является группой информационных входов устройства, разрядные выходы регистра соединены спервыми входами соответствующихэлементов И группы, группа выходовблока памяти соединена с первойгруппой входов коммутатора, первыйвыход распределителя управляющих синалов соединен с входом коммутатбра 10 второй выход распределителя управляющих сигналов соединен с входомблока памяти, введены генераторимпульсов, шиФратор, ;,ешифратор,дваэлемента ИЛИ, счетчик, блок разде ления сигналов, причем второй входкаждого элемента И группы соединенс соответствующим выходом генератора импульсов, третий вход каждогоэлемента И группы соединен с треть им выходом распределителя управляющих сигналоввыходы элементов Игруппы соединены с группой входовшиФратора, группа выходов шиФратора соединена со второй группой 25 входов коммутатора, первая группавыходов коммутатора соединена сгруп;той входов дешиФратора, втораягруппа выходов коммутатора соединена с группой входов блока памяти, 3 О группа выходов элементов И группысоединена с группой управляющихвходов регистра и со входами первого элемента ИЛК, выход которогосоединен с первым входом коммутатора,с суммирующим входом счетчика и спервым входом блока разделениясигналов, группа входов второго элемента ИЛИ является группой управляющих входов устройства, выход второго элемента ИЛИ соединен со вторымвходом блока разделения сигналов,выход блока разделения сигналов соединен со вторым входом распределителяуправляющих сигналов и с вычитающимвходом счетчика, управляющий входустройства соединен с управляющимвходом счетчика н с третьим входомраспределителя управляющих сигналов,выход счетчика соединен с четвертымвходом распределителя управляющихсигналов, группа выходов дешифратора является группой информационныхвходов устройства,Поставленная цель достигаетсятакже тем, что блок разделения сигналов содержит два элемента К, элементИЛИ, элемент задержки, причем первыйвкод первого элемента К блока соединен с первым входом блока и с первымвходом второго элемента И блока,вторые входы первого и второго элементов И блока соединены со вторымвходом блока, выход второго элементаИ блока соединен через элемент задержки блока с первым входом элемента ИЛИ блока, второй вход элемента ИЛИ блока соединен с выходом.первого элемента И блока, выход элемента ИЛИ блока соединен с выходом блока.На фиг. 1 приведена структурнаясхема устройства, на фиг, 2структурная схема блока разделения.сигналов.Предлагаемое устройство содержитрегистр 1, группу элементов И 2 -2,первый вход 3 блока 10 разделениясигналов, шифратор 4, коммутатор 5,блок б памяти, дешифратор 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 задержки.Устройство работает следующимобразом.а С приходом запроса на один извходов группы входов 14 производится4запоминание его в регистре 1. Ссответствующий выход этого регистра подготавливает к работе соответствующиИэлемент группы И 2, -2, на другой 5 вход которого поступает сдвинутыйпо времени опрашивающий импульс сгенератора 13. На третий вход выбранного элемента И 2 поступает разрешающий потенциал с выхода 22. Я Сигнал с выхода элемента И 2 поступает на вход шифратора 4, а также насброс соответствующего 4 эазряда в,регистре 1 и через элемент ИЛИ 12на суммирующий вход счетчика 9 и вход 35 21. По этому сигналу распределитель 8снимет разрешающий потенциал стретьих входов элементов И 2 -2 иФ йвыдает соответствующие управляющиесигналы.щ Если очередь пуста (на входе 19имеется сигнал от реверсивногосчетчика 9), то с выхода 23 накоммутатор 5 выдается соответствующий управляющий сигнал, по которому 25 тот коутирует свою группу входов25 с группой выходов 28, и код номера абонента с выходов шифратора 4поступает на входы дешифратора 7без записи его в буферное запоминающее устройство, если очередь не 30 пуста, то распределитель 8 выдаетпо своим 23 и 24 выходам соответствующие управляющие сигналы,по которым коммутатор 5 коммутируетсвою группу входов 25 с группой вы ходов 27, и код номера абонента свыходов шифратора 4 записываетсяв блок 6.Через время с, которое равновремени записи кода номера абонента р в блдк б, на выходе 22 появляетсяразрешающий потенциал, поступающийна третьи входы элементов И 2 -2,С приходом сигнала об освобождении обслуживающего устройства нагруппу входов 15 этот сигнал черезэлемент ИЛИ 11 и блок 10 разделениясигналов поступает на вычитающийвход реверсивного счетчика 9 ивход 20. По этому сигналу распределитель 8 выдает по своим 23 и 24 вы- Я ходам соответствующие управляющиесигналы йа коммутатор 5 и блок б.В блоке б выбирается ячейка, и изнее считывается код номера абонента,дольше всех находившегося в очереди, Я а коммутатор 5 коммутирует свою группу входов с группой -выходов 28, и кодномера абонента поступает из блока бна дешифратор 7.В случае одновременного поступления на группу входов14 запросов от двух и более абонентовпроход их на шифратор 4 осуществляется последовательно из-за опроса элементов И 2 -2 сдвинутыми импульсамис генератора 13 импульсов опроса.При одновременном появлении сигнала. 851409 о поступлении запроса на выходе элемента ИЛИ 12 и сигнала об освобождении обслуживающего устройства на выходе элемента ИЛИ 11 блок 10 разделения сигналов обеспечивает преимущественное прохождение сигнала о поступлении запроса за счет того, 5 чтО сигнал об осэобождении обслужи)вающего устройства в этом случае задерживается в блоке 10 разделения сигналов и появляется на его выходе через время з,которое равно времени 10 записи кода номера абонента в буферное запоминающее устройство 6.Предлагаемое устройство позволяет упростить устройство за счет отсутствия в нем блоков разрешения кон-. 15 фликтных ситуаций. формула изобретения 20.1. Устройсво для управления очередностью обслуживания запросов, содержащее регистр, группу элементов И, распределитель управляющих сигналов, коммутатор, блок памяти, причем груп-па информационных входов регистра является группой информационных входов устройства, разрядные выходы регистра соединены с первыми входами соответствующих элементов И группы, группа выходов блока памяти соединена с первой группой входов коммутатора, первый выход распределителя управляющих сигналов соединен со входом коммутатора, второй выход распределителя управляющих сигналов соединен И со входом блока памяти, о т л ич а ю щ е е с я тем, что, с целью повышения производительности, устройство содержит генератор. импульсов, шифратор, дешиФратор, два элемента 46 ИЛИ, счетчик, блок разделения сигналов, причем второй вход каждого элемента И группы соединен с соответствующим выходом генератора импульсов, третий вход каждого элемента И группы соединен с третьим выходом распредЕлителя управляющих сигналов, выходы элементов И группы соединены с группой входов шифратора, . группа выходов шифратора соединена со второй группой входов коммутатора, первая группа выходов коммутатора соединена с группой входов дешифратора, вторая группа выходовкоммутатора соединена с группойвходов блока памяти, группа выходовэлементов И группы соединена с груп"пой управляющих входов регистра исо входами первого элемента ИЛИ,выход первого элемента ИЛИ соединен с первым входом коммутатора, ссуычирующим входом счетчика и спервым входом блока разделения сигналов, группа входов второго элементаИЛИ является группой управляющих входов устройства, выход второго элемента ИЛИ соединен со вторым входомблока разделения сигналов, выходблока разделения сигналов соединен,со вторым входом распределителяуправляющих сигналов и с вычитающимвходом счетчика, управляющий входустройства соединен с управляющимвходом счетчика и с третьим входомраспределителя управляющих сигналов, выход счетчикасоединен с четвертым входом распределителя управляющих сигналов, группа выходов дешифратора является группой информационных выходов устройства.2. Устройство по п.1, о т л ич а ю щ е е с я тем, что блокразделения сигналов содержит дваэлемента И, элемент ИЛИ, элемент заедержки, причем первый вход первогоэлемента И соединен с первым входомблока и с первым входом второгоэлемента И, вторые входы первого ивторого элементов И соединены совторым входом блока, выход второгоэлемента И соединен через элементзадержки с первым входом элементаИЛИ, второй вход элемента ИЛИ соединен с выходом первого элемента И,выход элемента ИЛИ соединен с выходом блока.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР9 631921, кл. 6 06 Г 9/18 1978.2. Авторское свидетельство СССРВ 590742, кл. 6 06 Г 918, 1978/5 или ПЛ "Пат ТВНИИПИпо д3035, М аж 745 Подписное сударственного комитета ССС ам изобретения и открытий ква, 3-35, Раушская наб д г, Ужгород,ул. Проектная