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

 

Изобретение может быть использовано в вычислительной технике, в частности в устройствах приоритетного обслуживания запросов. Целью изобретения является расширение функциональных возможностей устройства за счет обеспечения квантования времени обслуживания подпотоков входного потока заявок. В устройство введены элемент ИЛИ-НЕ и второй элемент И, а в каждый канал - второй регистр, группа триггеров, второй, третий и четвертый элементы И, второй счетчик, с третьего по шестой элементы ИЛИ, второй и третий триггеры, элемент задержки. Устройство позволяет прервать работу канала по истечении заданного времени и сократить время ожидания обслуживания заявок низкоприоритетных каналов. При этом обеспечивается дисциплина обслуживания с относительными приоритетами как заявок подпотоков, так и подпотоков входного потока заявок. 1 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (s»s 6 06 F 9/46

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 976446 (21) 4787745/24 (22) 31.01,90 (46) 07.07.92. Бюл. N. 25 . (72) А.M.Áåëàí, Н,Н;Козловский, В.В.Макрусев и Г. Н, Рассохин (53) 681,325(088.8) (56) Авторское свидетельство СССР

N 997766444466, кл. G 06 F9/46,,1980. (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение может быть использовано в вычислительной технике, в частности в устройствах приоритетного обслуживания запросов. Целью изобретения является расширение функциональных возможностей устройства за счет обеспечения квантоваИзобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания, и является усовершенствованием изобретения rio .авт:св. М 976446.

Известно устройство диспетчеризации заявок, содержащее регистры, схемы сравнения, счетчики, триггеры, генератор импульсов, элементы И и ИЛ И.

Недостаток устройства — ограниченные функциональные возможности, обусловленнь1е обслуживанием одного потока заявок.

Наиболее близким техническим реше. нием к предлагаемому является устройство приоритета, содержащее m каналов, счетчик, триггер управления, элементы И и ИЛИ, генератор импульсов, и в каждом канале регистр заявок, группу регистров приоритетов, группу схем сравнения, элементы И и

ИЛИ, счетчик..

Недостатком данного устройства являются ограниченные функциональные воз- >Ц „„1746382 А2 ния времени обслуживания подпотоков входного потока заявок. В устройство введены элемент ИЛИ-НЕ и второй элемент И, а в каждый канал — второй регистр, группа триггеров, второй, третий и четвертый элементы И, второй счетчик, с третьего по шестой элементы ИЛИ; второй и третий триггеры, элемент задержки. Устройство позволяет прервать работу канала по истечении заданного времени и сократить время ожидания обслуживания заявок низкоприо ритетных каналов. При этом обеспечивается дисциплина обслуживания с относительными приоритетами кэк заявок подпотоков, так и подпотоков входного потока заявок. 1 ил. можности, обусловленные последовательMblM обслуживанием подпотоков входного потока заявок в порядке приоритета без задания ограничений на время обслуживания заявок.

Цель изобретения — расширение функциональных возможностей устройства за счет обеспечения квантования времени обслуживания подпотоков входного потока заявок.

Поставленная цель достигается тем, что устройство приоритета содержит второй элемент И, третий элемент ИЛИ устройства и в каждом каналетриггер управления канала, триггер квантования канала, регистр квантования, счетчик квантования, триггер работы канала, три элемента И, четыре элемента ИЛИ:, элемент задержки, группу из п; триггеров, причем первый вход второго элемента ИЛИ устройства соединен с первым входом третьего элемента ИЛИ j-ro канала и является входом запуска устройства, вы1746382 ход второго элемента ИЛИ устройства подключен к второму входу второго элемента И и входам установки в единичное состояние счетчика и триггера управления устройства, первый вход пятого элемента ИЛИ j-ro канала является входом запуска j-го канала, группа информационных входов регистра заявок подключена к первой группе входов пятого элемента ИЛИ канала и является группой информационных входов устройства, входы четвертого элемента ИЛИ канала подключены к ответным входам устройства, к входам установки в "0" соответствующих триггеров группы и соответствующим ответным входам регистра зайвок канала, выход четвертого элемента ИЛИ канала подключен к входу элемента задержки, выход которого соединен с первым входом третьего элемента И канала, выход которого подключен к j-му входу группы второго элемента

ИЛИ устройства, второй инверсный вход третьего элемента И j-го канала соединен с

j-м входом третьего элемента ИЛИ устройства и выходом четвертого элемента И )-го канала, первый вход которого соединен с выходом первого элемента ИЛИ канала и вторым входом (nI+1)-го элемента И первой группы, третий вход которого соединен с вторым входом четвертого элемента И канала и с инверсным выходом триггера работы канала, вход установки в "0" которого соедикен с вторым входом третьего элемента

ИЛИ канала и выходом второго элемента И устройства, первый вход которого соединен . с инверсным выходом третьего элемента

ИЛИ устройства, вход установки.в "1" триггера работы канала подключен к информационному выходу счетчика квантования, вход разрешения записи которого соединен с выходом. третьего элеменга ИЛИ канала, информационный вход счетчика квантования соединен с выходом регистра квантования, вход которого является входом установки времени квантования канала, счетный вход счетчика квантования соединен с выходом второго элемента И, первый вход которого соединен с третьим входом четвертого элемента И канала и единичным . выходом триггера квантования, единичный вход которого подключен к входу установки режима квантования канала. третий вход второго элемента И канала соединен с выходом шестого элемента ИЛИ канала и вторым инверсным входом i-го элемента И второй группы, второй вход второго элемента И канала соединен с выходом генератора импульсов, первым входом элемента И устройства и первым входом первого элемента

И канала, второй инверсный вход которого соединен с инверсным выходом триггера

50 соединен с I-м выходом регистра 8 заявок и

5

40 управления, вход установки в "0" которого соединен с третьим инверсным входом первого элемента И канала и выходом второго элемента ИЛИ канала, вход установки в "1" триггера управления канала соединен с единичным входом счетчика канала и выходом пятого элемента ИЛИ канала. i-й вход второй группы входов которого соединен с выходом I-ro элемента И второй группы и входом установки в "1" 1-го триггера группы, инверсный выход которого подключен к третьему входу I-ro элемента И первой группы, единичный выход I-го триггера группы соединен с I-м входом шестого элемента

ИЛИ канала и является информационным выходом устройства.

На чертеже приведена функциональная схема устройства.

Устройство содержит m каналов 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, rpynny информационных входов 33 устройства, группу ответных входов 34 устройства, вход 36 установки времени квантования канала,.входы 37, 38 запуска, вход 39 установки режима квантования канала, группу информационных выходов 40 устройства, причем группа информационных входов регистров 9 приоритета группы является rpynnoA кодовых входов 17 устройства, в j-м канале 1 выход каждого регистра.9 приоритета группы.подключен к первому входу соответствующей схемы 10 сравнения, выход которой соединен с первым входом соответствующего элемента И 11 первой группы, второй вход

I-го (I - 1, ni) элемента И. 11 первой группы

i-м входом первого элемента ИЛИ 13 квнвла, выход Ио элемента И 11 первой группы соединен с первым входом i-ro элемента И

12 второй группы и I-м входом второго элемента ИЛИ 16 канала, выход(п + 1)-ro элемента И 11 первой группы соединен с третьим входом 1-го элемента И 12 второй группы и с J-и входом первого элементе

ИЛИ 5 устройства. выход первого элемента

ИЛИ 5 устройства соединен с третьим ин1746382. версным входом элемента И 4 устройства и с выходом регистра 21 квантования, вход входом установки в "0" триггера 3 управле- которого является входом 36 установки врения устройства, единичный выход триггера мени квантования канала, счетный вход

3 управления устройства подключен к вто- счетчика 22 квантования соединен с выхорому входу элемента И 4, выход которого 5 дом второго элемента И 24, первый вход подключен к информационному входу счет- которого соединен с третьим входом четверчика2,sj-мканале.1выходсчетчикаустрой- того элемента И 29 канала и единичным ства соединен с вторым входом (nj 4 1 -й, выходом триггера 20 квантования, единичсхемы10сравнения группы, второй вход!-й ный вход которого подключен к входу 39 схемы 10 сравнения группы подключен к 10 установки режима квантования канала, тревыходу счетчика 14, информационный вход тий вход второго элемента И 24 канала соекоторого соединен с выходом первого эле- динен с выходом шестого элемента ИЛИ 31 мента И 15 канала, первый вход второго канала и вторым инверсным входом i-ro элеэлемента ИЛИ 6 устройства соединен с пер- мента И 12 второй группы, второй вход втовым входом третьего элемента ИЛИ 25 j-ro 15 рого. элемента И 24 канала соединен с канала 1 и является входом 37 запуска уст- выходом генератора 7 импульсов, первым ройства, выход второго элемента ИЛИ 6 ус- входом первого элемента И 4 устройства и тройства подключен к второму входу первым входом первогоэлемента И 15 канавторого элемента И 35 и входам установки ла, второй инверсный вход которого соедив единичное состояние счетчика 2 и тригге- 20 нен с инверсным выходом триггера 19 ра 3 управления устройства, первый вход управления, вход установки в "0" которого пятого. элемента ИЛИ 30 j-ro канала 1 явля- соединен с третьим входом первого элеменется входом 38 запуска j-ro канала 1, группа та И 15 канала и выходом второго элемента информационных входов регистра 8 заявок ИЛИ 16 канала, вход установки в "1" триггеподключена к первой группе входов пятого 25 ра 19управления канала соединен с единичэлемента ИЛИ 30 канала и является группой ным входом счетчика 14 канала и выходом информационных входов 33 устройства, пятого элемента ИЛИ 30 канала, i-й вход . входы четвертого элемента ИЛИ 26 канала . второй группы входов которого соединен с подключены к ответным входам 34 устрой- выходом i ro элемента И 12 второй группы и ства, к входам установки в "0" соответству- 30 входом установки в "1" i-ão триггера 32 групющих триггеров 32 группы и пы, инверсный выход которого подключен к соответствующим ответным входам регист- . третьему входу 1-ro элемента И 11 первой ра 8 заявок канала, выход четвертого эле- группы, единичный выход 1-го триггера 32 мента ИЛИ 26 канала подключен к входу группы соединен с i-м входом шестого элеэлемента 27 задержки, выход которого сое- 35 мента ИЛИ 31 канала и является информадинен с первым входом третьего элемента ционным выходом 40 устройства. .И 28- канала; выход которого подключен к Устройство работает следующим обраj-му входу группы входов элемента ИЛИ 6 зом. устройства, второй инверсный вход третье- Коды приоритетов заявок и коды, опреro элемента И 28 j-ro канала 1 соединен с j-м 40 деляющие приоритеты подпотоков входно входомтретьегоэлемента ИЛИ18устройст- ro потока 3aявок на обслуживание, ва и выходом четвертого элемента И 29 j-го поступают по кодовым входам 17 устройстканала 1, первый вход которого соединен с ва в соответствующие регистры 9 приоритевыходом первого элемента ИЛИ 13 канала та, причем самому высокому приоритету и вторым входом (ni + 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 уста1746382 навливаюгся в нулевое состояние. Нулевые коды с информационных выходов счетчиков

2 и 14 поступают на вторые Входы соответствующих схем 10 сравнения каждого канала 1. На выходе схем 10 сравнения j-го канала 1 присутствует нулевой сигнал, запирающий соответствующие элементы И 11 группы по первому входу, i-тые (i = 1, ni) элементы И 11 группы открыты по третьим входам единичными сигналами с инверсных выходов соответствуюших триггеров 32 группы. Единичным сигналом с инверсного выхода триггера 23 работы канала открыты по третьему входу (ni + 1)-й элемент И 11 группы и по второму входу элемент И 29.

Сигналы запросов от абонентов (заявки на обслуживание} по информационным входам 33 устройсгва поступают в регистры 8 заявок каналов, устанавливая в "1" соответствующие разряды регистров 8. Число разрядов регистра 8 заявок )-го канала 1 равно числу абонента j-го канала 1. Запросы на обслуживание через элементы ИЛИ 30 каналов поступают также на входы установки в единичное состояние соответствующих триггеров 19 управления каналов и всех разрядов счетчиков 14 каналов, инициируя тем самым начало цикла работы каналов. Сигнал с инверсного выхода триггера 19 открывает по второму инверсному входу элемент И 15, разрешая поступление импульсов с выхода генератора 7 на счетный вход счетчика 14, В результате на выходе счетчика 14

j-ro канала формируется убывающая последовательность двоичных кодов чисел, начиная от максимал ьно возможного.При совпадении кода на выходе счетчика 14 с кодом в i-м (i = 1, nj) регистре 9 приоритета на выходе i-й схемы 10 сравнения формируется единичный уровень сигнала„который поступает, при-наличии заявки от соответствующего абонента, через 1-й элемент И 11 группы на входы элемента

ИЛИ iá канала и i-го элемента И 12 второй группы. Элементы И 12 каналов закрыты по третьим входам нулевым сигналом с выхода (щ + 1)-го элемента И 11 группы. С выхода элемента ИЛИ 16 единичный сигнал поступает на вход установки в нулевое состояние триггера 19 канала и на третий инверсный вход элемента И 15, запирая его и прекра. щая тем самым пост пление импульсов с выхода генератора 7 импульсов на счетный вход счетчика 14. Единичный сигнал с инверсного выхода триггера 19 управления запирает элемент И i 5 по второму инверсному входу. Таким образом, в каждом канале при поступлении очередной заявки на обслуживание происходит выделение наиболее приоритетной из всех поступивших на данный момент заявок.

Сигнал запуска устройства по входу 37 запуска поступает на первые входы элементов ИЛИ 6 устройства и ИЛИ 25 каналов.

Единичный сигнал с выхода элемента ИЛИ

25 j-го канала 1 поступает на вход разреше,ния записи счетчика 22; разрешая перепись в счетчик 22 содержимого регистра 21 канала. Единичный сигнал с выхода элемента

ИЛИ 6 устройства поступает на входы установки в "1" триггера,3 управления и счетчика

2 устройства, инициируя тем самым начало цикла работы устройства. Сигнал с единич15 ного входа триггера 3 управления открывает по второму- входу элемент И 4, разрешая поступление импульсов с выхода генератора 7 на счетный вход счетчика 2. В результате на выходе счетчика 2 формируется кодов чисел, начиная с максимально возможного.

При совпадении кода на выходах счетчика 2 устройства с кодом в каком-либо иэ (ni + 1)-х регистров 9 приоритета на выходе (nj + 1)-й схемы 10 сравнения соответствующего канала 1 появляется единичный сигнал, поступающий на первый вход (п + 1)-го элемента И 11 группы, (ni+ 1)-й элемент И

11 открыт по третьему входу единичным сигналом с инверсного выхода триггера 23 работы канала; Если в регистре 8 заявок j-ro канала 1 зафиксирован хотя бы один запрос на обслуживание, то (ni + 1)-й элемент И 11 группы открыт по второму входу единичным сигналом с выхода элемента ИЛИ 13. На выходе (ni+ 1)-.го элемента И 11 группы.появляется единичный сигнал, поступающий на третьи входы элементов И 12 j-ro канала

40 . и через элемент ИЛИ 5 устройства — на вход установки в "0" триггера 3 управления устройства и на третий вход элемента И 4, прекращая тем самым поступление импульсов с выхода генератора 7 на счетный вход ечетчика 2 устройства. Нулевой сигнал с выхода триггера: 3 управления запирает по второму вхоДу элемент И 4. Таким образом, заканчивается выделение наиболее приоритетного канала, 50 В наиболее приоритетном канале 1 элементы И 12 группы открыты по второму и третьему входам, поэтому сигнал с входа

i-го элемента И 11 группы, соответствующего наиболее приоритетной заявке канала, через 1-й элемент И 12 поступает.на вход установки в "1" i-го триггера 32 группы, а также через элемент ИЛИ. 30 на входы установки в "1" триггера 19 и счетчика 14 канала, подготавливая новый цикл работы канала.

Единичный сигнал с выхода i-ro триггера 32

20 убывающая последовательность двоичных

1746382

10 группы поступает на информационный выход 40 устройства, инициируя обслуживание соответствующего абонента, и на вход элемента ИЛИ 31, сигналом с выхода которого закрываются по вторым инверсным 5 входам элементы И 12 J-го канала 1. Тем самым исключается установка в единичное состояние. других триггеров 32 группы j-го канала 1 до окончания обслуживания данного абонента. Кроме того, единичный сигнал 10 с выхода элемента ИЛИ 31 открывает по третьему входу элемент И 24.

Если триггер 20 квантования j-го канала находится в единичном состоянии,.то элемент И 24 открыт по первому входу. В этом 15 случае импульсы с выхода генератора 7 начинают поступать на счетный.вычитающий вход счетчика 22. В счетчике 22 формируется двоичный код числа, обратно пропорционального времени работы канала 1, т.е, идет 20 отсчет времени обслуживания заявок соответствующего входного подпотока заявок в обслуживаемом приборе. Если триггер 20 находится в нулевом состоянии, то элемент

И 24 закрыт по первому входу и импульсы с 25 выхода генератора 7 на счетный вход счетчика 22 не поступают.

Нулевой сигнал с инверсного выхода iro триггера 32 группы закрывает по третьему входу соответствующий элемент И 11 30 первой группы. Тем самым исключается on. рос абонента, заявка которого поставлейа на обслуживание, ва всех последу1ощих циклах работы j-го канала 1 до окончания обслуживания текущей заявки. На выходе i-ro эле- 35 мента И 11 и, следовательно, на выходе элемента ИЛИ .16 появляется нулевой сигнал, поступающий на третий инверсный вход элемента И.15 j-го канала 1.-Тем самым разрешается прохождение импульсов с вы- 40 хода генератора 7 на информационный вход счетчика 14. Инициируется еще один цикл. работы J-ro канала 1, в котором определяется оледующая по приоритету заявка из очереди на обслуживание. На выходе счетчика 45

14 формируется убывающая последовательность кодов чисел, начиная с максимально возможного, При совпадении. кода на выходах счетчика 14 с кодом в каком-либо регистре 9 приоритета на выходе 50 соответствующей схемы 10 сравнения формируется единичный сигнал. При наличии запроса в соответствующем разряде регистра 8 заявок, а также при условии, что соответствующий триггер 32 группы находится в 55 нулевом состоянии, сигнал с выхода схемы

10 сравнения через элемент И 11 группы поступает на вход соответствующего элемента И 12 группы. Элементы И 12 группы закрыты по третьим инверсным входам, поэтому сигнал на вход установки "1" триггера 32 группы не поступает. Единичный сигнал с выхода элемента И 11 первой группы через элемент

ИЛИ 16 поступает на вход установки состояния триггера 19 и закрывает по третьему инверсному входу элемент И 15. В результате прекращается поступление сигналов с выхода генератора 7 на информационный вход счетчика 14 канала. Таким образом, на выходе элемента И 11 первой группы, соответствующего наиболее приоритетной заявке в очереди 3-го канала 1, постоянно присутствует единичный сигнал.

В j-м канале 1 после окончания обслуживания 1-й заявки сигнал ответа по i-му ответному входу 34 устанавливает в нулевое состояние соответствующий разряд регистра 8 заявок и i-й триггер 32 группы, Элементы И 12 группы открываются:по инверсным входам нулевым сигналом с выхода элемента ИЛИ 31; Сигнал с выхода 1-ro элемента И

11 группы через i-й элемент И 12 группы устанавливает в единичное состояние соответствующий триггер 32 группы; Тем самым, заявка старшего приоритета из очереди ставится на обслуживание. Одновременно единичный сигнал с выхода элемента И 12 группы через элемент ИЛИ 30 поступает на входы установки в "1" счетчика 14 и триггера

19управления, т.е. инициируется очередной цикл работы канала, позволяющий выделить из очереди следующую по приоритету заявку за обслуживаемой.

Сигнал окончания обслуживания последней заявки J-го канала 1 сбрасывает по" .следний запрос на обслуживание в регистре

8, На выходе элемента ИЛИ 13 j-ro канала 1 устанавливается нулевой сигнал, который закрывает по второму входу (n> + 1)-.й элементИ 11 группы, через элемент И 29 поступает íà j-й вход элемента ИЛИ 18 устройства и открывает по второму инверсному входу элемент И 28 J-го канала 1.

Нулевой сигнал с выхода (п1 + 1)-ro элемента И 11. группы закрывает по третьим входам элементы И 12 J-ro канала 1 и через элемент ИЛИ 5 устройства поступает на тре- . тий инверсный вход элемента И 4 устройства, подготавливая новый цикл работы устройства.

Если в j-м канале 1 все триггеры 32 группы установлены в нулевое состояние (закончено обслуживание текущей заявки и не инициировано обслуживание следующей по приоритету заявки или обслужены все заяв1746382

12 о находа элемента И 29 j-то канала 1 лоатт- ато ки в очереди j-го канала 1), то на выходе элемента ИЛИ 31 присутствует нулевой сигнал, закрывающий по третьему входу элемент И 24 j-ro канала 1. При этом поступление импульсов с .выхода генератора 7 на счетный вычитающий вход счетчика

22 j-го канала 1 прекращается.

В j-м канале 1 единичный сигнал окончания обслуживания i-й заявки через элемент ИЛИ 26 и элемент 27 задержки поступает на первый вход элемента И 28.

Если 1-тая заявка: является последней заявкой, зафиксированной в регистре 8 J-го квантуемого канала 1, то на втором входе элемента И 28 появится нулевой сигнал.

Элемент 27 обеспечивает задержку поступления сигнала с выхода элемента ИЛИ 26 на первый вход элемента И 28 на время, достаточное для установки в нулевое состояние

1-ro разряда регистра 8 и срабатывания элементов ИЛИ 13, И 29. В каналах 1, для которых не задан режим с ограничением на время работы, на третьем входе и выходе элемента И 29 постоянно присутствует нулевой сигнал, открывающий по второму инверсному входу элемент И 28. В результате на выходе элемента И 28 с задержкой ïîÿâляется единичный сигнал ответа, который через элемент ИЛИ 6 устройства поступит на второй вход элемента И 35 и входы установки в "1м счетчика 2 и триггера 3 устройства. Единичный сигнал с выхода триггера 3 управления открывает по второму входу элемент И 4 устройства. Тем самым разрешается поступление импульсов с выхода генератора 7 на счетный вход счетчика 2 устройства. В новом цикле работы устройства определяется наиболее приоритетный канал. В выделенном наиболее приоритетном канале, имеющем запросы на обслуживание, на выходе (ni + 1)-го элемента И 11 группы формируется единичный сигнал. Далее устройство работает аналогично.

Новый цикл работы устройства инициируется также по истечении заданного времени работы канала. При этом счетчик 22 квантования работы канала обнуляется и на

его выходе формируется единичный сигнал, который устанавливает в единичное состояние триггер 23 работы канала. Нулевой сигнал с нулевого выхода триггера 23 запирает по третьему входу (ni + 1)-й элемент И 11 группы и по второму входу элемент И 29.

Тем самым исключается дальнейшая работа данного канала. Нулевой сигнал с выхода (ni

+ 1)-ro элемента И 11 группы через элемент

ИЛИ 5 устройства поступает на вход элемента И 4, подготавливая его открытие по третьему инверсному входу. Нулевой сигнал пает на j-й вход элемента ИЛИ 18 устройства и на второй инверсный вход элемента И

28 j-ro канала 1. разрешая тем самым прохождение сигнала окончания обслуживания

5 текущей заявки на выход элемента И 28.

Сигнал окончания обслуживания текущей заявки, поступившей по i-му. входу 34 в J-й канал 1, через элементы ИЛИ. 26, элемент задержки 27, элемент И 28 J-ro канала 1 и

10 элемент ИЛИ 6 устройства проходит на входы установки в н1". счетчика 2 и триггера 3 и на второй вход элемента И 35 устройства.

Единичный сигнал с выхода триггера 3 управления открывает по второму входу эле15 мент И 4. Тем самым инициируется новый цикл работы устройства. в котором устройство работает аналогично описанному.

Новые циклы работы каналов инициируются также по сигналам запуска каналов.

20 Сигнал запуска J-го канала 1 поступает по входу 38 J-го канала 1 на вход элемента ИЛИ

30 при изменении приоритетных кодов в i-x регистрах 9 приоритета J-го канала.

При изменении приоритетных кодов в

25 (п1+ 1)-х регистрах 9 приоритета J-x каналов

1 по сигналу запуска устройства. поступающему по входу 37 устройства, инициируется новый цикл работы устройства.

В процессе работы устройства с прихо30 дом очереДной 1-й заявки в J-й канал 1 по входу 33 устройства запускается цикл работы )-ro канала 1, в котором осуществляется выявление наиболее приоритетной заявки в очереди )-ro канала 1, 35 По окончании работы )-го канала 1 (истечении времени, выделенного для обслуживания запросов )-го подпотока, или обслуживании всех заявок в очереди канала) на выходе элемента И 29 J-ro канала 1, 40 для которого задано ограничение на время работы сформируется нулевой сигнал, поступающий на J.-й вход элемента ИЛИ 18 устройства. По окончании работы всех каналов, входящих в группу квантования, на со45 ответствующих входах элемента ИЛИ 18 устройства сформируются нулевые сигналы.

