Устройство приоритета

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 1746 А 2 9) 06 Р 9/ ОПИСАНИЕ ИЗОБРЕТ ОРСКОМУ СВИДЕТЕЛЬСТВУИ К АВТ последовательотоков входного иоритета без зая обслуживания ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР(56) Авторское свидетельство СССРМ 976446, кл. 6 06 Р 9/46, 1980.(57) Изобретение может быть использованов вычислительной технике, в частности вустройствах приоритетного обслуживаниязапросов. Целью изобретения является расширение функциональных возможностейустройства за счет обеспечения квантоваИзобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания, и являетсяусовершенствованием изобретения по.,авт:св. М 976446.Известно устройство диспетчеризациизаявок, содержащее регистры, схемы сравнения, счетчики, триггеры, генератор импульсов, элементы И и ИЛ И,Недостаток устройства - ограниченныефункциональные возможности, обусловленнь)е обслуживанием одного потока заявок.Наиболее близким техническим реше. нием к предлагаемому является устройствоприоритета, содержащее в каналов, счетчик, триггер управления, элементы И и ИЛИ,генератор импульсов, и в каждом каналерегистр заявок, группу регистров приоритетов, группу схем сравнения, элементы И иИЛИ, счетчикНедостатком данного устройства являются ограниченные функциональные воз 2.ния времени обслуживания подпотоков входного потока заявок. В устройство введены элемент ИЛИ-.НЕ и второй элемент И, а в каждый канал - второй регистр, группа триггеров, второй, третий и четвертый элементы И, второй счетчик, с третьего по шестой элементы ИЛИ; второй и третий триггеры, элемент задержки. Устройство позволяет прервать работу канала по истечении заданного времени и сократить время ожидания обслуживания заявок низкоприоритетных каналов. При этом обеспечивается дисциплина обслуживания с относительными приоритетами как заявок подпотоков, так и подпотоков входного потока заявок. 1 можности, обусловленные нцм обслуживанием подп потока заявок в порядке пр дания ограничений на врем заявок,Цель изобретения - расширение функциональных возможностей устройства за Фь . счет обеспечения квантования времени об- с служивания подпотоков входного потока заявок.осПоставленная цель достигается тем, что с р устройство приоритета содержит второй элемент И, третий элемент ИЛИ устройства- и в каждом каналетриггер управления кана-Я ла, триггер квантования канала, регистр квантования, счетчик квантования, триггер работы канала, три элемента И, четыре элемента ИЛИ:, элемент задержки, группу из п, триггеров, причем первый вход второго элемента ИЛИ устройства соединен с первым входом третьего элемента ИЛИ )-го канала и является входом запуска устройства, выход второго элемента ИЛИ устройства подключен к второму входу второго элемента И и входам установки в единичное состояние счетчика и триггера управления устройства, первый вход пятого элемента ИЛИ -го канала является входом запуска 1-го канала, группа информационных входов регистра заявок подключена к первой группе входов пятого элемента ИЛИ канала и является группой информационных входов устройства, входы четвертого элемента ИЛИ канала подключены к ответным входам устройства, к входам установки в "О" соответствующих триггеров группы и соответствующим ответным входам регистра зайвок канала, выход четвертого элемента ИЛИ канала подключен к входу элемента задержки, выход которого соединен с первым входом третьего элемента И канала, выход которого подключен к -му входу группы второго элемента ИЛИ устройства, второй инверсный вход третьего элемента И )-го канала соединен с 1-м входом третьего элемента ИЛИ устройства и выходом четвертого элемента И )-го канала, первый вход которого соединен с выходом первого элемента ИЛИ канала и вторым входом (п 1+1)-го элемента И первой группы, третий вход которого соединен с вторым входом четвертого элемента И канала и с инверсным выходом триггера работы канала, вход установки в "0" которого соедикен с вторым входом третьего элемента ИЛИ канала и выходом второго элемента И устройства, первый вход которого соединен с инверсным выходом третьего элемента ИЛИ устройства, вход установки в "1" триггера работы канала подключен к информационному выходу счетчика квантования, вход разрешения записи которого соединен с выходом. третьего элеменга ИЛИ канала, информационный вход счетчика квантования соединен с выходом регистра квантования, вход которого является входом установки времени квантования канала, счетный вход счетчика квантования соединен с выходом второго элемента И, первый вход которого соединен с третьим входом четвертого элемента И канала и единичным . выходом триггера квантования, единичный вход которого подключен к входу установки режима квантования канала. третий вход второго элемента И канала соединен с выходом шестого элемента ИЛИ канала и вторым инверсным входом 1-го элемента И второй группы, второй вход второго элемента И канала соединен с выходом генератора импульсов, первым входом элемента И устройства и первым входом первого элемента И канала, второй инверсный вход которого соединен с инверсным выходом триггера50 соединен с 1-м выходом регистра 8 заявок и 55 5 10 15 20 25 30 35 40 управления, вход установки в "0" которого соединен с третьим инверсным входом первого элемента И канала и выходом второго элемента ИЛИ канала, вход установки в "1" триггера управления канала соединен с единичным входом счетчика канала и выходом пятого элемента ИЛИ канала, 1-й вход второй группы входов которого соединен с выходом 1-го элемента И второй группы и входом установки в "1" 1-го триггера группы, инверсный выход которого подключен к третьему входу 1-го элемента И первой группы, единичный выход 1-го триггера группы соединен с 1-м входом шестого элемента ИЛИ канала и является информационным выходом устройства,На чертеже приведена функциональная схема устройства.Устройство содержит а каналов 1, счетчик 2, триггер 3 управления устройства, элемент И 4, элементы ИЛИ 5 и 6, генератор 7 импульсов, а в каждом канале регистр 8 заявок, регистры 9 приоритетов, схемы 10 сравнения группы, элементы И 11 первой группы, элементы И 12 второй группы, первой и второй элементы ИЛИ 13 и 16, счетчик 14, первый элемент И 15, группу кодовых входов 17, а также второй элемент И 35 и третий элемент ИЛИ 18 устройства, а в каждом канале триггер 19 управления, триггер 20 квантования, регистр 21, счетчик 22, триггер 23 работы канала, элементы И 24,28, 29, ИЛИ 25, 26, 30, 31, элемент 27 задержки, группу триггеров 32, группу информационных входов 33 устройствагруппу ответных входов 34 устройства, вход 36 установки времени квантования канала,.входы 37, 38 запуска, вход 39 установки режима квантования канала, группу информационных выходов 40 устройства, причем группа информационных входов регистров 9 приоритета группы является группой кодовых входов 17 устройства, в -м канале 1 выход каждого регистра,9 приоритета группы.подключен к первому входу соответствующей схемы 10 сравнения, выход которой соединен с первым входом соответствующего элемента И 11 первой группы, второй вход 1-го (1 - 1, п 1 элемента И. 11 первой группы 1-м входом первого элемента ИЛИ 13 канала, выход 1-го элемента И 11 первой группы соединен с первым входом 1-го элемента И 12 второй группы и 1-м входом второго элемента ИЛИ 16 канала, выход(п+ 1)-го элемента И 11 первой группы соединен с третьим входом 1-го элемента И 12 второй группы и с )-и входом первого элементе ИЛИ 5 устройства, выход первого элемента ИЛИ 5 устройства соединен с третьим инверсным входом элемента И 4 устройства и с выходом регистра 21 квантования, вход входом установки в "0" триггера 3 управле- которого является входом 36 установки врения устройства, единичный выходтриггера мени квантования канала, счетный вход 3 управления устройства подключен к вто- счетчика 22 квантования соединен с выхорому входу элемента И 4, выход которого 5 дом второго элемента И 24, первый вход подключен к информационному входу счет- которого соединен с третьим входом четверчика 2, в-мканале.1 выходсчетчикаустрой- того элемента И 29 канала и единичным ства соединен с вторым входом (и) + 1)-й . выходом триггера 20 квантования, единичсхемы 10 сравнения группы, второй вход 3-й ный вход которого подключен к входу 39 схемы 10 сравнения группы подключен к 10 установкирежима квантования канала,тревыходу счетчика 14, информационный вход тий вход. второго элемента И 24 канала соекоторого соединен с выходом первого эле- динен с выходом шестого элемента ИЛИ 31 мента И 15 канала, первый вход второго канала и вторым инверсным входом 1-го элеэлемента ИЛИ 6 устройства соединен с пер- мента И 12 второй группы, второй вход втовым входом третьего элемента ИЛИ 25 )-го 15 рого, элемента И 24 канала соединен с канала 1 и является входом 37 запуска уст- выходом генератора 7 импульсов, первым ройства, выход второго элемента ИЛИ 6 ус- входом первого элемента И 4 устройства и тройства подключен к второму входу первымвходомпервогоэлементаИ 15 канавторого элемента И 35 и входам установки ла, второй инверсный вход которого соедив единичное состояние счетчика 2 и тригге нен с инверсным выходом триггера 19 ра 3 управления устройства, первый вход управления, вход установки в "0" которого пятого, элемента ИЛИ 30)-го канала 1 явля- соединен с третьим входом первого элеменется входом 38 запуска)-го канала 1, группа та И 15 канала и выходом второго элемента информационных входов регистра 8 заявок ИЛИ 16 канала, вход установки в "1" триггеподключена к первой группе входов пятого 25 ра 19 управления канала соединен с единичэлемента ИЛИ ЗО канала и является группой ным входом счетчика 14 канала и выходом информационных входов 33 устройства, пятого элемента ИЛИ 30 канала, 1-й вход входы четвертого элемента ИЛИ 26 канала второй группы входов которого соединен с подключены к ответным входам 34 устрой-выходом 3-го элемента И 12 второй группы и ства, к входам установки в "0" соответству входом установки в "1" 1-го.триггера 32 групющих триггеров 32 группы и пы, инверсный выход которого подключен к соответствующим ответным входам регист- . третьему входу 1-го элемента И 11 первой ра 8 заявок канала, выход четвертого эле- группы, единичный выход 1-го триггера 32 мента ИЛИ 26 канала подключен к входу группы соединен с 1-м входом шестого элеэлемента 27 задержки, выход которого сое мента ИЛИ 31 канала и является информадинен с первымвходом третьего элемента ционным выходом 40 устройства..И 28 канала; выход которого подключен к Устройство работает следующим обра-му входу группы входов элемента ИЛИ 6зом.устройства, второй инверсный вход третье- Коды приоритетов заявок и коды, опрего элемента И 28)-го канала 1 соединен с)-м 40 деляющие приоритеты подпотоков входно- входомтретьегоэлементаИЛИ 18 устройст- го потока заявок на обслуживание, ва и выходом четвертого элемента И 29)-го поступают по кодовым входам 17 устройстканала 1, первый вход которого соединен сва в соответствующие регистры 9 приоритевыходом первого элемента ИЛИ 13 канала та, причем самому высокому приоритету и вторым входом (и) + 1)-го элемента И 11 45 соответствует наибольший код. В каналах с первой группы, третий вход которого соеди- ограничениями на суммарное время обслунен с вторым входом четвертого элемента И живания заявок триггеры 20 квантования 29 канала и с инверсным выходом триггера устанавливаются в единичное состояние 23,работы канала, вход установки в "0" ко- сигналами по входам 39. В соответствуюторого соединен с вторым входом третьего щих каналах элемент И 29 оказывается отэлемента ИЛИ 25 канала и выходом второго 50 крытым по третьему входу, а элемент И 24 -элемента И 35 устройства, первый вход ко- по первому входу единичным сигналом с торого соединен с инверсным выходом единичного выхода триггера 20, Двоичные третьего элемента ИЛИ 18 устройства, вход коды ненулевых чисел, определяющие допуустановки в ",1" триггера 23 работы канала стимое время работы для каждого канала 1подключен к информационному выходу 55 (время квантования подпотоков входного счетчика 22 квантования, вход разрешения потока заявок), заносятся по входам 36 в Записикоторогосоединенсвыходомтреть- соответствующие регистры 21 каждого ка-. егоэлементаИЛИ.25 канала,информацион- нала 1, Перед началом работы устройства ный входсчетчика 22 квантования соединен счетчики 2 и 14, триггеры 3, 19. 23, 32 устанавливаюгся в нулевое состояние, Нулевые кодь с информационных выходов счетчиков 2 и 14 поступают на вторые входы соответствующих схем 10 сравнения каждого канала 1. На выходе схем 10 сравнения )-го канала 1 присутствует нулевой сигнал, запирающий соответствующие элементы И 11 группы по первому входу, 1-тые (1 = 1, п 1) элементы И 11 группы открыты по третьим входам единичными сигналами с инверсных выходов соответствующих триггеров 32 группы. Единичным сигналом с инверсного выхода триггера 23 работы канала открыты по третьему входу (п 1 + 1)-й элемент И 11 группы и па второму входу элемент И 29.Сигналы запросов от абонентов (заявки на обслуживание) по информационным входам 33 устрайсгва поступают в регистры 8 заявок каналов, устанавливая в "1" соответствующие разрядырегистров 8, Число разрядов регистра 8 заявок )-го канала 1 равно числу абонента )-га канала 1. Запросы на обслуживание через элементы ИЛИ 30 каналов паступаот также на входы уСтановки в единичное состояние соответствующих триггеров 19 управления каналов и всех разрядов счетчиков 14 каналов, инициируя тем самым начало цикла работы каналов. Сигнал с инверсного выхода триггера 19 открывает па второму инверсному входу элементИ 15, разрешая поступление импульсов с выхода генератора 7 на счетный вход счетчика 14, В результате на выходе счетчика 14 -го канала формируется убывающая последовательность двоичных кодов чисел, начиная от максимально возможногоПри совпадении кода на выходе счетчика 14 с кодом в 1-м (1 = 1, и регистре 9 приоритета на выходе 1-й схемы 10 сравнения формируется единичный уровень сигналакоторый поступает, при наличии заявки от соответствующего абонента, через 1-й элемент И 11 группы на входы элемента ИЛИ 16 канала и 1-го элемента И 12 второй группы. Элементы И 12 каналов закрыты по третьим входам нулевым сигналом с выхода (п 1 + 1)-го элемента И 11 группы, С выхода элемента ИЛИ 16 единичный сигнал поступает на вход установки в нулевое состояние триггера 19 канала и на третий инверсный вход элемента И 15, запирая его и прекра. щая тем самым постпление импульсов с выхода генератора 7 импульсов на счетный вход счетчика 14, Единичный сигнал с инверсного выхода триггера 19 управления запирает элемент И 15 по второму инверсному входу. Таким образом, в каждом каналепри поступлении очередной заявки на обслуживание происходит выделение наиболее при оритетной из всех поступивших на данный момент заявок.Сигнал запуска устройства по входу 37 запуска поступает на первые входы элементов ИЛИ 6 устройства и ИЛИ 25 каналов. Единичный сигнал с выхода элемента ИЛИ 25 -го канала 1 поступает на вход разреше,ния записи счетчика 22; разрешая перепись в счетчик 22 содержимого регистра 21 канала. Единичный сигнал с выхода элемента 10 ИЛИ Б устройства поступает на входы установки в "1" триггера,З управления и счетчика 2 устройства, инициируятем самым начало цикла работы устройства. Сигнал с единич 15 ного входа триггера 3 управления открывает по второму входу элемент И 4, разрешая поступление импульсов с выхода генератора 7 на счетный вход счетчика 2, В результате на выходе счетчика 2 формируется кодов чисел, начиная с максимально возможного.При совпадении кода на вцходах счетчика 2 устройства с кодом в каком-либо иэ(п 1 + 1)-й схемы 10 сравнения соответствующего канала 1 появляется единичный сигнал, поступающий на первый вход (п 1 + 1)-го элемента И 11 группы, (п 1 + 1)-й элемент И 30 11 открыт по третьему входу единичным сигналом с инверсного выхода триггера 23 работы канала; Если в регистре 8 заявок )-го канала 1 зафиксирован хотя бц один запрос. на обслуживание, то (п 1 + 1)-й элемент И 11 группы открыт по второму входу единичным сигналом с выхода элемента ИЛИ 13. На выходе (п 1+ 1)-.го элемента И 11 группы появляется единичный сигнал, поступающий на третьи входы элементов И 12 )-го канала 40 . и через элемент ИЛИ 5 устройства - на вход установки в "0" триггера 3 управления устройства и на третий вход элемента И 4, прекращая тем самым поступление импульсов с выхода генератора 7 на счетный вход ечетчика 2 устройства, Нулевой сигнал с выхода триггера: 3 управления запирает по второму вхойу элемент И 4. Таким образам, заканчивается выделение наиболее приоритетного канала,50 В наиболее приоритетном канале 1 элементы И 12 группы открыты по второму и третьему входам, поэтому сигнал с входа 1-го элемента И 11 группы, соответствующего наиболее приоритетной заявке канала,через 1-й элемент И 12 поступает.на вход установки в "1" 1-го триггера 32 группы, а также через элемент ИЛИ. 30 на входы установки в "1" триггера 19 и счетчика 14 канала, подготавливая новый цикл работц канала, Единичный сигнал с выхода 1-го триггера 32 20 убывающая последовательность двоичныхгруппы поступает на информационный выход 40 устройства, инициируя обслуживание соответствующего абонента, и на входэлемента ИЛИ 31, сигналом с выхода которого закрываются по вторым инверсным 5входам элементы И 12 1-го канала 1. Темсамым исключается установка в единичноесостояние. других триггеров 32 группы -гоканала 1 до окончания обслуживания данного абонента. Кроме того, единичный сигнал 10с выхода элемента ИЛИ 31 открывает потретьему входу элемент И 24,Если триггер 20 квантования )-го каналанаходится в единичном состоянии,.то элемент И 24 открыт по первому входу, В этом 15случае импульсы с выхода генератора 7 начинают поступать на счетный вычитающийвход счетчика 22. В счетчике 22 формируется двоичный код числа, обратно пропорционального времени работы канала 1, т,е, идет 20отсчет времени обслуживания заявок соответствующего входного подпотока заявок вобслуживаемом приборе, Если триггер 20находится в нулевом состоянии, то элементИ 24 закрыт по первому входу и импульсы с 25выхода генератора 7 на счетный вход счетчика 22 не поступают.Нулевой сигнал с инверсного выхода 1 го триггера 32 группы закрывает по третьему входу соответствующий элемент И 11 30первой группы, Тем самым исключается оп. рос абонента, заявка которого поставлейа наобслуживание, ва всех последу 1 ощих циклахработы 1-го канала 1 до окончания обслуживания текущей заявки, На выходе 1-го элемента И 11 и, следовательно, на выходеэлемента ИЛИ .16 появляется нулевой сигнал, поступающий на третий инверсныйвход элемента И.15)-го канала 1. Тем самымразрешается прохождение импульсов с выхода генератора 7 на информационный входсчетчика 14, Инициируется еще один цикл.работы -го канала 1, в котором определяется оледующая по приоритету заявка из очереди на обслуживание. На выходе счетчика 4514 формируется убывающая последовательность кодов чисел, начиная с максимальновозможного, При совпадении. кода на выходах счетчика 14 с кодом в каком-либо регистре 9 приоритета на выходе 50соответствующей схемы 10 сравнения формируется единичный сигнал, При наличиизапроса в соответствующем разряде регистра 8 заявок, а также при условии, что соответствующий триггер 32 группы находится в 55нулевом состоянии, сигнал с выхода схемы10 сравнения через элемент И 11 группыпоступает на вход соответствующего элемента И 12 группы,Элементы И 12 группы закрыты по третьим инверсным входам, поэтому сигнал на вход установки "1" триггера 32 группы не поступает. Единичный сигнал с выхода элемента И 11 первой группы через элемент ИЛИ 16 поступает на вход установки состояния триггера 19 и закрывает по третьему инверсному входу элемент И 15. В результате прекращается поступление сигналов с выхода генератора 7 на информационный вход счетчика 14 канала. Таким образом, на выходе элемента И 11 первой группы, соответствующего наиболее приоритетной заявке в очереди )-го канала 1, постоянно присутствует единичный сигнал. В )-и канале 1 после окончания обслуживания 1-й заявки сигнал ответа по 1-муответному входу 34 устанавливает в нулевоесостояние соответствующий разряд регистра 8 заявок и 1-й триггер 32 группы, Элементы И 12 группы открываются:по инверснымвходам нулевым сигналом с выхода элемента ИЛИ 31; Сигнал с выхода 1-го элемента И11 группы через 1-й элемент И 12 группыустанавливает в единичное состояние соответствующий триггер 32 группы; Тем самым,заявка старшего приоритета из очереди ставится на обслуживание. Одновременно единичный сигнал с выхода элемента И 12группы через элемент ИЛИ 30 поступает навходы установки в "1" счетчика 14 и триггера19 управления, т.е, инициируется очереднойцикл работы канала, позволяющий выделить из очереди следующую по приоритетузаявку за обслуживаемой.Сигнал окончания обслуживания последней заявки 1-го канала 1 сбрасывает по".следний запрос на обслуживание в регистре8, На выходе элемента ИЛИ 13 -го канала 1устанавливается нулевой сигнал, которыйзакрывает по второму входу (п 1 + 1)-.й элементИ 11 группы, через элемент И 29 поступает на )-й вход элемента ИЛИ 18.устройства и открывает по второму инверсному входу элемент И 28)-го канала 1.Нулевой сигнал с выхода (п 1 + 1)-го элемента И 11. группы закрывает по третьимвходам элементы И 12 1-го канала 1 и черезэлемент ИЛИ 5 устройства поступает на тре- .тий инверсный вход элемента И 4 устройства, подготавливая новый цикл работыустройства,Если в)-м канале 1 все триггеры 32 группы установлены в нулевое состояние закончено обслуживание текущей заявки и неинициировано обслуживание следующей поприоритету заявки или обслужены все заяво находа элемента И 29 .то канала 1 елау- ето ки в очереди )-го канала 1), то на выходе элемента ИЛИ 31 присутствует нулевой сигнал, закрывающий по третьему входу элемент И 24 )-го канала 1. При этом поступление импульсов с.выхода генератора 7 на счетный вычитающий вход счетчика 22 )-го канала 1 прекращается,В )-м канале 1 единичный сигнал окончания обслуживания 1-й заявки через элемент ИЛИ 26 и элемент 27 задержки поступает на первый вход элемента И 28. Если 1-тая заявка: является последней заявкой, зафиксированной в регистре 8 3-го квантуемого канала 1, то на втором входе элемента И 28 появится нулевой сигнал. Элемент 27 обеспечивает задержку поступления сигнала с выхода элемента ИЛИ 26 на первый вход элемента И 28 на время, достаточное для установки в нулевое состояние 1-го разряда регистра 8 и срабатывания элементов ИЛИ 13, И 29. В каналах 1, для которых не задан режим с ограничением на время работы, на третьем входе и выходе элемента И 29 постоянно присутствует нулевой сигнал, открывающий по второму инверсному входу элемент И 28. В результате на выходе элемента И 28 с задержкой появляется единичный сигнал ответа, который через элемент ИЛИ б устройства поступит на второй вход элемента И 35 и входы уста новки в "1 м счетчика 2 и триггера 3 устройства. Единичный сигнал с выхода триггера 3 управления открывает по второму входу элемент И 4 устройства. Тем самым разрешается поступление импульсов с выхода генератора 7 на счетный вход счетчика 2 устройства. В новом цикле работы устройства определяется наиболее приоритетный канал. В выделенном наиболее приоритетном канале, имеющем запросы на обслуживание, на выходе (п + 1)-го элемента И 11 группы формируется единичный сигнал. Далее устройство работает аналогично,Новый цикл работы устройства инициируется также по истечении заданного времени работы канала. При этом счетчик 22 квантования работы канала обнуляется и на его выходе формируется единичный сигнал, который устанавливает в единичное состояние триггер 23 работы канала. Нулевой сигнал с нулевого выхода триггера 23 запирает по третьему входу (щ + 1)-й элемент И 11 группы и по второму входу элемент И 29. Тем самым исключается дальнейшая работа данного канала. Нулевой сигнал с выхода (п + 1)-го элемента И 11 группы через элемент ИЛИ 5 устройства поступает на вход элемента И 4, подготавливая его открытие по третьему инверсному входу. Нулевой сигнал пает на )-й вход элемента ИЛИ 18 устройства и на второй инверсный вход элемента И28 )-го канала 1, разрешая тем самым прохождение сигнала окончания обслуживания5 текущей заявки на выход элемента И 28,Сигнал окончания обслуживания текущейзаявки, поступившей по 1-му. входу 34 в )-йканал 1, через элементы ИЛИ. 26, элементзадержки 27, элемент И 28 )-го канала 1 и10 элемент ИЛИ 6 устройства проходит на входы установки в н 1". счетчика 2 и триггера 3 ина второй вход элемента И 35 устройства.Единичный сигнал с выхода триггера 3 управления открывает по второму входу эле 15 мент И 4. Тем самым инициируется новыйцикл работы устройства. в котором устройство работает аналогично описанномуНовые циклы работы каналов инициируются также по сигналам запуска каналов,20 Сигнал запуска -го канала 1 поступает повходу 38)-го канала 1 на вход элемента ИЛИ30 при изменении приоритетных кодов в 1-хрегистрах 9 приоритета )-го канала,При изменении приоритетных кодов в25 (п 1+ 1)-х регистрах 9 приоритета)-х каналов1 по сигналу запуска устройства. поступающему по входу 37 устройства, инициируетсяновый цикл работы устройства,В процессе работы устройства с прихо 30 дом очередной 1-й заявки в -й канал 1 повходу 33 устройства запускается цикл работы )-го канала 1, в котором осуществляетсявыявление наиболее приоритетной заявки вочереди )-го канала 1,35 По окончании работы -го канала 1 (истечении времени, выделенного для обслуживания запросов 1-го подпотока, илиобслуживании всех заявок в очереди канала) на выходе элемента И 29 )-го канала 1,40 для которого задано ограничение на времяработы сформируется нулевой сигнал, поступающий на ).-й вход элемента ИЛИ 18устройства. По окончании работы всех каналов, входящих в группу квантования, на со 45 ответствующих входах элемента ИЛИ 18устройства сформируются нулевые сигналы.Так как на остальных входах элемента ИЛИ18, соответствующих каналам 1, для которых не задано ограничение на время рабо 50 ты, также присутствуют нулевые сигналы, навыходе элемента ИЛИ 18 устройства сформируется единичный сигнал, открывающийпо первому входу элемент И 35 устройства.С приходом сигнала окончания обслужива 55 ния 1-й заявки (текущей заявки или последней заявки из очереди канала) на выходесоответствующего элемента И 281-го канала1 появится единичный сигнал, который через элемент ИЛИ 6 устройства поступает нарой вход элемента И 35, На выходе элевход режима устройства соединен с единичным входом второго триггера своего канала, единичный выход второго триггера в аждом канале соединен с первыми входа ми второго и третьего элементов И, выходвторого элемента И соединен со счетным входом второго счетчика своего канала, выход переполнения которого соединен с единичным входом третьего триггера своего 10 канала, инверсный выход которого соединен с вторым входом третьего элемента И своего канала. выход первого элемента ИЛИ канала соединен с третьим входом третьего элемента И своего канала, выходы 15.третьих элементов И каналовсоединены с входами элемента ИЛИ-НЕ, выход которого соединен с.первым входом второго элемента И, второй вход которого соединен с выходом второго О элемента ИЛИ, выход второго элемента Исоединен с первыми выходами третьих элементов ИЛИ каналов и входами сброса третьих триггеров каналов, вторые входы третьих элементов ИЛИ каналов соединены 5 с входом запуска устройства, выход третьего элемента ИЛИ в каждом канале соединен с входом управления записью второго счетчика своего канала, группа информационных входов регистра каждого канала О соединена с одноименной группой кодовыхвходов устройства, группа выходов регистра каждого канала соединена с группой информационных входов второго счетчика своего канала, каждая группа ответных вхо дов устройства соединена в своем канале сгруппой входов сброса регистра заявок, с входами четвертого элемента ИЛИ и входами сброса триггеров группы, единичные , входы которых соединены с входами пятого 0 элемента ИЛИ своего канала, запросныевходы устройства и установочный вход устройства соединены с соответствующими входами пятых элементов ИЛИ каналов, инверсный выход каждого триггера группы со единен с третьим входом одноименногоэлемента И первой группы своего канала, прямые выходы триггеров группы являются соответствующей группой информационных выходов устройства и соединены в сво- О ем канале с входами шестого элементаИЛИ, выход которого соединен с вторым входом второго элемента И своего канала, третьи входы вторых элементов И каналов соединены с выходом генератора импульсов, третий вход последнего элемента И первой группы в каждом канале соединен с инверсным выходом третьего триггера своего канала, выход четвертого элемента ИЛИ через элемент задержки соединен с прямым входом четвертого элемента И своего канамента И 35 появится единичный сигнал, устанавливающий в нулевое состояние триггеры 23 всех каналов и разрешающий обновление содержимого счетчиков 22 каналов. В результате каналы группы кванто. вания устанавливаются в исходноесостояние и подготавливается новый цикл работы устройства.Таким образом, предлагаемое устройство обеспечивает организацию обслуживания е подпотоков входного потока заявок.Причем для К подпотоков (1Кв) может быть задан режим с квантованием времени обслуживания подпотоков, т.е. с временными ограничениями на обслуживание заявок в обслуживающем приборе (ограничениями на время работы соответствующих каналов). В пределах заданного для )-го канала времени работы может быть последовательно в соответствии с 2 приоритетами инициировано обслуживание любого числа заявок соответствующего входного подпотока. Если обслужены всезаявки в очереди данного канала, то осуществляется переход к обслуживанию заявок 2 следующего наиболее приоритетного подпотока. По истечении заданного времени работы канала прерывание обслуживания текущей заявки не происходит, Переход к обслуживанию заявок другого подпотока 3 осуществляется с приходом сигнала об окончании обслуживания текущей заявки, т.е. реализуется дисциплина обслуживания с относительными приоритетами подпотоков входного потока заявок, При отсутствии 3 ограничений на время работы канала по сигналу окончания обслуживания заявки соответствующего подпотака осуществляется прерывание работы канала и инициирование.нового цикла работы устройства. 4Режим работы устройства с квантованием времени обслуживания подпотоков входного потока заявок обеспечивает возможность изменения времени ожидания в очереди заявок различных подпотоков при 4 изменении величины квантов времени работы каналов.Формула изобретенияУстройство приоритета по авт.св. М976446, о т л и ч а ю щ е е с я тем, что, с 5 целью расширений функциональных возможностей устройства за счет обеспечения квантования времени обслуживания подпотоков входного потока заявок, оно содержит элемент ИЛИ-НЕ, второй элемент И, а в 55 каждом канале третий, четвертый, пятый и .вестой элементы ИЛИ, второй и третий триггеры. второй регистр, второй счетчик, элемент задержки, группу триггеров, третий и четвертый элементы И, причем его каждый1746382 16 группы соединен с выходом одноименного элемента И второй группы своего канала, выход шестого элемента ИЛИ соединен с инверсными входами элементов И второй 5 группы своего канала. Белан ентал ректор М,Максимишинец Составител Техред М.М актор Н.Химч Заказ 2396 Тираж ВНИИПИ Государственного комитета по изо 113035, Москва, Ж, РаПроизводственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина,ла, инверсный вход которого. соединен с выходом третьего элемента И своего канала, выходы четвертых элементов И каналов соединены с входами второго элемента ИЛИ, единичный вход каждого триггераПодписноеениям и открытиям при ГКНТ СССР кая наб., 4(5