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

 

Изобретение может быть использовано в вычислительной технике, в частности; в устройствах приоритетного обслуживания запросов. Целью изобретения является повышение эффективности устройства путем учета времени обслуживания текущей заявки . Устройство дополнительно содержит группу регистров времени, вторую группу блоков элементов И, третью группу элементов И, второй блок элементов ИЛИ, пятый элемент ИЛИ, третий, четвертый и пятый элементы И, второй счетчик и вторую схему сравнения. Дополнительно введенные элементы в режиме с прерыванием обслуживания текущей заявки позволяет реализовать режим, в котором текущей заявке предоставляется возможность дообслужиться, если ей для этого остался небольшой квант времени (в зависимости от установки, которая подается на вторую схему сравнения). 1 ил.

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

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

РЕСПУБЛИК (51)5 G 06 F 9/46

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

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

ПРИ ГКНТ СССР

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

Ъ

Ф

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4778818/24 (22) 08.01.90 (46) 30.11.91. Бюл, № 44 (72) С.П. Кузнецов, В.Г, Ивановский и С.Н. Работько (53) 681,325(088.8) (56) Авторское свидетельство СССР

¹ 1120328, кл. G 06 F 9/46, 1984.

Авторское свидетельство СССР

¹ 1488801. кл. G 06 F 9/46, 1989. (54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО

ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение может быть использовано в вычислительной технике, в частности: в. устройствах приоритетного обслуживания запросов. Целью изобретения является поИзобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов.

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

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

Устройство содержит регистр 1 заявок, группу схем 2 сравнения, группу регистров

3 приоритета, счетчик 4, группу элементов И

5, элементы ИЛИ 6 и 7, элемент И 8. генератор 9 тактовых импульсов, триггер 10 управления, группу элементов И 11, группу триггеров 12, элемент ИЛИ 13, элемент И 14, группу элементов ИЛИ 15, группу блоков 16 элементов И, группу элементов ИЛИ 17, блок 18 элементов ИЛИ, блоки 19 и 20 элементов И, триггер 21 управления, элемент

ИЛИ 22, регистр 23 приоритета заявки, регистр 24 текущего приоритета, схему 25 Ы „1695301 А1 вышение эффективности устройства путем учета времени обслуживания текущей заявки. Устройство дополнительно содержит группу регистров времени, вторую группу блоков элементов И, третью группу элементов И, второй блок элементов ИЛИ, пятый элемент ИЛИ, третий, четвертый и пятый элементы И, второй. счетчик и вторую схему сравнения. Дополнительно введенные элементы в режиме с прерыванием обслуживания текущей заявки позволяет реализовать режим, в котором текущей заявке предоставляется возможность дообслужиться, если ей для этого остался небольшой квант времени (в зависимости от установки, которая подается на вторую схему сравнения).

1 ил. сравнения, элемент ИЛИ 26, блок 2? элементов ИЛИ, группу регистров 28 времени, группу блоков 29 элементов И, группу элементов И 30, элементы И 31 и 32, счетчик 33, элемент ИЛИ 34. схему 35 сравнения, вход

36 запуска, запросные 37 и кодовые 38 и 39 входы устройства, ответные выходы 40 и входы 41, устройства, вход 42 установки в

"1" и вход 43 установки в "0" второго триггера управления и вход 44 установки второй схемы сравнения.

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

Дополнительно введенные группа регистров 28 времени, вторая группа блоков 29 элементов И, третья группа элементов И 30, второй блок элементов ИЛИ 27, пятый элемент ИЛИ 26, третий 31, четвертый 32 и пятый 34, элементы И, второй счетчик 33 и

1695301

55 вторая схема 35 сравнения в режиме с пре рыванием обслуживания текущей заявки позволяют реализовать режим, в котором текущей заявке предоставляется возможность дообслужиться, если ей для этого остался небольшой квант времени (в зависимости от установки, которая подается на вторую схему сравнения). Например, если время, которое осталось на дообслуживание, на порядок, или на два порядка и т,д, меньше времени, которое необходимо заявке на обслуживание.

Работа устройства в режиме без пре рывания обслуживания текущей заявки (режим А).

По группам входов 38 устройства в регистры 3 приоритета заносятся коды, определяющие приоритеты соответствующих ! абонентов. Самому приоритетному источ-! нику заявок соответствует наибольший и ри-! оритетный код. По группам входов 39 устройства в регистры 28 времени зано, сятся коды, определяющие сколько време ни потребуется каждому источнику заявок, на обслуживание, Перед началом работы устройства триггеры 10 и 21 управления и триггеры 12 группы находятся в нулевом состоянии, Элементы И 5 первой группы, открыты по третьему входу, элементы И 11

: второй группы — по инверсному второму входу, а элемент И 14 закрыт по первому входу нулевым сигналом с выхода элемента

ИЛИ 13.

Запросы на обслуживание поступают через запросные входы 37 устройства в соответствующие разряды регистра 1 заявок, число разрядов которого равно числу абонентов и. Кроме того, запросы через элемент ИЛИ 6 поступают на вход установки в "1" триггера 10 и счетчика 4, инициируя начало цикла работы устройства. Сигнал с единичного выхода триггера 10 открывает по второму входу элемент И 8, разрешая поступление импульсов с выхода генератора 9.на счетный вход счетчика 4. В результате на выходе счетчика 4 формируется убывающая последовательность двоичных кодов чисел начиная от максимально возможного числа, Код с выхода 1-го (I = 1, n) регистра 3 приоритета поступает на группу первых входов: i-ro блока 16 элементов

И и на второй вход схемы 2 сравнения.

Блок 16 элементов И закрыт по второму и третьему входам нулевыми сигналами соответственно с выхода i-ro элемента ИЛИ

15 .первой группы и единичного выхода второго триггера 21 управления. На первый вход i-й схемы 2 сравнения поступает код с выхода счетчика 4. При совпадении кодов на выходе счетчика 4 с кодом в каком5

35 либо регистре 3 приоритета на выходе соответствующей схемы 2 сравнения появляется единичный сигнал, Сигнал с выхода I-й схемы 2 сравнения через элемент И 5, открытый по первому входу сигналом с выхода регистра 1 заявок, зафиксировавшего запрос от соответствующего абонента, поступает на первый вход i-ro элемента И 30 третьей группы, подготавливая его открытие, на 1-й вход элемента ИЛИ 7 и на первый вход I-ro элемента ИЛИ 15 первой группы. С выхода элемента ИЛИ 7 сигнал поступает на второй вход элемента И 14 и на второй вход блока 19 элементов И. С выхода i-го элемента ИЛИ 15 сигнал поступает на второй вход I-ro блока 16 элементов И, Элементы И 11 открыты по вторым входам, поэтому сигнал с выхода 1-ro элемента И 5 проходит через 1-й элемент И 11, устанавливает в единичное состояние соответствующий триггер 12, через элемент

ИЛИ 6 поступает на входы установки в "1" триггера 10 и счетчика 4, через I-й элемент

ИЛИ 15 первой группы поступает на второй вход 1-го блока 16 элементов И и через элемент ИЛИ 22 проходит на второй вход второго блока 20 элементов И и первый вход третьего элемента И 31. Блоки 16 элементов И закрыты по третьим входам нулевым сигналом с единичного выхода второго триггера 21 управления, поэтому код с выхода регистров 3 приоритета не может быть записан в регистры 23 и 24 несмотря на.то, что блоки 19 и 20 элементов И открыты по вторым входам, Импульсы с генератора 9 на второй счетчик 33 не поступают, так как третий элемент И 31 закрыт по второму входу нулевым сигналом с единичного выхода второго триггера 21 управления. Единичный сигнал с единичного выхода 1-ro триггера 12 поступает íà i-й выход 40 устройства, инициируя обслуживание соответствующего абонента. Этот же сигнал поступает на второй вход 1-го элемента И 30 третьей группы, открывая его .

Сигнал с выхода которого открывает по второму входу блок 29 элементов gl второй группы. Код с выхода 1-го регистра 28 времени поступает на группу первых входов

i-ro блока 29 элементов И второй группы и через второй блок 27 элементов ИЛИ на первый вход второй схемы 35 сравнения.

Единичный сигнал с единичного выхода

1-го триггера 12 поступает на вход элемента ИЛИ 13, сигналом с выхода которого закрываются все элементы И 11 второй группы. В результате исключается установка в единичное состояние других триггеров

12 до окончания обслуживания данного абонента. Нулевой сигнал с нулевого выхо1695301 да 1-го триггера 12 через пятый элемент ИЛИ

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

Сигнал с выхода элемента ИЛИ 6 инициирует еще один цикл работы устройства, в котором определяется следующая по приоритету заявка из очереди на обслуживание, Длительность данного сигнала определяется временными задержками на логических элементах и триггере 12 и является достаточной для установки в единичное состояние триггера 10 и всех разрядов счетчика 4. На выходе счетчика 4 вновь формируется убывающая последовательность кодов чисел начиная от максимально возможного. При совпадении кода на выходе счетчика 4 с кодом с каком-либо регистре

3 приоритета на выходе соответствующей схемы 2 сравнения формируется единичный сигнал. При наличии запроса в соответствующем разряде регистра 1 заявок, а также при условии, что соответствующий триггер 12 находится в нулевом состоянии, этот сигнал через элемент И 5 первой группы поступает на первый вход элемента И

11 второй группы, Так как все элементы И

11 закрыты по инверсному входу единичным сигналом с выхода элемента ИЛИ 13, то сигнал на вход установки в "1" триггера 12 не поступает. С выхода элемента И 5 единичный сигнал через элемент ИЛИ 7 поступает также на второй вход элемента И 14.

В этом цикле работы устройства элемент

И 14 открыт по первому входу единичным сигналом с выхода элемента ИЛИ 13. Поэтому на выходе элемента И 1.4 появляется единичный сигнал, который устанавливает в нулевое состояние триггер 10 и закрывает элемент И 8 по инверсному входу. В результате прекращается поступление сигналов с выхода генератора 9 на счетный вход счетчика 4 устройства, Таким образом на выходе элемента И 5 первой группы, со ответствующего наиболее приоритетной заявке из очереди, постоянно присутствует единичный сигнал.

После окончания обслуживания очередного абонента сигнал ответа по входу 41 устройства устанавливает в нулевое состояние соответствующий разряд регистра.1 заявок и триггер 12. Нулевым сигналом с выхода элемента ИЛИ 13 открываются по инверсному входу все элементы И 11 второй группы. Сигнал с выхода элемента И 5, соответствующего наиболее приоритетной

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

15 входам 36.

55

40 заявке из очереди, через элемент И 11 устанавливает в единичное состояние соответствующий триггер 12. Следовательно, заявка старшего приоритета из очереди ставится на обслуживание. Одновременно единичный сигнал с выхода элемента И 11 через элемент ИЛИ 6 поступает на вход установки в единичное состояние счетчика

4 и триггера 10, т,е. инициируется очередной цикл работы устройства, позволяющий

Работа устройства в режиме с прерыванием обслуживания текущей заявки (режим В).

Перед началом работы устройства триггер 21 управления устанавливается в единичное состояние сигналом по входу 42, все триггеры 12 группы находятся в нулевом состоянии. В результате блоки 16 элементы

И группы открыты по третьим входам, а тре,тий элемент И 31 по второму входу сигналом с единичного выхода триггера 21 управления, элементы И 15 первой группы открыты по третьим входам, элементы И 11 второй группы — по вторым инверсным входам, элемент И 14 закрыт по первому входу нулевым сигналом с выхода элемента ИЛИ 13.

Запросы на обслуживание через элемент ИЛИ 6 поступают на вход установки в

"1" триггера 10 и всех разрядов счетчика 4, инициируя начало цикла работы устройства. Сигнал с единичного выхода триггера

10 открывает по второму входу элемент И

8, разрешая поступление импульсов с выхода генератора 9 на счетный вход счетчи-. ка 4. В результате на выходе счетчйка 4 формируется убывающая последовательность двоичных кодов чисел начиная от максимально возможного, Приоритетные коды с выхода регистров 3 приоритета поступают на группы первых входов блоков

16 элементов И, открытых по третьим входам, и на вторые входы схем 2 сравнения

При совпадении кодов на выходе счетчика

4 с кодом в каком-либо регистре 3 приоритета на выходе соответствующей схемы 2 сравнения появляется единичный сигнал.

Сигнал с выхода i-й схемы 2 сравнения через I-й элемент И 5, открытый по первому входу сигналом с соответствующего разряда регистра 1 заявок, зафиксировавшего запрос от абонента, поступает на первый вход I-го элемента И 30 третьей группы, подготавливая его открытие, и через I-й элемент ИЛИ 15 первой группы поступает на второй вход i-го блока 16

1695301 элементов И. В результате содержимое i-ro регистра 3 приоритета через I-1 блок 16 элементов И и блок 18 элементов ИЛИ поступает на первые группы входов блоков 19 и

20 элементов И. Блок 19 элементов И открывается по второму входу единичным сигналом с выхода элемента ИЛИ 7, поэтому приоритетный код с выхода блока 18, элементов ИЛИ переписывается в регистр

23 приоритета. Сигнал с выхода элемента

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

ИЛИ 13. Элементы И 11 открыты по вторым инверсным входам, поэтому сигнал с выхода I-го элемента И 5 проходит через I-й элемент И 11, устанавливается в единичное состояние соответствующий триггер 12, через элемент ИЛИ 6 поступает на входы установки в "1" .триггера 10 и счетчика 4, а также через четвертый элемент ИЛИ 22 открывает по второму входу блок 20 элементов И и по третьему входу третий элемент И

31. Сигнал с выхода i-ro элемента И 11 вто| рой группы через 1-й элемент ИЛИ 15 первой группы поступает на второй вход 1-ro блока 16 элементов И. В результате содержимое

1-го регистра 3 приоритета (т.е. приоритетный код заявки I-ro абонента) через блок 18 элементов ИЛИ и блоки 19 и 20 элементов

И заносятся в регистры 23 и 24 приоритета.

Схема 25 сравнения не срабатывает, так как на обоих ее входах присутствуют одинаковые приоритетные коды.

Единичный сигнал с единичного выхода

1-го триггера 12 поступает на выход 40 устройства„инициируя обслуживание соответствующего абонента обслуживающим прибором.

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

И 11 второй группы. В результате исключается установка в единичное состояние других триггеров 12 до окончания или прерывания обслуживания данного абонента. Сигнал с выхода i-го элемента И 30 третьей группы открывает по второму входу i-й блок 29 элементов И второй группы. Код времени, необходимого заявке на обслуживание, с выхода соответствующего регистра 28 времени поступает на группы первых входов блока 29 элементов И второй группы, открытого по второму входу, и через второй блок 27 элементов ИЛИ поступает на первый вход второй схемы 35 сравнения.

Нулевой сигнал с нулевого выхода 1-го триггера 12 закрывает по третьему входу соответствующий элемент И 5 первой группы.

Этим исключается опрос i-ro абонента во

20 всех последующих циклах работы устройства до окончания или прерывания обслуживания

1-го абонента. Этот же сигнал через пятый элемент ИЛИ 26 поступает на вход установки в "0" второго счетчика 28. На счетный вход второго счетчика 33 поступают импульсы с генератора 9 через третий элемент И 31, открытый по третьему входу сигналом с выхода элемента ИЛИ 22. Таким образом, одновременно с постановкой заявки на обслуживание начинает работать второй счетчик 33, отсчитывающий время обслуживания заявки обслуживающим прибором, Сигнал с выхода элемента ИЛИ 6 инициирует еще один цикл работы устройства, в котором определяется следующая по приоритету заявка из очереди на обслуживание. На выходе счетчика 4 вновь формируется убывающая последовательность кодов чисел, начиная от максимально возможного. При совпадении кода на выходе счетчика 4 с кодом в каком-либо регистре 3 приоритета на выходе соответствующей схемы 2 сравнения формируется единичный сиг25 нал, который при наличии запроса в соответствующем разряде регистра 1 заявок и нулевого состояния соответствующего триггера 12 через элемент И 5 первой группы поступает. на первый вход элемента И 11., 30 второй группы. Так как все элементы Й 11 закрыты по инверсному входу, то сигнал с выхода элемента И 5 на выход установки в

".1" триггера 12 не поступает. Сигнал с выхода 1-ro элемента И 5 через элемент ИЛИ

35 7 и открытый в данном цикле работы устройства по первому входу элемент И 14 поступает на вход установки в нулевое состояние триггера 10 и третий инверсный вход элемента И 8. Поступление импульсов

40 на счетный вход счетчика 4 прекращается.

На выходе элемента И 5. соответствующего наиболее приоритетной заявке в очереди, фиксируется единичный сигнал, Сигнал с выхода элемента И 5 первой груп45 пы поступает также на первый вход I-го элемента И 30 третьей группы и на второй вход блока 16 элементов И. В результате содержимое регистра 3 приоритета через блоки 16 элементов И и ИЛИ 18 и блок 19

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

ИЛИ,7, переписывается в регистр 23 приоритета . В результате приоритетный код заявки, которая обслуживается обслужи55 вающим прибором, замещается в регистре

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

Таким образом, в регистре 23 приоритета оказывается приоритетный код заявки, 1695301

I ожидающей обслуживания, а в регистре 24 приоритета — приоритетный код заявки, обслуживаемой в данный момент времени обслуживающим прибором. Если содержимое регистра 23 приоритета больше содержимого регистра 24 приоритета, то срабатывает схема 25 сравнения "на больше", сигнал с выхода которой поступает на первый вход четвертого элемента И 32, подготавливая его открытие и открывает по второму входу пятый элемент И 34. Таким образом, появление сигнала на выходе схемы 25 сравнения свидетельствует о том, что в очереди на обслуживание находится более приоритетная заявка, поэтому настал момент определения, сколько времени текущая заявка обслуживается обслуживающим прибором. В результате содержимое второго счетчика 35 через пятый элемент И 34, открытый по второму входу, поступает на второй вход схемы 35 сравнения, на первом входе которой находится код времени текущей заявки. Происходит сравнение времени, которое осталось текущей заявке на дообслуживание обслуживающим прибором. с первоначально заданным временем, которое необходимо на обслуживание. Если время, которое не= обходимо текущей заявке на дообслуживание на порядок или на два порядка и т.д. (в зависимости от установки, которая подается по входу 44 на схему 35 сравнения) меньше времени, которое необходимо заявке на обслуживание, то единичный сигнал на выходе схемы 35 сравнения не появляется. Четвертый элемент И 32 закрыт по второму входу, поэтому единичный сигнал с выхода схемы сравнения не сбрасывает через элемент ИЛИ 17 второй группы соответствующий триггер 12, т.е. текущая заявка продолжает обслуживаться, Таким образом, если текущая заявка уже длительное время обслуживается обслуживающим прибором и на ее дообслуживание необходим небольшой квант времени, то ее обслуживание не прерывается. Если же время, которое необходимо заявке на дообслуживание больше, то на выходе схемы

35 сравнения появляется единичный сигнал, который открывает по второму. входу четвертый элемент И 32, сигнал с выхода которого через элемент ИЛИ 17 второй группы обнуляет соответствующий триггер 12 и прерывает обслуживание текущей заявке. Нулевой сигнал с выхода 40 устройства через элемент ИЛИ 13 закрывает элемент И 14 по первому входу и открывает элементы И 11 второй группы, Сигнал с выхода элемент И 5, соответствующего заявке наибольшего приоритета иэ очереди на об10 состояние счетчика 4 и триггера 10, т.е. инициируется очередчой цикл работы уст, ройства, позволяющий выделить из очереди следующего по приоритету заявку за

15 обслуживаемой. Следующей по приоритету

30 явки на обслуживание осуществляется

35 сравнение ее приоритетного кода с приоритетным кодом заявки, находящейся в

45

55

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

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

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

В отличие от режима А в режиме В, соответствующем единичному состоянию второго триггера 21 управления, в цикле определения очередной по приоритету заданный момент на обслуживании обслужи-. вающим прибором, и сравнение времени, которое осталось текущей заявке на дообслуживание облуживающим прибором, с первоначально заданным временем, кото poe необходимо на обслуживание. Если приоритетный код заявки, находящейся на обслуживание, меньше, чем приоритетный код очередной по приоритету заявки и на ее дообслуживание требуется много времени, то обслуживание текущей заявки прерывается (она остается в очереди) и инициируется обслуживание наиболее приоритетной заявки из очереди. А если в устройство поступила заявка более высокого приоритета, но текущая заявка уже длительное время обслуживается обслуживающим прибором и на ее дообслуживание требуется небольшой квант времени, то обслуживание текущей заявки не прерывается.

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

Устройство для приоритетного обслуживания заявок, содержащее и-разрядный

1695301

12 регистр заявок, группу иэ п регистров приоритета (где n — число обслуживаемых абонентов), группу из и схем сравнения, первую и вторую группу из и элементов И, группу из и триггеров, первый, второй, третий и четвертый элементы ИЛИ, первый и второй элементы И, первый и второй триггеры управления, первую группу из и блоков элементов И, первый и второй блоки элементов И, первую и вторую группы из и элементов ИЛИ, первый блок элементов ИЛИ, регистр текущего приоритета и регистр приоритета заявки, первую схему сравнения, первый счетчик и генератор тактовых импульсов, причем группа информационных входов регистра заявок и первая группа входов первого элемента

ИЛИ являются группой запросных входов устройства, информационные входы регистров приоритета группы являются группой кодовых входов приоритетов устройства, каждый I-й (i = f, n) выход регистра заявок соединен с первым входом

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

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

i-м входом второго элемента ИЛИ, выход которого подключен к первому входу второго элемента И и к инверсному входу I-ro элемента И второй группы, выход i-го регистра приоритета группы соединен с вторым входом 1-й схемы сравнения группы и с первым входом I-ro блока элементов И первой группы, второй вход которого подключен к выходу!-ro злемента ИЛИ первой группы, третий вход i-го блока элементов

И первый группы подключен к единичному выходу второго триггера управления, выход1-ro блока элементов И первой группы подключен к i-му входу первого блока элементов ИЛИ, выход которого подключен к первым входам первого и второго блоков элементов И, выход i-го элемента И первой

55 группы соединен с i-м входом третьего элемента ИЛИ, с первым входом 1-го элемента

ИЛИ первой группы и с прямым входом

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

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

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

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

57 М57й чен к i-му входу второго блока элементов

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

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

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

10 входом второй схемы сравнения,

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

 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Наверх