Устройство для определения очередности выполнения заданий

1 Союз Советских Социалистических РеспубликО П И С А Н И Е (11) 555402ИЗОБРЕТЕН ИЯ АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ополнительное к авт 2126102 24 22) Заявлено 18.04.75)М. Кл с присоединением заявкиГасударственный иамитет Совета Мииистров СССР ав делам иаобретеиий и открытий(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ВЫПОЛНЕНИЯ ЗАДАНИЕРЕДНОСТ запрещено разрешение конф менном поступлении нескол их работ с одинако ин й поя ассоциативного поиска н дом комму твходом риорит торого является 1 а выходов блока яющими входами ия, третья группа ляется выходамитретий выходы второи вход койства, вторая групсое;инсна с упрзвли блока маскнровака приприте гов явпервый, второй тора ус сто ор оммутыхоло блоа Изобретение относится к вычислительной тех. нике и может быть использовано для определения последовательности выполнения нескольких одно. временно поступающих заданий (работ, задач, модулей, процедур, обращений), выборки одного из нескольких одновременно поступающих на обработку массивов информации путем установ. ления приоритетного соотношения между ними,Известны устройства для опрелеления очередности выполнения заданий, содержащие регистры приоритетов, схемы сравнения, логические зле. менты и обеспечивающие при поступлении несколь. ких работ выбор для выполнения одной из них, Недостатком зтих устройств является необходимость предварительного назначения приоритетов заданиям.Наиболее близким к изобретению техническим решением является устройство для определения очередности выполнения заданий, содержащее блок регистров, коммутатор, первый, второй и т 1,етий выходы которого соединены соответственно с управляющими входами блока регистров. Однако необходимо предварительное назначение нриори. тетов работам и невозможно изменение приоритета работы в процессе выполнения. Кроме того,вым приоритетом.Целью изобретения является расширение функциональных возможностей устройства,Достигается зто тем, что в устройство дополнительно введены ассоциативный запоминающий блок, блок приоритетов, блок маскирования, блок изменения ассоциативного поиска, причем выходы блока регистров соединены с информационными вхолами блока маскирования, управляющий вход которого соединен с первым выходом коммутатора, выходы блока маскирования соединены сформационными входами ассоциативного за мина ющего блока, информационные выходы ассоциативного запоминающего блока соединены с входами блока приоритетов, первый выход которо. го соединен с установочным вхолом блока измене 3коммутатора соедцепы с управляющими входзм блока изменения ассоциативного поиска. выход которого соединены с управляющими входами ассоциативного запоминз ющего блока,На, чертеже приведеа схема устройства дя определения очередности выполнения заданий,устройство содержит ассоциативный запоминающий блок 1, репцкпций задачу выборки наибольших или наименьших значений параметров, блок регистров 2, служащий для хранения параметров заданий, блок изменения ассоциативного поиска 3, предназначенный для выработки сигнала изменения характера ассоциативного поиска (по максимуму или по минимуму), блок мзксироваиия 4, служащий для "наложения маски" на параметры выделенных задавй при переходе к анализу параметров заданий ца очередном шаге, блок приоритетов 5, вырабатывающий сигнал номера наиболее приоритетного задания или сигналы на переход к анализу очередной группы параметров заданий, коммутатор 6, представляющий собой сдвигающий регистр.Работа устройства для определения очередности выполнения заданий основана на последовательном анализе набора параметров, которыми предварительно характеризуется каждая работа с целью выявления одного наибольшего или наименьшего из них в зависимостч от критерия учета. Для этого каждая работа (задача, блок программы) заранее характеризуется набором параметров Р,., Каждому параметру ставится в соответствие кри. терий его учета К, принимающий значения О" или "1", причем значение "1" соответствует случаю, когда необходимо отдать предпочтение большему по абсолютной величине знзевно параметра, з О наоборот, меньшему. Наиболее приоритетчзя работа определяется последовательно в несколько шагов, На первом шаге осуществляется анализ в соответствии со значением критерия учета цо цср. вому параметру из набора. Если на первом шаге однозначно не определен наибольший или наименьший параметр, осуществляется переход ко второму цагу, в котором производится анализ в соответст. вии со значением критерия учета по второму параметру из набора, цо уже не всех работ, з только выделенных ца нервом шаге, и т.д, до однозначного выбора параметра одной иэ работ. В сучае, если це получен однозначный ответ после зцалиэз всего набора параметров предпочтение отдается работе с наименьшим номером.Работа предлагаемого устройсгва осушествля. ется следующим образом.Предположим, что в очереди находится четыре работы, подлежащие выцолцеио. Каждая работа характеризуется тремя параметрами, при ем по первому параметру предцочтеште надо отдавать наименьшему (т.е. К=О), по второму параметру - наибольшему (К, =1), по третьему параметру - наименьшелфу (К;-0) . Примем следующие значения параметров покаждой работе:1 работа - . Р, =3, Р, =4, Рз=З;2 - Р, 4, Рт 5 Рз 6Ь 3 -" - Р, =3, Р 2=4, Р,=8;4 - " -- Р,=З, Р 2=3 Рз.При анализе по первому параметру наборапредпочтение будет отдано 1, 3 и 4-й работам, какработам с наименьшими параметрами, при анализе10 на 2.м шаге из 1, 3 и 4-й работ будут выбраны 1 и 3работы, как работы с наибольшими параметрами, ана третьем шаге из 1 и 3-й работы будет отобрана1-я, как имеющая меньший параметр,В исходном состоянии в блоке оегистров 215 находятся наборы параметров заданий, в блокеизменения ассоциативного поиска 3 критерии учетапараметров заданий, определяющие характер ассоциативного поиска (по максимуму или минимуму),20 При поступлении на вход устройства сигнала оналичии очереди с первого выхода коммутаторапоступают сигнзлы на управляющие входы блокарегистров 2, блока изменения ассоциативногопоиска 3, блока маскирования 4. При поступленииМ сигнала на управляющий вход блока регистров свыходов его на входы блока маскирования посылаются первые параметры заданий, а затем всепараметры пересылаются с выходов блокамаскирования на информационные входы ассо 30 циативцого запоминающего блока, так как припоступлении сигнала цз управляющий вход блокамзскирования открыты все его входы. В блокеиэмецеция ассоциативного поиска при поступлениисигнала ца управляющий вход с первого выхода3 коммутатора 6 вырабатывается сигнал характераассоциативного поиска (цо максимуму или минимуму), который поступает нз управляющиевходы ассоциативного запоминающего блока, Вассоциативном запоминающем блоке 1 величины40 параметров сравниваются и отобранные по максимуму или минимуму с информационных выходовзссоццзтвцоо запоминающего блока посылаютсяцз нходь блока приорцтеов. В случае однозначноговыбора параметра ца соответствуюцем выходе45 устройства появится сигнал номера выбранногозадания.В случае цеолцоэгачцоси выбранного пыра.метра (цесколько первых параметров заданийсовпздаот цо величине) цз выходах устройства50 сигнала це появися, з сигнал с первого выходаблока приоритетов 5 поступит ца установочныйвход блока изменения ассоциативного поиска 3 и напервый вход коммутз гора 6. При поступлениисигнала на вход коммутатора, представляющегоМ абой сдвигающий регистр, ца первом выходекоммутатора будет "О", з цз втором выходе - "1".Сигнал на установочном входе блока измененияассоциативного поиска 3 предцзэцзчец для обеспе.чеция сравнения кщпериев учета пзрзметров за 60 даний, обеспечивая вьпгзчу сигцзлз цз измененияассоциативного поиска с выходов блока изменены ассоциативгого поиска 3 на управляющие входы ассоциативного запоминающего блока 1. При не. совпадении критериевета параметров задании, при переходе к анализу очередной группы пара. метров 1 постуилению сигналов с выхода комму. татора 6), сигнал со второго выхода коммутатора поступает также на управляющий вход блока регистров 2, обеспечивая выдачу на информационные входы блока маскирования 4 второй группы параметров заданий.С выходов блока маскирования 4 на информационные входы ассоциативного запоминающего блока 1 поступят параметры только тех заданий, которые вьщелены на предыдущем шаге, так как на управляющие входы блока маскирования поступают сигналы только с тех выходов блока приоритетов 5, которые на предыдущем шаге находились в состоянии "1". В ассоциативном запоминающем блоке сравниваются параметры заданий и выделенные в соответствии с критериями учета параметры посылаются в блок приоритетов, в случае однозначного выбора на одном из выходов устройства появится си нал номера выбранного задания. В противном случае сигналы с выходов второй группы блока приоритетов поступают на управ. ляющие входы соответственно коммутатора 6 и блока маскирования 4, а с выхода блока приори. тетов 5 на установочный вход блока изменения ассоциативного поиска 3, сигнал с выхода коммутатора поступает на управляющие входы блока регистров и блока изменения ассоциа гивного поиска 3 и процесс анализа повторяется еше раз до тех пор, пока не будет произведен однозначный выбор номера задания.Предлагаемое устройство нозволяе г легко изменить состав параметров, порядок их иснользования, критерии их учета и уенниь время реления задач по сравненик с выполнепем бцков задач в порядке их поступления.Формула изобре генияУстройство Лля определения очередности выполнения заданий, содержащее блок регистров, 1 О коммутатор, первый, второй и третий выходыкоторого соединены соответственно с управляю.шими входами блока регистров, о т л и ч а ю ш е е .с я тем, что, с целью расширения функциональных возможностей, в усройство дополнггсльно вве.16 дены ассоциативный запоминаюций блок, блокприоритетов, блок маскирования, блок изменения ассоциативного поиска, причем выходы блока регистров соединены с информационными входами блока маскирования, угравляннций вход которого щ соединен с первым выходом коммут:тора, вьходыблока маскирования соединены с ифсрмационными входами ассоциативного запоминающего блока, информационные выходы ассоциативного запоминающего блока соединены с входами блока приоритетов, первый выход которого соедси с установочным входом блока измеения;ссониативного поиска и первым входом коммугатора, второй вход которого является входом устройства, вторая груша выходов блока нрноригетов соеди.30 непа с управляощими входами коммуагора иблока маскирования, третьяруина выходов блока приоригетов являе ся выходамн усройства первый второй и гретнй ход, коммутатора1соединены с управлгношнми вхоламн блока изме- М пения ассоциагивного поиска, в хк ко горогосоединены с управлянлними входами ассоцнтив.ного заномиаюшего б:ока.,гзви сии 13. КргиловзГсхрсл Н. Бабуркз Чирзж 318осунзрствснного комисзз Сов но;слзм изобрсгсний и отк 3035, Москва. Ж.35, Рзупккзи Попнисносз Министров ГСГр1 ий