Устройство для организации очереди Советский патент 1984 года по МПК G06F9/50 

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

Изобретение относится к вычислительной технике и может быть исполь зовано в системах группового управл ния. Известно многоканальное устройст во для управления очередностью обработки запросов, содержащее регист счетчики, узел сравнения, элементы И, НЕ, элемент задержки, триггеры С1 . Данное устройство сложно из-за большого количества оборудования. Наиболее близким к изобретению по технической сущности и.достигаемому результату является устрюйство для организации очереди, содержащее шифратор, блок памяти, счетчики, дешифратор, узел сравнения и элемент ИЛИ 23. Недостаткам указанного устройства является сравнительно высокая вероятность потери заявок на входе устройства. Цель изобретения - повышение надежности устройства за счет снижения вероятности потери необслуженны заявок. Поставленная цель достигается тем, что в устройстро для организации очереди, содержащее первый элемент ИЛИ, два счетчика, узел сравнения, блок памяти, шифратор и дешифратор, причем группа входов первого элемента ИЛИ является группой запросных входов устройства, первые выходы счетчиков соединены соответстзенно с первым, вторым входами узла сравнения, первый выход которого соединен с входом блокировки первого счетчика, счетный вход кото рого является входом опроса ycTpciftc ва, вторыевыходы счетчиков соединены- соответственно с входами адреса считывания и записи блока памяти, информационный вход которого соединен с выходом шифратора, выход блока памяти соединен с входом дешифратора, группа выходов которого является группой выходов устройства, введены второй элемент ИЛИ, элемент НЕ, распределитель импульсов, группа элементов Ни регистр, причем каждый выход регистра соединен с первым входом одноименного элемента И группы, выход первого элемента ИЛИ соединен с выходом запуска распределителя импульсов, каждый выход которого соединен с at рым входом одноименного элемента И группы, третий вход каящого элемента И группы соединен с выходом элемента НЕ, вход которого подключен к второму выходу узла сравнения выход каждого элемента И группы сое динен с соответствующим входом шифратора, с нулевым входом соответствующего разряда регистра и с -соответствующим входом второго элемента ИЛИ, каждый запросный вход устройства соединен с единичным входом соответствующего разряда регистра , выход второго элемента ИЛИ соединен со счетным входом второго счетчика. На чертеже представлена структурная схема устройства. Устройство содержит запросные входы 1 устройства, первый элемент ИЛИ 2, регистр 3, распределитель 4 импульсов, группу элементов ИЗ, шифратор б, второй элемент ИЛИ 7, элемент НЕ 8, блок 9 памяти, первый циклический счетчик 10, узел 11 сравнения, второй циклический счетчик 12, дешифратор 13, группу выходов 14 устройства, вход 15 опроса устройства. Устройство работает следующим образом. На входы 1 устройства поступают заявки-сигналы, требующие обслуживания , который фиксируются в регистре 3 . Первая из поступивших заявок через элемент ИЛИ 2 запускает распределитель 4 в автоколебательном режиме. С помощью импульсов, вырабатываемых распределителем 4, последовательно опрашиваются соответствующие разряды регистра 3. Сигналы заявок через открытые элементы И 5 группы и второй элемент ИЛИ 7 фиксируются на первом циклическом счетчике 10, который определяет текущий номер очереди заявки. Одновременно с помощью шифратора 6 сигналы заявок преобразуются в двоичный код канала и по гадресу, соответствующему номеру очереди заявки, этот код записывается в блок 9 памяти. . . После передачи очередной заявки в блок 9 с соответствукяцего элемента И 5 группы на соответствующий нулевой вход регистра 3 поступает единичный сигнал. Этот сигнал устанавливает соответствующий разряд в исходное состояние, подготавливая его для приема последующей заявки. Сигналы опроса поступают с входа 15 на вход второго циклического счетчика 12, который фиксирует текущий номер обслуживаемой заявки. Считывание двоичного кода канала из блока 9 памяти осуществляется по адресу, соответствующему номеру обслуживаемой заявки. Считываемый из блока 9 памяти код адреса преобразуется доиифратором 13 в позиционный сигнал-требование на обслуживание соответствующего канеша и поступает на вахоп 14 соответствующего канала.

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

Если в процессе функционирования .устройства второй счетчик 12, фиксирующий номер обслуживаемой заявки догонит первый счетчик 10 очередности заявок, то сигнал с узла 11 сравнения блокирует второй счетчик 12 дл последующих-сигналов обслуживания, поступающих с входа 15..

С другой стороны, если первый счетчик 10 обгонит счетчик 12 на

