Устройство для выбора задач на обслуживание Советский патент 1986 года по МПК G06F13/26 

11

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

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

Структурная схема устройства представлена на чертеже.

Устройство содержит г{)уппу 1 элементов сравнения, первую группу счетчиков 2, первую группу коммутато- ров 3, группу блоков регистров 4, генератор импульсов 5, вторую группу счетчиков 6, вторую группу коммутаторов 7, первый и второй блоки дешифраторов 8 и 9, первую и вторую групп блоков -элементов И 10 и 11, группу блоков элементов ИЛИ 12, первый, второй, третий, чеТвертьй регистры 13- .16, элемент сравнения 17, счетчик 18 второй, четвертый, третий элементы . И 19, 20 и 21, первый элемент ИЛИ 22 триггер 23, третий, первый и второй блоки элементов И 24, 25 к 26, группу элементов запрета 27, первьй элемент И 28, второй элемент ИЛИ 29, сумматор 30, группу входов 31 параметров обслуживаемых задач, группу синхронизирующих входов 32, первый, второй, третий, четвертый информацит онные входы 33-36, запускающий вход 37, информационный выход 38, блок информационных выходов 39.

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

По входам 3,1 устройства поступают параметры обслуживаемь х задач, которые сопровождаются импульсом синхронизации по соответствующему входу 32 -При этом содержимое i-ro (,n ,, где п - число приоритетных очередей планирования системы, i-й очереди соответствует 1-й блок регистров 4) .счетчика. 2 увеличивается на единицу ST2j : J+1 и параметры поступившей задачи записываются в (j+1)-и регистр 4.. Аналогично производится запись параметров задач в другие очереди планирования..

Выбор задачи на обслуживание производится при поступлении по входу 3 устройства импульса запуска, который проходит через элемент И 19 при -выполнении двух условий: количество задач в системе (соответствуюпрй к;од в регистре 14) менее числа максимально допустимых (код в регистре 13), сумматор 3Q производит вычитание

0

671

1RG13. - RG14, при вьшолнении ус- . ловия на выходе элемента ИЛИ 22 будет разрешающий сигнал; коэффициент за - грузки системы (код в регистре 16) менее единицы (в регистре 15), при вьтолнении условия на выходе элемента сравнения 17 будет разрешающий сигнал.

При наличии сигнала на выходе элемента И 19 код числа задач, которые можно допустить в вычислительную систему, с выхода сумматора 30 записывается в счетчик 18 и триггер 23 устанавливается в единичное состояние.

5 При этом разрешается прохождение импульсов с генератора 5 через элемент И 21 на вычитающий вход счетчика 18, первые входы элементов И 26 и информационный вход первого элемента запрета 27.

Если содержимое первых счетчиков 2 и 6 не равно между собой (т.е. в первом блоке регистров 4 есть коды параметров задач, еще не выбранных

5 на обслулсивание), то на выходе первого элемента сравнения 1 имеется нулевой сигнал и импульс, пройдя через элемент запрета 27, увеличивает содержимое первого счетчика 6 на единицу, при этом содержимое соответствующего регистра 4 считывается на выход 39 устройства и данный регистр 4 обнуляется. Кроме того, нулевой сигнал с вькода i-ro элемента сравнения 1 запрещает прохождение, импульса с генератора 5 на вход i+1,n счетчиков 6.

Процесс выбора задач на обслужива- ние происходит аналогично для 2,п очередей планирования.

Если Е адачи выбраны из всех очередей пл:анирования, то на выходах всех элементов сравнения 1 имеются единичные сигнсшы, на вьпсоде элемента И 28 единичный сигнал, который в качестве сигнал; окончания выбора подается на выход 38 устройства. Кроме того, сигнал с выхода элемента И 28 обнуляет триггер 23, чем запрещается прохождение имг.ульсов с генератора 5 через элемент И 21. Ка этом работа устройства заканчивается ввиду отсутствия посту11:ивп1их задач на обслуживание.

Если число задач в очередях планирования превышает число зада, которые молсет обслуживать вьмислитель- ная система в данньй момент времени, то зад;ачи выбираются из наиболее при-; оритетных очередей (первая очередь

0

5

0

5

0

5

имеет наивысший приоритет). Содержимое счетчика 18 постепенно уменьша- ется,. При его обнулении единич ные сигналы с нулевых выходов всех его триггеров поступают на входы элемента И 20 и триггер 23 обнуляется. На этом работа устройства заканчивается ввиду наличия в вычислительной системе максимально допустимого числа задач.

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

1. Устройство для выбора задач на обслуживание, сод ержащее первую и вторую группы счетчиков, группу блоков регистров, первую и вторую группы коммутаторов, i-й синхронизирующий вход устройства (,п) под- рслючен к счетному входу i-ro счетчика первой группы, выход которого соединен с управляющим входом i-ro коммутатора первой группы, информационный ВХ.ОД которого подключен к i-му входу параметров обслуживаемых задач устройства, группа выходов i-ro коммутатора, первой группы подключена к информационным входам i-ro блока регистров группы, вход обнуления которого соединен с первым выходом i-ro коммутатора второй группы, выход i-ro блока регистров группы соединен с первым информационным входом i-ro коммутатора второй группы, второй выход которого, подключен к i-му выходу группы информационных выходов устройШ

15

20

25

30.

