(54) УСТРОЙСТВО ДЛЯ УПРАВЛЕНИЯ ПРЕРЬВАНИЕМ
ПРОГРАММ
717769 Лиза приоритетов, подключенного выходом fo входу сброса счетчика -iafqpeca, и сч(етным входом счетчика адреса, вход формировател сигнала анализа приоритета чет реэ Элемент задержки соединен с одним из йходов запроса устройства. На чертеже представлена блок-юхёма устройства. Устройство содержит элемент -1 ИЛИ, шифра тор 2, элемент 3 задержки, элемент 4 И .. J .. второй элемен 5 ИЛИ, счетчик 6 адресов, пам ть 7 очереди адресов программ, пам т 8, узел 9 синхрот изации, формирователь 10сигнала анализа приоритетов, регибтр 11адреса команды. Устройство работает следующим обра эом. v.. .. ... . :,. . , ,. 1 При поступлении очередного требовани от абонента пройзвбдитс присхзта ов выполнени очередной операции в узле 9 после завершени текущей операции и осуществл етс принудительна jзапись в пам ть 8. Адрес записи при этом вырабатывает шифрато ром 2, подключенным к тем же шинам, что и первый элемент 1 ИЛИ. Элемент 4 И разрешает запись зиачени времени поступлени требовани только после завершени текущей операции . Дл этого он подключен одрим входом к входу первого элемент 1 ИЛИ, а другим -к узла 9, тформарутйще- му 66 окончании текуш ей операции. Выход элемента 4 И через второй элемент 5 ИЛИ вырабатывает сигнал операции принудителыаой записи времени в блок пам ти . Другой вход второго э.лемента 5 ИШ подключен к выходу узла 9, обеспечивающему программное выполнение операции записи времени. Шина дл передачи требо ваний от. абонента, имеющего минимальное допустимое врем обслуживани через апе Цент 3 подключена ко Bxof формировател 10, который обеспечивает выдач:у сих нала в узел 9 дл прерывани программы и проведени перераспределени приоритетов . , .Vл, ,-.. . ,.;.,,. , ,; ..: , Специальной программой, вызванной . по прарываник), производитс анализ и перераспределение пор дка обс1 жавани за просов на очередной период. При этом в пам ть 7 из пам ти 8 перепоисываютс начальные адреса программ обелу кивани Пор док записи этих адресов соответствует приоритету обработки требований. По окончании работы этой программы про изводитс восст ановпение после прерывани и далы1ейшее подключение программ обслуживани осуществл етс путем установки .в регистре 11 адресов программ обслуживай да, читаемых из блока пам ти 7. ПорЯ;П1бк чтени адресов в блок адреса команды обеспечиваетс счетчиком 6, на счетный вход которого узел 9 выдает сигч налы изменени состо ни после окончани выполнени очередной программы обслуживани . СЗброс счетчика 6 осуществл в етс при каждом прерывании, вызванном поступлением тербовани через элемент ( -1. ... 3 задержки. Описанна схема обеспечивает выполне- ние процесса диспетчировани по следующему алгоритму. При поступлении запроса от абонента путем приостанова текущей программы : производитс принудительна запись времени поступлени требовани сразу же после выполнени очередной команды Те- кущей программы, что обеспечивает накопление эа пзок в очередь на диспетчиро- вание в пам ти 8, Прерывание текущих программ дл ана-ч лиза очереди и установлени приоритета осуществл етс не по каждому требованию , а только по требовани м одного из абонентов. Дл этого выбираетс абонент, у которого требовани идут с наибольшей частотой или имеют минимальное врем жизни информации. Приоритет устанавливаетс специальной программой, алгоритм которой подбираетс с наибольшим соответствием характеристикам системы управлени . Приоритет устанавливаетс фиксированным на интервал времени между прерывани ми. Программа г нализа приоритетов по зна« чени м времени поступлени требований в соответствии с характеристиками абонентов устанавливает их начальные адреса в пам ти 7. Передача управлени оче- редной программе обслуживани между анализами приоритета производитс в соответствии с пор дком расположени их адресов в пам ти 7 путем передачи в ре- гастр 11 содержимого этой пам ти по счетчику 6, который перед анализом приоритета сбрасываетс , а по концу исполнени каждой программы обслуживани измен етс на единицу. Таким образом, анализ требований и динамическое перерасгфеделение времени обслуживани осущест вл етс существенно реже, чем осуществл етс поступление всех требований от всех абонентов. Таким образом, предлагаемое устройство позвол ет повысить пропускную способность -при значительном числе абонен