Устройство динамического приоритета

(53) (56) У 11 о СССР1985.СССР19870 ПРИОРИ детельств 6 Г 9/46, тельство6 Р 9/46, ДИНАМИЧЕСКОГ В 14 (54) ТЕТА (57) тель зова Цель 2 3 АРСТВЕННЫЙ КОМИТЕТБРЕТЕНИЯМ И ОТНРЫТИЯМ Т СССР 4617315/24-2406. 12.8823.11.90. БюлВ.М.Цыганков681.325(088.8Авторское сви6329, кл. Сторское свид7041, кл. ССТРОйстВО зобретение относится к вычислий технике и может быть испольв вычислительных системах, зобретения - сокращение аппаратурных затрат, Устройство содержитрегистр запросов 1, блоки элементовИ 2-5, блок памяти 6, блок элементовИЛИ 12, регистр сдвига 9, генераторимпульсов 10, два элемента ИЛИ 7, 8,регистры 13, 14, элемент задержки11, формирователь импульсов 15, Циклработы устройства составляет периодический просмотр регистра запросовв соответствии с записанными в соответствующем блоке масками приоритетов в порядке убывания приоритетов.В устройстве реализована дисциплинаобслуживания с абсолютными приоритетами. 1 ил.1 О 20 25 30 35 45 50 55 Изобретение относится к вычислительной технике и может быть исполь-,зовано в вычислительных системах,Цель изобретения - сокращение обслуживания,На чертеже приведена схема устройства.Устройство содержит регистр 1 запросов, блоки 2-5 элементов И, блок6 памяти, элементы ИЛИ 7 и 8, регистр 9 сдвига, генератор 10 импульсов, элемент 11 задержки, блок 12элементов ИЛИ, регистр 13, регистр14, формирователь 15 импульсов, группу 16 запросных входов устройства,группу 17 входов масок устройства,установочный вход 18 устройства,сбросовый вход 19 устройства, группу разрешающих выходов 20 устройства.Устройство работает следующим образом.При включении питания в блок 6по группе входов 17 заносится массивмасок приоритета, импульсом с входа18 регистры 1 и 14 обнуляются, а регистр 9 устанавливается в исходноесостояние (в первый разряд занесенаединица, а остальные разряды обнулены).Импульсы с выхода генератора 10поступают на управляющий вход регистра 9, сдвигая записанную в негоединицу по кольцу. Запросы от абонентов поступают по группе 16 входов изаписываются в регистр 1, По каждомуимпульсу с выхода генератора 10 происходит сдвиг единицы в регистре 9на один разряд. Выборка масок из блока 6 управляется информацией с выходов регистра 9. Очередная выбраннаямаска подается на вторую группу входов блока 2 элементов И, Если отабонента, опрашиваемого этой маской,запроса не поступило, то ни на одномиз выходов блока 2 сигнал не появляется. В этом случае устройство ждетследующего импульса с выхода генератора 10. Если же от абонента, опрашиваемого очередной маской, присутствует запрос в регистре 1, то появляется сигнал на соответствующем выходе блока 2 элементов И, которыйпроходит через элемент ИЛИ 7, формирователь 15 импульсов и поступает навход блока 4 элементов И, в результате чего содержимое регистра 14 переписывается в регистр 13, где запомнится состояние обслуживания на момент прерывания, После этого появляется сигнал на выходе элемента 11задержки. При этом в разряд регистра14, соответствующий выбранному наобслуживание абоненту, записываетсяединица, которая подается на соответствующий выход 20, разрешая связьэтого абонента с обслуживающим устройством, Кроме того, появляется сигнал на выходе элемента ИЛИ 8 и регистр 9 устанавливается в исходноесостояние. По следующему импульсус выхода генератора 10 начинаетсяпоиск запросов от абонентов, приоритет которых выше приоритета абонента,запрос от которого принят на обслуживание. Если запрос от более приоритетного абонента найден то онпринимается на обслуживание описанным способом, а обработка запросаот менее приоритетного абонента временно приостанавливается, При этомсодержимое регистра 14 запоминаетсяв регистре 13. Если запросов от болееприоритетного источника нет, то привыборе из блока 6 маски, соответствующей обслуживаемому абоненту, содержимое регистра 14 подтверждается ивновь начинается поиск запросов отболее приоритетных абонентов,При окончании обслуживания какого-либо запроса производится сначала сброс с входа группы 16 соответствующего разряда регистра 1, а затем через необходимое для сброса время подается импульс на вход 19По этому импульсу устанавливается в исходное состояние регистр 9 ив случае наличия запроса в регистре1 от абонента, обслуживание. которогобыло прервано, происходит перезаписьинформации иэ регистра 13 в регистр14. Если запрос от прерванного данной завершившей обслуживание заявкой есть, то сразу начинается егообслуживание, Параллельно с этим импульсы с генератора 10 будут поступать на вход регистра 9, осуществляяпоиск запросов от более приоритетных абонентов.В процессе работы устройства приоритет абонентов может менятьсяпутемзанесения в блок 6 с группы 17 новыхмасок.Формула изобретения Устройство динамического приоритета, содержащее три регистра, четыре1 Г 086 б о И. И р г и э г у с п к д в х д п р с г р гп рг У Рэ его до эл вх ме вх вх не ре ад па Составитель М.Кудряшевдактор А.1 Цандор Техред М.Дидык Корректор Т,Колб Подписное каз 3618 Тираж 570 В Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб., д. 4/5 оизводственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 ка элементов И, блок элдмедцтовблок памяти, два элемента Й 1 И,истр сдвига, генератор импульсовлемент задержки, причем группа з просных входов устроцства соединена5 с группой входов первого регистра,ппа выходов которого соединенаервой группой входов первого блоэлементов И, вторая группа вхокоторого соединена с группой выов блока памяти, группа выходоввого блока элементов И соединенаруппой информационных входов втоо блока элементов И и с входамивого элемента ИЛИ, выход которочерез элемент задержки соединен савляющим входом второго блокаментов И и с первым входом второэлемента ИЛИ,второй вход которог соединен с управляющим входом регистра запросов и установочным вхоустройства, третий вход второгомента ИЛИ соединен со сбросовымдом устройства, выход второго элета ИПИ соедичен с установочнымдом регистра сдвига, управляющийд которого соединен с выходом геатора импульсов, группа выходовистра сдвига соединена с группойесных входов блока памяти, групинформационных входов которого 64 6соединена с группой входов масок устройства, группа выходов второго блока элементов И соединена с первой группой входов блока элементов ИЛИ, группа выходов которого соединена с группой входов второго регистра, группа выходов которого соединена с группой разрешающих выходов устройства и с группой информационных входов третьего блока элементов И, выходы которого соединены с входами третьего регистра, выходы которого соединены с первой группой входов четвертого блока элементов И, группа выходов которого соединена с второй группой входов блока элементов ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью сокращения аппаратурцых затрат,оно содержит формирователь импульсов, вход которого соединен с выходом первого элемента ИЛИ, а выход соединен с управляющим входом третьего блока элементов И, сбросовый вход устройства соединен с управляющим входом четвертого блока элементов И, вторая группа входов которого соединена с группой выходов первого регистра, управляющим входом второго регистра и является установочным входомустройства.1