Так как на остальных входах элемента ИЛИ

18, соответствующих каналам 1, для которых не задано ограничение на время рабо50 ты, также присутствуют нулевые сигналы, на выходе элемента ИЛИ 18 устройства сформируется единичный сигнал, открывающий по первому входу элемент И 35 устройства.

С приходом сигнала окончания обслужива55 ния i-й заявки (текущей заявки или последней заявки из очереди канала) на выходе соответствующего элемента И 28)-ro канала

1 появится единичный сигнал, который через элемент ИЛИ 6 устройства поступает на рой вход элемента И 35. На выходе эле13

1746382

14 вход режима устройства соединен с единичным входом второго триггера своего канала, единичный выход второго триггера в

«аждом канале соединен с первыми входами второго и третьего элемемтов И, выход второго элемента И соединен со счетным входом второго счетчика своего канала, выход переполнения которого соединен с единичным входом третьего триггера своего

10 канала. инверсный выход которого соединен с вторым входом третьего элемента И своего канала. выход первого элемента

ИЛИ канала соединен с третьим входом третьего элемента И своего канала, выходы

15.третьих элементов И каналов соединены с входами элемента

ИЛИ-НЕ, выход которого соединен с .первым входом второго элемента И, второй вход которого соединен с выходом второго

О элемента ИЛИ, выход второго элемента И соединен с первыми выходами третьих элементов ИЛИ каналов и входами сброса третьих триггеров каналов, вторые входы третьих элементов ИЛИ каналов соединены

