JPH02146658A - Priority processing system - Google Patents

Abstract

PURPOSE:To equally carry out the priority processes among >=3 request ports by deciding the priority of these ports with use of a priority port pointer consisting of a counter or a random number generator. CONSTITUTION:A counter having the number of bits corresponding to the number of request acceptance ports or a random number generator 300 which produces the random numbers in number equal to the corresponding bits is used together with the priority process decision combining means 331 and 324. These means 331 and 324 decide the request of a specific port to be accepted based on the value of the counter or the generator 300 in the case >=2 requests are inputted to the request accepting ports P0 - P3. Then the values shown by the priority port pointer 300 are ascendingly set and the request of the nearest port is accepted. Thus it is possible to realize a priority processing system that can equally carry out the priority processes among ports.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a priority processing method, and particularly to a request reception port priority processing method in a device having a plurality of request reception ports.

[Prior Art] Conventionally, this type of priority processing method, for example, as shown in FIG.
Buffer register 11, buffer register 10, and buffer register 1 of request 101 that is manually input to 1
When requests are simultaneously input to gates 1 and 1, gates 20 and 21 are used to cancel the output of the buffer register 11, and gates 20 and 21 are used to cancel the output of the buffer register ]0.
22.23 and K) Select the output of 20.22 and accept the request port 100 (selector '50 which outputs No. 5 POGO 200, select the output of game 1-21.23, and select the port) The reception of the request 101 input to the selector 5 which outputs the signal p I GO201 and the buffer register 10.11 outputs an inverted signal to the flip-flop 40 at J-. , selectors 50, 5].

The operation will be explained below. Request 1- 0 0.

If only J4 of 101 is input, it corresponds to
Reception (-1 signals 200, 201 are output. When both Tsukunis l-100 and 101 are manually operated at the same time, J-
Depending on the state of the flip-flop 40, the reception is signal 2
Either 00 or 201 is output. Also, the state of the flip-flop 40 in J- is Tsukunis l-100, 101.
are reversed each time they are input simultaneously, so that the priorities of ports 0 and 2 are equally divided.

Next, FIG. 3 shows a case with four ports. In this case, the gates 60 to 63 allow the gates 60 to 63 to convert the board 1-PO to P3.
Priority is set towards Gate 64~
67, the priority is set from port P3 to P(1), so when there are only two ports as shown in Fig. 2, it is difficult for the priority for boat reception to be equally divided.

[Problem to be Solved by the Invention] Therefore, in the conventional priority processing method described above, when the number of request ports exceeds three, the port reception has a drawback that the priority order is difficult to be divided evenly. For example, in Figure 3, if requests are always sent to ports O to 3 at the same time, only requests from ports 0 and 3 will be accepted, and requests from ports 1 and 2 will never be accepted. There is a drawback.

SUMMARY OF THE INVENTION In view of the above drawbacks, the technical object of the present invention is to provide a priority processing method that can evenly distribute priority processing among boats even when the number of request ports exceeds three.

[Means for Solving the Problems] The present invention provides an apparatus in which a plurality of request receptions have a port, and in which two or more requests are manually input to the port at the same time, the request reception is performed depending on the number of ports. According to a counter with a corresponding number of bits or a random number generator that generates a random number with the corresponding number of bits, and the value of the counter or the value of the random number generator, the request reception is performed when two or more requests are input to the host. In some cases, a priority processing method is obtained which is characterized by comprising a priority processing determination combination means for determining which port a request is to be accepted.

[Example] Next, an example of the present invention will be described with reference to the drawings.

FIG. 1 shows an embodiment of the present invention in which there are four request boats PO to P3. a priority boat pointer 300 that counts up or generates a random number;
The output of the priority port pointer 300 is 10, +1, +2,
Adders 310 to 313 that add +3, respectively, and a decoder 320 that decodes the outputs of the adders 310 to 313.
.about.32B, and an encoder 330 that encodes the outputs of gates 400, 410, 420-423 and gates 420-423. ! :Adder 310 with output of encoder 330
313, a decoder 324 that decodes the output of the selector 331, and a gate 410 that outputs a signal POGO-P3GO for receiving a request photo.

The operation will be explained below. First, request port PO~
For example, if a request 104 is input to one of P3, the priority port pointer 300 changes from "0" to "
3", but the decoders 320 to 3
24, encoder 3301 gate 400, 420-42
3,410.

The selector 331 selects the receiving port 2 of request port 2.
A transmission signal P2GO 204 is output.

Next, when requests 1, 13, and 105 are manually input to the two request ports PI and P3, the priority port pointer 300 indicates a certain number from "0" to "3" at this time as well. For example, the value of the priority pointer 300 is “
0”, Rifnis!・Ho 1・] (D Uke(”
If the I signal P I G O 203 is 1 m, the reception will similarly receive the signal P 1 - If the G O 203 is "2", the reception will receive the signal P3. P3GO205 is output.

In other words, requests for the closest port in ascending order from the value indicated by the priority port pointer 300 are accepted. The value of the priority port pointer 300 is constantly updated, so that even if there are two or more requests in requests 102 to 105, all port requests are accepted equally (almost randomly).

[Effects of the Invention] As explained above, the present invention uses a priority port pointer configured with a counter or a random number generator, and determines the priority order among ports, thereby processing three or more requests. Having ports has the effect that priority processing can be equally distributed among the ports.

[Brief explanation of the drawing]

FIG. 1 is an embodiment of the present invention, and FIGS. 2 and 3 are illustrations of conventional techniques. 10-15... Buffer register, 100-105.
...Request, 20~23.60~67°400.4
10,420~423...Gate, 30°31...
Request number determination circuit, 40...Flip-flop in J-, 50, 51, 331...Selector, 320-3
24...Decoder, 330...Encoder, 100
~105...Request, 110 111...Inverted signal, 200-205...Request acceptance signal, 5
1...Selection signal, 300...Priority port pointer,
310-313...Adder.

Claims (1)

[Scope of Claims] 1) In an apparatus having a plurality of request acceptance ports and in which two or more requests are simultaneously input to the plurality of request acceptance ports, a counter having a number of bits corresponding to the number of request acceptance ports; A priority processing method characterized by comprising a priority processing determination combination means for determining from which port a request is accepted when two or more requests are input to the request reception port, based on the value of the counter. 2) In a device having a plurality of request acceptance ports and in which two or more requests are simultaneously input to the plurality of request acceptance ports, a random number generator that generates a random number with a number of bits corresponding to the number of request acceptance ports; A priority processing method characterized by comprising a priority processing determination combination means for determining from which port a request is to be accepted when two or more requests are input to the request receiving port, based on a value of a random number generator.