SU1557564A1 - Priority device - Google Patents

Abstract

The invention relates to computing technology and can be used to organize priority service for requests of subscribers of a different category of complexity. The aim of the invention is to expand the field of application of the device by setting absolute and / or relative priorities when servicing requests. The priority device contains the request and operation mode registers and N (N is the number of device request inputs) request analysis blocks, each of which contains two OR elements, AND, NOT, OR-NOT elements and a masking unit. The device provides work in the modes of absolute, relative and mixed priorities. 1 il.

Description

The invention relates to computing and can be used to organize the priority service of the requests of subscribers of various categories of urgency.

The aim of the invention is to expand the field of application of the device by setting absolute and / or relative priorities when servicing requests.

The drawing shows the functional-. on the scheme of the proposed device priority.

The priority device contains a register of 1 requests, a register of 2 modes of operation, blocks 3 of analysis of requests, each of which contains the elements OR 4 and 5, the element AND 6, the element NOT 7 ,. the element OR NOT 8, block 9 masking. In addition, the device contains query inputs 10, mode setting inputs 11 and information outputs 12, and each query analysis block 3 contains query input 13, mode setting input 14, three control inputs 15-17 and three control outputs 18-2C, . information outlet 21.

The device works as follows.

In the initial state, in the absence of requests for the query inputs 12, the inverse outputs of register 1 contain signals 1. On the first control input 15 of the first query analysis block, O is present, the second and third control inputs 16 and 17 of the last query analysis block are 1.

Register 2 of the mode of operation serves to set the mode of operation of the device, and the presence of 1 or O in an arbitrary i-th (where N is the number of request inputs of the device) register bit 2 determines, respectively, the priority type of the 1st subscriber is absolute or relative relative

h |

Sl

The priority of the i-th subscriber means that after the end of the service of the current subscriber request for service, the 1st subscriber request will be selected regardless of whether there are requests from subscribers with numbers greater than i, provided that subscribers with numbers less than i have not set requests for service 10

living The absolute priority of the 1st subscriber means that his request interrupts the process of servicing any of the subscribers with numbers greater than i.

The operation of the masking unit 9 is carried out as follows:

The first input unit 90101

The second input block 90011

Block output 91101

Thus, if there is 1 at the second input of block 9, the signal at the output Q of block 9 repeats the input, and if there is 0, it is equal to 1 regardless of the value of the input signal.

The device can operate in three modes: full absolute priority, 25 now and ° ° Ritet “when all subscribers have absolute priority; full relative priority when all subscribers have a relative priority; mixed priority, when one part of subscribers, 0 has a relative priority, and the other part - absolute. The highest priority corresponds to the subscriber with the lowest sequence number, with an increase in the subscriber sequence number

15575644

OR NO 8 will be prohibited by signal 1, which spreads from the most priority output 12 along the chain of elements OR 4.

If in the process of servicing a request, for example, the second subscriber receives a request from the first (i.e. higher priority) subscriber, he interrupts the request of the second subscriber, and 1 appears on the first output 12 of the device and O on the second. be present at input 10 before the end of service, after which it is removed by sending a signal O to the corresponding request input 10. At the same time, the interrupted request is serviced after the service is completed, a higher priority request was received, if during this time s higher (compared with interrupted) priority.

The second mode is full relative.

In this mode, on all outputs of register 2 O signals are present. The relative priority mode is characterized by the fact that when service starts for a 1st subscriber, signal 1 from the corresponding 1st output 12 of the device is inverted into O in the HE element 7, post35

falls on the second inputs of blocks 9 of other blocks of 3 query analysis that have smaller sequence numbers. Since if the second input of block 9 O is present, its output signal will always be single regardless of the value of the signal at the first input of block 9, the occurrence of O at the input of block 9 of a higher priority block 3 (i.e., receipt of a higher priority request) does not result to a change in the state of 45 signals at the outputs 12 of the device. Thus, a higher priority request received during the service period of a low priority request

priority decreases.

