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

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

Наиболес близким техническим решением к предлагаемому являстся устройство приоритета, содержащее последовательно соединенные запоминающие ячейки. Схема обнару>ке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

Ф1

Ф2 т3

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

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

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

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

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

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

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

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

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

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

Устройство для обслуживания запросов в порядке поступления // 522500

Блок приоритета // 518771

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

Устройство динамического приоритета электронной вычислительной машины // 512470

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

Устройство для моделирования времени ожидания заявок в очереди // 503246

Устройство для управления обслуживанием запросов в порядке поступления // 492875

Устройство для обработки информации // 481899

Приоритетное устройство // 475622

Способ обслуживания разноприоритетных запросов абонентов вычислительной системы и устройство, его реализующее // 2179737

Распределенная система для программного управления // 2185656

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

Способ разрешения конфликтов // 2209461

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

Система распределения ресурсов с многими параметрами // 2210103

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

Мультиконтроллер распределенной памяти // 2210804

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

Многоканальное устройство приоритета // 2231111

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

Способ распределения времени центрального процессора между задачами в автоматизированных системах управления технологическими процессами // 2239228

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

Система и способ назначения коэффициента, основанного на векторе постоянства // 2265881

Изобретение относится к распределению ограниченного ресурса между многочисленными пользователями

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

Изобретение относится к считыванию и передаче изображений папиллярного узора (ПУ)

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

Изобретение относится к считыванию и передаче изображений папиллярного рисунка (ПР)