мента И которого соединен с первы входом i-ro элемента И второго бл выход которого подключен к информ ционному входу i-ro (,n) элеме та запрета группы, выход i-ro (i ) элемента запрета группы со нен со счетным входом i-ro счетчи второй группы, первый,. второй, тр тий, четвертьй информационные вхо устройства подсоединены соответст но к информационным входам первог второго, третьего, четвертого рег ров , информационные выходы которы подсоединены соответственно к вхо уменьшаемого сумматора, вьиитаемо сумматора, первому, второму входа элемента сравнения, выход суммато подключен к первому входу третьег блока элементов И и к входам перв элемента ИЛИ, выход которого соед с первым входом второго элемента второй, третий входы которого сое нены соответственно с выходом эле та сравнения и с запускающим вхо дом устройства, выход второго эле та И соединен с установочным вход триггера и вторым входом третьего блока -элементов И, выход которого динен с информационным входом сче ка:, вычитающий вход которого соед нен с информационным входом перво .элемента запрета группы, с первым входами второго блока элементов И с выходом третьего элемента И, пе вый, второй входы которого соедин

ства, управляющий вход i-ro коммута- 35 с выходном генератора импульсов и

тора второй группы подключен к выходу i-ro счетчика второй группы, о т- ли.чающееся тем, что, с целью сокращения среднего времени выбора задач на обслуживание,в него введены группа элементов сравнения, генератор импульсов, первый, второй, третий, четвертьй регистры, элемент сравнения, счетчик, первый,- второй, третий, четвертьй элементы И,первый и второй элементы ИЛИ, триггер, первый, второй и третий блоки элементов И, группа элементов запрета, сумматор, причем первый и второй входы i-ro элемента сравнения группы соеди йены соответственно с информационными выходами i-x счетчиков первой и второй групп, выход i-ro элемента сравнения группы подключен к входу запрета i-ro элемента запрета группы, к 1-му входу первого элемента И и к 1-му входу (i+1,п)-х элементов И первого блока, выход i-ro (,n) эле-

5

0

5

0.

мента И которого соединен с первым входом i-ro элемента И второго блока, выход которого подключен к информационному входу i-ro (,n) элемента запрета группы, выход i-ro (i ) элемента запрета группы соединен со счетным входом i-ro счетчика второй группы, первый,. второй, третий, четвертьй информационные входы устройства подсоединены соответственно к информационным входам первого, второго, третьего, четвертого регистров , информационные выходы которых подсоединены соответственно к входам уменьшаемого сумматора, вьиитаемого сумматора, первому, второму входам элемента сравнения, выход сумматора подключен к первому входу третьего блока элементов И и к входам первого элемента ИЛИ, выход которого соединен с первым входом второго элемента И, второй, третий входы которого соединены соответственно с выходом элемента сравнения и с запускающим входом устройства, выход второго элемента И соединен с установочным входом триггера и вторым входом третьего блока -элементов И, выход которого соединен с информационным входом счетчика:, вычитающий вход которого соединен с информационным входом первого .элемента запрета группы, с первыми входами второго блока элементов И и с выходом третьего элемента И, пер-, вый, второй входы которого соединены

5 с выходном генератора импульсов и

40

45

единичным выходом триггера, нулевой вход которого подключен к выходу второго элемента ИЛИ, первый вход которого соединен с выходом первого элемента И и с информационным выходом устройства, инверсный выход счетчика подключен к входам четвертого элемента И, в,ыход которого соединен с втр- рым входом второго элемента ИЛИ.

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

5 дом дешифратора, j-й (j 1,m) вькод которого подключен к первому входу j-ro блока элементов И, второй вход и выход которого соединены с информационным входом и выходом коммутатора.

3.Устройство по п. 1, отличающееся тем, что второй коммутатор содержит дешифратор, группу блоков элементов И,блок элементов

55

.5124А6716

Р1ПИ, причем первый информационный . которого соединен с входом дешифрато- вход коммутатора соединен- с первым ра, выход j-ro блока элементов И входом j-ro блока элементов И, вто- группы соединен с j-м входом блока рой вход которого соединен с j-м вы- Элементов ИЛИ, выход которого соеди- ходом второго дешифратора и с первым 5 ен с вторым выходом коммута- выходом коммутатора, управляющий вход тора.

Изобретение относится к вычислительной технике, в частности к устройствам для .управления в вычислительных комплексах, и обеспечивает выбор наиболее приоритетной задачи из очереди задач на обслуживание в вычислительном комплексе. Аппаратная реализация выбора гарантирует значительное ускорение этого, процесса в отличие от обычной программной реализации. Устройство содержит блок элементов сравнения, первый и второй блоки счетчиков,.первый и второй.блоки коммутаторов, группу блоков реги- CTpois, генератор импульсов, первый, второй, третий и четвертый регистры, элемент сравнения, счетчик, первый, второй, третий и четвертый элементы И, первый и второй элементы ИЛИ, первый, второй и третий блоки элементов И, триггер, сумматор и блок элементов запрета. 2 з.п. ф-лы, 1 ил. (Л to (а 4: Од

Z2

Редактор М.Циткина

Составитель С.Бурухин Техред М.Ходанич

Заказ 3919/52Тираж 671Подписное

ВНИИГШ Государственного комит(та СССР

по делам изобретений я открытий . 113035, Москва, Ж-35, Раушская наб,, д. 4/5

-Производственно-полиграфическое предприятие,, г.Ужгород, ул.Проектная, 4

Корректор.с.Шекмар