SU1185335A1 - Устройство дл управлени обслуживанием запросов - Google Patents

Abstract

УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ЗАПРОСОВ, содержащее группу регистров запросов, группу буферных регистров, выходной регистр, группу схем сравнени , первую группу блоков элементов И-ИЛИ, блок элементов И,- две группы блоков элементов И, три группы элементов И, блок элементов ИЛИ, элементы задержки , группу элементов задержки, элементы ИЛИ, счетчик, дешифратор, причем перва  и втора  группы выходов каждого регистра запросов группы, кроме последнего, соединены с первой и второй группами входов одноименного блока элементов И первой группы, группа выходов каждого блока элементов И первой группы соединена с группой входов одноименного буферного регистра группы, группа запросных выходов выходного регистра  вл етс  группой выходов запросов устройства, группа входов первого регистра запросов группы соединена с группой выходов блока элементов И, первый и второй входы каждого i-ro блока элементов (i 2,3,..., Ы, где N число регистров запросов) И-ШШ первой группы соединены с выходами i-x элементов И первой и второй групп соответственно, втора  и треть  группы входов каждого блока элементов И-ИЛИ первой группы соединены соответственно с группой выходов одноименного буферного регистра группы, второй вход блока элементов И соединен с выходом первого элемента И первой группы, первые входы элементов И первой и второй групп соединены с выходом первого элемента задержки, вторые входы каждого i-ro элемента И первой группы соединены с выходом равенстi ва i-й схемы сравнени  группы и с вторым входом i-ro элемента И втоСЛ рой группы, третий вход i-ro элеС мента И первой группы соединен с выходом неравенства (i-1)-й схемы сравнени  группы, группа входов i-ro регистра запросов группы соединена с группой выходов i-ro блока элементов И-ШШ первой группы, с перва  группа входов i-ro блока 01 элементов И второй группы соедине00 00 СП на с второй группой выходов i-ro регистра запросов группы, втора  группа выходов последнего регистра запросов группы соединена с первой группой входов блока элементов И второй группы, вторые входы блоков элементов И второй группы соединены с выходами одноименных элементов И третьей группы, тактовые входы i-x регистров запросов группы соединены через i-e элементы задержки группы с выходами i-x элементов И третьей группы, первых вход i-ro элемента И третьей группы соединен с i-м выходом де

Description

гифратора, группа входов которого соединена с группой выходов счетчика , счетный вход и вход сброса которого соединены с выходами соответственно второго и третьего элементов задержки, вторые входы блоков элементов И первой группы объединены и соединены с входом первого элемента задержки, выхоч которого подключен к вторым входам элементов И первой группы и к счетному входу счетчика , вход четвертого элемента задержки соединен с вторыми входами элементов И третьей группы и входом второго элемента задержки, втора  группа входов i-й схемы сравнени  группы соединена с первой группой выходов 1-го регистра запросов группы , выходы элементов И второй группы соединены с входами блока элементов ИЛИ, выходы которого соединены с. первой группой входов выходного регистра , отличающеес  тем, что, с целью расширени  функциональных возможностей за счет обес .печени  приоритетного и бесприоритетного циклического обслуживани  запросов, в него введены регистр задани  дисциплин обслуживани , схема сравнени , элемент ИЛИ, счетчик , элемент ШШ-НЕ, триггер и втора  группа блоков элементов И-ИЛИ, первые входы которых подключены к соответствующим выходам запросов устройства , вторые входы блоков элементов И-ИЛИ второй группы объединены и подключены к выходу элемента ИЛИ-НЕ и к вторым входам третьего и четвертого элементов ИЛИ третьи входы блоков элементов И-ШШ второй группы соединены с входами запросов/устройства, четвертые и п тые входы блоков элементов И-ИЛИ второй группы подключены соответственно к единичному и нулевому вы дам триггера, выходы блоков элементов И-ИЛИ второй группы соединены с первыми входами блока элементов выходы блоков элементов И-ИЛИ второй группы соединены с первой группой входов N схем сравнени  группы и с первой группой входов блока элементов И-ИЛИ первой группы, нулевой вход триггера подключен к выходу второго элемента задержки, единичный вход соединен с входом четвертого элемента задержки и с выходом четвертого элемента ИЛИ, группа информационных выходов первого регистра запросов группы подключена к входам второго элемента ИЛИ, выход которого подключен к третьему входу первого элемента ИЛИ, первый вход которого  вл етс  входом кванта времени устройства , а второй вход подключен к выходу (Ы+1)-й схемы сравнени  группы , перва  группа входов которой подключена к кодовой группе выходов выходного регистра, а втора  группа входов - к группе разр дных выходов регистра задани  дисциплины обслуживани , втора  группа разр дных входов выходного регистра , вход третьего элемента задержки и установочные входы счетчика соединены с выходом четвертого элемента задержки, разр дные выходы счетчика подключены к входам элемента ИЛИ-НЕ, а счетный вхок первому выходу третьего элемента ИЛИ, вход выбора на обслуживани устройства подключен к входу -четвертого элемента ИЛИ, тактирующий вход устройства подключен к первому входу третьего элемента ИЛИ выход которого соединен с входом первого элемента задержки.

