RU1802361C

RU1802361C - Устройство циклического приоритета

Info

Publication number: RU1802361C
Application number: SU904847475A
Authority: RU
Inventors: Владимир Михайлович Цыганков; Борис Сергеевич Богумирский
Original assignee: Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date: 1990-07-02
Filing date: 1990-07-02
Publication date: 1993-03-15

Description

: Изобретение относитс к вычислительной технике, может быть использовано в вычислительных системах и вл етс усо- ве( шенстврванием изобретени по авт. св. № 1126960.

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

Схема устройства приведена на чертеже . .-.. . Устройство содержит регистры 1, 2, rpyhny 3 элементов И, элементы ИЛИ 4-6, элемент 7 запрета, кольцевой сдвигающий регистр а, триггеры 9-11, элементы и 12-14, элемент 15 задержки, тактовый вход 16, вхсд начальной установки 17, сбросовый вход 18, входы установки режимов 19, за- входы 20, выходы 21.

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

При включении питани , импульсом с вхбда 17 регистры 1 и 2 обнул ютс , триггер 9 устанавливаетс в единичное состо ние.

один из разр дов 8 устанавливаетс в единичное состо ние, а остальные - в нулевое. В зависимости от выбранного режима работы устройства (обслуживание с ожиданием завершени либо режим квантовани времени ) триггер 10 по входам 19 устанавливаетс в нулевое либо единичное состо ние.

После этого на вход 16 начинают поступать тактовые импульсы. Они проход т через открытый нулевым уровнем с выхода- элемента ИЛИ 4 элемент 7 запрета и осуществл ют сдвиг единицы в регистре 8 по кольцу . Запросы от абонентов поступают на входы 20 и записываютс в соответствующие разр ды регистра 1, Если в данный момент присутствуют единицы в разр дах регистров 1 и 8, то на выходе соответствующего элемента И 3 по вл етс единичный уровень, в результате чего разр д регистра 2 устанавливаетс в единичное состо ние и по вл етс сигнал на выходе 21, разрешающий установление св зи абонента с обслуживающим устройством (общим ресурсом). Кроме того, по вл етс единичный уровень на выходе элемента ИЛИ А, вследствие чего

со

с

00

о

К) Сл

о

ю

закрываетс элемент 7 запрета (при этом сдвиг содержимого регистра 8 временно прекращаетс ), а триггер 9 устанавливаетс в нулевое состо ние, блокиру запись потенциалов с выходов элементов И 3 в регистр 2. Единичный уровень с выхода разр да регистра 2 обнул ет соответствующий разр д регистра 1. В результате этого единичный потенциал с выхода элемента И 3, а следовательно, и с выхода элемента ИЛИ 4 снимаетс , вследствие чего вновь начинаетс сдвиг единицы в регистре 8. По средством этого осуществл етс поиск следующего запроса на обслуживание.

Пусть установлен режим обслуживани с ожиданием завершени . Тогда после по влени высокого уровн на выходе регистра 2 сработает элемент ИЛИ 6, с выхода которого высокий уровень подаетс на закрытый триггером 10 элемент И 12. Если в процессе последующего поиска запросов в разр де регистра 1 найден запрос, то по вл етс единичный потенциал на выходе соответствующего элемента И 3, в результате чего закрываетс элемент 7 запрета и подтверждаетс нулевое состо ние триггера 9. Содержимое регистра 2 не измен етс , так как запись в него заблокирована. Устройство переводитс в состо ние ожидани окончани обслуживани очередного запроса. Если следующий запрос во врем обслуживани очередного запроса не найден, то устройство в состо ние ожидани не переводитс и осуществл етс циклический сдвиг единицы в регистре 8 дл обнаружени запроса.

Пусть установлен режим квантовани времени. Тогда после по влени высокого уровн на выходе регистра 2 сработает элемент ИЛИ 6, с выхода которого высокий уровень подаетс на открытый триггером 10 элемент И 12, Потенциал с выхода элемента И 12 устанавливает триггер 11 в единичное состо ние, а также поступает на вход элемента 15 задержки который фиксирует отведенный на обслуживание запросов квант времени. По истечении заданного интервала времени сработает элемент 15 задержки, с выхода.которого сигнал проходит через элемент И 13, ИЛИ 5 и устанавливает триггер 9 в единичное обнуление. Если при этом очередной запрос ненайден, то происходит обнуление содержимого регистра 2. Если очередной запрос к этому моменту найден и устройство было переведено в состо ние ожидани , то соответствующий разр д регистра 2 обнул етс , а относ щийс к найденному очередному запросу разр д регистра 2 установитс в единичное состо ние .

После окончани обслуживани очередного запроса на вход 18 подаетс импульс, который проходит через элемент ИЛИ 5 и производит описанные выше действи . Если при этом триггер 11 находилс в единичном состо нии (интервал времени, заданный элемент 15 задержки не истек), то с работает элемент И 14, что приводит к установке триггера 11 в нулевое состо ние.

0 Это необходимо дл того, чтобы предотвратить прохождение импульса с выхода элемента 15 задержки на вход элемента ИЛИ 5. В дальнейшем устройство работает аналогично .

5 Таким образом, предложенное устройство имеет более широкую область применени , так как оно позвол ет реализовать не только режим обслуживани с ожиданием его завершени , но и режим квантовани

0 времени. В случае наличи во входном потоке за вок, существенно различающихс длительност ми обслуживани , обеспечиваемый устройством режим квантовани времени позвол ет повысить быстродейст5 вне обслуживани за вок с малым временем обслуживани .

Claims

Формула изобретени Устройство циклического приоритета по авт. св. № 1126960, отличающеес тем,

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

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

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