SU1355975A1

SU1355975A1 - Программное устройство приоритетного обслуживани запросов

Info

Publication number: SU1355975A1
Application number: SU853973247A
Authority: SU
Inventors: Леонид Ефимович Горша; Владимир Ильич Гриценко; Леонид Алексеевич Дудник; Григорий Иванович Корниенко; Владимир Владимирович Соломонов
Original assignee: Институт кибернетики им.В.М.Глушкова
Priority date: 1985-11-10
Filing date: 1985-11-10
Publication date: 1987-11-30

Abstract

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

Description

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

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

На фиг.1 изображена блок-схема устройства| на фиг.2 - временна диаграмма работы устройства.

Программное устройство приоритетного обслуживани запросов содержит элементы И 1, 2, счетчик 3, регистр 4, элемент НЕ 5, блок пам ти (ПЗУ) 6, триггер 7, тактовьй вход 8 устройства , вход 9 конда обслуживани устройства, вход 10 начальной установки устройства, группу запросных входов 11 устройства, группу входов 12 приоритета запросов устройства, группу выходов 13 разрешени обслу- . живани устройства, выход 14 требовани обмена устройства.

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

В исходное состо ние устройство приводитс подачей сигнала по входу 10 начальной установки, имеющего уровень О. При этом регистр 4 обнул етс , а триггер 7 устанавливаетс в состо ние 1 сигналом О по S-входу с выхода элемента И 2. Тактовые импульсы с входа 8 через элемент И 1 поступают на счетный вход счетчика 3. На адресные входы ПЗУ 6,,. св занные с регистром 4, поступают нули. В 2 чейках ПЗУ 6, определ емых кодом со счетчика 3, информации занесена следующим образом: все четные чейки имеют код 1...10, а все нечетные - код 1...11. Нуле- вое значение последнего бита соответствует сигналу Опрос состо ни , по которому происходит установка единицы в счетчик 3 и запись информации в регистр 4.

Допустим, что при поступлении сигнала на вход 10 устройства на счетчике 3 - четный код, тогда сигнал О с выхода ПЗУ 6 устанавливает счетчик 3 в состо ние 0...01.

5

559752

При этом состо ние регистра 4 не измен етс .

Поскольку на счетный вход счетчика 3 могут поступать импульсы с входа 8, то первый же импульс просчитываетс и на счетчике устанавливаетс код 0...010, т.е. четный код, по которому формируетс пе- 1Q редний фронт на выходе младшего

разр да ПЗУ 6, что, в свою очередь, оп ть вызывает установку на счетчике 3 кода 0...01. Таким образом, при наличии сигнала Установка на 15 входе 10 начальной установки в каждом периоде тактовой серии по входу 8 формируетс сигнал на выходе младшего разр да ПЗУ 6.

Если в момент поступлени сигнала

2f) установки код на счетчике 3 нечетный , то очередной тактовый импульс просчитываетс , после чего код счетчика 3 становитс четным.

После окончани сигнала установ25 ки, т.е. установлени на входе 10 потенциала 1, по переднему фронту очередного импульса с выхода ПЗУ в регистр 4 производитс запись состо ни входов 11 запросов ц 12 но30 мера функции приоритета. В момент записи информации в регистр 4 на счетчике 3 - код 0...01, так как запись информации в регистр 4 производитс несколько позже занесени в счетчик

дс 3 единицы, т.е. элемент НЕ 5 фактически выполн ет функции задержки, обеспечива надежную работу устройства .

При любом номере функции приори4Q тета отсутствие за вок на-обслуживание в регистре 4 означает, что с выхода ПЗУ непрерывно следуют сигналы опроса, а на выходах 14 и 13 при этом - единичные потенциалы.

ц Как только при очередном опросе регистра 4 имеет место хот бы одна за вка, тогда на ПЗУ 6 поступает адрес, который соответствует началу микропрограмм обслуживани .

CQ Например, в момент опроса выходов 11 запросов и 12 программы обслуживани имеютс за вки 1, 2 и номер функции 2, согласно которой необходимо сначала обработать за вку

- 2, а затем 1. На первом шаге микропрограммы (код счетчика 3 равен 0...01) сигнал О - на выходе 13, и выходе 14, который сопровождает обслуживание каждой за вки.

3

Сигнал О, по выходу 14 поступа на.В-вход триггера 7, и с приходом положительного перепада по входу 8 триггер переходит из состо ни 1 в состо ние О, тем самым блокиру прохождение импульсов счета на счетчик 3 с входа 8 до прихода по входу 9)сигнала Конец обслуживани в виде О,по которому на S-вход триггера 7 поступает сигнал, устанавливающий его в- состо ние 1, что вл етс сигналом разрешени прохождени импульса счета с входа 8 на сче ньй вход счетчика 3, содержимое которого увеличиваетс на 1. Этим начинаетс исполнение второго шага микропрограммы обслуживани . Сигнал разрешени обслуживани по вл етс на выходе 13 согласно программе 2 Исполнение этого шага ничем не отличаетс от предыдущего.

Поскольку за вок было только две после двух шагов обслуживани на выходе младшего разр да ПЗУ 6 вновь по вл етс сигнал, по переднему фронту которого в счетчике 3 запоминаетс код номера начала микропрограммы обслуживани О,..01 и заноситс информаци в регистр 4.