1

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

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

3

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

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

Устройство содержит группу регистров запросов 1, группу буферных регистров 2, выходной регистр 3, регистр 4 задани  дисциплины обслуживани , схему сравнени  5, группу Схем сравнени  6, группу блоков элементов И-ИЛИ 7, группу блоков элементов И 8, группы блоков элементов И 9 и 10, группы элементов И 11, 12 и 13, группу блоков элементов ИЛИ 14, элементы задержки 15 - 18, группу элементов задержки 19, элементы ИЛИ 20 - 23, счетчики 24 и 25, элемент ИЛИ-НЕ 26 группу блоков элементов И-ИЛИ 27, триггер 28, дешифратор 29, тактирующий вход 30, вход 31 кванта времени , вход 32 выбора на обслуживание , входы 33 запросов, выходы 34 запросов устройства.

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

В исходном состо нии регистры 1, 2 и 3, счетчик 25 и триггер 28 наход тс  в нулевом состо нии. В регистр 4 заноситс  код приоритета , начина  с которого необходима циклическа  дисциплина обслуживани  В счетчик 24 заноситс  код, значение которого определ етс  квантом времени, вьщел емого дл  обслуживани  запроса (К t/I, где К исходный код, i - квант установленного времени, Т - период следовани  импульсов, поступающих на вход 32 устройства). Поступающие на входы 33 устройства запросы имеют информационную и содержательную части. Так как триггер 25 находитс  в нулевом состо нии, то элементы И-ИЛИ 27 открыты дл  входов 33 устройства. Информационна  часть поступающих на входы 33 устройства запросов проходит на первые входы схем 6 сравнени , на вторые входы которых поступает информаци  от регистров 1

При поступлении первого запроса с первых выходов схем 6 сравнени  единичные сигналы поступают на входы элементов И 11, а с вторых вы853354

ходов нулевые сигналы поступают на вторые входы элементов И 11, Брезультате чего будет открыт только первый элемент И 11. Импульс записи запроса, поступающий на вход 30 устройства, пройд  элемент ИЛИ 22, разрешит перезапись запросов из регистра 1 через группы элементов И 9 в буферные регистры 2. Sato тем, пройд  элемент 15 задержки, открытый первый элемент И 11 разрешит запись первого запроса через группу элементов И 8 в первый регистр 1 и одновременно увеличит содержимое счетчика 25 на единицу .

Если второй очередной запрос, поступающий на входы 33 устройства, имеет более высокий приоритет ( информационна  часть запроса имеет меньшее по величине значение), то с первых выходов с второй по N-ю . схем б сравнени  единичный сиг .гал поступает на входы соответствующих схем И 11 группы. Так как на первых входах первой схемь 6 сравнени  значение кода меньше значени  кода, записанного в регистр 1, то с второго выхода пер- 2Q вой схемы 6 сравнени  единичный сигнал поступает на вход второго Элемента И 11 и на вход первого элемента И 12. Поступающий на вход 30 устройства импульс записи, пройд  элемент ИЛИ 22, разрешит перезапись запросов из регистров 1 через группы элементов И 9 в регистры 2, а затем этот же импульс, пройд  элемент задержки 15, открытый второй элемент И 11,

разрешит запись второго очередного запроса через первую группу элементов И-ИЛИ 7 во второй регистр 1 и одновременно увеличит сойержимое счетчика 25.

Если очередной поступающий на входы 33 устройства запрос, имеет приоритет ниже или равный приоритету запроса, записанного во второй регистр, но более высокий в сравнении с приоритетом запроса, записанного в первом регистре, то с первого выхода с второй по N-ю схем 6 сравнени  единичный сигнал поступает на входы соответствующих элементов И 11, ас. второго

выхода первой схемы 6 сравнени  поступает на второй элемент И 11. При поступлении на вход 30 устройства

