Устройство переменного приоритета

СОЮЗ СОВЕТСКСОЦИАЛИСТИЧРЕСПУБЛИК НИЯ ЛЬСТВУ,8) видетельство 06 Р 9(46детельство С 06 Р 9/46, Р82. автом и моцион прио жет бытсорных спольэовано в мн процес ных дл еднаэначе стемах ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ И А ВТОРСНОМУ СВИ,801397 обработки запросов пользователей, имеющих разные приоритеты. Цель изобретения - расширение области применения за счет возмозаости присвоения абонентам одинаковых кодов приоритета, Устройство содераит группу счетчиков 3, блок управления 8 и блок коррекции кодов 6. Устройство позволяет корректировать первоначально записанные в счетчик 3 коды приоритетов таким обравьм, чтобы ненулевые значения кодов, записанные в конечном итоге на счетчиках 3, не повто-. ряли друг друга и были прямо пропоральны параметрам абонентов и их ритетам. 3 ил., 1 табл.Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в многопроцессорных системах, предназначенных дляобработки запросов пользователей,имеющих разные приоритеты.Цель изобретения - расширение области применения за счет возможности присвоения абонентам одинаковых 10кодов приоритета,На фиг. 1 представлена структурная схема устройства, на фиг. 2структурная схема блока управления,на фиг, 3 - структурная схема блока 15коррекции кодов.Устройство переменного приоритетасодержит и групп кодовых вхсдов 1,и групп информационных входов 2 блокакоррекции, группу счетчиков 3, счетные входы 4 которых соединены с первыми и выходами 5 блока б коррекциикодов, выход 7 которого соединен суправляюшим входом блока 8 управления,вход 9 пуска устройства, входы сброса счетчиков группы соединены с выходами 10 блока 8,выход 11 блока 8через монтажное ИЛИ соединен с входомустройства, выходы 12 блока 8 являются выходами устройства, входы 13 блока 8 являются входами окончания обслуживания устройства.Блок 8 управления (фиг. 2) содержит элемент ИЛИ 14, группу схем15 сравнения, вторые объединенныевходы 16 которых соединены с выходомузла 17 выделения максимального кода, входы "Равно" схем 15 сравнениясоединены с первыми входами 18 элементов И 19 группы, элемент И 20, 40выход 2 1 которого соединен с вторыми объединенными входами 22 элементовИ 19 группы, выход 23 элемента И 20является вторым выходом 11 блока.Блок 6 коррекции кодов (фиг. 3)содержит мультиплексоры 24 и 25, входмультиплексора 24 соединен с первымвходом 26 схемы 27 сравнения и спервым выходом 28 счетчика 29, вход30 которого соединен с входом 9устройства и одновременно с входом31 генератора 32 тактовых импульсов,вход 33 которого является выходом 7блока и одновременно соединен с выходом 34 счетчика 29, вход 35 которого соединен с выходом первого генератора 32 тактов, выход генератора36 тактовых импульсов соединен свходом 37 счетчика 38, выход 39 которого соединен с входом 40 генератора 36 тактовых импульсов, вход 4 1 которого соединен с выходом генератора 32 тактов и с входом 42 счетчика 38, выход 43 которого соединен с входом мультиплексора 25, входом 44 дешифратора 44 и входом 46 схемы 27 сравнения, выход которой соединен с входом 47 элемента И 48, вход 49 которого соединен с выходом схемы 50 сравнения, входы 5 1 и 52 которой соединены соответственно с выходамимультиплексоров 24 и 25, выход элемента И 48 соединен с входом 53 дешифратора 45.Устройство работает следующим образом,По сигналу пуска, поступающему с входа 9 устройства на вход 2 блока б коррекции кодов заявок и на входы записи начального значения счетчиков 3, в последние по их информационным входам,с входов 1 считываются коды заявок доступа к каналу. В ходе функционирования блока 6, который включается по приходу на его управляющий вход сигнала пуска, в зависимости от значений кодов сигналов запроса, считываемых в блок 6 по информационным входам с выходов счетчиков 3, на первых выходах 5 блока 6 вырабатываетсяпоследовательность одиночных импульсов, подаваемых на тактовые входысчетчиков 3.Корректировка первоначально запи санных в счетчики 3 кодов запросовпроизводится так, что ненулевые значения кодов, записанные в конечном итоге на счетчиках 3, не повторяют друг друга и прямо пропорциональны параметрам заявленной к передачеинформации и приоритету обслуживаниясоответствующих периферийных станций(имеют непересекающиеся значенияприоритетов обслуживания заявок запросов доступа) .По окончании процесса корректировки кодов весов доступа на выходе 7 блока 6 вырабатывается одиночный импульс, который подается на вход блока 8. После поступления сигнала управления в блок 8 по его информационным входам с выходов счетчиков считываются скорректированные значения кодов весов доступа к каналу передачи.На выходах 12 блока 8 в соответствии с убыванием значений кодов ве124том случае, если срабатывают одновременно все схемы 15 сравнения, чтоозначает завершение обслуживаниявсех запросов.Блок 6 коррекции кодов предназ-,начен для формирования последовательности одиночных положительных импульсов, подаваемых на тактовые входысчетчиков 3, таких, что непересекающиеся значения кодов, записанных витоге в счетчиках 3, линейно соответствуют значениям кодов заявок доступа и назначенным приоритетам обслуживания.Сигнал пуска с управляющего входаблока подается на вход 31 запускагенератора 32 тактовых импульсов ина вход 30 установки в "0" счетчика29После прихода на тактовые входы35 и 37 счетчиков 29 и 38 (и + 1)-готактового импульса на их выходах 34и 39 соответственно вырабатываютсясигналы высокого уровня (сигналы переполнения счетчиков) .По приходу -го тактового импульсас выхода генератора 32 тактовых импульсов содержимое счетчика 29 изменяется на "1" и становится равнымОдновременно обнуляется счетчик38, так как положительный импульстакта с выхода генератора 32 поступает на вход 42 установки в "0" счетчика 38.Генератор 36, запускаемый тактовыми нмпульсами, вырабатываемыми генератором 32, генерирует тактовыеимпульсы с частотой, большей чем ви раэ частоты сигналов его запуска.Аналогично по приходу -го тактовогоимпульса с выхода генератора 36 содержимое счетчика 38 изменяется на"+1" и становится равным 1. Коды значений счетчиков 29 и 38, поданныесоответственно на адресные входымультиплексоров 24 и 25, разрешаютпередачу кодов иэ д-го счетчика 3через д-й информационный вход блокаи мультиплексор 24 на вход 51 схемы50 сравнения, а из 1-го счетчика 3через 1-й информационный вход блокаи мультиплексор 25 на вход 52 схемы50 сравнения,На выходе схемы 50 сравнения вырабатывается сигнал высокого уровняв том случае, если значение кода,поданного по входу 51, не большезначения кода, поданного по входу 52,40 13979сов доступа отдельных периферийныхстанций последовательно, по мере поступления на входы блока 8 с периферийных станций сигналов освобождения,канала передачи, вырабатываются одн 5ночные импульсы, подаваемые на выходы устройства,Сигналы разрешения доступа к каналу, аналогичные одиночные импульсыс выходов 10 блока 8 подаются на входы 9 установки в "0" счетчиков 3.Этап обслуживанИя серии запросовзавершается после полного освобождения канала передачи, все счетчики 3имеют нулевые значения. В этом случае одиночный импульс, вырабатываемый на выходе 11 блока 8, подаетсяна те же входы счетчиков 3 и блока б,что и сигнал пуска, поступающий навход 9 устройства.Далее процесс централизованногоуправления передачей информащи повторяется.Блок 8 управления предназначен для 25формирования управляющих сигналовзапуска устройства, сигналов сброса11 11в 0 счетчиков 3 и сигналов р а зр ешения доступа к каналу передачи , передаваемых на входы 1 2 устройства .30Блок 8 работает следующим образом.Узел 17 выделения максимальногокода, входящий в состав блока, предназначен для выбора кода, значениекоторого максимально среди значенийкодов, поданных на его входы.Коды весов доступа к каналу передачи с информационных входов блокаподаются на соответствующие входыузла 17 и на информационные входысхем 15 сравнения. На вторые входы16 схем 15 подается максимальный код,выработанный на выходе узла 17. Работа схем 15 тактируется сигналами высокого уровня, поданными с выхода45элемента ИЛИ 14 на стробирующиевходы схем 15, При совпадении кодана выходе соответствующей схемы вырабатывается импульс, который передается на выходы 12 блока, на входыэлемента И 20 и на входы 18 элемен 50тов И 19 группы, Сигнал высокогоуровня, поданный с первого выхода 21элемента И 20 на входы 22 элементаИ, разрешает передачу импульса с выхода соответствующей схемы 15 на511выходы 10 блока,Сигнал высокого уровня вырабатывается на выходе 23 элемента И 20 вКоды весов доступа (значения счетчиков 3) после такта Приоритетобслуживания Кодзаяв 1 2 3 4 5 6 7 8 дос- тупа станции 5 6 7 8 9 9 1 О 11 4 4 5 6 7 7 7 7 3 3 3 4 5 5 5 5 2 2 2 2 3 3 3 3 1 1 1 1 1 1 1 1 6 7 8 9 10 10 1 1 12 4 5 6 7 8 8 8 9 3 3 4 5 6 6 6 6 5 13На выходе схемы 27 вырабатывается сигнал высокого уровня в том случае, если значения кодов, считанных в первую схему 27 по ее входам 26 и 46, не совпадают. При выполнении обоих указанных условий одиночный положительный импульс, вырабатываемый на выходе элемента И 48, передается через дешифратор 45 на один из п выходов 5 блока и далее на тактовый вход соответствующего счетчика 3, Выбор конкретного выхода блока при этом задается поданным на вход 44 дешифратора 45 кодом содержимого счетчика 38, т.е. числом ), записанным в этот момент времени на втором счетчике 38, Таким образом, в процессе функционирования блока последовательно сравнивают коды приоритета 3.-х (1 = 1, 2, , п) абонентов, пронумерованных в порядке возрастаСигналом завершения работы блока является сигнал переполнения счетчика 29, вырабатываемый на его выходе 34, одновременно подаваемый па вход 33 (останова) генератора 32 и на выход блока,Формула изобретенияУстройство переменного приоритета, содержащее первый генератор тактовых 97912 6ния приоритета их обслуживания, скодами абонентов, т.е. по 1-му такту, выработанному генератором 32, 5сравнивают код веса доступа 1-го абонента последовательно с кодами весовдоступа )-х ( = 1, 2, , 1 - 1,1 + 1, , и) абонентов. При этомкоды весов доступа 3-х абонентов, 0 имеющих значения, не меньшие, чемзначения кода веса доступа -го абонента, увеличиваются на "+ 1". В итоге получают строго непересекающиесязначения кодов весов доступа, линейно соответствующих кодам заявок доступа, поступивших от абонентов, и ихназначенным приоритетам обслуживания.Например, для восьми абонентов,сформировавших коды заявок доступа,сформированные в итоге коды весовдоступа представлены в таблице. 50импульсов, группу счетчиков, группусхем сравнения, группу элементов И,первый и второй счетчики, первую схе.му сравнения, первый элемент И,элемент ИЛИ, причем д-я группа входов кода приоритета устройства (11, И, И - число абонентов устройства) соединена с группой информационных входов 1-го счетчика группы,группа выходов которого соединена спервой группой входов соответствующей схемы сравнения группы, выход"Равно" которой соединен с первымвходом соответствующего элемента Игруппы, группа выходов первого счетчика соединена с первой группой входов первой схемы сравнения, выход"Неравно" которой соединен с первым,входом первого элемента И, о т л и -ч а ю щ е е с я тем, что, с цельюрасширения области применения засчет возможности присвоения абонентам одинаковых кодов приоритета, устройство содержит второй генератортактовых импульсов, два мультиплексора, вторую схему сравнения, дешифратор, узел выделения максимальногокода, второй элемент И, входы которого соединены с выходами "Равно"схем сравнения группы, образуя группу выходов разрешения обслуживанияустройства объединением через монтажное ИЛИ с прямым выходом второгоэлемента И, входом записи счетчиковгруппы, входом запуска первого генератора тактовых импульсов и входомсброса первого счетчика, выход переполнения которого соединен с входомостанова первого генератора тактовыхимпульсов и входом элемента ИЛИ, выход которого соединен со стробирующнми входами схем сравнения группы,инверсный выход второго элемента Исоединен с вторыми входами элементовИ группы, выходы которых соединенысо входами сброса соответствующихсчетчиков групп, группа выходов 1-го 9791 28счетчика группы соединена с 1-йгруппой информационных входов первого и второго мультиплексоров и -й 5группой входов узла выделения максимального кода, группа выходов которого соединена со вторыми группамивходов схем сравнения группы, выходпервого генератора тактовых импульсов соединен со счетным входом первого счетчика, входом сброса второгосчетчика и входом пуска второго генератора тактовых импульсов, выходкоторого соединен со счетным входомвторого счетчика, выход переполнениякоторого соединен с входом остановавторого генератора тактовых импуль"сов, группа выходов первого счетчи"ка соединена с группой управляющихвходов первого мультиплексора, группа выходов которого соединена с первой группой входов второй схемы срав 1нения, выход "Меньше или равно которой соединен с вторым входом пер вого элемента И, выход которого соединен со стробирующим входом дешифратора, выходы которого соединены сосчетными входами соответствующихсчетчиков группы, группа выходов втоЗо рого счетчика соединена с второйгруппой входов второй схемы сравнения, группой информационных входовдешифратора и группой управляющихвходов второго мультиплексора, группавыходов которого соединена с второйгруппой входов второй схемы сравнения, группа входов окончания обслуживания устройства соединена с входамиэлемента ИПИ.139791 2 Составитель И.СорочанТехред Л.Олийнык Корректор Л.Пилипенко Редактор И.Николайчук Тираж 704 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д, 4/5