SU877543A1 - Устройство с динамическим изменением приоритета - Google Patents

Description

(54) УСТРОЙСТВО С ДИНАМИЧЕСКШ ИЗМЕНЕНИЕМ ПРИОРИТЕТА

Claims (2)

1. Изобретение относитс  к дискретной автоматике и вычислительной технике, может быть использовано в системе коллективного обслуживани  и, в частности , дл  обеспечени  последовательности подключени  источников информации к приемнику информации (ЭВМ ), а также при разработке коммуникационных сетей св зи других типов. Известно устройство приоритета, содержащее входной и выходной запоминающие регистры, элементы И и выходной элемент ИЛИ 1 . Недостатком данного устройства  вл  етс  наличие жесткого приоритета каналов , при котором возможна блокировка запросов с малым приоритетом из-за интенсивного удовлетворени  запросов с высоким приоритетом. Наиболее близким по технической сущности и достигаемому результату к предлагаемому  вл етс  -приоритетное устройство, содержащее регистр за вок регистр приоритетов, группы элементов и, группу счетчиков, генератор импульсов , элементы ИЛИ, триггер управлени  С2 . Недостатком такого устройства  вл етс  низка  эффективность работы изза невозможности динамического изменени  приоритетов. Цель изобретени  - расширение функциональных возможностей устройства. Поставленна  цель достигаетс  тем, что устройство с динамическим изменением приоритета, содержащее входной и выходной регистры, первую и вторую группу элементов И, группу счетчиков, причем единичные входы разр дов входного регистра соединены с соответствующими входами за вок устройства, единичный вход каждого разр да входного регистра соединен с первым входом соответствующего элемента И первой группы, единичные выходы разр дов выходного регистра  вл ютс  группой информационных выходов устройства, содержит две группы элементов ИЛИ, третью группу элементов И, причем нулевой выход каждого разр да входного регистра, кроме последнего, соединен с соответствующими входами всех после дующих элементов И первой группы, каж дый управл ющий вход группы управл ющих входов устройства, кроме первого, соединен с входом сброса соответствую щего разр да входного регистра, с управл ющим входом соответствующего счетчика группы и с входом сбрбса соответствующего разр да выходного регистра , первый управл ющий вход группы управл нщих входов устройства со единен с входами сброса первых разр дов входного и выходного регистров, о первым входом первого элемента И второй группы и с соответствующими входа ми элементов ИЛИ первой группы, вто рой вход первого элемеигта И второй группы соединен с единичным выходом второго разр да входного регистра, первые и. вторые входы остальных элементов И второй группы соединены соответственно с единичными выходами со ответствующих разр дов входного регис ра и с выходами соответствующих элементов ИЛИ первой группы, вход сброса предпоследнего разр да входного ре гистра соединен с соответствующим вхо дом последнего элемента ИЛИ первой группы, выход каждого элемента И второй группы соединен со счетным входом соответствующего счетчика группы, выход первого элемента И первой группы соединен с единичным входом первого разр да выходного регистра, выход вто рого элемента И первой группы и выход первого счетчика группы соединены соо ветственно с первым и вторым входами первого элемента ИЛИ второй группы, выходы элементов И первой группы, начина  с третьего, и выходы элементов И третьей групйы соединены соответственно с первым и вторым входами четных элементов ИЛИ второй группы, нулевые входы первого и второго разр  дов выходного регистра, первые входы нечетных элементов ИЛИ второй группы, кроме первого, входы сбррса счетчиков группы и нулевые входы разр дов входного регистра соединены со входом сбр са устройства, остальные входы нечетных элементов ИЛИ второй группы, кроме первого, соединены с единичными выходами предьщущих разр дов выходног регистра, нулевой выход каждого разр  да выходного регистра соединен с соответствующим входом предыдущего эле34 мента И первой группы, выходы счетчиков группы, кроме первого, соединены с соответствующими входами соответствующих элементов И третьей группы, соответствующие входы элементов И гретьеи группы, начина  с последнего, соединены с нулевыми выходами предыдущих разр дов вьпсодного регистра, кроме первого и последнего разр да, и с соответствующими входами всех остальных элементов И этой группы. На чертеже приведена структурна  схема устройства. Устройство содержит триггеры L 1 входного регистра; группу элементов И , группу элементов ИГШ .,, группу элементов И 4.-4л, группу счетчиков 5j-5.t группу элементов И , труппу элементов ИЛИ 7, триггеры ,;, выходного регистра, группу информационных выходов 9 устройства, группу ийформационных входов 10.-10 устройства , группу управл кщих входов устройства,, вход 12 сброса устройства. Устройство работает следующим образам . После включени  питани  все счетчики , триггеры 1. -1..входного и 00 Г о,-og- выходного регистров устанавливаютс  в исходное (нулевое состо ние сигналом, поступшощим по входу 12. При поступлении за вки на обслуживание по одному из входов, например lOg,, триггер 1 устанавливаетс  в единичное состо ние. С его нулевого выхода сигналом.нулевого уровн  элементы И 2л и 2г- удерживаютс  в закрытом состо нии. Сигнал единичного уровн  с единичного выхода триггера поступает на вход элементов И 2jH И 4,
2. 2. Так как на остальных входах элемента..И 2.« присутствуют сигналы единичного уровн  (с нулевых выходов триггеров 1, 1 и с нулевых выходов триггеров 8 и 8, то элемент И 2а открываетс , сигнал управлени  через элемент ИЛИ 7 поступает на единичный вход триггера 9 выходного регистра и приводит последний в единичное состо ние. С единичного выхода триггера Вд сигнал поступает по выходу 9 в устройство управлени . Начинаетс  обслуживание за вки по данному каналу. При поступлении за вки на обслуживание от .более приоритетных источников информации, например, по входу 10триггер 12 устанавливаетс  в единичное состо ние. Однако обслуживание этой за вки не будет осуществл тьс  до оконч-ани  обслуживани  за вки, поступившей по входу 10, так как сигналом с нулевого выхода триггера 8а элемен И 2 закрыт, Пусть во врем  обслуживани  за вки по вхору 10л и при наличии запроса по входу 102 запрос по входу 10 При этом триггер устанавливаетс  в единичное состо ние и сигналом с его единичного выхода подготавливаетс  к работе, элемент И 4/j. После завершени  обслуживани  за вки по . входу 10 по входу П КЗ уст ройства управлени  ЭВМ подаетс  импульс сброса в ноль триггеров 1, 8 и счетчика 52.. Этим же импульсом через элемент ИЛИ 2 и И 4 на счетчик З. записываетс  единица. После установки триггера 8,зВ нулевое состо ние начинаетс  обслуживание за вки по входу i0 который имеет больший приоритет по сравнению с входом 10. По окончании обслуживани  за  вки по входу 102 импульсом входа 1 2 значение счетчика 5 увеличива етс  на единицу. Если за врем  ожидани  за вки на о служивание по входу 10 обслуживаютс  еще две за вки по более приоритетным входам 10, -Юд то происходит пере- нолнение счетчика 5а (в рассматриваемом примере коэффициент пересчета счетчика 5g- равен четырем. При переполйении счетчика 5 с его выхода сни маетс  сигнал единичного уровн , кото рый через элемент И 6, открытый по остальным входам сигналсцу1и единичного уровн  с нулевых выходов триггеров 8 л-8 2-выходного запоминающего регист ра, и элемент ИЛИ 7 поступает на единичный вход триггера 8, с единичного -выхода которого на выход 9 поступает сигнал единичного уровн , что свидетельствует о. начале обслуживани  за в ки, поступившей по входу lOj. I Одновременно с единичного выхода триггера 8д сигнал через соответствующий элемент ИЛИ 7 поступает на нулевой вход триггера 8 и удерживает его в нулевом состо нии, что исключает возможно-сть прохождени  сигнала на об служив ание за вки по входу 10 при одновременном переполнении счетчиг ков 5« и 5с-. Кроме того, с нулевого выхода триггера 8д сигнал нулевого уровн  блокирует входы элементов И 21-2 а более приоритетных каналов и вход элемента И 6 о менее приоритетного канала, что в первом случае чс ключает обслуживание за вок по всем более приоритетным каналгм во врем  обслуживани  за вки по входу 10, а во втором обеспечивает приоритетность обслужив 1ни  за вок по сигналам, поступающим от счетчиков при одновременном переполнении нескольких счетчиков . Таким образом, предлагаемое устройство позвол ет измен ть приоритет за вки в зависимости от времени нахождени  ее в очереди на обслуживание . Формула изобретени  Устройство с динамическим изменением приоритета , содержагцее входной и выходной регистры, первую и вторую группы элементов И, группу счетчиков, причем единичные входы разр дов входного регистра соединены с соответствующими входами за вок устройства, единичный вход каждого разр да вход-; ного регистра соединен с первым входам соответствующего элемента И первой группы, единичные выходы разр дов выходного регистра  вл ютс  группой- информационных выходов устройства, о т- . лич ающеес  тем, что, с целью расширени  функциональных возможностей устройства за счет повьщ1ени  приоритета поступающих на обслуживание за вок в соответствии с увеличением времени нахождени  этих за вок в очереди, оно содержит две группы элементов ИЛИ, третью группу элементов И, причем нулевой выход каждого разр да входного регистра, кроме последнего , соединен с соответствующими входами всех последующих элементов И первой группы, каждый управл ющий вход группы управл ющих входов устройства, кроме первого, соединен с входом сброса соответствующего разр да входного регистра, с управл ющим входом соответствующего счетчика группы и с входом сбросй соответствующего разр да выходного регистра, первый управл ющий вход группы управл ющих входов устройства соединен с входами сброса первых разр дов входного и выходного регистров, с первым входом первого элемента И второй группы и с соответствующими входами элементов ИЛИ первой группы, второй вход первого элемента И второй группы соединен с единичным выходом второго разр да входного регистра, первые и вторые входы остальных элементов И второй грзшпы соединены соответственно с единичными выходами соответствующих разр дов входного регистра и с Выходами соот.ветствующих элементов ИЛИ первой гр5Ш пы, вход сброса предпоследнего разр да входного регистра соединен с соответствуннцим входом последнего элемента ИЛИ первой группы, выход каждого элемента И второй группы соединен со счетным входом соответствующего счетчика группы, выход первого элемента И первой группы соединен с единичным BX дом первого разр да выходного регистра , выход второго элемента И первой группы и выход первого счетчика группы соединены соответственно с первым и вторым входами первого элемента ИЛИ второй,группы, выходы элементов И пер вой группы, начина  с третьего, и выходы элементов И третьей группы соединены соответственно с первым и вто ром входг1ми четных элементов ИЛИ второй группы, нулевые входы первого и второго разр дов выходного регистра, первые входы нечетных элементов ШШ второй группы, кроме первого, входы 38 сброса счетчиков группы и нулевые входы разр дов входного регистра соединены с. входом сброса устройства, остальные входы нечетных элементов ИЛИ второй группы, кроме первого, соединены , с единичными входами предьдущих разр дов входного регистра, нулевой вход каждого разр да выходного регистра соединен с соответствующим входом Предьщудего элемента И первой группы, выводы счетчиков группы, кроме первого , соединены с соответствующими входами соответствующих элементов И третьей группы, соответствующие входы элементов И третьей группы, начина  с последнего, соединены с нулевыми выходами предьщущих разр дов выходного регистра, кроме первого и последнего разр да, и с соответствующими входами всех остальных элементов И этой группы . Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР № 368603, кл. G 06 F 9/18, 1973. 2,Авторское свидетельство СССР № 475622, кл. G 06 F 9/18, 1975 (прототип ) .