Устройство выбора по приоритету

 

и с1 с:. с

1 биб ис.-;О П И -H--И-EЕ

И ЗОБРЕТЕ Н ИЯ

Союз Советских

Социалистических

Республик

К АВТОРСКОМУ СВКДЕТВЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 23.06.75 (21) 2147592/24 (51) М. Кл.е

G 06 F 9/18 с присоединением заявки №

Государственный комитет

Совете Инннетров СССР оо делам нэабретеннй и открытнй (23) Приоритет (43) Опубликовано 25.04.77. Бтоллетеиь № 15 (53} УДК 681.322(088.8) (4б) Дата опубликования описания 28.06.77 (72} Автор изобретения

В. Н. Овчинников

Уральский филиал Всесоюзного научно-исследовательского . и конструкторского института Цветметавтоматнка" (71) Заявитель (54) УСТРОЙСТВО ВЫБОРА ПО ПРИОРИТЕТУ

Изобретение относится к вычислительной технике а именно к устройствам и системам обработ1

1 ки данных для реализации режима разделения времени их ресурсов.

Известно устройство выбора по приоритету, состоящее из центрального процессора, соединенного через блок управления, разделенный на группы, с множеством терминалов (1). Это устройство обрабатывает только запросы одного уровня приоритета и представляет собой программно-управляемую схему очередности обслуживания запросов.

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

Наиболее близким техническим решением к .данному изобретению является устройство выбора по приоритету, содержащее и каналов, входы которых являются входами устройства, а выходы-соединены с входами блока очередности, выходы блока очередности являются выходами устройства. Каждый из и каналов содержит блок определения приоритета, входы которого являются входами канала, а выходы — соединены с входами шифратора (21.

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

1(ель изобретения — расширение функциональных возможностей устройства.

Достигается это тем, что в каждый из и каналов устройства введены блок сравнения и блок формирования кода магистральных шин, причем в каждом канале выходы шифратора соединены с первой группой входов блока сравнения и с входами блока формирования кода магистральных шнн, выходы блока формирования кода магистральных шин соединены с магистральными шинами и с второй группой входов блока сравнения, выход которого является выходом капала. Крс>мс того блок формирования кода магистральных шин содержит m подканалов, каждый нз которых содержит логические злемснтьп причем входы блока соединены с первыми входами элементов И и ИЛИ соответствующих подканалов, выходы элементов И всех подканалов являются выходами блока во всех подканалах кроме последнего, и через элемент НЕ соединены с вторыми входами элеме» roa ИЛИ своего подканала, выходы элементов ИЛИ всех подканалов соединены с входами элементов И последующих подкапалов.

На фиг. 1 приведена структурная схема устройства выбора iio приоритету; на фиг. 2 — схема блока формирования кода магистральных шин.

Устройство выбора по приоритету(см. фиг. Ц содержит и каналов 1, блок очередности 2 и магистральные шины 3. Каждый из каналов 1 содержит блок определения приоритета 4, шифратор 5, блок сравнения 6 и блок 7 формирования кода магистральных шин, который, в свою очередь, состоит из п1 подканалов 8 с входами 9 и выходами

10. Каждый подканал 8, кроме последнего, содержит элементы И 11, элементы ИЛИ 12 и элементы

НЕ 13. Последний подканал содержит только элемент И 11.

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

При поступлении на входы устройства запросов ь блоке определения приоритета 4 производится выбор запросов высшего приоритета для каждого канала. Выбранные запросы подвергаются двоичному кодированию в шифраторах э, так что запросу более высокого уровня приоритета соответствует больший двоичный код. Двоичные коды ззлросов поступают на первые входы блоков сравнения 6 и на входы 9 блоков 7 формирования кода магистральных шин, реализуюгцих с помощью магистральныхх шин 3 "монтажное" ИЛИ соответственных сигналов всех блоков 7. Блоки 7 формирования кода магистральных шин, взаимодействуя между собой через магистральные шины 3, формируют н последних код запроса самого высокого для устройсп>а г|риоритега, которьй поступает HR вторые группы входов всех блоков сравнения 6.

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

H р и м е р, Предположим, что устройство выбора по приоритегу состоит из трех каналов 1 и блоки определения приоритета 4 сформировали двоичные коды запросов с наиболее высокими в группах уровнями приоритетов 101, l00 и Ol l для первого, второго и третьего канало» соответственно. Указанные коды посту иают на входы 9 блоков 7 формирования.

Каждый разряд кода обраб» гывается своим

no;»i:гланом 8. нрп гсм i срвый слева разряд кода занросл посгупае" в псрпый подканал 8, располо555403

4 женньй на фиг. 2 слева. Выходы 10 соответственных подканалов 8 всех каналов 1 обьединены общей магистральной шиной 3.

В первых двух блоках 7 единица первого (слева) разряда проходит беспрепятственно через элемент И 11 в магистральную шину 3 первых подканалов 8 и через элемент ИЛИ 12 поступает на элемент И 11 второго и третьего подканалов. В третьем блоке 7 нарушено условие формирования

1О элементом ИЛИ 12 первого подканала единицы на выходе, и поэтому элементы И 11 второго и третьего подканалов запрещены.

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

15 элемента И 11 первого и второго подканалов поступают сигналы нуля с входов 9, а в третьем блоке 7 формирования элемент И второго подканала запрещен выходным сигналом элемента ИЛИ первого подканала.

Во всех блоках 7 формирования выполняется условие формирования элементами ИЛИ второго подканала 8 единицы на выходе, поскольку шина 3 вторых подканалов не возбуждена, « ее сигнал инвертируется элементами НЕ 13. Единица третьего

25 разряда кодов запросов может пройти в магистральную шину в блоке 7 формирования только первого канала, поскольку его элемент И 11 третьего подканала на всех своих входах имеет единичный сигнал. Элемент И третьего подканала в блоке

ЗО формирования третьего канала оказывается запрещенным нулевым сигналом элемента ИЛИ первого подканала.

Таким образом, в возбужденном состоянии оказались шины 3 первых и третьих подканалов, 85 что соответствует коду 101 запроса высшего приоритета.

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

Преимуществом устройства в сравнении с про45 тотипом является максимальное сокращение реакции устройства на высокоприоритетные запросы.

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

1. Устройство выбора по приоритету, содержащее и каналов, входы которых являются входами устройства а выходы -- соединены со входами блока очередности, выходы блока очередности

55 являются выходамн устройства, кажльй из и канаIoB содержит блок определения приори ега, входы которого являются входами к>игала, а выходы соединены со входами нгифратора. о i!I и ч а ю щ е. е с я тем. «ro. с пенью расширения функпнопань60 ных возможностей, в каждьй из о каналов .::всдсны

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

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

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

1ð при экспертизе:

1. Патент США М.КлЛ 3710326 М.Кл.

G06 F 9/00, 1974 г.

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

10 гВ

° е °

1 I

1 !

Фиг.2 (оставитсль И (игалов

1сЧ сл Ц, Бабурка

Редактор 1 .. Гончар

Корректор И. Гоксич

Закаэ 459/23

Филиал ИИП "Патент", г. Ужгород, ул. Нросктнан. 4

Тираж 81 Полписное

ЦИИ14ПИ Госуларствснного когинтста Совета Минисгрон С:(.(.1 по ислам иэобрс гений и о крытий

113035, МоеKllil Ж-35, Раугнскан наб., и. 4/5