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

 

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

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

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

РЕСПУБЛИК

„„Я0„„1434436

А1 511 4 G 06 F 9/46

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

Н ABTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4231114/24-24 (22) 17.04.87 (46) 30.10.88. Бюл. № 40 (72) А. Х. Ганитулин и В. Г. Попов (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 1236480, кл. G 06 F 9/46, 1984.

Авторское свидетельство СССР № 1267417, кл. G 06 F 9/46, 1985. (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАЯВОК В ПОРЯДКЕ ПОСТУПЛЕНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах коллективного пользования. Цель изобретения— повышение быстродействия устройства за счет исключения непроизводительных затрат времени для выбора приоритетного источника заявок. Устройство содержит две группы триггеров, четыре группы элементов И, группу счетчиков, пять элементов ИЛИ, группу схем сравнения, триггер, два элемента И, элемент НЕ, генератор импульсов, элемент задержки, реверсивный счетчик. Устройство работает в одном из двух режимов: формирование очереди и выбор приоритетного абонента на обслуж ванне. Установка второго режима обеспечивается при незанятости обслужи .ающего устройства и наличии заявок. Формирование очереди производится посредством последовательного опроса триггеров, в которые поступают заявки от соответствующих абонентов, и подсчета опроса в одноименных счетчиках и реверсивном счетчике.

Выбор приоритетного абонента производится путем сравнения тек,щего значения реверсивного счетчика со значениями счетчиков всех абонентов. Сигнал приоритс ного абонента принимается обслужива;ощим устройством, исключается соответствуK)щий абонент из анализа в очеред).ом цикле, а содержимое реверсивного счетчика уменьшается на единицу, подготавливая устройство к выбору очередного по приоритету абонента либо к дальнейшсму (рормированию очереди. 1 ил.

1434436

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

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

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

Устройство содержит элемент ИЛ И 1, триггер 2, элемент НЕ 3, группу триггеров 4, генератор 5 тактовых импульсов, элементы И 6 и 7, группы элементов

И 8 и 9, элемент ИЛИ 10, элемент 11 задержки, группу триггеров 12, элемент

ИЛИ 13, группу элементов И 14, элемент ИЛИ 15, счетчик 16, группу счетчиков 17, группу схем !8 сравнения, rpynlly элементов И 19, элемент ИЛИ 20, вход 21 запуска устройства, входы 22 запросов устройства, сигнальный выход 23 устройства, информационные выходы 24 устройства.

Исходное состояние устройства характеризуется тем, что триггер 2, триггеры 4 и 12, счетчики 16 и 17 установлены в нулевое состояние (на чертеже не показано).

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

ИЛИ 1 и элемент HF 3 блокирует воздействие импульсов генератора 5, закрывая элемент И 7 по третьему его входу.

Устройство работает в одном из двух режимов: формирование очереди и выбор приоритетного абонента на обслуживание.

Установка второго режима работы производится сигналом запуска, поступающим по входу 21, когда при наличии запросов в триггерах 12 на выходе 23 сформирован единичный сигнал требования на обслуживание и обслуживающее устройство готово к обработке запросов. При отсутствии сигнала запуска триггер 2 находится в нуПри 3TOM (jlHHHLIHHIM сигналом с нулевого выхода триггера 2 по второму входу открыт элемент И 7.

Формирование очереди запросов производи гся следую(цим образом.

1 lo«TyIlaloH(He 3;III!)o(. i» фиксируются в co0TI3(. T(:T(3) K)lllvlX тригl Cl)H) 4 H H3 - Bl)(. AIH их действия блокируется элемент И 7. Затем по импульсам генераторя 5 с помощьк) элементов И 8 и 9 производится и(с. идовательный опрос состояния триггеров 4, единичные состоя11ия которых переписываю г(я пооч(р 3IIo в соотв(.тст13) Iolllll(11)!111 (ры 12 с последуlolIIHM счетом Hil!!(.IIi(()!;

1О

1S

5 одноименных счетчикаi 17. 011рос при этом начинается с младшего по номеру триггера 4.

Пусть на входы 22i и 223 поступили импульсные сигналы запросов. При этом триггеры 41 и 43 устанавливаются в состояние «1», а на время действия сигналов запросов элемент И 7 закрыт. После окончания импульсных сигналов запросов элемент И 7 открывается, и импульсы генератора 5 через элемент И 7 поступают на вторые входы элементов И 8i и 9i.

Так как элемент И 81 открыт единичным сигналом с единичного выхода триггера 4i, то по импульсу генератора 5 устанавливается в «1» триггер 12i, а в «О» — триггер 4i. Одновременно через элемент ИЛИ !О импульсы генератора 5 поступают через элемент задержки 11 и открытый элемент

И 14i единичным сигналом с единичного выхода триггера 12i на суммирующий вход счетчика 17i и через элемент ИЛИ 15 на суммирующий вход счетчика 16. При этом в счетчиках 16 и 17 формируется двоичный код единицы. Элемент 11 задержки необходим для задержки импульса на время переходных процессов в триггер 2.

По очередному импульсу генератора 5, если нет запросов, проходящему через открытые элементы И 9 единичными сигналами с нулевых выходов соответствующих триггеров 4 и открытый элемент И 8 единичным сигналом с единичного выхода триггера 4, устанавливается в «1» триггер 123, а в «О» — триггер 4,. Этим жс импульсом в счетчике 17, через открытый элемент И 16з формируетгя двоичный код единицы, а в счетчиках 16 и 17 прибавляется единица, и в них устанавливаются одинаковые коды числа 2.

Если хотя бы один и-, триггеров 12 установлен в «1» элементом ИЛИ 13 на выходе 23 формируется единичный сигнал требования на обслуживание. И если обслуживающее устройство занято, то на входе 21 сигнал запуска отсутствует. Это состояние обуславливает возможность дальнейшего формирования очереди. При отсутствии запросов устройство ожидает сигнал запуска, а при поступлении запросов очередь формируется в рассмотренном порядке. При дальнейшем формировании очереди в тех счетчиках 17. номера которых соотве)с1 вуют номерам триггеров !2 и которые установлены в состояние «1», производится прибавление единицы. Одновременно единица прибавляется в счетчик 16.

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

После завершения I!epevoдных процессов

H счетч,ках 16 и 17 соответствующей хемой 18 сравнения формируется единичный сигнал, которым открывается одноi! 31 I i í ы i; э I((х1снт И 1-1 по !I ср Бо. .1(ч « о т(1434436

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

Пусть в устройстве установлены в «1» триггеры 12 и 12з, т. е. в счетчиках 17 и 16 установлены коды числа 2, а в счетчике 17 — двоичный код единицы. При этом на выходе схемы 18! сравнения сформирован единичный сигнал.

При этих состояниях по единичному сигналу с выхода 23 обслуживающее устройство обеспечивает подачу сигнала запуска по входу 21. Сигналом запуска триггер 2 устанавливается в «1», открывая элемент И 6 по второму входу.

Импульс генератора 5 через элемент И 6 и элемент И 14! поступает на выход

24! в качестве номера абонента обслуживающему устроству, которое переходит к обработке запроса от первого абонента.

Одновременно устанавливается в «О» триггер 12! и счетчик 17ь через элемент ИЛИ 20 в счетчике вычитается единица, а триггер 2 устанавливается в «О».

Таким образом, в счетчике 16 устанавливается двоичный код единицы, отражающий значение кода следующего абонента. Так как триггер 2з находится в состоянии «1», на выходе 23 удерживается единичный сигнал, а схема 18з сравнения формирует единичный сигнал, открывающий элемент И 19з. При отсутствии запросов устройство ожидает сигнал запуска, поступающий на вход 21 после освобождения обслуживающего устройства.

После установки триггера 2 в состояние «1» импульсы генератора 5 через элементы И 6 и 19 поступают на выход

24 в качестве номера третьего абонента обслуживающему устройству. Одновременно устанавливаются в состояния «О» триггер 12 и счетчик 17з, через элемент

ИЛ!," — триг ер 2, а в счетчике 16 вычитается единица и в нем формируется нулевое состояние.

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

50 ным входам одноименных счетчиков группы, выходы счетчиков группы соединены с первыми входами соответствующих схем сравнения группы, выход первого элемента И, 1И соединен с нулевым входом триггера, входы запросов устройства соединены с входами второго элемента ИЛИ и единичными входами соответствующих триггеров второй группы, единичные и нулевые вы. оды которых соединены соответственно с первыми входами элементов И второй н третьей групп, выходы элементов И второй группы соединены с входами третьего элемента ИЛИ, с нулевыми входами триггеров второй группы и с единичными входами триггеров первой группы, единичные выходы которых подключены и входам четвертого элемента ИЛИ, выход которого является сигнальным выходом устройства, вход запуска которого соединен с единн Iным входом триггера, единичный и нулевой выходы которого подключены соот ветственно к вторым входам пер.:ого и второго элементов И, третий вход вт: рого элемент» И подключен к выходу элемента

НЕ, входом соединенного с выходом второго элемента ИЛИ. выход второго элемента И подключен к вторым входам первых элементов И второй и третье и групп, вторые входы 1-x !! =-2,3,..., Il;

n — число заявок) элементов И второй и третьей групп подключены к выхо.у (i-1)-го элемента И третьей группы, отличаюи1ееея тем, что, с целью повышения быстродействия за счет исключения непроизводительных затрат времени для выбора приоритетного источника заявок, ь него введены элемент задержки, пятый элеме!I I

ИЛИ и четвертая группа элементов И, первые входы KQTopb!x соединены с вы одамп одноименных схем сравйения группы, ".,;ã.oð! Iñ входы которых подключены к выходу счетчика, суммирующий вход которого соединен с выходом пятого элемента ИЛИ, входы которого подключены к выходам элементов

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

1434436

Со с т и в и те > ь М . К L д I> Yi сне в

Редактор Т, Парфенова 1<креп И. Всрес Корректор И М>ска

Ва >< c>3 5556, 51 Гнраж 704 Под пос ное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий! 13035. Москва, Ж вЂ” 35, Раушская наб., д. 4/5

11роизводствеино-полиграфическое предприятие. г, Ужгород, ул. Проектная. 4