Рассмотрим в качестве примера реализацию микропрограммы обслуживани дл случа трех запросов и двух программ обслуживани .

В таблице представлены все возможные варианты комбинаций сигналов на входах 11 и 12, а также соответствующие им последовательные состо ни входов и выходов ПЗУ 6.

Согласно программе О (лева част таблицы) наиболее приоритетной считаетс за вка с меньшим номером, а по программе 1 (права часть таблицы ) - с большим номером. Неиспользуемые комбинации адресных входов ПЗУ 6 отмечены символами X.

Исполнение программы обслуживани начинаетс после прохождени сигнала, по которому в счетчик 3 заноситс код 01, а в регистр 4 записывает состо ние входов 12 и 11,, 11, llj.

Рассмотрим случай, когда входы 11,, 112 момент опроса наход тс в состо нии 101 (вьщелено рамкой).

При работе по программе О (нуле- левое состо ние входа 12) на первом шаге обслуживаетс за вка № 1 (на выходе 13, - нулевой потенциал)

на втором шаге - за вка № 3 (нулевой потенциал на выходе 13 ). На третьем шаге вырабатываетс сигнал, который вновь устанавливает счет- г чик 3 в состо ние 01, а в регистр 13 заносит информацию с входов 12

и 1, чего происходит новый цикл обслуживани .

При работе по програмь е 1 (еди- fO ничное состо ние входа 12) первой обслуживаетс за вка с номером 3, а затем с номером 1.

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

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

На фиг.2 представлена временна 5 диаграмма устройства с приведенными дл таблицы параметрами.

Фор -м у ла изобретени

Программное устройство приоритет0 ного обслуживани запросов, содержащее регистр, блок пам ти и счетчик, причем группа запросных входов устройства соединена с первой группой информационных входов регистра, пер ва группа выходов которого соединена с первой группой адресных входов блока пам ти, группа входов приоритетов запросов устройства соединена с второй группой информационных

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

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

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

51355975 .

устройства, тактовый вход устройст-ка пам ти соединен с информационным

ва соединен с тактовым входом триг-входом триггера и вл етс выходом

гера и вторым входом второго эле-требовани обслу сивни устройства,

мента И, вход конца обслуживани уст-второй выход блока пам ти соединен

ройства соединен с вторым входом jс информационным входом счетчика и

первого элемента И, первый выход бло-входом элемента НЕ.

SIГППI zE LL J-i -JJiЪ LJ - l.2L i- l J- lJ- liI--:l LL -I :L-i -i,.„

-ЛJглJaлJглJглJ JгшггulгtП-ПJ J Jггu ЛJ

Редактор И.Рыбченко

Составитель М.Сорочан

Техред А.Кравчук Корректор М.Шароши

Заказ 5794/42 Тираж 671Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

1Т3035, Москва, Ж-35, Раушска наб., д.4/5 о.

Производс-.твенно-полиграфическое предпри тие, г..Ужгород, ул .Проектна , 4

Риг.2

Claims

Фор му ла изобретения

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

В таблице представлены все возможные варианты комбинаций сигналов на входах 11 и 12, а также соответствующие им последовательные состояния входов и выходов ПЗУ 6.

Согласно программе 0 (левая часть таблицы) наиболее приоритетной считается заявка с меньшим номером, а по программе 1 (правая часть таблицы) - с большим номером. Неиспользуемые комбинации адресных входов ПЗУ 6 отмечены символами X.

• Исполнение программы обслуживания начинается после прохождения сигнала, по которому в счетчик 3 заносится код 01, а в регистр 4 записывает состояние входов 12, и 11,, 11₂, 11₃.

Рассмотрим случай, когда входы 11, , 11₂, 11_} в момент опроса находятся в состоянии 101 (выделено рамкой).

При работе по программе 0 (нулелевое состояние входа 12,) на первом шаге обслуживается заявка № 1 (на выходе 13, - нулевой потенциал), причем группа запросных входов устройства соединена с первой группой информационных входов регистра, пер35 вая группа выходов которого соединена с первой группой адресных входов блока памяти, группа входов приоритетов запросов устройства соединена с второй группой информационных 4Q входов блока памяти, отличающееся тем, что, с целью расширения области применения устройства за счет обслуживания запросов с динамически изменяемыми приоритетами, в 45 устройство введены триггер, два элемента И и элемент НЕ, выход которого соединен с входом записи регистра, вход начальной установки устройства соединен с входом сброса регистра и 5Q первым входом первого элемента И, выход которого соединен с единичным входом триггера, выход которого соединен с первым входом второго элемента И, выход которого соединен с 55 тактовь!м входом счетчика, группа выходов которого соединена с третьей группой адресных входов блока памяти, группа выходов которого является группой разрешения обслуживания устройства,, тактовый вход устройства соединен с тактовым входом триггера и вторым входом второго элемента И, вход конца обслуживания устройства соединен с вторым входом 5 первого элемента И, первый выход блока памяти соединен с информационным входом триггера и является выходом требования обслуживния устройства, второй выход блока памяти соединен с информационным входом счетчика и входом элемента НЕ.

Составитель М.Сорочан Редактор И.Рыбченко Техред А.Кравчук Корректор М.Шароши

Заказ 5794/42 Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д.4/5 ____________________________________;_________________________а.

Производственно-полиграфическое предприятие, г..Ужгород, ул .Проектная, 4