Устройство приоритета

Устройство приоритета

Иллюстрации

Показать все

Реферат

 

.i

ОП ИСАНМЕ

ИЗОБРЕТЕНИЯ п> 54l 174

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

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

Реслтблик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) За;.влено 02.09.74 (21) 2056823/24 с присоединением заявки № (23) Приоритет

Оп .бликовано 30.12.76. Бюллетень № 48 (51) М. Кл. G 06F 9/18

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

Совета Министров СССР ло делам изобретениЙ н открытий (53) УДК 681.326(088.8) Дата опубликования описания 25.01 77 (72) Авторы изобретения

А. М. Горизонтов, В. Г. Колосов, Н. И. Колосова, В. Ф, Мелехин и В. В. Талдыкин

Ленинградский ордена Ленина политехнический институт им. М. И. Калинина (71) Заявитель (54) УСТРОЙСТВО ПРИОРИТЕТА

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

Известны устройства приоритета. В них задача хранения и выбора наиболее приоритетной заявки р шается прп помощи двух блоков: блока хранения заявок (регистр заявок) и схемы выбора заявки. Недостатками известных устройств приоритета являются их высокая стоимость и низкое быстродействие.

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

Цель изобретения — сокращение оборудония устройства приоритета.

Это достигается тем, что в предлагаемом устройстве каждая ячейка содержпт два ключа заявок с парафазными обмотками считывания, формирователя считывания, перезаписи и обнуления и четыре разделительных диода, причем обмотки записп ключей заявок соедш ены с cooTLåòñòâóþù!tìè входами записи заявок ячейки, вход считывания которой подключен к формирователю считывания, выход которого подсоединен к соединенным с каждым ключом входам обмоток считывания, а каждый выход обмотки считывания одного пз ключей соединен через разделительные диоды с каждым выходом обмоток считывания другого ключа и соединены с соответствующими выходами ячейки, в цепь первого выхода включена обмотка запуска формирователя перезаписи, выход которого соединен с входом обмотки перезаписи второго ключа, выход которой соединен с входом первой обмотки обнуления первого ключа, третий выход и второй и четвертый вы оды ячейки соединены соответственно с первой и второй обмотками запуска формирователя обнуления, выход формирователя обнуления соединен с входом обмотки обнуления второго ключа, выход которой соединен с входом второй обмотки обнуления первого ключа, вход считывания первой ячейки соединен со считывающим входом устройства, а каждый последующий — с четвертым выходом предшествующей ячейки, выходы устройства подключены к первым трем выходам каждой ячейки и к четвертому выходу последней.

На чертеже показана схема предлагаемого устройства приоритета.

В состав устройства приоритета входят

3> последовательно соединенные запоминающие

541174

65 ячейки 1, 2, 3. В состав каждой ячейки 1, 2, 3 входят ключи 4 и 5 заявок с парафазными обмотками 6, 7 и 8, 9 считывания соответственно; формирователи считывания 10, перезаписи 11 и обнуления 12; четыре разделительных диода 13 — 16.

Обмотки 17, 18 записи ключей 4, 5 заявок ячеек 1, 2, 3 соединены с соответствующими входами 19 — 24 записи заявок. Считывающий вход 25 устройства подключен к входу считывания формирователя 10 считывания ячейки 1.

Выход формирователя 10 считывания по связи 26 подсоединены к входам обмоток 6, 7 считывания ключа 4 заявок. Каждый из выходов обмоток 6, 7 считывания ключа 4 соединен через разделительные диоды 13 — 16 и выхода 27 — 30 ячейки 1 с каждым из выходов обмоток 8, 9 считывания ключа 5.

В цепь выхода 27 включена обмотка 31 запуска формирователя 11 перезаписи. Выход формирователя 11 по связи 32 соединен с входом обмотки 33 перезаписи ключа 5, выход которой соединен с входом первой обмотки 34 обнуления ключа 4. В цепи выхода

29 и выходов 28, 30 включены соответственно первая обмотка 35 и вторая обмотка 36 запуска формирователя 12 обнуления. Выход формирователя 12 соединен по связи 37 с входом обмотки 38 обнуления ключа 5, выход которой соединен с входом второй обмотки 39 обнуления ключа 4.

Выход 30 ячейки 1 соединен с входом считывания ячейки 2, выход 40 ячейки 2 соединен с входом считывания ячейки 3. Выходы устройства подключены к выходам 27, 28, 29, 41 — 47 ячеек 1, 2, 3.

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

Ключи 4 и 5 служат соответственно для хранения заявок первого и второго (в пределах данной пары заявок) приоритета; формирователь 10 считывания — для считывания ключей 4, 5 заявок; формирователь 11 перезаписи — для запоминания нереализованной заявки на ключе 5 и обнуления ключа 4; формирователь 12 обнуления — для обнуления ключей 4, 5 заявок; разделительные диоды — для устранения замкнутых контуров.

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

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

Заявки на обслуживание поступают по

4 входам 19, 24, причем менее приоритетной заявке соответствует более высокий номер связи.

По сигналу, поступающему на считывающий вход 25, осуществляется запуск формирователя 10 считывания, который производит опрос ключей 4, 5 заявок.

Б зависимости от наличия к данному моменту считывания заявок на обслуживание ячейка 1 выдает следующие сигналы: — разрешение на обслуживание заявки старшего приоритета на выход 27, если имеется заявка младшего для данной пары приоритета, или на выход 28, если заявка младшего приоритета отсутствует; — разрешение на обслуживание заявки младшего для данной пары приоритета на выход 29 при условии, что отсутствует заявка старшего приоритета и имеется заявка младшего для данной пары приоритета; — сигнал считывания ячейки 2 на выход

30, если отсутствуют заявки, обслуживаемые ячейкой 1.

Формирователь 11 перезаписи, запускающийся только при наличии обеих заявок, записывает на ключ 5 нереализованную заявку младшего для данной пары приоритета и обнуляет ключ 4 заявки старшего приоритета.

Формирователь 12 обнуления, запускающийся во всех остальных случаях, обнуляет ключи 4, 5 заявок.

Считывание ячейки 2 осуществляется аналогично по сигналу, поступающему с выхода

30 ячейки 1 и соответствующему отсутствию заявок, обслуживаемых ячейкой 1.

Считывание ячейки 3 осуществляется по сигналу, поступающему с выхода 40 ячейки

2 и соответствующему отсутствию заявок, обслуживаемых ячейкой 2.

Выход 47 соответствует отсутствию заявок, Технико-экономический эффект предлагаемого устройства заключается в повышении экономичности и быстродействия.

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

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

541174

8

f9

Ф1

Ф2 т3

Составитель Г. Арешев

Техред Е. Петрова

Редактор С. Заика

Корректор Л. Брахнина

Заказ 2897/7 Изд. № 1898 Тираж 864 Подписное

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

113035, Москва, %-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2 и соединены с соответствующими выходами ячейки, в цепь первого выхода включена обмотка запуска формирователя перезаписи, выход которого соединен с входом обмотки перезаписи второго ключа, выход которой соединен с входом первой обмотки обнуления первого ключа, третий выход и второй и четвертый выходы ячейки соединены соответственно с первой и второй обмотками запуска формирователя обнуления, выход формирователя обнуления соединен с входом обмотки обнуления второго ключа, выход которой соединен с входом второй обмотки обнуления первого ключа, вход считывания

5 первой ячейки соединен со считывающим входом устройства, а каждой последующей— с четвертым выходом предшествующей ячейки, выходы устройства подключены к первым трем выходам каждой ячейки и к четвертому

10 выходу последней.