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

 

Изобретение относится к вычислительной технике и. может быть использовано в вычислительных системах коллективного пользования. Целью изобретения является повьшение достоверности работы устройства. Устройство содержит две группы триггеров 1,3, три группы 2, 4, 5 элементов И, группу 6 счетчиков, группу 7 схем сравне1О1я , четыре элемента ИЛИ 8-11, генератор 12 тактовьк импульсов, триггер 13, два элемента И 14, 15, вычитающий счетчик 16, элемент НЕ 17, входы, вы- g ходы устройства. 1 ил. (Л О2/ О 20

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

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

РЕСПУБЛИН (50 4 G 06 F 9/46, 13

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

М АВТОРСМ0МУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (2 I) 3847949/24-24 (22) 21.01.85 (46) 30.10.86: Бюл, №- 40 (72) В.П .Чернов (53) 681.325(088.8) (56) Авторское свидетельство СССР

¹ 900284, кл. С 06 F 9/46, 1982.

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

¹ 898435, кл. G 06 F 9/46, 1982.

„,Я0„„1267417 А 1 (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАЯВОК В ПОРЯДКЕ ПОСТУПЛЕНИЯ (57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах коллективного пользования. Целью изобретения является повышение достоверности работы устройства. Устройство содержит две группы триггеров 1,3, три группы 2, 4, 5 элементов И, группу 6 счетчиков, группу 7 схем сравнения, четыре элемента.ИЛИ 8-11, генератор 12 тактовых импульсов, триггер

13, два элемента И 14, 15, вычитающий счетчик 16, элемент НЕ 17, входы, вы- с е ходы устройства. I ил.

1267417

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

Цель изобретения — повышение достоверности работы. устройства.

На чертеже представлена структурная схема устройства, Устройство содержит группу триггеров 1 группу элементов И 2, группу триггеров 3, группу элементов И 4, группу элементов И 5, группу счетчиков 6, группу схем.7 сравнения, первый 8, второй 9, третий 10, четвертый 11 элементы ИЛИ, генератор 12 тактовых импульсов, триггер 13, первый 14, второй 15 элементы И,, вычитающий счетчик 16, элемент НЕ 17, вход 18 запуска устройства, группу входов l9 запроса, группу информационных выходов 20 устройства, сигнальный выход 2 1 устройства.

Устройство работает следующим образом.

В исходном состоянии триггеры 3, 1, 13, счетчики 6 находятся в нулевом состоянии, вь|читающий счетчик

16 — в единичном.

Запросы от источников в случайные моменты времени в ниде импульсов поступают на входы l9 и перевоцят соответствующие триггеры 3 в единичное состояние. Импульсные сигналы запроса через элементы ИЛИ 9 и НЕ 17 осуществляют блокировку прохождения через элемент И 15 импульсов опроса от . генератора 12 тактовых импульсов. После перевода одного или нескольких триггеров 3 в единичное состояние начинается процесс установления очереди поступающих запросов. Очередной тактовый импульс с выхода элемента И 15 поступает на вторые входы первых элементов И 4 и И 5 второй и третьей групп. Если первый триггер 3 находит-" ся в единичном состоянии,, то такто.." вый импульс с выхода элемента И 4 переводит триггер I в единичное состояние, подготавливая тем самым к работе элемент И 2. Этот же импульс через элементы ИЛИ 10, И 2 поступает на счетный вход счетчика 6 очереди, фиксируя код очереди запроса. Если первый триггер 3 группы находится в нулевом состоянии то тактовый импульс

Р

55 с выхода элемента И 5 поступает на вторые входы вторых элементов И 4 и

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

11 поступают на управляющий выход 2 1 устройства в виде сигнала Требование обслуживания". При наличии этого сигнала при незанятости обслуживающего устройства вырабатывается управляющий сигнал "Начало обслуживания", который поступает на управляющий вход

18 устройс.",ва и переводит триггер l3 в единичное состояние. При этом отключается цепь постановки в очередь запросов на обслуживание, тактовые импульсы от генератора 12 через элемент И 14 поступают на вычитающий вход счетчика 16, на выходе которого формируется убывающая последовательность кодов цвоичных чисел, поступающих на вторые входы схем 7 сравнения, на первые входы,îòорых поступают коды очереди с выходов счетчиков 6. При совпадении кодов на соответствующем выходе 20 появляется импульсный сигнал и устройство обслу" живания начинает процесс обслуживания соответствующего источника. Импульсный сигнал с выхода схемы сравнения через элемент ИЛИ 8 переводит вычитающий счетчик 16 в исхоцное сос-! тояние, а триггер 13 — в нулевое, восстанавливая цепь опроса для постановки в очередь поступающих запросов. Этот же имп1льс с выхода схемы сравнения переводит в нулевое состояние соответствующие триггер 1 и счетчик 6. В дальнейпем циклы работы устройства повторяются.

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

Устройство для обслуживания заявок в порядке поступления, содержащее первую группу "ðèããåðîâ, первую и вторую группы элементов И, группу счетчиков, группу схем сравнения, триггер, вычитающий счетчик, первый элемент И, два элемента ИЛИ, генератор тактовых импульсов, при этом прямые выходы триггеров первой группы соединены с

Составитель M.Êóäðÿøåâ

Редактор Н.Слободяник Техред М.Ходанич

Корректор М.Демчик

Заказ 5775/47 Тираж 671

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

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

Подписное

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

3 1267 первыми входами элементов :И первой группы, выходы которых подключены к счетным входам одноименных счетчиков группы, выходы счетчиков группы соединены с первыми входами соответ5 ствующих схем сравнения группы, вторые входы которых подключены к выходам вычитающего счетчика, вычитающим входом соединенного с выходом первого элемента И, выход первого элемента ИЛИ соединен с входом установки в

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

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

417 4 инверсными входами триггеров второй группы и с прямыми входами триггеров первой группы, прямые выходы которых подключены к входам четвертого элемента ИЛИ, выход которого соединен с сигнальным выходом устройства, выходы схем сравнения группы подключены к информационным выходам устd ройства, к входам установки в "0" счетчиков группы, к инверсным входам триггеров первой группы и к входам первого элемента ИЛИ, вход запуска устройства соединен с прямым входом триггера, прямой и инверсный выходы которого подключены соответственно к первым входам первого и второго элементов И, вторые входы которых соединены с выходом генератора тактовых импульсов, третий вход второго элемента И подключен к выходу элемен- та НЕ, входом соединенного с выходом второго элемента ИЛИ, выход второго элемента И подключен к вторым входам первых элементов И второй и третьей групп, вторые входы i-x (i=1 è, n — - число заявок) элементов И второй и третьей групп подключены к выходу. (i-1)-го элемента И третьей группы.

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

 

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

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

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

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

Изобретение относится к вычислительной технике и может быть использовано Р ЦВМ, обрабатьшающих сообщения от множества независимых источников

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

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

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

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

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

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

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

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

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

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

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