Устройство для обслуживания заявок в порядке поступления — SU 1434436 (original) (raw)
СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКРЕСПУБЛИК 9) (111 04 д ОПИСАНИЕ ИЗОБРЕТЕНИ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ВТОРСКОМУ СВИДЕТЕЛЬСТ(54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАЯВОК В ПОРЯДКЕ ПОСТУПЛЕНИЯ(57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах коллективного пользования. Цель изобретения - повышение быстродействия устройства за счет исключения непроизводительных затрат времени для выбора приоритетного источника заявок. Устройство содержит две группы триггеров, четыре группы элементов И, группу счетчиков, пять элементов ИЛИ, группу схем сравнения, триггер, два элемента И, элемент НЕ, генератор импульсов, элемент задержки, реверсивный счетчик. Устройство работает в одном из двух режимов: формирование очереди и выбор приоритетного абонента на обслуж - ванне. Установка второго режима обеспечивается при незанятости обслужи-.ающего устройства и наличии заявок. Формирование очереди производится посредством последовательного опроса триггеров, в которые поступают заявки от соответствующих абонентов, и подсчета опроса в одноименных счетчиках и реверсивном счетчике.Выбор приоритетного абонента производится путем сравнения тек,щего значения реверсивного счетчика со значениями счетчиков всех абонентов. Сигнал приоритетного абонента принимается обсл жива;о- аЯ щим устройством, исключается соответствующий абонент из анализа в очередном фут цикле, а содержимое реверсивного счетчп- %УФ ка уменьшается на единицу, подготавливая ( устройство к выбору очередного по приоритету абонента либо к дальнейшему (рор- а мированию очереди.ил.в аИзобретение относится к вычислительной технике и может быть использовано в вычислительных системах коллективного пользования.Целью изобретения является повышение быстродействия за счет исключения непроизводительных затрат времени для выбора приоритетного источника заявок.На чертеже показана структурная схема предлагаемого устройства.Устройство содержит элемент ИЛИ 1, триггер 2, элемент НЕ 3, группу триггеров 4, генератор 5 тактовых импульсов, элементы И 6 и 7, группы элементов И 8 и 9, элемент ИЛИ 10, элемент 11 задержки, группу триггеров 12, элемент ИЛИ 13, группу элементов И 14, элемент ИЛИ 15, счетчик 16, группу счетчиков 17, группу схем 8 сравнения, группу элементов И 19, элемент ИЛИ 20, вход 21 запуска устройства, входы 22 запросов устройства, сигнальный выход 23 устройства, информационные выходы 24 устройства,Исходное состояние устройства характеризуется тем, что триггер 2, триггеры 4 и 2, счетчики 16 и 17 установлены в нулевое состояние (на чертеже не показано).При использовании устройства совместно с обслуживающим устройством по входам 22 поступают запросы от источников в случайные моменты времени, которые переводят соответствующие триггеры 4 в единицное состояние. Число триггеров 4 равно числу и источников запросов. Импульсные сигналы запросов через элемент ИЛИ 1 и элемент НЕ 3 блокирует воздействие импульсов генератора 5, закрывая элемент И 7 по третьему его входу.Устройство работает в одном из двух режимов; формирование оцереди и выбор приоритетного абонента на обслуживание. Установка второго режима работы производится сигналом запуска, поступающим по входу 21, когда при наличии запросов в триггерах 12 на выходе 23 сформирован единичный сигнал требования на обслуживание и обслуживающее устройство гото- НО к обработке запросов. При отсутствии сигнала запуска триггер 2 находится в нулсвом состоянии. При этом единичным сигналом с нулевого выхода триггера 2 по второму входу открыт элемент И 7.Формирование очереди запросов нроизводигся следуюцич образом.1 Отугающнс запросы фиксируются в соОтвстствун 1 ннх трич срях 4 н на - время нх действия блокируется элсчент И 7. Затем но импульсам генератора 5 с номощьк 1 элементов И 8 и 9 производится нос,цдовательный опрос состояния триггсро 4, сдиничные состояния которых перс пнсывяю 1. ся поосредн в соответств 1 опснс 1111111 с. ры 12 с носледук 1 щим счетом их 111 льсон 5 1 О 15 20 25 30 35 40 45 50 одноименных счетчиках 17. 011 рос при этом начинается с младшего по номеру триггера 4,Пусть на входы 221 и 22 поступили импульсные сигналы запросов. При этом триггеры 41 и 4 устанавливаются в состояние 1, а на время действия сигналов запросов элемент И 7 закрыт. После окончания импульсных сигналов запросов элемент И 7 открывается, и импульсы генератора 5 через элемент И 7 поступают на вторые входы элементов И 81 и 91. Так как элемент И 81 открыт единичным сигналом с единичного выхода триггера 41, то по импульсу генератора 5 устанавливается в 1 триггер 121, а в О - триггер 41. Одновременно через элемент ИЛИ 0 импульсы генератора 5 поступают через элемент задержки 11 и открытый элемент И 141 единичным сигналом с единицного выхода триггера 121 на суммирующий вход счетчика 71 и через элемент ИЛИ 15 на суммирующий вход счетчика 16. При этом в счетчиках 16 и 17 формируется двоичный код единицы. Элемент 11 задержки необходим для задержки импульса на время переходных процессов в триггер2. По очередному импульсу генератора 5, если нет запросов, проходящему через открытые элементы И 9 единичными сигналами с нулевых выходов соответствующих триггеров 4 и открытый элемент И 8 единичным сигналом с единичного выхода триггера 4, устанавливается в 1 триггер 121, а в О - триггер 4,. Этим жс импульсом в счетчике 17, через открытый элемент И 16 формирует я двоицный код единицы, а в счетчиках 16 и 171 прибавляется единица, и в них устанав. ливаются одинаковые коды числа 2.Если хотя бы один из триггеров 12 установлен в 1 элементом ИЛИ 13 на выходе 23 формируется единичный сигнал требования на обслуживание. И если обслуживающее устройство занято, то на входе 21 сигнал запуска отсутствует. Это состояние обуславливает возможность дальнейшего формирования очереди. При отсутствии запросов устройство ожидает сигнал запуска, а при поступлении запросов очередь формируется в рассмотренном порядке. Г 1 ри дальнейшем формировании Очереди в тех счетчиках 17, номера которых соотвесвуют номерам триггеров 2 и которые установлены в состояние 1, производится прибавление единицы. Одновременно единица прибавляется в счетчик 16. Таким образом, данный счетчик отслеживает значение максимального кода в процессе формирования очереди.После завершения переходных процессов в счетчиках 6 и 7 соответствующейхсмой8 сравнения формируется еди. ницный сигнал, которым открывается Одно 111 ны 1:; э,сх 1 снт 11 .1 ПО 11 пв 0.,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 10 15 20 25 30 35 40 45 50 ным входам одноименных счетчиков группы, выходы счетчиков группы соединены с первыми входами соответствующих схем сравнения группы, выход первого элемента ИЛИ соединен с нулевым входом триггера, входы запросов устройства соединены с входами второго элемента ИЛИ и единичными входами соответствующих триггеров второй группы, единичные и нулевые выходы которых соединены соответственно с первыми входами элементов И второй н третьей групп, выходы элементов И второй группы соединены с входами третьего элемента ИЛИ, с нулевыми входами триггеров второй группы и с единичными входами триггеров первой группы, сдиницные выходы которых подключены и входам четвертого элемента ИЛИ, выход которого является сигнальным выходом устройства, вход запуска которого соединен с единичным входом триггера, единичный и нулевой выходы которого подклюцены соот ветственно к вторым входам пер,:ого и второго элементов И, третий вход вт:рого элемент И подключен к выходу элемента НЕ, входом соединенного с выходом второго элемента ИЛИ, выход второго элемента И подклюцен к вторым входам первых элементов И второй и третьей групп, вторые входьс 1-л 1=-2,3 и; и - число заявок) элементов И второй и третьей групп подключены к вылоу (1-1)-го элемента И третьей группы, от.сссчаюисееея тем, что, с целью повышения быстродействия за сцег исключения непроизводительных затрат времени для выбора приоритетного источника заявок, ь него введены элемент задержки, пятый элеменг ИЛИ и четвертая группа элементов И, пор вые входы которьсх соединены с выходалнс одноименных схем сравйения группы, вгорые входы которых подключены к выходу сцетчика, суммирующий вход которого соединен с выходом пятого элемента ИЛИ, входы которого подключены к выходам элементов И первой группы. вторые влоды которых через элемент задержки соединены с выходом третьего элемента ИЛИ, выход первого элемента И подключен и вторым входам элементов И четвертой группы, выходы которых являются соответствуюцимп информационными выходами устройства и подключены к нулевым входам одноименных триггеров первой группы, к входам сброса одноименных счетчиков группьс и к входам первого элемента ИЛИ, выход которого подключен к выцптакнцсму входу реверсивного сцетцика.Со с та витс зь М,Текрсд И. Вс ресТираж 704итета СССР по дЖ - 35, Раусискакое предприятие,Редактор Т, 11 арфенова3 а ь аз 5556,51НИИПИ Государственного ка13035, Москва,11 роизводственно.полиграфине Кс трягневКорректор И М 1 скаПоднос нослам изобретений и открытийя наб д. 4/5г, Ужгород, ул. Проектная, 4