Устройство для организации очереди

(57) Изобретеной технике и ОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(56) Авторское свидетел ьство СССМ 945867, кл. 6 06 Р 9/46, 1982.Авторское свидетельство СССЬЬ 1193677, кл. 0 06 Р 9/46, 1984. ВО ДЛЯ ОРГАНИЗАЦИИ е относится к вычислитель- ожет быть использовано в вычислительных системах для организации приоритетной очереди к общему ресурсу. Цель изобретения - расширение функциональных вазможностей приоритетного обслуживания заявок, Устройство содЕржит шифратор 1, каналы 2 - 2, группы элементов И 3 - Зщ, 41 - 4 е-.), группу злечентов ИЛИ 5 - 5 щ, группу триггеров 6 - 6 вп, группы элементов И 71 - 7 в,п-),811 - 8 в(о), дешифратор 9. Устройство позволяет обслуживать в первую очередь заявки более высокого приоритета, после обслуживания которых начинается обслуживание заявок более низкого приоритета, 1 ил.Изобретение относится к вычислительной технике и может быть использовано ввычислительных системах для организацииприоритетной очереди к общему ресурсу,Цель изобретения - расширение функциональных возможностей устройства засчет возможности приоритетного обслуживания заявок.На чертеже изображена структурнаясхема устройства. 10Устройство содержит шифратор 1, каналы 2 - 2 п, группы элементов И 31 - Зп, 414 п, группу элементов ИЛИ 51 - 5 п, группутриггеров 611 - 6 п, группы элементов И 711 -7 щ.1,п, 811 - 8 п(п), дешифратор 9, руппу 15входов устройства 101 - 10 к+1, группу выходовустройства 111 - 11.Устройство работает следующим образом,При включении питания все триггеры 20611 - 6 п устанавливаются в исходное (нулевое) состоя ние,Параллельныйкод первого запроса (заявка) от какого-либо абонента на связь собслуживающим прибором по входам устройства 101 - 101 поступает на входы дешифратора 9, где он дешифрируется и врезультате на одном из выходов дешифратора 9 появляется сигнал, Допустим, сигналпоявился на 1-м выходе дешифратора 9, Это 30означает, что абонент 1-го приоритета нуждается в обслуживании, Сигнал с 1-го выходадешифратора поступает на вход 1-го каналаи перебрасывает в единичное состояниетолько последний, и-й тра гер 1-го канала, 35причем 1 = ГЙ, где гп - число приоритетов,а 1 = 1,п, где и - число мест в очереди выбранного канала, Перейдя в единичное состояние, и-й триггер своим потенциалом сединичного выхода открывает элемент И 8 л 40и тем самым подготавливает к записи триггер 62 ь И таким образом, при наличии импульсов в 1-м канале на входе все триггераэтого канала перебрасываются в единичноесостояние. Для правильной записи информации необходимо выполнение неравенства;Т, Ти+ Тт,где Т - длительность импульса запроса;"и - время срабатывания элемента И; 50Тт - время срабатывания триггера,Это необходимо для того, чтобы при поступлении импульса запроса в единичноесостояние перебрасывается только одинтриггер в 1-м канале. Все потенциалы с единичных выходовтриггеров 1-го канала поступают на входы соответствующе о элементаИЛИ бь в результате на его выходе присутствует потенциал, пока не перебросятся внулевое состояние все триггеры 1-го канала. Этот потенциал проходит через элемент И 4 при условии, что на остальных входах элемента И 4 присутствуют разрешающие потенциалы, и пос гупает на вход шифратора 1, В результате этого на выходах 111 - 11 появляется код, свидетельствующий о том, что в данный момент времени необходимо обслужить запрос 1-го канала, Если же на остальных входах элемента И 4 присутствуют запрещающие потенциалы с нулевых выходов первых триггеров более приоритетных каналов, то это говорит о том, что в очереди есть запросы более высокого приоритета. После обслуживания всех запросов более высоких приоритетов начинают обслуживаться запросы 1-го приоритета. После обслуживания любого из запросов на вход 10+ устройства поступает импульс, который сбрасывает в нулевое состояние только один триггер, самый нижний по чертеку, наиболее приоритетного канала. Для того, чтобы сбрасывался только один триггер, необходимо выполнение следующего неравенства.ТТи+ Тт,где Т- длительность импульса сброса;Ти - время срабатывания элемента И, Т - время срабатывания триггера.Если запрос отабонента на связь поступает не в виде кода, а в виде только одного сигнала, то в этом случае достаточно подать этот сигнал на вход элемента И 8 группы соответствующего канала. Формула изобретения Устройство для организации очереди, содержащее шифратор, дешифратор, а в каждом канале группу из и триггеров, группу из (и) (где и - числоест в очереди) элементов И и элемент ИЛИ, в первом канале - группу из (и) элементов И,. во втором канале - группу из и элементов И, а во всех последующих каналах - группу из и элементов И, причем в каждом канале выход каждого элемента И первой группы соединен с нулевым входом соответствующего триггера группы, выход 1-го (1 = 1, , и) элемента И второй группы соединен с единичным входом (1+1)-го триггера группы, первый вход каждого элемента И первой группы соединен с входом сброса устройства, первые входы всех элементов И второй группы в каждом канале соединены между собой, о тл и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет возможности приоритетного обслуживания заявок, оно в каждом канале, кроме первого, содержит первый элемент И, а в каналах, начиная с третьего, содержит второй элемент И, причем входы запросов уст1612301 Составитель Г,ПономареваТехред М,Моргентал Корректор О.Кравцова. Редактор Н.Рогулич Заказ 3831 Тираж 569 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 ройства соединены с соответствующими входами дешифратора, выходы которого соединены с первыми входами элементов И второй группы и с единичным входом первого триггера группы соответствующего канала, единичные выходы всех триггеров группы соединены с входами элемента ИЛИ своего канала, единичный выход 1-го триггера группы соединен с вторым входом 1-го элемента И второй группы, нулевой выход /-го триггера группы (/ = 2 .п) соединен с вторым входом (1-1)-го элемента И первой группы своего канала, вход сброса устройства соединен с нулевым входом и-го триггера группы первого канала, выход элемента ИЛИ первого канала соединен с первым входом шифратора, выходы которого являются выходами устройства, выход элемента ИЛИ М-го канала (1 = 2а, где т - число приоритетов) соединен с первым входом первого элемента И своего канала, вы ход которого соединен с соответствующимвходом шифратора, нулевой выход первого триггера группы первого канала соединен с вторым входом третьего элемента И второго канала, с третьими входами элементов И 10 первой группы второго и с первыми входамичетвертых элементов И всех последующих каналов, нулевой выход первого триггера 1-го ( = 2т) канала соединен с вторым входом четвертого элемента И (+1)-го кана ла, выход которого соединен с третьими входами элементов И первой группы и с вторым входом третьего элемента И своего канала.