Устройство для обслуживания запросов

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИРЕСПУБЛИН 476 9) (11 А 51)4 С 06 Р 9/4 ОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПОДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬТ ОПИСАНИЕ ИЗОБРЕТЕНИЯ ",-К АВТОРСКОМУ СВИДЕТЕЛЬСТИУ(56) Авторское свидетельство СССРУ 492875, кл. С 06 Г 9/46, 1975,Авторское свидетельство СССРУ 898435, кл. С 06 Р 9/46, 1,982.(54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯЗАПРОСОВ(57) Изобретение относится к автоматике и вычислительной технике, вчастности к устройствам приоритетного обслуживания запросов. Цель изобретения - повьппение надежности функ" ционирования устройства,за счет увеличения вероятности обслуживания запросов. Устройство содержит регистр, , группу счетчиков, два счетчика,триггер, группу схем сравнения, группы элементов И, элементы ИЛИ, узел выделения крайней единицы, дешифратор генератор импульсов, два одновибратора, делитель частоты, элемент задержки. В устройстве выбор запроса на обслуживание осуществляется в соответствии с дисциплиной относительных приоритетов, которая реализуется посредством сравнения приоритетов запросов с текущим приоритетом, об" служиваемым устройством в этот момента времени. 1 ил.5 значение, соответствующее максималь. но возможному приоритету запроса, кроме того, по сигналу пуска включается генератор 22 и на его выходе формируются тактовые импульсы. В дальИзобретение относится к автоматике и вычислительной технике, в частности к устройствам приоритетногообслуживания запросов.Цель изобретения - повышение надежности функционирования устройстваза счет увеличения вероятности обслуживания запросов.На чертеже изображена блок-схемапредлагаемого устройства.Устройство содержит регистр1, группу счетчиков 2,1 - 2.И,счетчик 3, счетчик 4, триггер 5, группу схем 6.1 - 6.И сравнения, группу 15элементов И 7. 1 - 7.И, группу элементов И 8. 1 - 8.И, группу элементов И9. 1 - 9 Л, четвертый 10, пятый 11, первый 12 и второй 13 элементы И, элемен"ты ИЛИ 14 - 16, элемент ИЛИ-НЕ 17, 20элементы ИЛИ 18 и 19, узел 20 выделения крайней единицы, дешифратор 21,генератор 22 импульсов, одновибратор 23, элемент И 24, делитель 25 час-тоты, элемент 26 задержки, элемент 25И 27, одновибратор 28, запросные входы 29 устройства, группу кодовых входов 30.1 - ЗО.Ю устройства, вход 31:остановки устройства, вход 32 пускаустройства, ответный вход 33 устройства и группу выходов 34 устройства.Устройство работает следующим образом,Рассмотрим работу устройства висходном состоянии. Регистр 1, счетчики 2,3 и 4 и триггер 5 установленыв нулевое состояние цепи начальнойустановки условно не показаны). Запросы на обслуживание, поступающие,от абонентов на входы 29 устройства,определяют признак наличия заявкина обслуживание, код приоритета запроса поступает на вход 33. Сигналы,поступающие на входы 29 синхронизируют запись кодов приоритетов с входов 30 в соответствующие счетчики 2.Кроме того, сигналы с входов 29 устанавливают в единичное состояние соответствующие разряды регистра 1. Посигналу пуска, поступающему на вход32, устройство приводится в рабочеесостояние. При этом в единичное состояние устанавливается триггер 5,а в счетчик 3 заносится максимальное нейшем в устройстве параллельно существуют два процесса; выбор на обслуживание запросов, поступивших в очередь, и поступление запросов в очередь на обслуживание.Выбор запросов на обслуживание осуществляется следующим образом. Коды приоритетов запросов, хранящиесяв счетчиках 2, сравниваются с кодом текущего обслуживаемого приоритета, хранящегося в счетчике 3, на схемах 6 сравнения. В том случае, если сравниваемые коды совпадают, то на выходе соответствующей схемы 6 сравнения формируется единичный сигнал, которыйчерез открытый единичным потенциалом с соответствующего выхода регистра 1 элемент И 8 поступает на входы схемы 6 сравнения и дешифратор 21, в результате чего на соответствующем выходе 34 устройством Формируется запрос, Сигналом с выхода схемы 6 сравнения запрещается изменение приоритета запроса в одноименном счетчике 2. На период обслуживания данного запроса, т.е. для контроля времени ожидания ответа абонента, осуществляется запуск счетчика 4. Сиг нал запуска счетчика 4 Формируется дешифратором 21 и элементами ИЛИ 14 и 15. Сигналом с выхода элемента ИЛИ 15 открывается элемент И 24, в ре-зультате чего триггер 5 устанавливается в нулевое состояние. Единичным сигналом с инверсного выхода триггера 5 открывается элемент И 13 и раз" решается изменение содержимого счетчика 4В случае обслуживания одиночного запроса, т.е. по поступлению ответа абонента на вход 33 устройства, счетчик 4 устанавливается в нулевое состояние, триггер 5 - в единичное, а в счетчик 3 заносится максимальное значение приоритета, после чего цикл выбора заявки на обслуживание возобновляется. В том случае, когда произведен выбор запроса на обслуживание, в устройстве осуществляется контроль времени ожидания ответа абонента в счетчике 4, если до момента переполнения счетчика 4 сигнал ответа абонента не поступил, то запрос считается потерянным и в устройстве осуществляется переходк обслуживанию запросов ожидающих в очереди. Сигнал переполнения счетчйка 4 через элементы И 27, ИЛИ 19, одновибратор 23 и элемент ИЛИ 16 ус45 3танавливает триггер 5 в единичноесостояние, счетчик 4 - в нулевое,а в счетчик 3 заносится код максимального приоритета, кроме того, через элементы ИЛИ.8 и И 9 осуществляется исключение запроса из очередии обнуление соответствующего разрядарегистра 1 и счетчика 2. Таким образом, контроль времени ожидания ответа абонента позволяет в случае забракования запроса, продолжить обслуживание запросов ожидающих в очереди.Кроме того, в процессе выбора запросана обслуживание возможна ситуация,когда в очереди находятся запросытолько старшего приоритета. Из этого следует, что, начиная с некоторогозначения счетчика 3, не произойдет ниодного выбора запроса на обслуживание. При этом поступившие запросыболее высокого приоритета не будутобслужены, если значение счетчика 3по завершению цикла выбора запросовна обслуживание не будет установленов начальное рабочее состояние. Дляустановки значения счетчика 3 в начальное состояние, соответствующеемаксимальному приоритету, используется элемент ИЛИ-НЕ 17, на выходе которого формируется единичный сигнал подостижению счетчиком 3 нулевого состояния, что приводит к восстановлениюсостояния элементов устройства, соответствующих продолжению обслуживаниязапросов,При обслуживании группы запросовс одинаковыми приоритетами особенностьфункционирования устройства состоитв следующем. Признак обслуживания40группы запросов Формируется на выходеэлемента ИЛИ 14. При этом сигнал ответа абонента с входа 33 через элементы И 11 и ИЛИ 18 обнуляет счетчик4 и исключает обслуженный запрос изочереди. На выходах узла 20 будетсформирован признак очередного запроса данного приоритета, снимаемыйс выходов 34. После обслуживания последнего запроса из группы запросовданного приоритета обслуживание запросов в очереди возобновления. В томслучае, если в процессе обслуживаниягруппы запросов одного приоритетаприоритеты запросов в очереди достигают обслуживаемого в данный момент, 55тЬ они также будут обслуженыв данной группе запросов. При обслуживании группы запросов в случае неотве 684та абонента и какой либо запрос сигнал переключения счетчика 4 используется для исключения данного запроса из очереди и для обнуления счетчика 4 через элемент ИЛИ 18 и одновибратор 28.Работа устройства завершается по поступлению сигнала останова на вход 31 устройства, запрещающего формиро" ванне тактовых импульсов на выходе генератора 22Ф о р м у л а изобретенияУстройство для обслуживания запросов, содержащее регистр, первуюи вторую группы элементов И, первыйи второй элементы ИЛИ, группу счетчиков, триггер, первый элемент И, первый счетчик, группу схем сравнения, делитель частоты и генератор импульсов, выход которого соединен свходом делителя частоты и первым прямым входом первого элемента И, выход первого элемента И соединен с вычитающим входом первого счетчика,группа выходов которого соединена спервыми группами входов схем сравнения группы, выходы каждой схемы сравнения группы соединены с первым входом одноименного элемента И первой группы, входы сброса счетчиков группы соединены с входами сброса соответствующих разрядов регистра, выход первого элемента ИЛИ соединен с инверсным входом первого элемента И, единичный выход триггера соединен со вторым прямым входом первого элемента И, запросные входы устройства соединены с информационными входами регистра, каждый выход которого соединен с вторым входом одноименного элементов И первой группы и с первым прямым входом одноименного элемента И второй группы, выход каждого элемента И второй группы соединен со счетным входом одноименного счетчика группы, группа выходов каждого из которых соединена с второй группой входов одноименной схемы сравнения .группы, каждая группа кодовых входов уст" ройства соединена с группой информационных входов одноименного счетчика группы, вход пуска устройства соеди- нен с первым входом второго элемента ИЛИ, выход которого соединен с входом начальной установки первого счетчика и с единичным входом триг"14гера, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности функционирования устройства за счет увеличения вероятности обслуживания запросов, в него введены второй счетчик, второй, третий, четвертый, пятый и шестой элементы И, элемент ИЛИ-НЕ, третий, четвертый и пятый элементы ИЛИ, два одновибратора, третья группа элементов И, узел вьщеления крайней единицы, дешифратор и элемент задержки, вход которого сое-., динен с выходом делителя частоты, выход элемента задержки соединен с вторыми прямыми входами элементов И второй группы, выход генератора импульсов соединен с первым прямым входом второго и с первым входом третье" го элементов И, нулевой выход триггера соединен с вторым прямым входом второго элемента И, выход которого соединен со счетным входом второго счетчика, выход второго элемента ИЛИ соединен с первым входом, третьего элемента ИЛИ, выход которого соединен с первыми входами элементов И третьей группы и с входом первого одновибратора, выход которого соединен с инверсным входом второго элемента и с входом сброса второго счетчика, выход переполнения которого соединен с вторым входом третьего элемента ИЛИ и с первым входом четвертого элемента И, группа выходов первого счетчика соединена с входами элемента ИЛИ-НК, выход которого соединен с первым входом четвертого элемента ИЛИ, выход которого соединен с входом второго одновибратора, выход второго одновибратора соединен с вторым входом вто 44768 6рого элемента ИЛИ, вход пуска устройства соединен с входом пуска генератора импульсов, вход останова устройства соединен с входом останова генератора импульсов, каждый запросныйвход устройства соединен с входомсинхронизации одноименного счетчикагруппы, выходы элементов И первой 1 р группы соединены с входами узла вьщеления крайней единицы и дешифратора,первый выход которого соединен с первым входом первого элемента ИЛИ, свторым входом четвертого элемента Ии с первым входом пятого элемента И,выходы, начиная с второго, группы выходов дешифратора соединены с входами пятого элемента ИЛИ, выход которого соединен с вторым входом первого элемента ИЛИ и с первым входомшестого элемента И, ответный вход устройства соединен с вторыми входамипятого и шестого элементов И, .выходпятого элемента И соединен с третьимвходом второго элемента ИЛИ, выходшестого элемента И соединен с третьимвходом третьего элемента ИЛИ, каждыйвыход узла выделения крайней единицысоединен с одноименным выходом устройства и с вторым входом одноименного элемента И третьей группы, выходыкоторых соединены с входами сбросаодноименных разрядов регистра, выходпервого элемента ИЛИ соединен с вторым входом третьего элемента И, выход 35третьего элемента И соединен с входом сброса триггера, выход каждойсхемы сравнения группы соединен с инверсным входом одноименного элемен та И второй гРуппы.1444768 изводственно-полиграфическое предприятие, г, Ужгород, ул. Проектная, 4 Редактор А.РевЗаказ 6482/48 оставитель М.Кудряшевехред Л,Олийнык Корректор Л.Патай Тираж 704 Подписное ПИИПИ Государственного комитета СССР по делам изобретений и открытий 35, Москва, Ж, Раушская наб., д, 4/