УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ Российский патент 2008 года по МПК G06F9/315 

Описание патента на изобретение RU2320001C1

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

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

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

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

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

Схема устройства приведена на чертеже.

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

Устройство приоритетного обслуживания работает следующим образом. На единичные входы разрядов регистра запросов (1) с информационных входов (13) поступают заявки на обслуживание. Запросы имеют свои приоритеты, жестко связанные с разрядами регистра запросов. С выходов регистра сигналы запроса поступают на входы элемента ИЛИ (2), при наличии хотя бы одного запроса с выхода элемента ИЛИ единичный сигнал поступает на вход элемента И (7), на другой вход элемента И (7) поступает сигнал от устройства о начале работы (21).

Выход элемента И (7) связан с запускающим входом генератора тактовых импульсов (8), выход которого связан с счетным входом (19) счетчика (10). При наличии сигнала от обрабатывающего устройства о разрешении приема следующего запроса (22) триггер управления (6) устанавливается в единичное состояние. Выход триггера (6) поступает на управляющий вход (18) счетчика (10). Выходы счетчика (10) поступают на входы дешифратора (11). Выходы дешифратора (11) поступают на входы соответствующих элементов ИЛИ 121...12n (12), выходы которых поступают на ключи (4), разрешая таким образом прохождение сигнала на соответствующем разряде. Далее, сигнал поступает на информационные выходы устройства(23).

Единичный сигнал с выходов ключей (4) поступает на входы элемента ИЛИ (5), а затем - на вход установки триггера управления (6) в ноль (16). С выхода триггера (6) ноль передается на управляющий вход счетчика (18), прекращая таким образом работу счетчика. Цикл повторяется снова.

Улучшение заключается в том, что специальным образом обрабатываются ситуации, когда на входы устройства поступает всего лишь одна заявка. В этом случае нет необходимости ждать, пока счетчик (10) сформирует сигнал для прохождения соответствующего разряда на выход устройства (23). Если на вход устройства поступает всего одна заявка, то на выходе элемента унарной операции (3) (сложение по модулю два - единичный сигнал формируется на выходе элемента только в том случае, если на входы элемента поступает только один единичный сигнал, в противном случае - ноль) появится единичный сигнал. При наличии сигнала о начале работы (21) и единичном состоянии триггера (6) на выходе элемента (9) появится единичный сигнал, который поступит на соответствующие входы элементов ИЛИ (121...12n). С выходов элементов ИЛИ (121...12n) единичные сигналы откроют все ключи (4) и информационный сигнал поступит на выход устройства.

После этого триггер (6) обнулится, выходной сигнал по линии сброса заявки (24) сбросит выполненную заявку, и цикл работы устройства повторится снова.

Литература

1. Патент №2182354 от 14.06.2000 г.

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

название год авторы номер документа
УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ 2000
  • Молчанов О.Е.
  • Степанов П.В.
  • Петухов В.А.
RU2182354C2
УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ 2001
  • Молчанов О.Е.
  • Петухов В.А.
  • Степанов П.В.
  • Хлобыстов А.Н.
RU2204160C2
УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ 2001
  • Молчанов О.Е.
  • Петухов В.А.
  • Степанов П.В.
  • Эсаулов К.А.
RU2216768C2
УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ 2000
  • Молчанов О.Е.
  • Степанов П.В.
  • Трудов Ю.В.
RU2170453C1
УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ 2001
  • Молчанов О.Е.
  • Петухов В.А.
  • Степанов П.В.
  • Деменков П.С.
RU2207615C2
УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ 2006
  • Петухов Виктор Анатольевич
  • Молчанов Олег Евграфович
  • Серяков Максим Сергеевич
  • Хлобыстов Александр Николаевич
RU2319198C1
МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ 2000
  • Жиров В.А.
  • Молотков Ю.А.
  • Поляков А.В.
  • Плотников С.П.
  • Салюк Д.В.
RU2157561C1
УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ 2002
  • Петухов В.А.
  • Молчанов О.Е.
  • Степанов П.В.
  • Хлобыстов А.Н.
RU2219575C2
УСТРОЙСТВО ПРИОРИТЕТНОГО ДОСТУПА С ОГРАНИЧЕНИЕМ НАХОЖДЕНИЯ ЗАЯВКИ 2003
  • Петухов В.А.
  • Молчанов О.Е.
  • Эсаулов К.А.
  • Фаррахов Д.А.
RU2251145C2
УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ 2002
  • Петухов В.А.
  • Молчанов О.Е.
  • Эсаулов К.А.
RU2223536C1

Реферат патента 2008 года УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ

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

Формула изобретения RU 2 320 001 C1

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

Документы, цитированные в отчете о поиске Патент 2008 года RU2320001C1

УСТРОЙСТВО ПРИОРИТЕТНОГО ОБСЛУЖИВАНИЯ ЗАПРОСОВ 2000
  • Молчанов О.Е.
  • Степанов П.В.
  • Петухов В.А.
RU2182354C2
Устройство для моделирования систем массового обслуживания 1989
  • Капиносов Юрий Александрович
  • Башкиров Александр Николаевич
  • Ветров Игорь Анатольевич
  • Иваненюк Олег Николаевич
SU1612311A1
АН СССР 0
  • Витель Ю. А. Мансуров, Д. Г. Ким Г. Скворцова Фонд Еноч
SU405882A1
СПОСОБ ПОЛУЧЕНИЯ ЗАГОТОВКИ ИЗ СТАЛЕЙ ДЛЯ ЗАКЛЕПОК 1986
  • Шинкарев И.Ф.
  • Зезиков М.В.
  • Голубев В.М.
  • Бухтеев В.Г.
  • Шипулин П.М.
  • Сафронов А.А.
  • Сапрыкин В.А.
SU1387251A1

RU 2 320 001 C1

Авторы

Петухов Виктор Анатольевич

Молчанов Олег Евграфович

Захарчук Иван Илларионович

Хлобыстов Александр Николаевич

Даты

2008-03-20Публикация

2006-06-23Подача