SU1355975A1 - Программное устройство приоритетного обслуживани запросов - Google Patents
Программное устройство приоритетного обслуживани запросов Download PDFInfo
- Publication number
- SU1355975A1 SU1355975A1 SU853973247A SU3973247A SU1355975A1 SU 1355975 A1 SU1355975 A1 SU 1355975A1 SU 853973247 A SU853973247 A SU 853973247A SU 3973247 A SU3973247 A SU 3973247A SU 1355975 A1 SU1355975 A1 SU 1355975A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- group
- inputs
- output
- counter
- Prior art date
Links
Landscapes
- Bus Control (AREA)
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 (1)
- Фор му ла изобретенияПрограммное устройство приоритетного обслуживания запросов, содержащее регистр, блок памяти и счетчик, ния для случая трех запросов и двух программ обслуживания.В таблице представлены все возможные варианты комбинаций сигналов на входах 11 и 12, а также соответствующие им последовательные состояния входов и выходов ПЗУ 6.Согласно программе 0 (левая часть таблицы) наиболее приоритетной считается заявка с меньшим номером, а по программе 1 (правая часть таблицы) - с большим номером. Неиспользуемые комбинации адресных входов ПЗУ 6 отмечены символами X.• Исполнение программы обслуживания начинается после прохождения сигнала, по которому в счетчик 3 заносится код 01, а в регистр 4 записывает состояние входов 12, и 11,, 112, 113.Рассмотрим случай, когда входы 11, , 112, 11} в момент опроса находятся в состоянии 101 (выделено рамкой).При работе по программе 0 (нулелевое состояние входа 12,) на первом шаге обслуживается заявка № 1 (на выходе 13, - нулевой потенциал), причем группа запросных входов устройства соединена с первой группой информационных входов регистра, пер35 вая группа выходов которого соединена с первой группой адресных входов блока памяти, группа входов приоритетов запросов устройства соединена с второй группой информационных 4Q входов блока памяти, отличающееся тем, что, с целью расширения области применения устройства за счет обслуживания запросов с динамически изменяемыми приоритетами, в 45 устройство введены триггер, два элемента И и элемент НЕ, выход которого соединен с входом записи регистра, вход начальной установки устройства соединен с входом сброса регистра и 5Q первым входом первого элемента И, выход которого соединен с единичным входом триггера, выход которого соединен с первым входом второго элемента И, выход которого соединен с 55 тактовь!м входом счетчика, группа выходов которого соединена с третьей группой адресных входов блока памяти, группа выходов которого является группой разрешения обслуживания устройства,, тактовый вход устройства соединен с тактовым входом триггера и вторым входом второго элемента И, вход конца обслуживания устройства соединен с вторым входом 5 первого элемента И, первый выход блока памяти соединен с информационным входом триггера и является выходом требования обслуживния устройства, второй выход блока памяти соединен с информационным входом счетчика и входом элемента НЕ.
Составитель М.Сорочан Редактор И.Рыбченко Техред А.Кравчук Корректор М.Шароши Заказ 5794/42 Тираж 671 ПодписноеВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д.4/5 ____________________________________;_________________________а.Производственно-полиграфическое предприятие, г..Ужгород, ул .Проектная, 4
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853973247A SU1355975A1 (ru) | 1985-11-10 | 1985-11-10 | Программное устройство приоритетного обслуживани запросов |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853973247A SU1355975A1 (ru) | 1985-11-10 | 1985-11-10 | Программное устройство приоритетного обслуживани запросов |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1355975A1 true SU1355975A1 (ru) | 1987-11-30 |
Family
ID=21204056
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU853973247A SU1355975A1 (ru) | 1985-11-10 | 1985-11-10 | Программное устройство приоритетного обслуживани запросов |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1355975A1 (ru) |
-
1985
- 1985-11-10 SU SU853973247A patent/SU1355975A1/ru active
Non-Patent Citations (1)
Title |
---|
Патент JP № 56-27f, кл. G 06 F 9/46, 1982. Соботка 3., Стары Я. Микропроцессорные системы. М.: Энергоатомиздат, 1981, с.50-51, рис.4.7. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US3983540A (en) | Rapid bus priority resolution | |
SU1355975A1 (ru) | Программное устройство приоритетного обслуживани запросов | |
SU1013963A1 (ru) | Устройство дл выбора заданий | |
SU1084794A1 (ru) | Устройство дл обслуживани запросов в пор дке поступлени | |
SU1658153A2 (ru) | Многоканальное устройство приоритета дл обслуживани запросов | |
SU1174925A1 (ru) | Многоканальное асинхронное устройство приоритета | |
SU1361552A1 (ru) | Многоканальное устройство приоритета | |
SU1488801A1 (ru) | Устройство для приоритетного обслуживания заявок | |
SU631921A1 (ru) | Многоканальное устройство дл управлени очередностью обращени к общему потребителю | |
SU1183978A1 (ru) | Устройство дл ввода информации | |
SU1495794A1 (ru) | Многоканальное устройство приоритета дл обслуживани запросов | |
SU1091161A2 (ru) | Устройство дл управлени обслуживанием за вок в пор дке поступлени | |
SU822184A1 (ru) | Устройство приоритета | |
SU1067502A1 (ru) | Устройство дл управлени обслуживанием за вок в пор дке поступлени | |
RU1798783C (ru) | Устройство дл распределени заданий процессорам | |
SU1096645A1 (ru) | Многоканальное устройство дл приоритетной селекции импульсов | |
SU1531097A1 (ru) | Устройство приоритета | |
SU1587508A1 (ru) | Многоканальное устройство дл обслуживани запросов группы абонентов | |
SU1045228A1 (ru) | Устройство дл управлени обслуживанием запросов | |
SU1003071A1 (ru) | Устройство дл сравнени чисел | |
SU1117626A1 (ru) | Устройство дл сопр жени каналов | |
SU1425636A1 (ru) | Устройство дл ввода информации | |
SU1260958A1 (ru) | Многоканальное устройство дл приоритетного управлени | |
SU1471191A1 (ru) | Многоканальное устройство дл распределени заданий процессорам | |
SU1118993A1 (ru) | Устройство дл сопр жени |