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

.20,емы. М,: ьство СССР9/46, 1963.ИТЕТНОГО ОБСЛУидетелС 06 относитс вычи е и может быть ис занков Д ропроцес рганизации ания и при иоритетных с ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ А ВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Балашов Е.П., ПуМикропроцессоры и мик 57, рис, 4 Авторское с 1141410, кл. 54) УСТРОЙСТВ ЖИВАНИЯ 57) Изобретен ительной техн ользовано для етного обслуж1348834 разом. очередей заявок. Цель изобретениярасширение сбласти применения устройства эа счет постановки поступающих на обслуживание заявок н общуюочередь. Устройство состоит из блока 1 памяти, дешифратора 6, счетчика 2, регистра 3, коммутатора 4, схемы сравнения 5, элементов И 9-13, 15,Изобретение относится к вычислительной технике и может быть использонацо дпя сргациэации приоритетного обслуживация и приоритетных очередей эаянок.Цель изобретения - расширение области применения устройства за счет организации общей очереди заявок.На фиг.1 приведена функциональная схема устройства; ца фиг.2 - функциональная схема блока регистров.Устройство приоритетного обслуживания содержит блок 1 памяти, счетчик 2, регистр 3, коммутатор 4, схему 5 сравнения, дешифратор 6, первый 7 и второй 8 элементы ИЛИ, первый 9, второй 10, пятый 11, третий 12, четвертый 13 элементы И, элемент 14 задержки, шестой 15 и седьмой 16 элементы И. Кроме того, устройство содеРжит информационный вход 17, ответный вход 18, информационный ныход 19, выходы 20.1-20.И кодов приоритетов заявок, хранящихся в блоке 1 памяти, выход 21 регистра 3, первый 22 и второй 23 выходы схемы 5 сравнения, выходы 24,1-24.М дешифратора, выход 25 элемента И 11 - вход записи блока 1 памяти, выход 26 элемента И 13синхронизирующий вход блока 1 памяти, сигнальный выход 27, первый 28 и второй 29 :инхронизирующие входы устройства. Блок 1 памяти (фиг.2) содержит регистры 30.1-30.И, коммутаторы 31.1 - 31.И, первую группу 321-32.М и вторую группу 33.2-33.И элементов ИЛИ, группу элементов И 34.1-34.И. Устройство работает следующим об 16, двух элементов И 11 И 7, 8. Устройство приоритетного обслуживания станит нсе поступающие заявки в одну общую очередь, реализованную в блоке памяти, причем место заявки в этой очереди и, следовательно, нремя ожидания определяются приоритетом данной заявки, 2 ил.13488 25 30 35 31явки - меньше . Как в описанном случае, очередной сигнал с входа 28 проходит через открытые элементы И 10, 13 в блок 1 памяти, где проходит синхронизация записи вновь при шедшей заявки в регистр 30.1 и перезапись заявки, пришедшей ранее, из регистра 30.1 в регистр 30.2, так как код ее приоритета меньше кода приоритета вновь пришедшей заявки.2. Результат сравнения двух кодов приоритетов - "больше" илиравно", Это означает, что код приоритета вновь пришедшей заявки меньше кода приоритета имеющеися в блоке 1 памяч15 ти заявки, Тогда на выходе 22 схемы 5 сравнения появляется единичный сигнал, который открывает элемент И 12. Очередной сигнал с входа 28 через элементы И 1 О и 12 поступает на суммирующий вход счетчика 2. В результате на первом выходе 24.2 дешифратора 6 появляется единичный сигнал. Но так как в регистре 30.2 еще нет заявки, то на А-вход схемы 5 сравнения поступает нулевой код. Поэтому очередной импульс с входа 28 проходит на выход элемента И 13 и поступает в блок 1 памяти, где происходит запись кода заявки в регистр 30.2, а пройдя через элемент 14 задержки, установит регистр 3 и счетчик 2 в нулевое состояние, подготавливая тем самым устройство к приему очередной заявкиПоступающие в последующие моменты времени заявки обслуживаются аналогично описанному алгоритму.Поступление кода заявки на вход 17 синхронизируется импульсами с входа 29. Поэтому код заявки поступает в промежутке между импульсами по входу 29, но обязательно во время импульса по входу 28, так как он синхронизирует запись кода заявки в уст ройстве.Появление сигнала на входе 18 синхронизируется импульсами с входа 28. Поэтому он поступает в промежутке между импульсами на входе 28, но 50 обязательно во время импульса по входу 29. Данный сигнал обозначает, что заявка, хранящаяся в регистре 30,1, взята на обслуживание обслуживающим органом, а следовательно, необходимо произвести сдвиг информации в блоке 1 памяти. Поэтому сигнал с входа 29 через открытый элемент И 11 поступает в блок 1 памяти, где 34 4и производит сдвиг информации, Крометого, если сдвиг произошел в процессепоиска места для очередной заявки, тоочевидно, что у заявок, хранящихся вблоке 1, изменяются адреса, поэтомуизменяется адрес и в счетчике 2,,Сигнал через элемент И 16 поступаетна вычитающий вход счетчика 2. Вэтом случае исключается возможностьпропуска одного из кодов приоритетов для сравнения на элементе 5 сравнения.Чтобы исключить возможность прихода очередной заявки на вход 17 вто время, когда еще не найдено место для ранее пришедшей заявки, сигналы синхронизации поступления заявок с входа 29 могут пройти на выход 27 только когда в регистре 3 присутствует нулевая информация.Блок 1 памяти (Фиг.2) работает следующим образом.Запись кода заявки, поступающей на вход 21, производится в соответствии с сигналами с выхода дешифратора б. Очередная заявка должна быть записана в тот регистр, в котором код приоритета меньше кода вновь поступившей заявки, о чем указывает сигнал на соответствующем выходе 24.д дешифратора 6. Этот сигнал открывает соответствующий информационный вход коммутатора 31.д. Далее этот сигнал поступает на управляющие входы коммутаторов 31.-31.И, открывая информационные входы соседних регистров. Таким образом, разрешается проход информации с выхода регистра 30.1. на вход регистра 30,(ъ+1), с выхода регистра 30.(1+1) на вход регистра 30.(з.+2) и т.д. В результате производится сдвиг "вверх" информации и освобождается регистр 30. для вновь пришедшей заявки. Перезапись информации осуществляется импульсом с входа 26, который через открытые элементы И 34.- 34.К и элементы ИЛИ 32,-32.И проходит на С-входы регистров ЗО.-ЗО.И.Если необходимо произвести сдвиг информации "вниз", когда очередная заявка из регистра 30.1 взята на обслуживание, то поступает импульс по входу 25, который проходит на С-входы всех регистров 30.1-30.И. В этом случае на всех входах 24.1-24.И присутствуют нулевые сигналы, таккак сигнал с входа 18 запрещает работу дешифратора 6,формула изобретения Устройство приоритетного обслуживания, содержащее блок памяти и дешифратор, причем выходы дешифратора подключены к адресным входам записи блока памяти, о т л и ч а ю - щ е е с я тем, что, с целью расширения области применения за счет организации общей очереди заявок, в устройство введены счетчик, регистр, коммутатор, схема сравнения, первый и второй элементы ИЛИ, с первого по седьмой элементы И и элемент задержки, причем группа информационных входов устройства подключена к группе информационных входов регистра и к входам первого элемента ИЛИ, выход которого подключен к первому входу первого элемента И, выход которого подключен к входу записи регистра, первая группа выходов которого подключена к группе информационных входов блока памяти и входам второго элемента ИЛИ, вторая группа выходов регистра соединена с первой группой входов схемы сравнения, вьгход второго элемента ИЛИ подключен к первому входу второго элемента И, выход которого подсоединен к первым входам третьего и четвертого элементов И, выход третьегс элемента И подсоединен к суммирующему входу. счетчика, группа выходов которого подключена к группе информационных входов дешифратора,выход четвертого элемента И подключен к входу синхронизации блока памяти и через элемент задержки - к установочным входам регистра и счетчика, первый синхронизирующий входустройства подключен к вторым входампервого и второго элементов И, второй синхронизирующий. вход устройства 10подключен к первым входам пятого ишестого элементов И, ответный входустройства подключен к второму входупятого элемента И и к стробирующемувходу дешифратора, группа выходов 15которого соединена с группой управляющих входов коммутатора, группа выходов которого подключена к второйгруппе входов схемы сравнения, выходы Больше или равно и Меньше" которой подключены к вторым входам 20третьего и четвертого элементов Исоответственно, выход пятого элемента И подключен к входу записи блокапамяти и к первому входу седьмогоэлемента И, выход которого подключенк вычитающему входу счетчика, выходвторого элемента ИЛИ подключен к вторым входам седьмого и шестого элементов И, выход шестого элемента Иявляется сигнальным выходом устройства, группа информационных выходовблока памяти является группой выходовустройства, а группа выходов кодовприоритетов блока памяти соединена сгруппой информационных входов комму татора, группа выходов дешифраторасоединена с группой адресных входовблока памяти.1 148834 г 5 Дие г Составитель М.СорочанТехред А.Кравчук Редактор Н.Слободяник Корректор М.Демчик Заказ 4803/49 Тираж 670 ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5