5 с входом запуска устройства, выход третьего элемента ИЛИ в каждом канале соединен с входом управления записью второго счетчика своего канала, группа информацион ных входов регистра каждого канала

О соединена с одноименной группой кодовых входов устройства, группа выходов регистра каждого канала соединена с группой информационных входов второго счетчика своего канала, каждая группа ответных вхо5 дов устройства соединена в своем канале с группой входов сброса регистра заявок, с входами четвертого элемента ИЛИ и входами сброса триггеров группы, единичные, входы которых соединены с входами пятого

О элемента ИЛИ своего канала, запросные входы устройства и установочный вход устройства соединены с соответствующими входами пятых элементов ИЛИ каналов, инверсный выход каждого триггера группы со5 единен с третьим входом одноименного элемента И первой группы своего канала, прямые выходы триггеров группы являются соответствующей группой информационных выходов устройства и соединены в своО ем канале с входами шестого элемента

ИЛИ, выход которого соединен с вторым входом второго элемента И своего канала, третьи входы вторых элементов И каналов соединены с выходом генератора импульсов, третий вход последнего элемента И первой группы в каждом канале соединен с инверсным выходом третьего триггера своего канала, выход четвертого элемента ИЛИ через элемент задержки соединен с прямым входом четвертого элемента И своего канамента И 35 появится единичный сигнал, устанавливающий в нулевое состояние триггеры 23 всех каналов и разрешающий обновление содержимого счетчиков 22 камалов. В результате каналы группы кванто. вания устанавливаются в исходное состояние и подготавливается новый цикл работы устройства.