Consider the first mode - full absolute priority.

In this mode, on all outputs of register 2 signals 1 are present,

which in each block 3 through the OR OR 5 signal arrive at the second input of block 9, as a result of which the output of block 9 in each block 3 repeats the signal at its information input.

In the absence of requests for information outputs 12 of the device, an O signal is present. When several or all subscribers simultaneously issue service requests, i.e. when signals 1 are fed to inputs 10, the output signal 1 of granting the right to service is only at information output 12, corresponding to the subscriber with the smallest sequence number from the number that made the requests; on the remaining outputs, the request signal from the output of register 1 through block 9 and the

now

In this mode, on all outputs of register 2 O signals are present. The relative priority mode is characterized by the fact that when service starts for a 1st subscriber, signal 1 from the corresponding 1st output 12 of the device is inverted into O in the HE element 7, postuni pRi ° ritet

falls on the second inputs of blocks 9 of other blocks of 3 query analysis that have smaller sequence numbers. Since if the second input of block 9 O is present, its output signal will always be single regardless of the value of the signal at the first input of block 9, the occurrence of O at the input of block 9 of a higher priority block 3 (i.e., receipt of a higher priority request) does not result to change the state of the signals at the outputs 12 of the device. Thus, a higher priority request received in the service period of a low priority request

This is blocked and can be accepted for service only after the end of the service of the current request.

Otherwise, the relative priority mode coincides with the absolute priority mode - in the absence of service requests and the absence of a serviced request, logical zeroes are present at the device outputs 12; If there are multiple service requests, when the current request ends, a higher priority request is selected.

Third mode - mixed priority

This case corresponds to the presence of different values of the signals in the bits of the register 2 modes of operation. In this case, if the i-th bit of the register of register 2 is written 1, then the i-th subscriber has an absolute priority and can interrupt the processing of requests of lower priority, if O is the relative priority.

Claims (1)

Invention Formula A priority device containing a register of requests and N (N is the number of request inputs of the device) of request analysis blocks, each of which contains the first OR element and the OR-NOT element, with the request inputs of the device connected to the inputs of the request register, the i-th (... N) the inverse output of which is connected to the request input of the 1st request analysis block, in which the output of the OR element is NOT connected to the information output of the request block and to the first input of the first OR element whose output is connected to the first output of the request analysis block, the first input ementa NOR coupled to a second input of the first OR gate and is the first control input request analysis unit. the information output of the 1st query analysis block is connected to the i-th information output of the device, the first control input of the 1st query analysis block, except the first one, is connected to 0 five The first output (i-1) -ro of the query analysis block, characterized in that, in order to expand the field of application of the device by setting absolute and (or) relative priorities when serving queries, the mode register is entered into it, and in each query analysis block - the second OR element, the AND element, the NOT element and the masking unit, the inputs of the mode register are connected to the inputs of the device mode setting, the 1st output of the mode register is connected to the mode settings input of the 1st request analysis block, in each request analysis block ny input coupled to the first input flare masking, the output of which is connected to the ring vto0 input OR-NO element, an output of OR-NO element is connected to the input member OSC whose output is connected to a second output request analysis unit, and the output element is connected to 5 by the third output of the query analysis block and the first input of the second OR element, the output of which is connected to the second input of the masking block, the second input of the second OR element is connected to the input of the setting of the query analysis block mode, the first and second inputs of the AND element are connected to the second and third controls respectively The second and third control inputs of the 1st query analysis block, except for N-ro, are connected to the second and third control outputs (i + 1) -ro of the query analysis block, respectively. 0 five "Si R TTT Compiled by V.Krasyuk Editor T.Parfenova Tehred L.OliynykKorrektorT.Malets Order 718 Circulation 569 VNIIPI State Committee for Inventions and Discoveries at the State Committee on Science and Technology of the USSR 113035, Moscow, Zh-35, Raushsk nab., 4/5) Production and Publishing Combine Patent, Uzhgorod, st. Gagarin, 101 Subscription