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

(57) Изобретен ДЛЯ ВЫБОРА ЗАДАЧ вычисли е относится кв частности равления в выч сах, и обеспе приоритетной к уст ислими. тельнои техник ойства ля,вае ельных комплекыбор наиболее а ГОСУДАРСТВЕННЫЙ КОМИТЕТ, СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ Н А ВТОРСНОМУ СВИДЕТЕЛЬСТВ(56) Авторское свидМ 602934, кл,. С 06Авторское свидетВ 881722 кл. С 06 з очереди задач на обслуживание вычислительном комплексе. Аппаратная реализация выбора гарантирует значительное ускорение этого. процесса в отличие от. обычной программной реализации. Устройство содержит блок элементов сравнения, первый и второй блоки счетчиков,.первый и второй.бло ки коммутаторов, группу блоков регистров, генератор импульсов, первый, второй, третий и четвертый регистры, элемент сравнения, счетчик, первый, второй, третий и четвертый элементы И, первый и второй элементы ИЛИ, первый, второй и третий блоки элеменЪМтов И, триггер, сумматор и блок элементов запрета. 2 з.п. -лы, 1 ил.1 124Изобретение относится к вычислительной технике, в частности к устройствам для управления в вычислительных комплексах.Целью изобретения является сокращение среднего времени выбора задачна обслуживание.Структурная схема устройства представленана чертеже.Устройство содержит группу 1 эле -ментов сравнения, первую группу счетчиков 2, первую группу коммутаторов 3, группу блоков регистров 4, генератор импульсов 5, вторую группусчетчиков 6, вторую группу коммутаторов 7, первый и второй блоки дешифраторов 8 и 9, первую и вторую группыблоков элементов И 10 и 11, группублоков элементов ИЛИ 12, первый, второй, третий, четвертый регистры 1316, элемент сравнения 17, счетчик 18,второй, четвертый, третий элементы .И 19, 20 и 21, первый элемент ИЛИ 22,триггер 23, третий, первый и второйблоки элементов И 24, 25 и 26, группу элементов запрета 27, первый элемент И 28, второй элемент ИЛИ 29,сумматор 30, группу входов 31 параметров обслуживаемых задач, группусинхронизирующих входов 32, первый,второй, третий, четвертый информаци-.онные входы 33-36, запускаюшяй вход37, информационный выход 38, блокинформационных выходов 39,Устройство работает следующим образом.По входам 31 устройства поступаютпараметры обслуживаемых задач, которые сопровождаются импульсом синхронизации по соответствующему входу 32.При этом содержимое х-го (=1,дгде и - число приоритетных очередейпланирования системы, -й очередисоответствует -й блок регистров 4)счетчика, 2 увеличивается на единицуБТ 2 1: 3 +1 и параметры поступившейзадачи записываются в (+1)-й ре.гистр 4. Аналогично производится запись параметров задач в другие очереди планирования,.Выбор задачи на обслуживание производится при поступлении по входу 37устройства импульса запуска, которыйпроходит через элемент И 19 при выполнении двух условий: количество задач в системе (соответствующий кодв регистре 14) менее числа максималь"но допустимых (код в регистре 13),сумматор 30 производит вычитание 4671КС 131. - ВС 141, при выполнении ус -ловия на выходе элемента ИЛИ 22 будетразрешающий сигнал; коэффициент загрузки системы (код в регистре 16)5менее единицы (в регистре 15), привыполнении условия на выходе элемента сравнения 17 будет разрешающийсигнал.При: наличии сигнала на выходе элемента И 19 код числа задач, которыеможно допустить в вычислительную систему, с выхода сумматора 30 записывается в счетчик 18 и триггер 23 устанавливается в единичное состояние,15 При этом разрешается прохождение импульсов с генератора 5 через элемент И 21 на вычитающий вход счетчика 18, первые входы элементов И 26и информационный вход первого элемен.20 та запрета 27.Если содержимое первых счетчиков2 и 6 не равно между собой (т.е. впервом блоке регистров 4 есть кодыпараметров задач, еще не выбранныхна обслуживание), то на выходе первого элемента сравнения 1 имеется нулевой сигнал и импульс, пройдя черезэлемент запрета 27, увеличивает содержимое первого счетчика 6 на единиО цу, при этом содержимое соответствующего регистра 4 считывается на выход 39 устройства и данный регистр 4обнуляется. Кроме того, нулевой сигнал с выхода -го элемента сравнения 1 запрещает прохождение импульса35с генератора 5 на вход +1,п счетчиков 6.Процесс выбора задач на обслужива- .ние происходит аналогично для 2,почередей планирования,4 ОЕсли задачи выбраны из всех очередей планирования, то на выходах всехэлементов сравнения 1 имеются единичные сигналы, на выходе элемента И 28единичный сигнал, который в качестве45сигнала окончания выбора подается навыход 38 устройства. Кроме того, сигнал с выхода элемента И 28 обнуляеттриггер 23, чем запрещается прохождение импульсов с генератора 5 черезэлемент И 21, На этом работа устройства заканчивается ввиду отсутствияпоступивших задач на обслуживание.Если число задач в очередях планирования превышает число задаМ, которые может обслуживать вычислительная система в данный момент времени,то задачи выбираются из наиболее при-.оритетных очередей (первая очередьз 12446 имеет наивысший приоритет). Содержимое счетчика 18 постепенно уменьшается. При его обнулении единичные сигналы с нулевых выходов всех его триггеров поступают на входы элемента И 20 и триггер 23 обнуляется. На этом работа устройства заканчивается ввиду наличия в вычислительной системе максимально допустимого числа задач.10Формула изобретения 1. Устройство для выбора задачна обслуживание, содержащее первую и вторую группы счетчиков, группу блоков регистров, первую и вторую группы коммутаторов, -й синхронизирующий вход устройства (1=1,п) подключен к счетному входу -го счетчика первой группы, выход которого соединен с управляющим входом 1-го коммутатора первой группы, информационный вход которого подключен к 1-му входу параметров обслуживаемых задач устройства группа выходов 1-го комб 25 мутатора. первой группы подключена к информационным входам -го блока ре - гистров группы, вход обнуления которого соединен с первым выходом 1-го коммутатора второй группы, выход 1-го блока регистров группы соединен30 с первым информационным входом 1-го коммутатора второй группы, второй выход которого подключен к 1-му выходу группы информационных выходов устройства, управляющий вход -го коммутатора второй группы подключен к выхо- ду 1-го счетчика второй группы, о т л и .ч а ю щ е е с я тем, что, с целью сокращения среднего времени выбо. ра задач на обслуживание,в него введены группа элементов сравнения, генератор импульсов, первый, второй, третий, четвертый регистры, элемент сравнения, счетчик, первый, второй, третий, четвертый элементы И,первый и второй элементы ИЛИ, триггер, первый, второй и третий блоки элементов И, группа элементов запрета, сумматор, причем первый и второй входы -го элемента сравнения группы соедииены соответственно с информационнымивыходами -х счетчиков первой и второй групп, выход -го элемента сравнения группы подключен к входу запрета 1-го элемента запрета группы, к -му входу первого элемента И и к 1-му входу (1+1,п)-х элементов И пер:вого блока, выход к-го Я=2,л) вла 71 4 мента И которого соединен с первым входом -го элемента И второго блока,выход которого подключен к информационному входу -го (=2,п) элемента запрета группы, выход -го (1,п) элемента запрета группы соединен со счетным входом 1-го счетчика второй группы, первый,. второй, третий, четвертый информационные входы устройства подсоединены соответственно к информационным входам первого, второго, третьего, четвертого регистров, информационные выходы которыхподсоединены соответственно к входамуменьшаемого сумматора, вычитаемогосумматора, первому, второму входамэлемента сравнения, выход сумматораподключен к первому входу третьегоблока элементов И и к входам первогоэлемента ИЛИ, выход которого соединенс первым входом второго элемента И, второй, третий входы которого соединены соответственно с выходом элемента сравнения и с запускающим входом устройства, выход второго элемента И соединен с установочным входомтриггера и вторым входом третьегоблока элементов И, выход которого соединен с информационным входом счетчи-,ка, вычитающий вход которого соединен с Информационным входом первогоэлемента запрета группы, с первымивходами второго блока элементов И и с выходом третьего элемента И, пер-,вый, второй входы которого соединеныс выходом генератора импульсов и с единичным выходом триггера, нулевой вход которого подключен к выходу вто. рого элемента ИЛИ, первый вход которого соединен с выходом первого элемента И и с информационным выходом устройства, инверсный выход счетчика подключен к входам четвертого элемен. та И, выход которого соединен с втррым входом второго элемента ИЛИ.2. Устройство по п. 1, о т л ич а ю щ е е с я тем, что первый коммутатор содержит дешифратор и группу блоков элементов И, причем управляющий вход коммутатора соединен с входом дешифратора, 1-й (1=1,п) выход которого подключен к первому входу 1-го блока элементов И, второй вход и выход которого соединены с информационным входом и выходом коммутатора,3. Устройство по п. 1, о т л ич а ю щ е е с я тем, что второй коммутатор содержит дешифратор, группу блоков элементов И,блок элементов1244 б тора. Составитель С.БурухинТехред М,Ходанич ктор С,Шекмар ткина едакт аж б 71 нного комитета СС тений и открытий 35, Раушская наб. Заказ 39195 писное/5 оизводственно-полиграфическое предприятие г.ужгород, ул,Проектная,5ИЛИ,причем первый информационный вход коммутатора соединен с первым входом 1-го блока элементов И, второй вход которого соединен с 1-м выходом второго дешифратора и с первым выходом коммутатора, управляющий вход ТирВНИИПИ Государствпо делам изобр113035, Москва, Ж которого соединен с входом дешифратора, выход 1-го блока элементов Игруппы соединен с 1 - м входом блокаэлементов ИЛИ, выход которого соединен с вторым выходом коммута