величину, превышающую объём памяти блока: 9, то дигнсш с узла 11 сравнения блокирует входы элементов И 5 группы,что дает возможность сохранить вновь поступающие заявки .на; регистре 3.. При обслуживании любой заявки, хранящейся в блоке памяти 9, снимается сигнал блокировки с элемей:Тов и 5 группы и ВНОВЬ поступившая заявка описанным выше способом заносится в блок 9 памяти.

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

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

название год авторы номер документа
Устройство для организации очередности приема информации 1983
  • Балаболин Анатолий Владимирович
  • Дронов Владимир Иванович
  • Левчук Владимир Владимирович
  • Никитан Владимир Александрович
SU1128255A1
Устройство для организации очереди 1979
  • Завьялов Аскольд Борисович
  • Хомич Игорь Францевич
  • Медведев Владимир Семенович
SU834701A1
Устройство для обслуживания запросов 1985
  • Гордон Феликс Георгиевич
  • Вертлиб Михаил Яковлевич
  • Юргенсон Владимир Робертович
SU1264174A1
Устройство для обслуживания групповых заявок 1986
  • Попов Вячеслав Григорьевич
  • Ганитулин Анатолий Хатыпович
  • Михайлов Михаил Васильевич
SU1381507A1
Устройство приоритета для выбора групповых заявок 1985
  • Ганитулин Анатолий Хатыпович
  • Попов Вячеслав Григорьевич
SU1319030A1
Устройство для обмена информацией между цифровой вычислительной машиной и внешними устройствами 1981
  • Хельвас Валерий Пантелеймонович
SU1003066A1
Устройство для распределения приоритетных заявок по процессорам 1987
  • Ганитулин Анатолий Хатыпович
  • Попов Вячеслав Григорьевич
  • Шибаев Сергей Анатольевич
SU1495795A1
Устройство для обслуживания запросов в порядке поступления 1990
  • Нурмухамедов Леон Хасенович
  • Сухоцкий Андрей Евгеньевич
  • Юргенсон Владимир Робертович
SU1820381A1
Устройство приоритета 1978
  • Жажа Владимир Андреевич
  • Щенов Эдуард Васильевич
  • Сенчук Эльвира Павловна
SU807295A1
Устройство для распределения заданий процессорам 1987
  • Иванов Александр Иванович
  • Терешко Сергей Михайлович
SU1453406A1

Иллюстрации к изобретению SU 1 070 554 A1

Реферат патента 1984 года Устройство для организации очереди

УСТРОЙСТВО ДЛЯ. .ОРГАНИЗАЦИИ ОЧЕРЕДИ, содержащее первый элемент ИЛИ, два счетчика, узел сравнения, блок памяти, шифратор и дешифратор, причем группа входов первого элемента ИЛИ является группой запросных входов устройства, первые выходы счетчиков соединены соответственно с первым, вторым входами узла сравнения , первый выход которого соединен с входом блокировки первого счетчика, счетный выход которого является входом опроса устройства, вторые выходы счетчиков соединены, соответственно с входами адреса считывания и записи блока памяти информационный вход которого соединен с выходом шифратора, выход блока памяти соединен с входом дешифратора, группа выходбВ которого является группой выходов устройства, отличающееся тем, что, с целью повьЕиения надежности путем снижения вероя.тности потери заявок, оно содержит второй элемент ИЛИ, элемент НЕ, распределитель импульсов, группу элементов И и регистр, причем кгикдый .выход регистра соединен с первым входом одноименного элемента И группы, выход первого элемента ИЛИ соединен с входом запуска распределителя импульсов, каждый выход которого соединен с вторым входом одноименного элемента И группы, третий вход каждого элемента, И группы соединен с выходом элеменS та НЕ, вход которого подключен к вто рому выходу узла сравнения, выход каждого элемента И группы соединен с соответствующим входом шифратора, с нулевым входом соответствующего разряда регистра и соответствующим входом второго элемента ИЛИ,каждый запросный вход устройства соединен с единичным входом соответствующего разряда регистра, выход второго элемента ИЛИ соединен со счетным входом второго счетчика. СП СП 4

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

Печь для непрерывного получения сернистого натрия 1921
  • Настюков А.М.
  • Настюков К.И.
SU1A1
Многоканальное устройство для управления очередностью обработки запросов 1974
  • Бакеев Владимир Николаевич
SU496558A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1
, 2
Устройство для организации очереди 1979
  • Завьялов Аскольд Борисович
  • Хомич Игорь Францевич
  • Медведев Владимир Семенович
SU834701A1
Приспособление для точного наложения листов бумаги при снятии оттисков 1922
  • Асафов Н.И.
SU6A1

SU 1 070 554 A1

Авторы

Бадаев Геннадий Михайлович

Заяц Анатолий Моисеевич

Грачев Александр Павлович

Степанцов Борис Ефимович

Даты

1984-01-30Публикация

1982-11-05Подача