Устройство выбора по приоритету Советский патент 1977 года по МПК G06F9/50 

Изобретение относится к вычислительной технике, а именно, к устройствам и системам обработки данных для реализации режима разделения времени их ресурсов. Известно устройство выбора по приоритету, состоящее из центрального процессора, соединенного через блок управления, разделенный на группы, с множеством терминалов 1 . Это устройство обрабатывает только запросы одного уровня приоритета и представляет собой программно-управляемую схему очередности обслуживания запросов. Однако необходимость программной реализации дисциплины обслуживания групп запросов сопряжено с увеличением времени, реакции системы на запросы и дополнительными затратами машинного времени, связанного с реализацией дисциплины обслуживания. Наиболее близким техническим решением к данному изобретению является устройство выбора по приоритету, содержащее п каналов ,входы которых являются входами устройства, а вьгходы соединены с входами блока очередности, выходы бло ка очередности являются выходами устройства. Каждый из п каналов содержит finoK определения приоритета, входы которого являются входами канала, а выходы - соеданены с входами шифратора 2. Последовательность просмотра групп жестко задается соединением их мезкду собой, а зто не позволяет производить обработку групп, соответственные запросы которых имеют одинаковый уровень приоритета. Последовательность обслуживания для такого случая должна определяться не порядком включения групп, а соотношением уровней приоритета запросов в группах. Цель изобретения - расширение функциональных возможностей устройства. Достигается это тем, что в каждый из п каналов устройства введены блок сравнения и блок формирования кода магистральных шин, причем в каждом канале выходы шифратора соединены с первой группой входов блока сравнения и с входами блока формирования кода магистральных шин, выходы блока формирования кода магистральных шин соединены с магистральными шинами и с второй б)юка сравнения, выход которого является выходом капала. Кроме того блок формирования кода магистральных шин содержит m подканалов, каждый из которых содержит логические хчемеиты, причем входы блока соединены с первыми йхода ш элементов И и ИЛИ соответствующих подканалов, выходы элементов И всех подканалов являются выходами блока во всех подканалах кроме последнего, и через элемент НЕ соеданены с вторыми входами элеме1тов ИЛИ своего подканала, выходы элементов ИЛИ всех подканалов соединены с входами элементов И последующих подканалов. На фиг. 1 приведена структурная схема устройства выбора по приоритету; на фиг. 2 - схема блока формирования кода магистральных шин. Устройство выбора по приоритету (см. фиг. 1) содержит п каналов 1, блок очередности 2 и магистральные шины 3. Каждый из каналов 1 содержит блок определения приоритета 4, шифратор 5, блок сравнения 6 и блок 7 формирования кода магистральных шин который, в свою очередь, состоит из m подканалов 8 с входами 9 и выходами 10. Каждый подканал 8, кроме последнего, содержит элементы ИИ, элементы ИЛИ 12 и элементы НЕ 13. Послещшй подканал содержит только элемент И 11. Устройство работает следующим образом. При поступлении на входы устройства запросов ь блоке определения приоритета 4 производится выбор запросов высшего приоритета для каждого канала. Выбранные запросы подвергаются двоичному кошфованню в шифраторах S, так что запросу более высокого уровня приоритета соответствует больший двоичный код. Двоичные коды запросов поступают на первые входы блоков сравнения 6 и на йходы 9 блоков 7 формирования кода магистральных шин, реализующих с помощью магистральных шин 3 монтажное ИЛИ соответственных сигналов всех блоков 7. Блоки 7 формировать кода магистральных шин, взаимодействуя между собой через магистраль 1ые шины 3, формируют в 1Юслед1шх код запроса самого высокого де1я ycipoiiCTija приоритета, который поступает на в/орые группы входов всех блоков сравнения 6. Последние производят опознавание каналов 1, сформировави нх код в магистральных пюнах 3,и при совпадении кодов выдают сигнал на свой вход блока очередности 2, который обеспечивает необходимую очередность обслуживания запросов одного уровня np)iopHTeia. При наличии только одного запроса от всех каналов блок очередности 2 обеспечивает беспрепятственное его прохождение на выход устройства. Пример. Предположим, что устройство выбора по приоритету состоит из трех каналов 1 и блоки определения приоритета 4 сформировали двоичные коды запросов с наиболее высокими в группах уровнями приоритетов 101, 100 и 011 для первого, второго и третьего каналов соответственно. Указаи}1ые коды поступают па входы 9 блоков 7 формирования. Кажл1.1Й разряд кола оорпбатывается свои.м Г1о;1к; иалом 8, причем первый слева разряд кода запроса nocryiiacr в псрг:м1 подк-аиал 8, расположанный на фиг. 2 слева. Выходы 10 соответственных подканалов 8 всех каналов I объединены общей магистральной шиной 3. В первых двух блоках 7 единица первого (слева) разряда проходит беспрепятственно через элемент И 11 в магистральную шину 3 первых подканалов В и через элемент ИЛИ 12 поступает на элемент И 11 второго и третьего подканалов. В третьем блоке 7 нарушено условие формирования элементом ИЛИ 12 первого подканала единицы на выходе, и поэтому элементы И 11 второго и третьего подканалов запрещены. Магистральная шина 3 вторых подканалов остается невозбужденной, поскольку на второй вход элемента И 11 первого и второго подканалов поступают сигналы нуля с входов 9, а в третьем блоке 7 формирования элемент И второго подканала запрещен выходным сигналом элемента ИЛИ первого подканала. Во всех блоках 7 формирования выполняется условие формирования элементами ИЛИ второго подканала 8 единицы на выходе, поскольку шина 3 вторых подканалов не возбуждена, и ее сигнал инвертируется элементами НЕ 13. Единица третьего разряда кодов запросов может пройти в магистральную шину в блоке 7 формирова1шя только первого канала, поскольку его элемент И 11 третьего подканала на всех своих входах имеет единичный сигнал. Элемент И третьего подканала в блоке формирования третьего канала оказывается запрещенным нулевым сигналом элемента ИЛИ первого подканала. Таким образом, в возбужденном состояшш оказа1шсь шины 3 первых и третьих подканалов, что соответствует коду 101 запроса высшего приоритета. Код магистральных шин 3 поступает на вторые группы входов блоков сравнения 6 всех каналов 1, но только в первом из них блок сравнения формирует на своем выходе сигнал единицы, поступающий на вход блока очередности 2. Блок очередности обеспечивает его прохождение на соответственный выход устройства. Преимуществом устройства в сравнении с прототином является максимальное сокращение реакции устройства на высокоприоритетные запросы. Формула изобретения 1. Устройство выбора по приоритету, содержащее п каналов, входы которых являются входами устройства а выход1 1 - соединены со входами блока очередности, выходы блока очередности являются выходами устройства, каждый из п каналов содержит блок определения приоригета, входы которого являются входами канала, а в.1ходы соедипсти) со входами пгифрагори. о т ,ч и ч а н) щ ее с я тем, что. с пелью расширения l)ynKUHoHajrbных возмож 1.остей, в кажды | из п капи.юа шкдсны

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

2. Устройство поп 1,отличающееся тем, что блок формирования кода магистральных шин содержит m подасаналов, каждый из которых содержит логические элементы, причем входы блока

соединены с первыми входами элементов И и ИЛИ соответствующих подканалов, выходы элементов И всех подканалов являются выходами блока во всех подканалах кроме последнего, и через элемент НЕ соединены с вторыми входами элементов ИЛИ своего подканала, выходы элементов ИЛИ всех подканалов соединены с входами элементов И последующих подканалов.

Источники информации, принятые во внимание при экспертизе:

1.Патент США M.IOi.N 3710326 М.Кл. G 06 F 9/00,1974 г.

2.Патент США № 3643218, М.Кл. q 06 F 9/18, 1973г.

Щ.