Устройство для организации очереди к общему ресурсу

) 01) О 06 Р 9/ ИЗОБР ТЕН СВИЩ 1 ЕЛЬСТ ВТОРСН РГАИИЗАЦИИ ОЧЕ(56) АвторскоеУ 1126964, клеАвторское сР 945867, кл,42 В,М.Цыганков Бюл.рский88,8)свидеО 06идетеОб Р ельство СССР9/46 в 1983ьство СССР9/46, 1981,Изоб тельной зовано вто-оды вычислистем ах хема устрои сдвигающего з етчик 4 и (не пока выдаетвыходе, абатыванию ров 1 и в первые запросов су (обслуое состоя" ОСУДАРСТБЕННЫЙ КОМИТЕТО ИЗОБРДТЕНИЯМ И ОТКРЫТИЯМРИ ПЮТ СССР ретение относится ктехнике и может быть испольв вычислительных сиЦель изобретения - расширение области применения устройства путемобеспечения обслуживания запросов сдисциплиной "последним пришел - первьм обслужился"На фиг, 1 приведена сства; на фиг2 - схемарегистра,Устройство ( фиг. 1) содержит сдвигающие регистры 1, шифратор 2, элемент ИЛИ 3, счетчик 4, дешифраторы5, б, триггеры 7 и 8, элемент И 9,регистр 10,. блоки 11 элементов И, группу элементов ИЛИ 12, группу 13 элемен-:тов ИЛИ, блок 14 элементов И, запросные входы 15 устройства, ответный вход16 устройства, вход запуска 17 устройства, вход останова 18 устройства,(54) УСТРОЙСТВО ДПЯ ОРЕДИ К ОБЩЕМУ РЕСУРСУ(57) Изобретение может быть использо"вано в вычислительных системах, Цельизобретения - расширение области применения путем обеспечения обслуживаниязапросов с дисциплиной "последним пришел - первый обслужился", Устройствосодержит группу сдвигающих регистров,шифратор, счетчик, два дешифратора,регистр, два триггера, элементы И иИЛИ. Устройство позволяет также организовать выборку запросов в порядкепоступления, 2 ил. первый вход 19 режима устройства, рой вход 20 режима устройства, вых 21; позициями 22, 25 обозначены первые информационные входы, синхронизи рующие входы, вторые информационные входы и выходы сдвигакщих регистров 1 соответственно. Сдвигающий регистр 1 (фиг. 2). содержит триггеры 26, эле менты ИЛИ 27, 28 и элементы И 29, 30Устройство работает следующим обр При включении питания с регистры 1 и 1 О обнуляются зано). При этом дешифратор сигнал на нулевом (верхнем который подготавливает к ср первые элементы И 29 регист разрешает запись информации триггеры 26, При отсутстви на обращение к общему расу живающему устройству) нуление первьп триггеров 26 не изменяется, На выхоцах 21 поддерживаются нули,Устройство может работать в двухрежимах - в режиме обслуживания запро 5сов в порядке поступления и в режимеобслуживания запросов с дисциплиной"последним пришел - первый обслужилися . Режим обслуживания определяетсясостоянием триггера 8, задаваемым им- Опульсами по входам 19 и 20, Нулевоесостояние триггера 8 определяет пер: вый из упомянутых режимов, а единичное - второй,Порядок приема запросов на обслужи ванне Не зависит от режима работы системы и состояния триггера 7. Импульспервого запроса по одному из запросных входов 15 поступает на соответст, вующий вход шиФратора 2, код с выходов которого проходит через первые элементы И 29 и ИЛИ 27 и записывается впервые триггеры 26 регистров 1, Одновременно с этим на выходе элементаИЛИ 3 появляется импульс, который уве личивает содержимое счетчика 4 на единицу, в результате чего открываютсявторые элементы И 29 и через вторыеэлементы ИЛИ 28 разрешается запись кнФормации во вторые триггеры 26 регистров 301; изменение же состояния первых т .;-"геров 26 регистровзапрещается, Следующий код, соответстэуюгий следующему запросу, записывается во вторыетриггеры 26 регистров 1, Содер:ккмс:.4счетчика 4 снова увеличивается на единицу, вследствие чего разрешается прием инФормации в третьи триггеры 26,регистровдля записи кода третьегозапроса; вторые триггеры 26 регистров401 блокируются. Заполнение кодами запросов остальных разрядов регистров 1происходит аналогично,Состояние общего ресурса Фиксируется триггером 7, который переключаетсяимпульсамн по входам 17 и 18. При освобождении общий ресурс посылает импульс на вход 17, который устанавливает триггер 7 в единичное состояние,После приема запроса на обслуживание50общий ресурс подает импульс на вход18, по которому триггер 7 сбрасывается в нуль. Рассмотрим выборку з апроса на обслужи в а ни е в д в ух р ежи м ах551, Режим обслуживания в порядке, обратном поступле 1 пю. В этом случае триггер 8 находится в единичном состоя нии, в результате чего . подготовленк срабатыванию элемент И 9, При установке триггерав единичное состояниепоявляется сигнал на выходе элементаИ 9, который подается на синхронизирующий вход регистра 10, В результате этого текущее состояние сигналовна выходах дешифратора 5 (эа исключением нулевого выхода) Фиксируется врегистре 10. Предположим, что в регистрах 1 хранятся коды запросов, Приэтом соответствующий разряд регистра10 находится в единичном состоянии,а остальные - в нулевом, Этот сигналоткрывает соответствующие элементыИ блокови код запроса (поступившего последним) через эти элементыИ и элементы ИЛИ 12 подается на входыдешиФратора 6, который выдает сигнална выходе 21, Таким образом, в случае единичного состояния триггер 7на выходы 21 выдается запрос, посту-.пивший в систему последним, Крометого, сигнал с выхода разряда регистра 10 проходит через элементы ИЛИ 13, подготавливая к срабатыванию соответствующие элементы И 4. Исключение составляеттолько сигнал на выходе первого разряда регистра 10.,который подается непосредственно на один из входов первогоэлемента И блока 14, Если регистрыполностью свободны, то нулевое состояние регистра 10 запрещает прохождение сигналов через элементы И блоков11 и 14. При этом на выходах 21 поддерживаются нулевые уровни,Прошедший на один из выходов 21сигнал запроса поступает в общий ресурс, Последнийначинает обслуживание соответствующего абонента ., и выдает импульс на вход 17, по которомутриггер 7 устанавливается в нулевоесостояние. Вследствие этого блокируется изменение содержимого регистра 10, Поступающие в систему запросыФиксируются в регистрах обычным образом, однако состояние регистра 10остается неизменным,После удовлетворения запроса общийресурс подает последовательно импульсна входы. 16 и 18, Импульс по входу 16.проходит через открытые элементы И14 открывает соответствующие элементы И 30 и разрешает запись (через эле"менты ИЛИ 28) в триггеры 26, При этомосуществляется сдвиг содержимого разрядов регистров 1 на один разряд вправо,последние разряды обнуляются, За счет515222этого код обслуженного запроса из регистров 1 удаляется, а коды пришедших з а время его обслуживания запросов продвигаются вправо, При этом порядок в очереди,повторяется, Этим же импульсом содержимое счетчика 4 уменьшается на единицу, отражая изменения содержимого регистров 1. Дешифратор 5 декодирует новое состояние счетчика 4,Импульсом со входа 18 триггер 7переводится в единичное состояние исодержимое регистра 10 изменяется,Теперь оно снова соответствует количеству запросов кОды которых хранятся в регистрах 1.2, Режим обслуживания в порядкепоступления. В этом режиме триггер 8находится в нулевом состоянии, Элемент 20И 9 оказывается закрытым, а сигналомс инверсного выхода триггера 8 в регистр 1 О записывается код числа 1.1-1",Независимо от состояния счетчика 4 квходам дешифратора 6 постоянно подклю чены выходи первых разрядов регистров1 и подан сигнал на все элементы Иблока 14, что обеспечит сдвиг содержимого всех разрядов регистров 1по импульсу на входе 16В остальном 30работа устройства протекает аналогично предыдущему режиму,Формула.изобретения 35Устройство для организации очереди к общему ресурсу, содержащее группу сдвигающих регистров, группу блоков элементов И, шифратор, элемент ИЛИ, счетчик и два дешифратора, причем 40 запросвые входы устройства соединены со входами шифратора, каждый выход которого соединен с соответствующим входом элемента ИЛИ и первой группой информационных входов одноименного сдвигающего регистра группы, каждый синхронизируюсий вход которого соединен с оцноименым выходом первого дешифратора, кроме последнего выхода, входы которого соединены с выходами счет ,чика, сумыирующий и вычитающий входы которого соединены с выходом элемента 04.6ИЛИ и с ответным входом устройства соответственно, выходы второго дешифра"тора являются выходами устройства,о т л и ч а ю щ е е с я тем, что, сцелью расширения области примененияпутем обеспечения обслуживания запросов с дисциплиной "последним пришел .первым обслуяился", в устройство введены два триггера,.элемент И, регистр,блоки элементов И, две группы элементов ИЛИ, причем каждый выход первогодешифратора кроме первого выхода, соединен с одноименным информационнымвходом регистра, 1-й 1=2 п ичисло запросных входов устройствавыход которого соединен с 1-ми входами элементов ИЛИ первой группы,с (1-.1)-.,го по (и)-й выходы первого разряда регистра соединены с первым информационным входом блока элементов И группы и спервымвходами элементов ИЛИ первойгруппы, выходы регистра соединены с первыми группами входов блоков элементовИ группы, группа выходов каждого сдвигающего регистра группы соединена с второй группой входов одноименного блокаэлемента И группы, группа входов которого соединена с входами одноименного элемента ИЛИ второй группы, выходы которыхсоединены с входами второго дешифратора,выходы элементов ИЛИ первой группы.соединены с информационными входамиблока элементов И, начиная с второговхода, ответный вход устройства соединен с управляющим входом блока элементов И, выходы блоков элементов И соеди"нены с вторыми группами информационныхвходов сдвигающих регистров группы,синхронизирующий вход регистра соединен с выходом элемента И, первый входкоторого соединен с прямым выходом первого триггера, нулевой и еденнчный входы которого соединены с первым и вторым входами режима устройства соответственно, входы запуска и останова которого соединены с нулевым и единичным входами второго триггера соответ- .ственно, прямой выход которого соединен с вторым входом элемента И, инверс"ный выход первого триггера Соединенс установочным входом регисгра,1522204 Составитель И,Кудряшевактор А,Долинич Техред Л,Сердюкова Корректор И.Иаксимйшине Тираж 66 аказ 6964/46 одписн нно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина,Произв 8 о 4 Ол.1 НИИПИ Государственного комитета по 113035, Москва, Иобретениям и открытиям при ГКНТ СССРРаущская наб д. 4/5