SU744573A1 - Многоканальное устройство дл управлени очередностью обработки запросов - Google Patents

Description

(54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОЧЕРЕДНОСТЬЮ ОБРАБОТКИ ЗАПРОСОВ

Изобретение относитс  к вычислительной технике. Известно устройство дл  управлени  очередностью обслуживани , содержащее два кольцевых счетчика, эле менты И, ИЛИ 1. Это устройство управл ет обслуживанием запросов, поступающих только по одному каналу, и не может быть применено дл  управлеНИН обслуживанием запросов, поступаю щих по неско.пьким каналам. Из известных устройств наиболее близким по технической сущности к изобретению  вл етс  устройство 2. Оно содержит счетчики записи и считывани , первый и второй элементы задержки, инвертор, синхронизирующий элемент ИЛИ, синхронизирующий элемент И, схем/ сравнени  показаний счетчиков записи и считывани . В каж дом канале устройство содержит триггер , первый и второй элементы И, регистр и схему сравнени . Устройство имеет синхронизирующий вход и выход готовности и в ка1ждом канале - выход и запросный вход. Синхронизируюишй вход устройства соединен с одним из входов синхронизирующего элемента И, другой вход которого св зан с выходом готовности устройства и с выходом инвертора, а выход через первый элемент задержки - со входом сч(етчика считывани ..Выход элемента ИЛИ через второй элемент задержки соединен со входом счетчика записи, выход которого св зан с первыми входами реги ;тров , вторые входы которых соединены с запросными входами устройства. Выходы регистров подключены к первым входам соответствующих поканальных схем сравнени , втбрые входы которых соединён с выходом счетчика считывани , а выходы поканальных схем сравнени  - к первым входам соответствующих первых и вторых элементов И. Выход синхронизирующего элемента И соединен со вторыми входами первых элементов И, выходы которых соединены с одними входами соответствующих триггеров , йыходы триггеров - со вторыми входами соот ветствующих вторых элементов И, выходы которых св заны с выходами устройства. Запросные входы устройства соединены с другими входами триггеров и входами: элемента ИЛИ, вход инвертора - с выходом схемы сравнени  показаний счетчиков записи и считывани , входы которой соединены

744573 с выходами счетчиков записи и считывани ; Одним из недостатков этого устройства  вл етс  его сложность, выражающа с  в большом количестве св зей и больших объемах оборудовани , необходимого дл  построени  устройст ва. Последнее обусловлено применением в устройстве схем сравнени . Эти элементы громоздки. Например, при выполнении устройства йа интегральных микросхемах на долю cxeivi сравне.ни  падает до половины общего количества микросхем. Другой недостаток рассматриваемого устройства заключаетс  в том, что оно в некоторых случа х может внгдавать ложные сигналы опроса источников информации. Если при обслуживании очередного требовани  одного канала в регистре какого-либо другого канала окажетс  код, равный коду счетчика считывани , то на выходе схемы сравнени  этого канала будет единичный сигнал. При поступлении запроса по этому каналу этот сигнал после срабатывани  триггера Пойдет через втО1эой .элемент И этого канала на выход устройства. Этот сигнал  вл етс  ложным, так как в данный момейт времени обслуживаетс  другой канал. Ложный, сигнал исчезнет после того, как в регистр будет записан код счетчика записи (отличный от кода счетчика считывани ) и выключитс  схема сравнени , снима  единичный сигнал со своего выхода. Следовательно , длительность ложного сигнала определ етс  временем срабатывани  регистра при записи в него кода и временем .срабатывани  поканальной сХёмы сравнени . Ложные импульсы на выходах устройства привод т либо к сбо м в работе вычислительных устройств , в составе которых функционирует данное устройство, либо к искажени м и потер м информации. Этим обусловлено ухудшение качества управ , лени  очередью. Целью изобретени  . вл ет с  упроще ние и пбвышение достоверности работы устройётва, ., Поставлён на  цель достигаетс  тем что в устройство, содержащеё элемент задержки, элемент НЕ, элемент ИЛИ, входы которого соединены соответственно со входами устройства, элемент И, входы которого соединены соответственно с синхронизирующим входом устройства и с выходом элемента НЕ, который  вл етс  управл кицим выходом устройства, введены реверсивный сгчет iик и дешифратор, вход которого соед нен с выходом реверсивного счетчика, выход подключен ко входу элемента НЕ а каждый канал устройства включает счетчик, элемент запрета и дешифрато -Sirbja R6T-ap-6ro- соединен ь выходом сче чика, первый выход дешифратора подкл чен к соответствующему выходу - устройства , второй, выход через элемент запрета соединен с первьлм входом счетчика , второй вход которого св зан с соответствующим входом устройства, третий вход счетчика каждого канала подключен к выходу реверсивного счетчика , первый вход которого через элемент задержки соединен с выходом элемента ИЛИ, выход элемента И подключен ко второму входу реверсивного счетчик.а и ко входу элемента запрета каждого канала. Схема устройства представлена на чертеже, Она содержит элемент И 1, элемент ИЛИ 2, элемент 3 задержки, элементы 4, 5, б запрета, реверсивный счетчик 7, счетчики 8,9, 10, дешифратор 11, дешифраторы 12, 13, 14, элемент НЕ 15,синхронизирующий вход 16, управл ющий выход 17, входы 18, 19, 20 и выходы 21, 22, 23 устройства. Элемент И предназначен дл  управлени  Прохождением синхроимпульсЪв на устройство. Реверсивный счетчик 47 предназначен дл  определени  числа необслуженных запросов. Счетчики 8, 9, 10 предусмотрены дл  определени  текущего номера очереди каждого запроса. Дешифратор 11 предназначен дл  опре- . делени  наличи  в реверсивном счетчике кода 111...1, дешифраторы 12, 13, 14 - дл  определени  наличи  в счетчиках 8, 9, 10 кодов 000.. .О и 111...1. Устройство работает следующим образом . В исхо;с1ном состо нии в счетчике 7 Установлен код 111...1 (единицы во всех разр дах), а в счетчиках8, 9, 10 - коды 000.., О. Импульсный сигнал запроса обслуживани  поступает по одному из входов 18, 19, 20 на вхол соответствующего счетчика (8,9 или 10),разреша  запись в этот счетчик кода , поступающего на его вход от реверсивного счетчика 7. Одновременно этот сигнал поступает через элемент ИЛИ 2 и элемент 3 задержки на вычитающий вход реверсивного счетчика 7, вычита  единицу из кода, записанного в нем. Новый код при поступлении оче- редного запроса переписываетс  в соответствующий канальный счетчик и т.д. Дешифраторы 12, 13, 14 дешифруют два кода счетчиков 8, 9, 10 000 ...О и 111. ..1. При поступлении на вход любого дешифратора 12, 13, 14 кода 000...О на его выходе по вл етс  единичный сигнал, поступающий на соответствующий элемент запрета. (4, 5 или б), а.при подаче кода Ш...1 единичный сигнал по вл етс  на другом выходе дешифратора и поступает на соответствующий выход (21, 22 или 23) устройства. Следовательно , тот из счетчиков 8, 9, 10, в котором уст:ановитс  код 111...1,

ормирует посредством своего дешифраора (12, 13 или 14) сигнал, разрешащий обслуживание соответствующего канала (т.е. опрос соответствуюмего сточника информации).

Окончание обслуживани  данного ка- 5 нала происходит при Поступлении на вход 16 синхроимпульса, который проходит элемент И 1 и поступает на входы элементов 5 запрета. В счетчи- ; ках тех каналов, по которым запро- Q

сов не поступало, установлен код000 ... О. Следовательно, единичные сигналы с .выходов соответствующих канальных дешифраторов, поступа  на зарещающие входы элементов запрета, е заблокируют счетные входы этих счетиков от поступлени  синхроимпульсов. В счетчиках остальных каналов (т.е. ех, по которым поступили запросы) будут установлены коды, отличные от 000...О, поэтому на выходах соот- 20 етствующих канальных дешифраторов будут нули, которые откроют соответствующие элементы запрета, и инхроимпульс, пройд  указанные элеенть запрета, увеличит на единицу 25 коды этих счётчиков. При этом счетик , того канала, который до поступени  синхроимпульса обслуживалс , переполнитс  и установитс  из состо ни  111.. Л в состо ние 000...О, а 30 очередной канал (тот, в котором счетчик установитс  синхроимпульсом по счетному входу в состо ние 111...1) будет поставлен на обслуживание.

Одновременно синхроимпульс с щы- 35 хода элемента И 1 поступает на суммирующий вход реверсивного счетчика 7, увеличива  на единицу код, запиСсСнный в нем. В счетчике 7 оказываетс  обратный код числа необслуженных запросов.

По окончании обслуживани  всех запросов, наход щихс  в очереди, в реверсивном счетчике 7. будет установлен код 111. . . 1,.который, поступа  АК на дешифратор 11, вызовет по вление на его выходе единичного сигнала. Этот сигнал проходит элемент НЕ 15 и снимает сигнал готовности устройства к опросу очереди на выходе 17. .. Отсутствие сигнала готовности одновременно запрещает прохождение сйнхроимпульсов , поступающих по входу 16 через элемент И 1. В таком состо нии устройство находитс  до поступлени  очередных запросов от источников ин- 55 формации..„;

При поступлении по любому каналу запроса в счетчик этого канала запи- , сываетс  обратный код числа. После . этого синхроимпульсы досчитывают код 60 в счетчике этого канала до 111...1, при котором происходит обслуживание запроса, после чего очередной синхроимпульс переполн ет счетчик, устанавлива  его в состо ние 000...О, при 65

котором происходит блокировка его счетного входа.

В устройстве отсутствуют такие громоздки 3neMeH tH, как схемы сравнени , которые в известном устройстве формировали сигналы обслуживани  Ка.на:лов В данном устройстве эти функции выполн ют канальные дешифраторы . Канальный дешифратор представл ет собой две схемы И, кажда  из которьгх имеет число входов, равное чйспу разр дов канального счетчика. Дешифратор же, соединенный с реверсивным счетчиком, прёДста&Я)СёТ Собой одну схему И. Таким образом, дл  пострени  дешифраторов требуетс  значительно меньше логических элементов,чем дл  построени  схей сравнёНй   /кроме того,в устройстве отсутствуют триггеры и один элемент задержки. Данное устройство по сравнению с известным устройством характеризуетс  сокращением числа св зей между элементами. Указанные факторы обусловливают упрощение устройства.

Устройство ни при каких услови х не выдает ложных сигналов опроса источников информации. Ложный сигнал опроса возможен лишь в том случав, если при переключени х канальных Очетчййов на их выходаз будет кратковременно (в силу разброса параметров триггеров или каких-Либо иных причин установлен код Г11...1. Однако, если запись кода в канальный счетчик проиводить тогда, когда в нем установлен код 000...0 (Что имеет место в устройстве ) , то на выходе счетчика помеха в виде кода 111.. .1 не возникнет , какой бы разброс параметров не имели триггеры, составл ющие этот счетчик. При переключении счетчика по счетному входу помеха в виде кода 111...1 также не может возникнуть, если примен ть Счетчики и поЬледовательным переносом, т.е. счетчи- ки простейшего типа.

Claims (2)

1.Авторское свидетельство СССР № 492875, кл. G 06 F 9/18, 1974,

2.Авторское свидетельство СССР №496558, кл. G 06 F 9/00, 1974

(прототип).