RU1807485C - Устройство дл приоритетного обслуживани запросов - Google Patents
Устройство дл приоритетного обслуживани запросовInfo
- Publication number
- RU1807485C RU1807485C SU4907329A RU1807485C RU 1807485 C RU1807485 C RU 1807485C SU 4907329 A SU4907329 A SU 4907329A RU 1807485 C RU1807485 C RU 1807485C
- Authority
- RU
- Russia
- Prior art keywords
- group
- inputs
- output
- elements
- input
- Prior art date
Links
Landscapes
- Exchange Systems With Centralized Control (AREA)
Abstract
Изобретение относитс к вычислительной технике и может быть использовано дл организации доступа абонентов к общему ресурсу вычислительной системы. Цель изобретени - расширение функциональных возможностей устройства за счет обеспечени квантовани времени обслуживани запросов . В устройство введены втора группа триггеров 5 и элемент задержки 9. Устройство обеспечивает приоритетное обслуживание запросов разной длительности. При этом независимо от очерёдности по- ст плени запросов исключаютс как воз- мбжность монополизации системы заносами старших приоритетов, так и дли- тел.ное их нахождение в очереди на обслуживание . Обслуживание запроса старшего приоритета может быть задержано на врем , не превышающее врем обслуживани одного запроса. 1 ил:
Description
Изобретение относитс к вычислительной технике и может быть использовано дл организации доступа абонентов к общему ресурсу вычислительной системы.
Цель изобретени - расширение функциональных возможностей устройства за счет обеспечени квантовани времени обслуживани запросов..
На чертеже представлена функциональна схема устройства.
Устройство содержит первый 1 элемент ИЛИ, первую группу элементов 2И, вторую группу элементов ЗИ, первую группу триггеров 4, вторую группу триггеров 5, второй 6 элемент ИЛИ, элемент 7 НЕ, группу блоков 8 элементов И, элемент 9 задержки, блок 10 элементов ИЛИ, регистр 11. схему 12 сравнени ; счетчик 13, генератор 14 импульсов, группу входов 15 запроса, группу входов 16 кодовых, группу выходов 17 разрешени .
Устройство работает следующим образом .
В исходном состо нии триггеры 7 первой и 5 второй групп, и счетчик -13 обнулены (цепи начальной установки не указаны). Работа устройства начинаетс с приходом по входам 15 (одного или нескольких) запросов от абонентов и кодов длительности обслуживани запросов п.осоответствующим входам 16. При одновременном приходе нескольких запросов обеспечиваетс обслуживание одного, обладающего старшим приоритетом. Происходит это следующим образом. Запросы в виде сигналов единичного уровн по входам 15 поступают на вторые входы соответствующих элементов 2И первой группы и на выходы первого t элемента ИЛИ. Сигнал единичного уровн с выхода первого 1 элемента ИЛИ поступает на первые входы первого элемента 2И пер00
о ы
со ел
вой и первого элемента ЗИ второй групп. На других входах .первого элемента 2И первой группы (кроме второго) сигнала единичного уровн , поступающие с инверсных выходов триггеров. Если запрос первого абонента отсутствует, то на выходе первого элемента 2И первой группы сигнал нулевого уровн . На втором входе первого элемента ЗИ второй группы сигнал единичного уровн , поступающий с инверсного выхода первого триггера 4 первой группы, а на третьем входе сигнал единичного уровн с элемента НЕ 7. Сигнал единичного уровн с выхода первого элемента ЗИ второй группы поступает на первые входы вторых элементов 2И первый и ЗИ второй групп. Если запрос и второго абонента отсутствует,, то сигнал единичного уровн череф систему элементов ЗИ второй группы распростран етс далее . Предположим, что запрос К-го абонента присутствует - на втором входе К-го элемента 2И сигнал единичного уровн , В этом случае сигнал единичного уровн с выхода К-го элемента 2И первой группы поступает на вход установки в 1 К-го триггера 4 первой группы. Данный триггер переходит в состо ние 1. Сигнал нулевого уровн с инверсного выхода К-го триггера 4 первой группы поступает на второй вход К-го элемента ЗИ второй группы, где блоки- рует дальнейшее распространение сигнала единичного уровн , и на соответствующие . входы элементов 2И первой группы, где осуществл ет блокировку на случай по влени запросов от других абонентов.
Сигнал единичного уровн с пр мого выхода К-го триггера 4 первой группы поступает на управл ющий вход К-го блока 8 элемента И, где разрешает прохождение кода длительности запроса с соответствующих входов 16, и на К-й выход разрешени устройства 17, уведомл К-го абонента о том, что ему разрешено использование ресурса. По сигналу единичного уровн с выхода К-го триггера 4 первой группы К-й триггер 5 второй группы переходит в состо ние 1. Сигнал нулевого уровн с инверсного выхода. К-го триггера 5 второй группы поступает на третий вход К-го элемента 2И первой группы , где блокирует возможность прин ти на обслуживание второго подр д запроса К-го абонента при наличии других запросов. Кроме того, сигнал единичного уровн с пр мого выхода К-го триггера 4 первой группы поступает на вход второго 6 элемента ИЛИ, с выхода которого поступает на вход элемента 7 НЕ и через элемент 9 задержки на вход пуск генератора 14 импульсов. Сигнал нулевого уровн с выхода элемента 7 НЕ поступает на третьи входы элементов ЗИ
второй группы, где блокирует возможность прохождени сигнала единичного уровн с выхода первого 1 элемента ИЛИ через систему элементов ЗИ второй группы. Врем
задержки элемента 9 выбираетс достаточным дл обеспечени устойчивого приема информации в регистр 11. Информаци в регистр 11 поступает через блок 10 элементов ИЛИ с выходов К-го блока 8 элементов
И - в регистр 11 фиксируетс код длительности запроса..Импульсы с выхода генера- . тора 14 поступают на вход счетчиика 13 - начинаетс отсчет времени обслуживани К-го абонента. На схеме 12 осуществл етс
5 сравнение кодов регистра 11 и счетчика 13. При совпадении кодов сигнал единичного уровн с выхода схемы 12 сравнени поступают; на входы установки в О триггеров 4 первой группы и переводит К-й триггер в
.0 состо ние на вход стоп генератора 14 импульсов и на вход обнулени счетчика 13. С переходом К-го триггера 4 первой группы в состо ние О на К-й выход разрешени с его пр мого выхода поступает сигнал нуле5 вого уровн - дальнейшее использование ресурса К-му абоненту запрещено.
Сигнал единичного уровн с инверсного выхода К-го триггера 4 первой группы поступает на второй вход К-го элемента ЗИ второй
0 группы, где снимает блокировку на распространение сигнала единичного уровн . Сигнал единичного уровн с выхода элемента 7 НЕ поступает на третьи входы элементов ЗИ второй группы, разреша тем самым рас5 пространение сигнала единичного уровн с выхода первого 1 элемента ИЛИ через систему элементов ЗИ второй группы.
Функциониру в пор дке, описанном выше, устройство обеспечивает обслужива0 ние старшего из поступивших запросов. При наличии других запросов К-й не может быть обслужен, даже в том случае, если его приоритет наивысший..Запрос данного абонента блокирован сигналом нулевого уров5 н , поступающим на вход К-го элемента 2И первой группы с инверсного выхода К-го триггера 5 второй группы.
Очевидно, что при одновременном поступлении запросов от всех абонентов они
0 будут обслужены последовательно, начина с первого.
К моменту окончани обслуживани очередного запроса может сложитс следующа ситуаци . Поступил запрос i-ro або5 нента, а все элементы 2И первой группы блокированы-один (в том числе и i-й) ввиду того, что уже Ьыли однажды оЬслужены в данном сеансе распределени ресурса (соответствующие триггеры 5 второй группы в состо нии 1); другие ввиду отсутстви запросов (сигналы нулевого уровн по соответствующим 15). В этом случае сигнал единичного уровн с в.ыхода первого 1 элемента ИЛИ поступает транзитом через систему элементов ЗИ второй группы (так как ресурс не представлен ни одному из абонентов на вторых (с инверсного выхода соответствующего триггера 4 первой группы ) и на третьих (с выхода элемента 7 НЕ) входах всех элементов ЗИ второй группы сигналы единичного уровн ). Сигнал единичного уровн с выхода последнего элемента ЗИ второй группы поступает на входы установки в О триггеров 5 второй группы. Триггеры 5 переход т в состо ние О - сигналы единичного уровн с их инверсных выходов поступают на соответствующие входы элементов 2И первой группы. Запрос. 1-го абонента (либо любого другого старшего по приоритету, если он по вилс к рассматриваемому моменту) обслуживаетс в пор дке,описанном ранее.
Дл сравнительной оценки предлагаемого устройства с известным в качестве базового объекта избрано устройства дл приоритетного обслуживани за вок по авторскому свидетельству СССР № 1488801. кл.. G 06 F 9/46, 1987.
. Технические преимущества предназначаемого устройства относительно базового могут быть определены следующим образом . .
В базовом устройстве не имеетс возможности квантовани времени обслуживани вопросов, Дл р да вычислительных систем это недопустимо.
Предлагаемое устройство обеспечивает приоритетное обслуживание вопросов разной длительности. При этом независимо от очередности поступлени вопросов исключаютс как возможность монополизации системы вопросами старших приоритетов, так . и длительное их нахождение в очереди на обслуживание.
Таким образом предлагаемое устройство обладает большей приспособленностью к работе в составе любых вычислительных систем - областью его применени шире нежели у. базового устройства.
Claims (1)
- Формула изоб.ретени Устройство дл приоритетного обслуживани запросов, содержащее генератор импульсов, счетчик, схему сравнени , регистр , группу блоков элементов И, два элемента ИЛИ, блок элементов ИЛИ, две группы первого элемента И, первую группу триггеров, элемент НЕ, причем выход первого элемента ИЛИ соединен с входом элемента НЕ. группа входов регистра соединена с первой группой входов схемы сравнени , входы блока элементов ИЛИ соединены с выходами соответствующих блоков элементов И группы, первые входы элементов И первой группы подключены к инверсным выходам соответствующих триггеров первой группы, первые входы элементов И второй группы подключены к выходу элемента НЕ, входы установки в О триггеров первой группы подключены к выходу схемы сравнени , пр мые выходы триггеров первой группы соединены с соответствующими входами первого элемента ИЛИ и с соответствующими выходами разрешени устройства, вторые входы элементов 14 первой группы соединены с запросными входами устройства, отличающеес тем,что, с целью расширени функциональныхвозможностей путем обеспечени квантовани времени обслуживани запросов, в него введены втора группа триггеров, элемент задержки, причем запросные входы устройства соединены с входами второго элементаИЛИ, выход которого соединен с третьимвходом первого элемента И первой группы. и вторым входом первого элемента И второйгруппы, выход 1-го 0 1, n, n - число запросов ) элемента И второй группы соединен стретьим входом (i + 1)-го элемента И, первой группы и вторым входом (i + 1)-го элемента И второй группы, выход n-го элемента И второй группы соединен с инверсными входами триггеров второй группы, пр мые входы которых соединены с пр мыми выходами соответствующих триггеров первой группы и первыми входами соответствующих блоков элементов И группы, вторые входы которых соединены с соответствующимивходами времени обслуживани запроса устройства , выход блока элементов ИЛИ со е- динен с.информационным входом регистра, выход счетчика соединен с вторым входом схемы сравнени , выход которой соединенс входом сброса счетчика и входом останова генератора импульсов, вход пуска которого соединен через элемент задержки с выходом первого элемента ИЛИ, выход генератора импульсов соединен со счетнымвходом счетчика, инверсный выход 1-го триггера первой группы соединен с третьим входом i-ro элемента И второй группы и соответствующими входами c(i + 1)-го поп-й элементов И первой группы, инверсный выход i-ro триггера второй группы соединен с четвертым входом i-ro элемента И первой группы, выходы элементов И первой группы соединены с пр мыми входами соответствующих триггеров первой группы.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU4907329 RU1807485C (ru) | 1991-01-31 | 1991-01-31 | Устройство дл приоритетного обслуживани запросов |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU4907329 RU1807485C (ru) | 1991-01-31 | 1991-01-31 | Устройство дл приоритетного обслуживани запросов |
Publications (1)
Publication Number | Publication Date |
---|---|
RU1807485C true RU1807485C (ru) | 1993-04-07 |
Family
ID=21558325
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU4907329 RU1807485C (ru) | 1991-01-31 | 1991-01-31 | Устройство дл приоритетного обслуживани запросов |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU1807485C (ru) |
-
1991
- 1991-01-31 RU SU4907329 patent/RU1807485C/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 1285475, кл. G 06 F 9/46, 1985. Авторское свидетельство СССР № 1488801, кл. G 06 F 9/46, 1987. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU1807485C (ru) | Устройство дл приоритетного обслуживани запросов | |
SU1434435A1 (ru) | Многоканальное устройство дл обработки запросов | |
RU1837289C (ru) | Двухвходовое устройство приоритета | |
SU1397927A1 (ru) | Устройство дл управлени обменом информацией | |
SU1096643A1 (ru) | Устройство дл приоритетного опроса | |
SU1688251A1 (ru) | Многоканальное устройство дл подключени абонентов к общей магистрали | |
SU1070552A1 (ru) | Устройство дл приоритетного управлени | |
RU1833875C (ru) | Многоканальное устройство приоритета | |
RU1824637C (ru) | Устройство дл управлени обслуживанием запросов | |
SU1495793A1 (ru) | Устройство динамического приоритета | |
SU1042021A1 (ru) | Устройство дл приоритетного подключени источников информации к магистрали | |
SU1070551A1 (ru) | Устройство дл группового обслуживани запросов | |
SU1562913A1 (ru) | Устройство дл обслуживани группы запросов | |
SU1481792A1 (ru) | Устройство дл моделировани систем массового обслуживани | |
SU1481765A2 (ru) | Устройство дл управлени очередностью обслуживани | |
RU2251145C2 (ru) | Устройство приоритетного доступа с ограничением нахождения заявки | |
SU1223245A1 (ru) | Устройство дл моделировани систем массового обслуживани | |
SU1495794A1 (ru) | Многоканальное устройство приоритета дл обслуживани запросов | |
SU1365085A1 (ru) | Многоканальное устройство дл подключени абонентов к общей магистрали | |
SU1336004A1 (ru) | Устройство дл обслуживани запросов | |
SU1619270A1 (ru) | Многоканальное устройство приоритета | |
SU1612301A1 (ru) | Устройство дл организации очереди | |
SU1591016A1 (ru) | Устройство для приоритетного обслуживания запросов | |
SU1594535A1 (ru) | Многоканальное устройство приоритета | |
SU817715A1 (ru) | Многоканальное устройство дл ОбСлужиВАНи зАпРОСОВ B пОР дКЕпОСТуплЕНи |