импульса записи содержимое регистров 1 записываетс  через элементы И 9 в буферные регистры 2. Затем импульс, пройд  элемент 15 задержки , разрешит запись очередного,запроса во второй регистр 1, а из буферных регистров 2 с второго по (Н-1)-й запросы через элементы И-ИЖ 7 запишутс  в. регистр 1 с третьего по Ы-й,так как элементы И 12 с второго по (Н-1)-й открыты единичным сигналом с первых выходов схем 6 сравнени . Одновременно содержимое счетчика 25 увеличиваетс  на единицу.

Таким образом, если поступает очередной запрос с высшим приоритетом , то он записываетс  в первый из свободных регистров 1. Если поступающий запрос имеет приоритет, больший приоритета запроса, записанного в Е-й регистр 1, но меньЕгий приоритета запроса, записанного в (Б-1)-й регистр 1, то запросы более высоких или равных приоритетов сдвигаютс  в следующие регистры 1, а запросы низших приоритетов остаютс  записанными в тех же регистрах 1, при этом на освободившеес  место записываетс  очередной поступающий запрос. Содержимое счетчика 25 соответствует количеству запросов, наход щихс  в очереди.

Выбор на обслуживание запроса осуществл етс  при поступлении импульса на вход 31 устройства. Управл ющий импульс, пройд  элемент ИЛИ 23, установит триггер 28 в единичное состо ние. Триггер 28 блокирует входы 33 устройства и подготавливает возможность поступлени  на вход устройства содержимог регистра 3 через элементы И-ИЛИ 27 Пройд  элемент 18 задержки, импульс устанавливает счетчик 24 в исходное состо ние, а регистр 3 - в нулевое состо ние; затем, пройд  элемент задержки 17, управл ющий импульс поступит через один из открытых элементов И 13 на входы соответствующей группы элементов И 13 на вторые входы соответствующей групы элементов И 10 и разрешит за . пись запроса, имеющего наивысший

приоритет из k-ro регистра 1, k-e с значение счетчика 25, через группу элементов ИЛИ 14 в регистр 3. После записи запроса в регистр 3 k-й регистр 1 устанавливаетс  в. нулевое состо ние импульсом с выхода k-ro

0 элемента задержки 19, а импульс с выхода элемента задержки 16 уменьшит содержимое счетчика 25 на единицу и установит триггер 28 в нулевое состо ние.

5 Если в очереди на обслуживание находитс  более одного запроса (на выходе элемента ИЛИ 21 высокий потенциал , который подаетс  .на вход элемента И 20) и обслуживаемый

0 запрос имеет приоритет не ниже заданного (содержимого регистра 4), то с выхода схемы 5 сравнени  единичный сигнал поступает на второй вход элемента И 20. Импульсы, поступающие на вход 32 устройства, пройдут на вычитающий вход счетчика 24.

Если за выделенный квант времени очередной запрос будет обслужен, то на входы 31 устройства от ЭВМ поступит импульс, который выберет на обслужива.ние очередной запрос, имеющий наивысший приоритет , указанным способом.

- Если за вьвделенный квант времени очередной запрос не будет полностью обслужен, то счетчик будет обнулен поступающими на его вычитающий вход импульсами, на инверсном выходе ИЛИ 26 по витс  единичный сигнал, который Через элемент ИЛИ 23 установит триггер 28 в единичное состо ние, откроютс  элементы И-ИЛИ 27 и импульс записи с выхода элемента ИЛИ 22 разрешит запись запроса из регистра 3 в очередь на обслуживание указанным способом. Затем импульс с вы- , хода элемента ИЛИ 23 известным способом осуществит выбор в регистр , 3 очередного запроса, имеющего наивысший приоритет, установив при этом счетчик 24 и триггер 28 в исходное состо ние. 33 aft 33 aт 33 tf З JP 3

Claims (1)

1. УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ОБСЛУЖИВАНИЕМ ЗАПРОСОВ, содержащее группу регистров запросов, группу буферных регистров, выходной регистр, группу схем сравнения, первую группу блоков элементов И-ИЛИ, блок элементов И,- две группы блоков элементов И, три группы элементов И, блок элементов ИЛИ, элементы задержки, группу элементов задержки, элементы ИЛИ, счетчик, дешифратор, причем первая и вторая группы выходов каждого регистра запросов группы, кроме последнего, соединены с первой и второй группами входов одноименного блока элементов И первой группы, группа выходов каждого блока элементов И первой группы соединена с группой входов одноименного буферного регистра группы, группа запросных выходов выходного регистра является группой выходов запросов устройства, группа входов первого регистра запросов группы соединена с группой выходов блока элементов И, первый и второй входы каждого i-ro блока элементов (i = 2,3,..., N, где N число регистров запросов) И-ИЛИ первой группы соединены с выхода ми i-x элементов И первой и второй групп соответственно, вторая и третья группы входов каждого блока элементов И-ИЛИ первой группы соединены соответственно с группой выходов одноименного буферного регист ра группы, второй вход блока элементов И соединен с выходом первого элемента И первой группы, первые входы элементов И первой и второй групп соединены с выходом первого элемента задержки, вторые входы каждого i-ro элемента И первой группы соединены с выходом равенства i-й схемы сравнения группы и с вторым входом i-ro элемента И второй группы, третий вход i-ro элемента И первой группы соединен с выходом неравенства (1-1)-й схемы сравнения группы, группа входов i-ro регистра запросов группы соединена с группой выходов i-ro блока элементов И-ИЛИ первой группы, первая группа входов i-ro блока элементов И второй группы соединена с второй группой выходов i-ro

   Я* £

   регистра запросов группы, вторая группа выходов последнего регистра запросов группы соединена с первой группой входов блока элементов И второй группы, вторые входы блоков элементов И второй группы соединены с выходами одноименных элементов И третьей группы, тактовые входы i-x регистров запросов группы соединены через i-e элементы задержки группы с выходами i-x элементов И третьей группы, первых вход i-ro элемента И третьей группы соединен с i-м выходом де1185335 шифратора, группа входов которого соединена с группой выходов счетчика, счетный вход и вход сброса которого соединены с выходами соответственно второго и третьего элементов задержки, вторые входы блоков элементов И первой группы объединены и соединены с входом первого элемента задержки, выход которого подключен к вторым входам элементов И первой группы и к счетному входу счетчика, вход четвертого элемента задержки соединен с вторыми входами элементов И третьей группы и входом второго элемента задержки, вторая группа входов i-й схемы сравнения группы соединена с первой группой выходов i-ro регистра запросов труп-, пы, выходы элементов И второй группы соединены с входами блока элементов ИЛИ, выходы которого соединены с первой группой входов выходного регистра, отличающееся тем, что, с целью расширения функциональных возможностей за счет обеспечения приоритетного и бесприоритетного циклического обслуживания запросов, в него введены регистр задания дисциплин обслуживания, схема сравнения, элемент ИЛИ, счетчик, элемент ИЛИ-HE, триггер и вторая группа блоков элементов И-ИЛИ, первые входы которых подключены к соответствующим выходам запросов устройства, вторые входы блоков элементов И-ИЛИ второй группы объединены и подключены к выходу элемента ИЛИ-HE и к вторым входам третьего и четвертого элементов ИЛИ, третьи входы блоков элементов И-ИЛИ второй группы соединены с входами запросов/устройства, четвертые и пятые входы блоков элементов И-ИЛИ второй группы подключены соответ ственно к единичному и нулевому вы:.* дам триггера, выходы блоков элементов И-ИЛИ второй группы соединены с первыми входами блока элементов И, выходы блоков элементов И-ИЛИ второй группы соединены с первой группой входов N схем сравнения группы и с первой группой входов блока элементов И-ИЛИ первой группы, нулевой вход триггера подключен к выходу второго элемента задержки, единичный вход соединен с входом четвертого элемента задержки и с выходом четвертого элемента ИЛИ, группа информационных выходов первого регистра запросов группы подключена к входам второго элемента ИЛИ, выход которого подключен к третьему входу первого элемента ИЛИ, первый вход которого является входом кванта времени устройства, а второй вход подключен к выходу (N+D-й схемы сравнения группы, первая группа входов которой подключена к кодовой группе выходов выходного регистра, а вторая группа входов - к группе разрядных выходов регистра задания дисциплины обслуживания, вторая группа разрядных входов выходного регистра, вход третьего элемента задержки и установочные входы счетчика соединены с выходом четвертого элемента задержки, разрядные выходы счетчика подключены к входам элемента ИЛИ-HE, а счетный вход к первому выходу третьего элемента ИЛИ, вход выбора на обслуживание устройства подключен к входу четвертого элемента ИЛИ, тактирующий вход устройства подключен к первому входу третьего элемента ИЛИ, выход которого соединен с входом первого элемента задержки.