JPS6373425A - Control system for event processing order - Google Patents

Abstract

PURPOSE:To prevent the reversal of an event processing order when the processing is interrupted, etc., by adding the processing order numbers to the events produced at random and controlling the processing order of these events based on the order numbers. CONSTITUTION:When an event accepting part 11 accepts events and calls out a processing order number adding part 12. The part 12 adds the series numbers stored in an event number memory part 19 to the events 14 as the processing order numbers 15. Then the number 15 of the event 14 to be processed is compared with the next processing number stored in a next processing number memory part 18 through a number comparing part 22. Then an event processing part 23 is called out only when the coincidence is obtained between the processing numbers. If no coincidence is obtained, the relevant event 14 is subjected to re-queuing into a queue 13. A next processing number replacement part 24 replaces the contents of the part 18 at every end of the event processing and then decides the processing order number of the event to be processed next.

Description

[Detailed Description of the Invention] [Summary] In a processing system that processes events that occur randomly in the order in which they occur, a number indicating the processing order is assigned to the event, and the processing order of the event is controlled using the number. , prevents the processing order of events from being reversed when processing is interrupted.

[Industrial application field]

The present invention relates to an event processing order control system that can guarantee the processing order of randomly occurring events in a processing system such as an exchange system that controls state transitions based on events.

When executing a process that causes a state transition based on an event, the state may change to a different state depending on the processing order of the event. Therefore, in such a system, it is necessary to process events in the order in which they occur, and a method for guaranteeing the order in which events are processed is required.

[Conventional technology]

FIG. 5 is an example of state transition for detailed explanation of the present invention,
FIG. 6 shows an example of the processing order according to the conventional method.

To simplify the explanation, 1.For example, as shown in Fig. 5,
A case will be described in which the transition between the two states ``transmission disabled state 31'' and ``transmission enabled state S2J'' is controlled by a transfer prohibition (B) event and a transfer permission (A) event.

According to the conventional method, exclusive control of data to be processed by an event is simply performed using a data-in-use flag. Therefore, depending on the execution status of the task that processes the event, if the processing of the task is interrupted, the order of processing the event may be reversed.

