SU1411744A1 - Priority device - Google Patents
Priority device Download PDFInfo
- Publication number
- SU1411744A1 SU1411744A1 SU853901256A SU3901256A SU1411744A1 SU 1411744 A1 SU1411744 A1 SU 1411744A1 SU 853901256 A SU853901256 A SU 853901256A SU 3901256 A SU3901256 A SU 3901256A SU 1411744 A1 SU1411744 A1 SU 1411744A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- block
- request
- information
- Prior art date
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
ключей к выходу третьего элемента ИЛИ и к установочному входу счетчика, установочный вход регистра запроса подключен к выходу первого блока элементов ИЛИ, информационный вход второго дешифратора подключен к выходу счетчика, вход конца обслуживани устройства подключен к второму входу четвертого здемента ИЛИ, выход которого подключен к установочному входу регистра текущего приоритета, информационный вход которого подключен к выходу второго блока элементов ИЛИ, первый вход которого подключен , к выходу блока элементов И и к информационному входу/выходу устройства, а второй вход второго блока элементов ИЛИ подключен к первому входу блока элементов Инк выходу блока пам ти, вход сброса устройства подключен к второму входу третьего элемента ИЛИ, вход Чтение блока пам ти подключен к выходу первого элемента ИЛИ, вход записи адреса устройства подключен к стробирующему входу счетчика, вход чтени устройства подключен к второму входу блока эле-, ментов И, вход записи устройства - к входу Запись блока пам ти.keys to the output of the third element OR and to the installation input of the counter, the installation input of the request register is connected to the output of the first block of elements OR, the information input of the second decoder is connected to the output of the counter, the service end input of the device is connected to the second input of the fourth end OR, whose output is connected to the installation the input of the current priority register, whose information input is connected to the output of the second block of OR elements, the first input of which is connected, to the output of the block of AND elements and to the information The device’s input / output, and the second input of the second block of elements OR are connected to the first input of the block of Inc elements, the output of the memory block, the reset input of the device is connected to the second input of the third element OR, the input Read of the memory block is connected to the output of the first element OR, the write input the device address is connected to the gate input of the counter, the device’s read input is connected to the second input of the I block, and the device’s write input to the Record input of the memory block.
1 .one .
Изобретение относитс к вычислительной технике, в частности к устройствам приоритетного обслуживани запросов, и может быть использовано в системе обмена информацией. 5The invention relates to computing, in particular, to devices for priority service of requests, and can be used in an information exchange system. five
Цель изобретени - расширение функциональных возможностей устройства за счет обслуживани запросных сигналов как потенциального, так и импульсного типов. ,10The purpose of the invention is to expand the functionality of the device by servicing the request signals of both potential and pulse types. ,ten
На чертеже изображена блок-схема устройства.The drawing shows a block diagram of the device.
Устройство содержит информационный вход/выход 1, адресный вход 2, вы- ход 3 прерьшани , блок 4 пам ти, счетчик 5, регистр 6 текущего приоритета , коммутатор 7 запросов, дешифратор 8, элемент И 9, схему 10 сравнени , триггер 11 запроса, элемент И 12, регистр 13 запросов, элемент 20 ИЛИ 14/ блоки 15 и 16 элементов ИЛИ, элементы ИЛИ 17 и 18, дешифратор 19, вход 20 конца обслуживани , такто- вьш вход 21, группу запросных входов 22, вход 23 сброса, вход 24 начальной установки, вход 25 записи ; приоритета, вход 26 записи, вход 27 чтени , вход 28 записи адреса, блок 29 элементов И и элемент ИЛИ 30.The device contains information input / output 1, address input 2, output 3 chipping, memory block 4, counter 5, current priority register 6, request switch 7, decoder 8, AND 9 element, comparison circuit 10, request trigger 11, element 12, query register 13, element 20 OR 14 / blocks 15 and 16 elements OR, elements OR 17 and 18, decoder 19, service end input 20, clock input 21, group of query inputs 22, reset input 23, input 24 initial settings, entry 25 entries; priority, write input 26, read input 27, address write input 28, AND block 29 and OR 30 block.
Приоритетное устройство работает 9 следздющим образом.The priority device works in the 9th way.
Предварительно в блок 4 пам ти записьшают информацию о всех обслужи-. ваемых абонентах: маскирование запроса , приоритет абонента, тип запроса. 35 Запись происходит следующим образом.Information about all services is preliminarily recorded in block 4 of memory. subscribers: masking request, subscriber priority, type of request. 35 Recording occurs as follows.
2525
00
0 0
9 9
5 five
5five
Сигнал, содержащий в себе информацию об абоненте, через информацион- ньй вход/выход 1 устройства поступает на информационный вход блрка 4 пам ти. Сигнал, содержащий в себе адрес чейки блока 4 пам ти, через адресный вход 2 устройства поступает на информационный вход счетчика 5. Сигнал со входа 28 записи адреса 28 устройства поступает на стробирующий вход счетчика 5. Таким образом, на выход счетчика 5 переноситс сигнал с адресного входа 2 устройства, ко- торьй поступает на адресный вход блока 4 пам ти.The signal containing the subscriber information, via the information input / output 1 of the device, enters the information input of the memory 4. The signal containing the cell address of the memory block 4 through the address input 2 of the device enters the information input of the counter 5. The signal from the input 28 of the recording of the address of the device 28 enters the gate input of the counter 5. Thus, the output of the counter 5 carries the signal from the address input 2 of the device, which arrives at the address input of the memory block 4.
Сигнал с входа 26 записи устройства поступает на вход Запись блока 4 пам ти.. Таким образом, в чейку блока 4 пам ти, адрес которой определ етс сигналом на адресном входе 2 устройства, заноситс информаци с информационного входа/выхода 1 устройства . Запись в другие чейки блока 4 пам ти происходит аналогично . Кажда чейка блока 4 пам ти соответствует одному обслуживающему абоненту, причем перва чейка соответствует одному обслуживающему абоненту, причем перва чейка соответствует абоненту, имеющему самый высший приоритет,.а последн - абоненту , имеющему самый низший приоритет . Информаци в блоке 4 пам ти может измен тьс и в дальнейшем в процессе работы.устройства.The signal from the device record input 26 is input to the record of memory block 4. Thus, the cell of memory block 4, whose address is determined by the signal at device address input 2, records information from the device information input / output 1. Writing to other cells of memory block 4 is similar. Each cell of memory block 4 corresponds to one serving subscriber, with the first cell corresponding to one serving subscriber, the first cell corresponding to the subscriber having the highest priority, and the last to the subscriber having the lowest priority. The information in memory block 4 may be further modified during operation of the device.
После занесени информации об абонентах в блок 4 пам ти приоритетное устройство .переводитс в исходное состо ние, т.е. сигнал с входа 24 на- чальной установки устройства поступает одновременно на входы элемента ИЛИ 14, блока 15 элементов ИЛИ и элемента ИЛИ 17. Активный сигнал с выхода элемента ИЛИ 14 поступает одновременно на установочные входы триггера П запроса и счетчика 5,. который переводит их в исходное состо ние , т.е. на выходе счетчика 5 устанавливаетс адрес чейки блока 4 пам ти, в. которой записана информаци об абоненте, имеющем самый высший приоритет, а на выходе триггера 11 запроса устанавливаетс сигнал.After the subscriber information has been entered into the memory block 4, the priority device is transferred to the initial state, i.e. the signal from the input 24 of the initial installation of the device simultaneously arrives at the inputs of the element OR 14, the block 15 of the elements OR, and the element OR 17. The active signal from the output of the element OR 14 is fed simultaneously to the installation inputs of the trigger P request and counter 5 ,. which brings them back to their original state, i.e. at the output of the counter 5, the cell address of the memory block 4 is set, c. where the information about the subscriber having the highest priority is recorded, and a signal is set at the output of the request trigger 11.
означающий дл обслуживающего устрой-20 на другой вход которой поступает сигства , что нет прерывани . Активный сигнал с выхода блока 15 элементов ИЛИ поступает на установочный вход регистра 13 запросов, что приводит к его сбросу. Активный сигнал с выхода элемента ИЛИ 17 поступает на установочный вход регистра 6 текущего приоритета, что приводит к установке на его вьпсоде сигнала, соответствующего самому низшему приорите- зо регистре 6 текущего приоритета, тоmeaning for the service device-20, to the other input of which the message arrives that there is no interruption. The active signal from the output of the block 15 elements OR is fed to the installation input of the register 13 requests, which leads to its reset. The active signal from the output of the element OR 17 goes to the setup input of the register 6 of the current priority, which leads to the installation on its vpsode signal corresponding to the lowest priority register 6 of the current priority, then
ту.that
Пока не по витс хот бы один запрос на прерьшание, поступающий с группы запросных входов 22 устройст ва на стробирующий вход регистра 13 запросов, приоритетное устройство находитс в режиме ожидани запроса , так как запрещающий сигнал с выхода регистра 13 запросов одновременно поступает на второй вход элемента И 12 и на вход элемента ИЛИ 30, что. преп тствует по влению активных сигналов на их вькодах, которые соединены соответственно со счетным входомUntil at least one request for termination coming from the group of request inputs 22 of the device to the gate input of register 13 of requests is prioritized, the priority device is in the request waiting mode, since the inhibit signal from the output of register 13 of requests is simultaneously received at the second input of the AND element 12 and the input element OR 30 that. prevents the appearance of active signals on their codes, which are connected respectively to the counting input
счетчика 5 и входом Чтение блока 4 дд ° стробирующий вход триггера 1Icounter 5 and input Read unit 4 dd ° gate input trigger 1I
пам ти.memory
При по влении с группы запросных , входов 22 устройства запроса на пре- рьтание от абонента на выходе регистра 13 запросов по вл етс активный сигнал, который одновременно поступает на вход элемента И 12, на вход элемента ИЛИ 30 и на информационный вход коммутатора 7 запросов. На вход элемента И 12 с тактового входа 21 устройства поступают посто нно сигналы с определенной частотой. Эти сигналы с выхода элемента И I2 поступают на счетный вход счетчика 5. Счетl1744When appearing from the group of interrogation inputs 22, the interrogation request device from the subscriber at the output of the query register 13 appears the active signal, which simultaneously enters the input of the AND 12 element, the input of the OR 30 element, and the information input of the request switch 7. The input element And 12 from the clock input 21 of the device receives a constant signal with a certain frequency. These signals from the output of the element I I2 arrive at the counting input of the counter 5.
чикchik
с (Q |5 with (Q | 5
5 начинает работать в счетном режиме. Активный сигнал с выхода элемента ИЛИ 38, поступа на вход Чтение блока 4 пам ти, переводит его в режим чтени .5 starts working in counting mode. The active signal from the output of the element OR 38, arriving at the input Reading block 4 of memory, puts it into read mode.
Так как выход счетчика 5 соединен, с адресным входом блока 4 пам ти, происходит последовательньй опрос всех чеек блока 4 пам ти, причем опрос начинаетс с чейки, в которой записана информаци о б абоненте, имеющем самый высший приоритет. Выход счетчика 5 также соединен с адресным входом коммутатора 7 запросов и с информационным входом дешифратора 19. Сигнал с выхода блока 4 пам ти одновременно поступает на вход дешифратора 8, на вход схемы 10 сравнени ,Since the output of the counter 5 is connected to the address input of the memory 4, a sequential polling of all the cells of the memory 4 occurs, and the polling starts from the cell in which information about the subscriber with the highest priority is recorded. The output of counter 5 is also connected to the address input of the request switch 7 and to the information input of the decoder 19. The signal from the output of memory block 4 is simultaneously fed to the input of the decoder 8, to the input of the comparison circuit 10,
нал с выхода регистра 6 текущего приоритета. Схема 10 сравнени сравнивает приоритет, записанный в ре- с гистр 6 текущего приоритета, с прио- ритетами, записанными в чейках бло ка 4 пам ти.from the output of register 6 of the current priority. The comparison circuit 10 compares the priority recorded in the register of the current priority register 6 with the priorities recorded in the memory block 4.
Если схема I О сравнени обнарзпки- вает, что приоритет абонента выше или равен приоритету, записанномуIf the IO comparison scheme reveals that the subscriber’s priority is higher than or equal to the priority recorded
5five
Q Q
с выхода схемы 10 сравнени на вход элемента И 9 поступает активный сигнал . Если дешифратор .8 обнаруживает незамаскированный запрос нужного ти- па, то с его выхода на вход элемента И 9 поступает активный сигнал. Если коммутатор 7 запросов обнаружи- - вает запрос от абонента, то с его выхода на вход элемента И 9 поступает активный сигнал.from the output of the comparison circuit 10, the active signal is fed to the input of the AND 9 element. If the decoder .8 detects a non-masked request of the required type, then an active signal comes from its output to the input of the And 9 element. If the request switch 7 detects a request from the subscriber, then an active signal comes from its output to the input of the And 9 element.
При наличии одновременно трех активных сигналов на входах элемента И 9 на его выходе вл етс активный сигнал, который поступает одновремен0If there are simultaneously three active signals at the inputs of the And 9 element, its output is the active signal, which arrives simultaneously
5five
запроса, на вход элемента ИЛИ 18 и на стробирующий вход дешифратора 19, что приводит к перебросу триггера 11 запроса, по влению активных сигналов на выходах элемента ИЛИ 18 и дешифратора 19. С выхода триггера 11 запроса выдаетс сигнал прерьтани в обслуживающее устройство через выход 3 прерывани устройства. Одновременно этот сигнал поступает на входы элементов И 12 и ИЛИ 30. Это приводит к прекращению прохождени сигналов с тактового входа 21 устройства на выход элемента И 12, что при|водит к окончанию счетного режима |счетчика 5.request, the input element OR 18 and the gate input of the decoder 19, which causes the request trigger 11 to be thrown, active signals are output on the OR 18 and the decoder 19 outputs. The request trigger signal 11 is output from the request trigger 11 output to the output 3 of the interrupt devices. At the same time, this signal arrives at the inputs of the AND 12 and OR 30 elements. This leads to the cessation of the passage of signals from the clock input 21 of the device to the output of the AND 12 element, which leads to the end of the counting mode | of the counter 5.
j Активный сигнал на-входе элемен- та ИЛИ 30 продолжает поддерживать активный сигнал на его выходе, что продлевает режим чтени блока 4 пам ти . Активный сигнал с выхода дешифратора 19 поступает на вход блока 15 элементов I-UM, что приводит к по вле нию активного сигнала на его выходе, который поступает на установочный зход регистра 13 запросов. Сбрасыва- гтс именно тот запрос, по которому зьщан сигнал прерывани в обслужива- цее устройство. Активный сигнал с выхода элемента ИЛИ 18 поступает на :тробирующий вход регистра 6 текущего приоритета, что приводит к запи :и в этот регистр приоритета с выхода блока 4 пам ти через блок 16 элементов ИЛИ.j The active signal at the input of the element OR 30 continues to maintain the active signal at its output, which prolongs the reading mode of memory block 4. The active signal from the output of the decoder 19 is fed to the input of the block 15 of I-UM elements, which leads to an active signal at its output, which is fed to the installation entry register of the query 13. A drop is exactly the request for which the interrupt signal is sent to the service device. The active signal from the output of the element OR 18 is fed to: the tamping input of the register 6 of the current priority, which leads to the record: and into this priority register from the output of memory block 4 through the block of 16 OR elements.
Когда обслуживающее устройство примет сигнал прерьгоани , оно по иходу 27 тени устройства выдает 1КТИВНЫЙ сигнал, который поступает на вход блока 29 элементов И, что приводит к трансл ции информации о Выхода блока 4 пам ти на информационный вход/выход 1. устройства. Таким образом, обслуживающее устройст- 1ю прочтет с приоритетного устройЬт- ja тип и приоритет абонента. Затем обслуживающее устройство по входу устройства вьщает активный сигнал, который сбрасывает триггер П запроса и счетчик 5, подготавлива тем самым приоритетное устройство к дальнейшей работе.When the servicing device receives the signal of the pregloan, it, on the way of the device shadow 27, generates a 1K signal, which is fed to the input of the block 29 of the elements AND, which translates the information about the output of the memory 4 to the information input / output 1. of the device. Thus, the server will read from the priority device the type and priority of the subscriber. Then, the servicing device, at the input of the device, inserts the active signal, which resets the trigger P of the request and the counter 5, thereby preparing the priority device for further operation.
После окончани обслуживани або- 1 1внта обслуживающее устройство по ходу 20 конца обслуживани устрой- ifcTBa вьщает активный сигнал, поступающий на вход элемента ИЛИ 17, и . Активный сигнал на его выходе уста- йавливает регистр 6 текущего приоритета в исходное состо ние, т.е. заносит в него сигнал, соответствующий самому низшему приоритету.After the termination of the service of the 1-1vnta servicing device along the 20th end of the servicing of the device, the ifcTBa activates the active signal arriving at the input of the element OR 17, and. The active signal at its output sets the current priority register 6 to the initial state, i.e. enters the signal corresponding to the lowest priority.
Если во врем обслуживани какого- либо абонента по вл етс запрос от абонента с более низким приоритетом , то приоритетное устройство не вьщает сигнал прерьшани по выходу 3 прерьшани , так как с выхода схемы JO сравнени на вход элемента И 9 поступает запрещающий сигнал и триггер J1 запроса не перебрасьшаетс .If, during the service of a subscriber, a request from a subscriber with a lower priority appears, the priority device does not receive a stop signal on exit 3, since from the output of the comparison circuit JO, the inhibit signal and request trigger J1 come from the output of the comparison circuit JO. Do not transfer.
Если во врем обслуживани какоголибо абонента по вл етс запрос от абонента с более высоким приоритетом, то приоритетное устройство вьщает сигнал прерывани по описанному принципу . Обслуживание абонента с болееIf during the service of any subscriber a request from a subscriber with a higher priority appears, the priority device triggers the interrupt signal according to the described principle. Subscriber service with more
Низким приоритетом прекращаетс и начинаетс обслуживание абонента с более высоким приоритетом. После конча- ни обслуживани этого абонента обслуживающее устройство устанавливаетThe low priority is terminated and service to the subscriber with a higher priority begins. After the end of the service of this subscriber, the service device sets
на информационном входе/выходе 1 устройства информацию, соответствующую Приоритету того абонента, обслуживание которого прервано. Эта информаци поступает на вход блока 16 элементов ИЛИ и переноситс на его выход , который соединен с информацион- ным входом регистра 6 текущего приоритета . Далее обслуживающее устройст-- во устанавливает активный сигнал наon the information input / output 1 of the device information corresponding to the Priority of the subscriber whose service was interrupted. This information is fed to the input of block 16 of the OR elements and is transferred to its output, which is connected to the information input of register 6 of the current priority. Next, the server sets the active signal to
входе 25 записи приоритета устройства , который поступает на вход элемента ИЛИ 18, с выхода которого активный сигнал поступает на стробирующий вход регистра 6 текущего приоритета,input 25 records the priority of the device, which is fed to the input of the element OR 18, from the output of which the active signal goes to the strobe input of the register 6 of the current priority,
что приводит к записи в него приори- тета абонента, обслуживание которого прервано. Далее обслуживание этого абонента продолжаетс .which leads to the recording of the priority of the subscriber whose service is interrupted. Further, the service of this subscriber continues.
По приходу очередного незамаскированного запроса от абонента последовательность всех операций повтор ет- с .Upon the arrival of the next unasked request from the subscriber, the sequence of all operations is repeated.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853901256A SU1411744A1 (en) | 1985-05-12 | 1985-05-12 | Priority device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU853901256A SU1411744A1 (en) | 1985-05-12 | 1985-05-12 | Priority device |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1411744A1 true SU1411744A1 (en) | 1988-07-23 |
Family
ID=21179288
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU853901256A SU1411744A1 (en) | 1985-05-12 | 1985-05-12 | Priority device |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1411744A1 (en) |
-
1985
- 1985-05-12 SU SU853901256A patent/SU1411744A1/en active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР 638963, кл.С 06 F 9/46, 1979. Авторское свидетельство СССР № 1056199, кл.С 06 F 9/46, 1983. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
SU1411744A1 (en) | Priority device | |
SU1119014A1 (en) | Multichannel priority device | |
SU1679498A1 (en) | Device to communicate data sources to the common bus | |
SU1446620A1 (en) | Priority interrupt device for electronic computer | |
SU1084794A1 (en) | Device for servicing requests according to arrival order | |
SU1383374A1 (en) | Device for checking i/0 interface | |
SU1439608A1 (en) | Device for interfacing "k" information sources with computer | |
SU1200271A1 (en) | Interface for linking computer with user | |
SU1603393A2 (en) | Device for controlling exchange between processor and memory | |
SU1495792A1 (en) | Subscriber request servicing unit | |
SU1456956A1 (en) | Multichannel device for controlling the servicing of requests in the order of arrival | |
SU1171793A1 (en) | Variable priority device | |
SU1564635A1 (en) | Device for interfacing subscribers with m computers | |
SU1200273A1 (en) | Information input device | |
SU1756888A1 (en) | Dynamic priority device | |
RU2020560C1 (en) | Device for connecting data source to common trunk | |
SU1658159A1 (en) | Device for user interfacing to a computer | |
RU2108618C1 (en) | Multichannel priority device | |
SU1458873A2 (en) | Multichannel device for priority connection of users to shared trunk line | |
SU1411767A1 (en) | Selective switching system | |
SU1612303A1 (en) | Myltichannel device for priority connection of data sources to common trunk | |
SU1608694A2 (en) | Device for information searches | |
SU1481854A1 (en) | Dynamic memory | |
SU1070554A1 (en) | Device for organizing queue | |
SU1674140A2 (en) | Input-output interface controller |