Таким образом, предлагаемое устройство обеспечивает организацию обслуживания m подпотоков входного потока заявок.

Причем для К подпотоков (1 < К < m) может быть задан режим с квантованием времени обслуживания подпотоков, т.е. с временными ограничениями на обслуживание заявок в обслуживающем приборе (ограничениями на время работы соответствующих каналов). В пределах заданного для J-ro канала времени работы может быть последовательно в соответствии с- 2 приоритетами инициировано обслуживание любого числа заявок соответствующего входного подпотока. Если обслужены все заявки в очереди данного канала, то осуществляется переход к обслуживанию заявок 2 следующего наиболее приоритетного подпотока. По истечении заданного времени работы канала прерывание обслуживания текущей заявки не происходит. Переход к обслуживанию заявок другого подпотока 3 осуществляется с приходом сигнала об окончании обслуживания текущей заявки, т.е. реализуется дисциплина обслуживания с относительными приоритетами подаотоков входного потока заявок. При отсутствии 3 ограничений на время работы канала по сигналу окомчания обслуживания заявки соответствующего подпотака осуществляется прерывание работы канала и инициирование.нового цикла работы устройства. 4

Режим работы устройства с квантованием времени обслуживания подпотоков вход ного потока заявок обеспечивает возможность изменения времени ожидания в очереди заявок различных подпотоков при 4 изменении величины квантов времени работы каналов.

