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

Description

I

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

Известно устройство дл  управлени  обслуживанием запросов в пор дке поступлени , содержащее два кольцевых счетчика на триггерах, элементы И, группы схем 2И-ИЛИ, элемент задержки и инвертор СОНедостаток устройства - наличие ограниченных функциональных возможностей , обусловленных строго определенной последовательностью выборки запросов.

Наиболее близким техническим решением к предлагаемому  вл етс  приоритетное устройство,содержащее регистр за вок, входы которого подключены к информационным входам устройства , регистры приоритета, элементы И, ИЛИ, счетчик, выходы которого соединены с первыми входами схем сравнени , выходы которых подключены к

первым входам элементов И первой группы, а счетный вход счетчика соединен с выходом элемента И, первый инверсный вход которого подключен к нулевому входу триггера управлени , единичный вход которого через первый элемент ИЛИ соединен с управл ющими входами устройства и с единичным входом счетчика, и генератор импульсов

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

Claims (1)

1. Цель изобретени  - расширение функциональных возможностей устройства за счет обеспечени  учета времени ожидани  при обслуживании запросов . Поставленна  цель достигаетс  тем, что в устройство дл  обслуживани  запросов, содержащее регистр за вок , первую группу элементов И, пер вый элемент ИЛИ, группу регистров приоритета, элемент И, триггер управлени , второй элемент ИЛИ, генератор импульсов, выход которого соединен с пр мым входом элемента И, первый инверсный вход которого соединен с инверсным входом триггера управлени , второй инверсный вход с выходом первого элемента ИЛИ и со входом сброса триггера управлени , пр мой вход которого подключен к выходу второго элемента ИЛИ, входы которого  вл ютс  управл ющими входами устройства, входы регистра за вок соединены с первыми входами элементов И первой группы, выходы кото рых подключены ко входам установки О соответствующих регистров приоритета , входы регистра за вок  вл ютс  информационными входами устрой ства, введены реверсивный счетчик, {делитель частоты, втора  группа эле ментов И, группа схем сравнени , пр чем выходы схем сравнени  группы подключены ко вторым входам элементов И первой группы, выходы которых подключены ко входам первого элемен та ИЛИ и к соответствующим входам сброса регистра за вок, выходы которого соединены с первыми входами элементов И второй группы, вторые входы которых подключены к выходу делител  частоты, а выходы - к счет ным входам соответствующих регистро приоритета, установочные входы которого  вл ютс  входными кодовыми шинами устройства, а выходы регистров приоритета соединены с первыми входами схем сравнени  группы, вторые входы которых соединены с выходом реверсивного счетчика, счетный вход которого подключен к выходу элемента И, установочный вход ревер сивного счетчика подключен к выходу второго элемента ИЛИ, а вычитающий вход - к выходу первого элемента ИЛИ, выход генератора импульсов под ключен ко входу делител  частоты, выходы элементов И первой группы  вл ютс  выходными шинами устройства Схема устройства приведена на чертеже. Устройство дл  обслуживани  запр сов содержит регистр за вок 1, вхо8 4 ды которого подключены к информационным входам устройства 2, регистры приоритета 3, элементы И k, ИЛИ 5 и 6, счетчик 7, выходы которого соединены с первыми входами схем сравнени  8, выходы которых подключены к первым входам соответствующих элементов И 9 первой группы, а счетный вход счетчика соединен с выходом элемента И k, первый инверсный вход которого подключен к нулевому выходу триггера управлени  10, единичный вход которого через первый элемент ИЛИ 5 соединен с управл ющими входами 11 и 12 устройства и с единичным входом счетчика 7, и генератор импульсов 13. Дополнительно устройство снабжено делителем k частоты и второй группой элементов И 15, а регистры приоритетов 3 выполнены в виде суммирующих счетчиков, установочные входы которых подключены к входным кодовым шинам устройства 16, а счетные входы соединены с выходами элементов И 15 второй группы, первые входы которых через делитель 1t частоты подключены к выходу генератора импульсов 13 и к пр мому входу элемента И k, второй инверсный вход которого соединен с йулевыми входами счетчика 7 и триггера управлени  10 и с выходом второго элемента ИЛИ 6, входы которого подключены к выходным шинам устройства 17, к выходам установки в ноль соответствующих разр дов регистра за вок 1 и к выходам элементов И 9 первой группы, вторые входы которых соединены с соответствующим выходами регистра за вок 1 и с вторыми входами элементов И 15 второй группы. Устройство работает следующим образом . Перед началом цикла работы по кодовым входным шинам 16 на установочные входы счетчиков-регистров приоритета 3 поступают коды приоритетов, определ ющие приоритет соответствующих абонентов. Запросы от абонентов поступают по информационным входным шинам 2 устройства в соответствующие разр ды регистра за вок 1, число разр дов которого равно числу абонентов, Это приводит к отпиранию соответствующих элементов И 15 второй группы, и импульсы с генератора импульсов 13 через делитель частоты , в качестве которого может быть использован обычный счетчик, поступают на счетный вход счетчиков- регистров приоритета 3, где формируетс  возрастающа  последовательность чисел, начина  с приоритетного кода, занесенного на данный счетчик по кодовы входным шинам устройства 16. Кроме того, единичные сигналы с выхода регистра за вок 1 подготавливают по второму входу соответствующие элементы И 9 первой группы. Сигнал начального пуска с управл ющего входа 11 устройства через первый элемент ИЛИ 5 поступает на входы установки в единицу вычитающего счетчика 7 и триггера управлени  10 Первый инверсный вход элемента И , подключенный к нулевому выходу триггера управлени  1 О,-оказываетс  открытым и импульсы с генератора импульсов 1 поступают на счетный вход счетчика 7,на выходе которого формируетс  убывающа  последовательность чисел в двоичном коде, начина  от максимальной возможного, которые поступают на первые входы схем сравнени  8,на вторые входы которых поступаю коды чисел с выходов регистров приоритетов Зо При совпадении кодов на выходе схемы сравнени , соответствующей наиболее приоритетному источ нику за вок, по вл етс  импульс, ко торый через элемент ИЛИ 6 поступает на первый инверсный вход элемента И 4, на входы установки в ноль счет чика 7 и триггера управлени  10, ед ничный сигнал с нулевого выхода которого запрещает поступление тактовых импульсов на вход счетчика 7о Кроме того, единичный сигнал с выхо схемы сравнени , поступа  на выходные шины 17 устройства, одновременно устанавливает в ноль соответству ющий разр д регистра за вок 1 и сче чик 3, выполн ющий функции регистра приоритета. Тем самым, из очереди на обслуживание снимаетс  выбранна  за вка, прекращаетс  поступление импульсов с генератора 13 на счетчик 3 и запираетс  соответствующий элемент И 9 первой группы, предотвраща  по вление сигнала в выходной шине 17 устройства до прихода запроса от данного абонента. Сигнал ответа от абонента поступает на управл ющий вход 12 устройства и через элемент ИЛИ 5 на единич ные входы счетчика 7 и триггера уп35 равлени  10 Начинаетс  новый цикл работы устройства. Обслуженному абоненту вновь присваиваетс  необходимый приоритет. При обслуживании потока разноприоритетных за вок самому приоритетному источнику за вок соответствует наибольший код, заносимый на счетчикрегистр приоритета 3. Приоритет каждого абонента определ етс  его приоритетным кодом и временем нахождени  в очереди запроса на обслуживание При обслуживании потока одноприоритетных за вок в счетчиках-регистрах приоритетов 3 формируютс  коды, пропорциональные времени ожидани  абонентов. В этом случае приоритеты абонентов завис т только от времени нахождени  соответствующих запросов на обслуживание в очереди. Коды приоритетов могут быть изменены в каждом цикле наз ачени  приоритетов в системе при условии отсутстви  запроса от данного абонента о Таким образом, предлагаемое изобретение позвол ет исключить длительное пребывание низкоприоритетной за вки в очереди путем обеспечени  обслуживани  запросов с учетом времени ожидани  в очереди, что  вл етс  расширением функциональных возможностей устройства. Формула изобретени  Устройство дл  обслуживани  запросов , содержащее регистр за вок, первую группу элементов И, первый ИЛИ, группу регистров приоритета , элемент И, триггер управлени , второй элемент ИЛИ, генератор импульсов, выход которого соединен с пр мым входом элемента И, первый инверсный- вход которого соединен с инверсным выходом триггера управлени , второй инверсный вход - с выходом первого элемента ИЛИ и со входом сброса триггера управлени , пр мой вход которого подключен к выходу второго элемента ИЛИ, входы которого  вл ютс  управл ющими входами устройства , выходы регистра за вок соединены с первыми входами элементов И первой группы, выходы которых подключены ко входам установки в О соответствующих регистров приоритета, входы регистра за вок  вл ютс  инормационными входами устройства.