For example, suppose that events occur in the order of transfer permission A■, transfer prohibition B■, and transfer permission A■ when the current state is ``send impossible state SIJ''.Follow the transition rules shown in Figure 5. For example, in the end, you must transition to "Ready to Send" [S2J.

According to the conventional method, a reversal of processing may occur as shown in FIG. The following will explain according to +al to +11 shown in FIG.

+81 Transfer permission A■ event occurs. This event is passed to the event processing section via a queue.

It is assumed that the data in use flag is "0".

Since the data in use flag is "0", the process for transfer permission A is started, and the data in use flag is set to "1".
is set to

[01 If a transfer prohibition B■ event occurs during execution of the transfer permission A■ process, that event is queued.

(d+ When it becomes necessary to interrupt the processing of transfer permission A■, the event of transfer permission A■ is queued at the back of the queue with the data in use flag set to "1°."

When the tel transfer permission A■ event occurs, this event is chained to the back of the queue.

(fl Event transfer permission B■ is taken out of the queue, but since the data in use flag is "1", it is requeued after the queue by exclusive control.

(a Next, event transfer permission A■ is retrieved.

Processing will resume.

(HL　Once the event transfer permission A■ process is completed.

The data in use flag is reset to "0".

Since the ill data in use flag is "0", exclusive control is not performed and processing for the next event transfer permission A2 in the queue is started.

[Problem that the invention seeks to solve]

According to the processing order shown in FIG.
Transition to 2J, and with the primary transfer permission A■, the state of [Ready to send 111is2J is continued, and finally the transfer prohibition B■
, transitions to "transmission unavailable status gsIJ". In other words,
Due to the reversal of the event processing order, what should have been a "ready to send status aSZ" is now "unable to send status BSIJ".
Become.

Note that when processing is interrupted, it may be possible to return the event being processed to the beginning of the queue instead of the end, but in that case, the event that is being processed may be returned to the top of the queue instead of the end, but in that case, subsequent events that process data unrelated to exclusive control There is a problem that it becomes impossible to take out the paper.

SUMMARY OF THE INVENTION The present invention aims to solve the above-mentioned problems and provides a system that can easily guarantee the order of event processing even when processing is interrupted.

[Means for solving problems]

FIG. 1 shows an example of the basic configuration of the present invention.

In FIG. 1, 10 is a processing device consisting of a processor and memory, 11 is an event reception unit that receives and queues events, 12 is a processing sequence number assigning unit that assigns a processing sequence number to the received event, and 13 is an event processing unit. 14 is an event, 15 is a processing order number set for each event, 16 is a data section that stores processing target data, 17 is a data in use flag used for exclusive control, and 18 is a data to be processed next A next processing number storage unit that stores the sequence number of an event; 19 is a processing sequence number assigning unit 12;
20 is a next processing number storage section 18 that stores a processing order number to be assigned to the next event.
21 is an order control unit that controls the processing order, and 22 is an event processing order number 1.
5 and the number stored in the next processing number storage section 18; 23 is an event processing section that processes events; and 24 is a next processing number updating section that updates the contents of the next processing number storage section 18. represents.

When the event receiving unit 11 receives an event, the processing sequence numbering unit 1 calls the processing sequence numbering unit 12.
2 assigns the serial number stored in the primary event number storage unit 19 to the event as a processing order number. Each event 14 has a processing order number 15 according to the reception order.

The exclusive control unit 20 sets the data-in-use SORAG 17 to “0”/
According to "1", exclusive control of processing is performed, and processing similar to conventional processing is performed.

In the case of the present invention, the order control unit 21 controls the processing order. That is, the processing order number 15 of the event 14 to be processed and the next processing number stored in the primary processing number storage section 18 are compared by the 1 number comparison section 22, and only when they match, the event processing section 23 is called. , - if not defeated.

Requeue the event 14 to queue 13.

The next processing number updating section 24 performs a process of updating the contents of the primary processing number storage section 18 every time the processing of an event is completed, and determining the processing order number of the event to be processed secondarily.

[Effect]

The processing order number assigning unit 12 assigns a serial number to each event in the order of reception. On the other hand, the primary processing number storage unit 18 stores the next processing number corresponding to the processing order number of the event to be processed primarily for each data to be processed, and updates this next processing number every time the processing of the event is completed. Therefore, even if the order of events in the queue 13 changes due to interruption of the 5 processing, etc., the processing order is guaranteed.

〔Example〕

FIG. 2 shows an example of a system to which the present invention is applied, FIG. 3 is an explanatory diagram of processing in an embodiment of the present invention, and FIG. 4 shows an example of an event processing order according to the present invention.

The present invention can be applied to, for example, an exchange system as shown in FIG. 2 that processes and controls state transitions based on events. In FIG. 2, 30 is a network for switching connection of communication paths, 31 is a central processing unit (CC), and 3
2 represents a main memory (MEM), and 33 represents a trunk.

The central processing unit 31 controls the network 30 based on events from the trunk 33 having an interface function with nine games, and the event processing order control method of the present invention explained in FIG. 1 is used to control the state transition at this time. By using , it is possible to correctly control the processing order of events.

The flow of processing when focusing on one event will be described with reference to FIG. Numbers (i) to (1x) in the following explanation are (i) to (ix) shown in FIG.
corresponds to

(i) When an event occurs, processing sequence number assigning unit 1
2 reads the processing order number from the primary event number storage section 19 and assigns the processing order number to the event l.

(11) Add "1" to the contents of the next event number storage section 19 to prepare a processing order number to be given to the secondary event.

(iii) Data in use Sorag 17 determines whether the data to be processed by the event is in use 6 If it is in use, transfers control to processing (1x);
WAIT.

(iv) If the data is not in use, compare the processing order number assigned to the event with the number stored in the primary processing number storage section 18. If not equal, process (ix)
Transfer control to and wait.

(V) If they are equal, the data in use flag 17 is set to "1" and the data is in use.

(vi) The event is passed to the event processing unit 23, and processing such as state transition regarding the event is executed.

(vi) When the event processing is completed, the primary processing number updating unit 24 changes the contents of the secondary processing number storage unit 18 to “
1'' is added to indicate the processing order number of the event to be processed next.

(vyii) Set the data in use flag 17 to "O", cancel the data in use state, and end the processing of this event.

(IX) If the data is in use or the processing order numbers do not match, the event is queued in queue 13 and waits until the next event schedule opportunity comes.
do.

For example, in a system that performs state transitions as shown in FIG. 5, when the current state is "transmission impossible state S1", the event is transfer permission A■.

When transfer prohibition B■ and transfer permission A■ occur in this order.

The processing order according to the present invention is as follows.

Hereinafter, explanation will be given according to +al to U) shown in FIG.

(An event of 81 transfer permission A■ occurs. The processing order number ■ prepared in the 9th event number storage section 19 is set for this event, and it is connected to the queue 13. Contents of the next event number storage section 19 is updated to the secondary number ■.

(b) The data in use flag is “0” and the event processing order number ■ and the next processing number stored in the primary processing number storage unit 18 match.

Processing for transfer permission A■ is started. The data in use flag is set to 11''.

fcl Transfer prohibition B■ while executing transfer permission A■
When an event occurs, a processing order number ■ is set for this event and it is placed in a queue.

The next event number storage section 19 is updated to ■.

If it becomes necessary to interrupt the processing of fdl transfer permission A■.

Transfer permission A with the data in use flag set to “1”
events are placed later in the queue.

(When an event of 81 transfer permission A■ occurs, a processing order number [phase] is set to this event, and the zero-order event number storage unit 19 connected after the queue is updated to ■.

In event (transfer prohibited B■) is taken out from the queue, but since the data in use flag is "1",
Exclusive control allows requeuing after queuing.

(9) Next, the event (transfer permission A■) is retrieved and the process is restarted.

[fil] When the processing of the event (transfer permission A■) is completed, the contents of the primary processing number storage unit 18 are updated to the primary number ■, and the data 1 in use flag is reset to "0".

Since the fll data in use flag is "O", exclusive control is not performed and the next event (transfer permission A) in the queue is taken out. but.

Processing order number ■ of this event and primary processing number storage unit 1
8 does not match the stored number ■, so this event is requeued to the end of queue 13.

('') Next, the next event in the queue (transfer permission B■) is retrieved. Since the processing order number ■ of this event matches the contents of the secondary processing number storage unit 18,
Processing begins.

After the processing of the event (transfer permission B■) is completed.

The event (transfer permission A■) is retrieved and processed.

According to the conventional system, the processing is reversed as shown in FIG. 6, but according to the present invention, events are processed in the order in which they are received.

〔Effect of the invention〕

As described above, according to the present invention, the processing order of events is not reversed regardless of the execution status of the task that processes the events, and the processing order according to the order in which the events occur can be guaranteed.

[Brief Description of the Drawings] Fig. 1 is an example of the basic configuration of the present invention, Fig. 2 is an example of a system to which the present invention is applied, Fig. 3 is a processing explanatory diagram of an embodiment of the present invention, and Fig. 4 is an example of the basic configuration of the present invention. Example of event processing order according to the present invention, fifth
The figure is an example of state transition for detailed explanation of the present invention.
The figure shows an example of the processing order according to the conventional method. In the figure, 10 is a processing device, and 11 is an event reception unit. 12 is a processing sequence number assigning section, 13 is a queue, 14 is an ipen), 15 is a processing sequence number, 16 is a data section, 17 is a data in use flag, 18 is a next processing number storage section, 19 is a next event number storage 20 is an exclusive control section, 21 is an order control section, 22 is a number comparison section, 23 is an event processing section, 2
4 represents a next processing number update section. Patent Applicant Fujitsu Co., Ltd. Patent Attorney Yoshiyoshi Ogasawara 2nd flash〉To name and 5B Moon - Poisonous〒L I row 1 Ru 3 - Sun and moon Shiha 3 folding fan 4m

Claims (1)

[Scope of Claims] In a processing system that processes randomly occurring events in the order in which they occur, processing sequence number assigning means (12 )and. Next processing number storage means (18) for storing the sequence number of the event to be processed next;
) with the stored sequence number, and if they do not match,
order control means (21) for requeuing the event in the queue; and next processing number storage means (18) for requeuing the event in the queue.
) and a next processing number updating means (24) for updating the sequence number stored by the event controller (24) to the sequence number to be processed next, thereby controlling the processing order of events. method.