SU1764054A1 - Cyclical priority device - Google Patents
Cyclical priority device Download PDFInfo
- Publication number
- SU1764054A1 SU1764054A1 SU904855215A SU4855215A SU1764054A1 SU 1764054 A1 SU1764054 A1 SU 1764054A1 SU 904855215 A SU904855215 A SU 904855215A SU 4855215 A SU4855215 A SU 4855215A SU 1764054 A1 SU1764054 A1 SU 1764054A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- group
- input
- output
- register
- inputs
- Prior art date
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
1one
(21)4855215/24(21) 4855215/24
(22) 25.07.90(22) 07.25.90
(46)23.09.92. Бюл. №35(46) 09/23/92. Bul No. 35
(72) В.М.Цыганков и Б.С.Богумирский(72) V.M. Tsygankov and B.S. Bogumirsky
(56)Авторское свидетельство СССР Мг 1068940, кл. G 06 F 9/46, 1981.(56) USSR Copyright Certificate Mg 1068940, cl. G 06 F 9/46, 1981.
Авторское свидетельство СССР № 1126960, кл. G 06 F 9/46, 1983. (54) УСТРОЙСТВО ЦИКЛИЧЕСКОГО ПРИОРИТЕТАUSSR Author's Certificate No. 1126960, cl. G 06 F 9/46, 1983. (54) DEVICE OF CYCLIC PRIORITY
(57)Изобретение относитс к вычислительной технике и может быть использовано в вычислительных системах. Цель изобретени - повышение быстродействи за счет(57) The invention relates to computing and can be used in computing systems. The purpose of the invention is to increase speed by
сокращени времени ожидани начала обслуживани наиболее приоритетной группы запросов. Устройство содержит два регистра , четыре группы элементов И, три группы элементов ИЛИ, элемент запрета, элемент ИЛИ, элемент ИЛИ-НЕ, сдвигающие регистры и триггер. Устройство может работать как в режиме циклического опроса источников за вок, так и в режиме приоритетно-цик- лического обслуживани абонентов, характеризующегос циклическим обслуживанием той наиболее приоритетной группы абонентов, от которой имеютс запросы. 1 ил.reducing the waiting time for the start of service of the highest priority request group. The device contains two registers, four groups of AND elements, three groups of OR elements, a prohibition element, an OR element, an OR-NOT element, shift registers, and a trigger. The device can operate both in a cyclical polling of sources of the request, and in a mode of priority cyclic servicing of subscribers, which is characterized by cyclic servicing of the highest priority group of subscribers from which requests are received. 1 il.
Изобретение относитс к вычислительной технике и может быть использовано в вычислительных системах.The invention relates to computing and can be used in computing systems.
Целью изобретени вл етс повышение быстродействи за счет сокращени времени ожидани начала обслуживани наиболее приоритетной группы запросов.The aim of the invention is to increase the speed by reducing the waiting time for the start of service of the most priority group of requests.
Схема устройства приведена на чертеже .Diagram of the device shown in the drawing.
Устройство содержит регистры 1. 2, группы 3-8 элементов И, группы 7-9 элементов ИЛИ, элемент 10 запрета, элемент ИЛИ 11, элемент ИЛИ-НЕ 12, сдвигающие регистры 13, триггер 14, тактовый вход 15, вход 16 режима циклического опроса, вход 17 режима приоритетно-циклического опроса , сЕросовый вход 18, запросные входы 19, выходы 20.The device contains registers 1. 2, groups of 3-8 elements AND, groups of 7-9 elements OR, prohibition element 10, element OR 11, element OR-NOT 12, shift registers 13, trigger 14, clock input 15, cyclic 16 input polling, the input 17 of the priority cyclical polling mode, the SR input 8, the request inputs 19, the outputs 20.
Устройство работает следующим образом .The device works as follows.
При включении питани регистры 1 и 2 обнул ютс , триггер 14 устанавливаетс в единичное состо ние, один из разр дов регистра 13i устанавливаетс в единичное состо ние , а остальные разр ды регистров 13 - в нулевое состо ние(цепь установки регистров и триггера на чертеже не показана). В зависимости от выбранного режима работы устройства на одном из входов 16, 17 присутствует высокий уровень.When the power is turned on, registers 1 and 2 are zeroed, trigger 14 is set to one, one of register bits 13i is set to one, and the remaining bits of registers 13 are in zero state (the circuit of setting registers and trigger in the drawing is not shown). Depending on the selected mode of operation of the device, one of the inputs 16, 17 has a high level.
После этого на вход 15 начинают поступать тактовые импульсы. Они проход т через открытый элемент 10 запрета и осуществл ют сдвиг единицы в регистрах 13. Запросы от абонентов поступают на входы 19 и записываютс в соответствующие разр ды регистра 2.After that, the input of the 15 start to receive clock pulses. They pass through the open prohibition element 10 and shift the units in registers 13. Requests from subscribers go to inputs 19 and are written to the corresponding bits of register 2.
В режиме циклического опроса на входе 16 присутствует высокий уровень, который открывает элементы И группы 5. Поэтому сдвигаема из последнего разр да регистра 13т единица через соответствующие элементы И 5 и ИЛИ 8 попадает в первый разр д регистра 13i+i (из регистра 13 единица переходит в регистр 13i).In the cyclic polling mode, at input 16 there is a high level, which opens AND elements of group 5. Therefore, the unit of the last register of 13t is shifted by the unit through the corresponding elements of AND 5 and OR 8 falls into the first register of 13i + i (from register 13, the unit goes in register 13i).
fefe
ЧH
ОABOUT
о ел about ate
Если в.процессе сдвигов в регистрах 13 в одноименном разр де регистра 2 присутствуют единицы, то на выходе соответствующего элемента И 3 по вл етс единичный уровень, в результате чего разр д регистраIf in the process of shifts in registers 13 in the same register bit of register 2 there are units, then at the output of the corresponding element I 3 there appears a single level, as a result of which the register register
Iустанавливаетс в единичное состо ние и по вл етс сигнал на выходе 20, разреша установление св зи абонента с обслуживающим устройством (общим ресурсом). Кроме того, по вл етс высокий уровень на выходе элемента ИЛИ 11, вследствие чего закрываетс элемент 10 запрета (при этом сдвиг содержимого регистров 13 временно прекращаетс ), а триггер 14 устанавливаетс в нулевое состо ние, блокиру запись потенциалов с выходов элементов И 3 в регистр 1. Единичный уровень с выхода разр да регистра 1 обнул ет соответствующий разр д регистра 2. В результате этого единичный потенциал с выхода элемента ИЛИI is set to one and a signal appears at output 20, allowing the subscriber to establish a connection with a server (shared resource). In addition, a high level appears at the output of the element OR 11, as a result of which the prohibition element 10 is closed (while the contents of the registers 13 are temporarily stopped), and the trigger 14 is set to zero state, blocking the recording of potentials from the outputs of the And 3 elements into the register 1. The unit level from the output of the register bit 1 zeroes the corresponding register bit 2. As a result, the unit potential from the output of the element OR
IIснимаетс , вследствие чего вновь начинаетс сдвиг единицы в регистрах 13. Посредством этого осуществл етс поиск следующего запроса на обслуживание.II is removed, as a result of which the unit shift begins again in the registers 13. Through this, the next service request is searched.
Если в одном из разр дов регистра 2 найден запрос, то по вл етс единичный потенциал на выходе соответствующего элемента И 3, в результате чего закрываетс элемент 10 запрета и подтверждаетс нулевое состо ние триггера 14. Содержимое регистра 1 не измен етс , так как запись в него заблокирована.Устройство переводитс в состо ние ожидани окончани обслуживани очередного запроса.If a request is found in one of the bits of register 2, a single potential appears at the output of the corresponding element 3, as a result of which prohibition element 10 is closed and the zero state of the trigger 14 is confirmed. The contents of register 1 do not change, since the entry in it is locked. The device is placed in a state of waiting for service to complete the next request.
Если следующий запрос во врем обслуживани очередного запроса найден, то устройство в состо ние ожидани не переводитс и осуществл етс циклический сдвиг единицы в регистрах 13 дл обнаружени запроса.If the next request is found during the maintenance of the next request, the device is not placed in the idle state and the units are cyclically shifted in the registers 13 to detect the request.
По окончании обслуживани очередного запроса подаетс импульс на вход 18, который устанавливает триггер 14 в единичное состо ние. При этом разр д регистра 1 обнул етс , а если устройство было переведено в состо ние ожидани , то следующий разр д этого же регистра устанавливаетс в единичное состо ние.At the end of the service of the next request, a pulse is fed to the input 18, which sets the trigger 14 into one state. In this case, the register bit 1 is zeroed out, and if the device has been transferred to the idle state, the next bit of the same register is set to one.
В дальнейшем устройство работает аналогично.In the future, the device works similarly.
В режиме приоритетно-циклического опроса высокий уровень присутствует на входе 17, подготавлива к срабатыванию элементы И группы 6. Все абоненты разделены на п групп по убыванию приоритетов, а запросы от них записываютс в соответствующие группы разр дов регистра 2.In the priority cyclic polling mode, a high level is present at the input 17, preparing the elements AND of group 6 for actuation. All subscribers are divided into n groups by decreasing priorities, and requests from them are recorded into the corresponding groups of register bits 2.
Особенностью данного режима вл етс то, что после сдвигов в регистре 13i единица попадает не в регистр 131-и, а вA feature of this mode is that after shifts in register 13i, the unit falls not into register 131-i, but into
регистр, соответствующий наиболее приоритетной и содержащей запросы группе абонентов. Наличие запросов от группы абонентов определ етс с помощью элементов ИЛИ 9, причем если в первой группе есть запрос, то элементы И 6, соответствующие группам 1+1п блокируютс . Поэтомуregister corresponding to the highest priority and containing a group of subscribers. The presence of requests from a subscriber group is determined using the elements OR 9, and if there is a request in the first group, then the And 6 elements corresponding to the groups 1 + 1n are blocked. therefore
сдвигаема из последнего разр да некоторого регистра 13 единица, поступа на всеshifted from the last bit of some register 13 unit, acting on all
0 элементы ИЛИ группы 7, пройдет лишь через один соответствующий элемент И 4, затем через элемент ИЛИ 8 и запишетс в первый разр д того регистра группы 13, который соответствует очередной опрашивае5 мой группе абонентов. В случае отсутстви запросов от абонентов групп 1+1п циклически опрашиваетс перва группа абонентов как наиболее приоритетна . Это обеспечиваетс наличием элемента ИЛИ0 НЕ 12, с выхода которого высокий уровень подаетс на вход элемента ИЛИ 9 первой группы абонентов.0 elements OR of group 7, will pass only through one corresponding element AND 4, then through the element OR 8 and will be recorded in the first digit of the register of group 13, which corresponds to the next interrogation of my group of subscribers. If there are no requests from subscribers of 1 + 1n groups, the first group of subscribers is cyclically polled as the highest priority. This is ensured by the presence of the element OR0 NOT 12, from the output of which a high level is fed to the input of the element OR 9 of the first group of subscribers.
В остальном устройство работает аналогично режиму циклического опроса.The rest of the device works similarly to the cyclic polling mode.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU904855215A SU1764054A1 (en) | 1990-07-25 | 1990-07-25 | Cyclical priority device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU904855215A SU1764054A1 (en) | 1990-07-25 | 1990-07-25 | Cyclical priority device |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1764054A1 true SU1764054A1 (en) | 1992-09-23 |
Family
ID=21529870
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU904855215A SU1764054A1 (en) | 1990-07-25 | 1990-07-25 | Cyclical priority device |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1764054A1 (en) |
-
1990
- 1990-07-25 SU SU904855215A patent/SU1764054A1/en active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1764054A1 (en) | Cyclical priority device | |
SU1633404A1 (en) | Prioritizer | |
SU1621059A1 (en) | Device for processing images of objects | |
SU864288A1 (en) | Device for servicing requests | |
SU1363209A1 (en) | Priority device | |
SU1174919A1 (en) | Device for comparing numbers | |
SU1361552A1 (en) | Multichannel priority device | |
SU966697A1 (en) | Device for distributing tasks between processors | |
SU1282131A1 (en) | Multichannel device for processing interrogations | |
SU1737449A1 (en) | Priority device | |
SU1388863A1 (en) | Multichannel device for connecting subscribers to a common highway | |
SU1251079A1 (en) | Device for servicing interrogations | |
SU1524051A2 (en) | Dynamic priority device | |
SU1756888A1 (en) | Dynamic priority device | |
SU1176329A1 (en) | Dinamic priority device | |
SU754402A1 (en) | Device for input of digital-pulse information | |
SU1487041A1 (en) | Dynamic priority unit | |
SU1325462A1 (en) | Device for sorting binary numbers | |
SU1418698A1 (en) | Number sorting device | |
SU955065A1 (en) | Request service device | |
SU1361722A1 (en) | Code converter | |
SU805312A1 (en) | Device for priority connection of processors to common line | |
SU1001102A1 (en) | Priority device | |
SU1418740A1 (en) | Device for simulating mass service systems | |
SU1474853A1 (en) | Parallel-to-serial code converter |