Формула изобретения

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

976446, о т л и ч а ю щ е е с я тем, что, с 5 целью расширения функциональных возможностей устройства за счет обеспечения квантования времени обслуживания подпотоков входного потока заявок, оно содержит элемент ИЛИ-НЕ, второй элемент И, а в 55 каждом канале третий, четвертый, пятый и . .шестой элементы ИЛИ, второй и третий триггеры. второй регистр, второй счетчик, элемент задержки, группу триггеров, третий и четвертый элементы И, причем его каждый

1746382

Корректор М,Максимишиней

Составитель А,Белан

Техред M.Ìîðãåíòàë

Редактор Н.Химчук

Заказ 2396 Тираж ° Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35. Раушская наб., 4(5

Производственно-издательский комбинат "Патент", r. Ужгород, ул,Гагарина,.101 ла, инверсный вход которого. соединен с выходом третьего элемента И своего канала, выходы четвертых элементов И каналов соединены с входами второго элемента

ИЛИ, единичный вход каждого триггера группы соединен с выходом одноименного элемента И второй группы своего канала, выход шестого элемента ИЛИ соединен с инверсными входами элементов И второй

5 группы своего канала.

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

 

Похожие патенты:

Изобретение относится к автоматике и вычислительной технике, в частности к устройствам приоритетного обслуживания запросов , и может быть использовано а мультипрограммных ЭВМ для обеспечения доступа к общему ресурсу

Изобретение относится к вычислительной технике и может быть использовано в приемоиндикаторе спутниковых навигационных систем

Изобретение относится к вычислительной технике и может быть использовано в цепях управления устройствами общего пользования Целью изобретения является повышение быстродействия

Изобретение относится к вычислительной технике и может быть использовано в аппаратуре сопряжения внешних устройств с каналом ввода-вывода ЭВМ

Изобретение относится к вычислительной технике и может быть использовано в ЭВМ коммутационных узлов и АТС с программным управлением

Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах

Изобретение относится к вычислительной технике

Изобретение относится к вычислительной технике и может быть использовано в многомашинных и многопроцессорных вычислительных системах для децентрализованного арбитража запросов на захват общей магистрали

Изобретение относится к вычислительной технике и может быть использовано в многомашинных и многопроцессорных вычислительных системах

Изобретение относится к автоматике и вычислительной технике, а точнее к приоритетной обработке данных, и предназначено для использования в мультипроцессорных системах, в локальных сетях и в системах распределенного управления

Изобретение относится к вычислительной технике и может быть использовано для организации доступа к коллективно используемому ресурсу

Изобретение относится к вычислительной технике и может быть использовано для организации межмашинного обмена в распределенных вычислительных комплексах и сетях ЭВМ

Изобретение относится к вычислительной технике и предназначено для использования в локальных вычислительных сетях с шинной топологией для управления передачей пакетов данных через общий канал

Изобретение относится к способам управления перегрузкой сообщениями элементарной программы в электронной системе коммутации

Изобретение относится к области вычислительной техники и может быть применено в системах обмена данными

Изобретение относится к отвечающей системе, то есть способной к работе в реальном масштабе времени и толерантной к ошибкам системе для обработки сигналов, с множеством блоков обработки данных, которые соединены друг с другом через блоки передачи данных

Изобретение относится к вычислительной технике и может найти применение в отказоустойчивых многопроцессорных системах для перераспределения нагрузки между процессорами во время отказов

Изобретение относится к вычислительной технике и может быть использовано в устройствах последовательно-параллельного обслуживания запросов абонентов с переменным распределением потоков информации по линиям связи

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

Наверх