JPS6174056A - Synchronizing control system - Google Patents

Abstract

PURPOSE:To carry out a simple synchronizing control by using an information word indicating all processes or devices required for carrying out a synchronous operation and an information word indicating individually a process or a device for carrying out a request. CONSTITUTION:Plural processes 1-1-1-4 for requesting a process are connected to a process to be requested for processing 2. An information indicating all processes required for carrying out a synchronous operation and information words individually indicating the prepared and the requested processes 1-1-1-4 are separately provided. Every time a request is generated, using these informations, synchronous word storing areas 21,22 holding logical ORs of the respective information words are updated and the contents thereof are compared, and when both coincide with each other, the execution of processing is started.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a synchronous control method, and particularly to synchronization of processing in an information processing system in which a plurality of devices or processes request processing from other devices or processes. Regarding control method.

[Conventional technology]

For example, when multiple processes A, B, C, and DdE request processing to another specific process Q, the specific process on the side making the processing request Even if a person requests a process, the requested process Q does not start the requested process immediately. A case may occur in which it is desired that process Q starts processing requested by processes A and C. This occurs, for example, when the result of a certain step by a process person and the result of a certain step by process C are obtained, and then it is desired to perform processing by process Q using the results of these two processes.

If such processing were to be performed in a conventional manner, for example, processing using semaphores could be considered.

That is, a corresponding number of semaphore counters are provided for processes A, B, C, and D, and these semaphore counters are updated every time there is a processing request from each process. Each time this update is performed, it is checked whether all the execution conditions are satisfied, and if all the execution conditions are satisfied, the requested process is executed.

[Problem that the invention seeks to solve]

However, the conventional method described above has the disadvantage that every time a semaphore counter is updated, it is necessary to check all semaphore counters and check whether all conditions are satisfied. have.

An object of the present invention is to provide a synchronous control method that eliminates the above-mentioned conventional drawbacks.

[Means for solving problems]

The method of the present invention is such that in an ↑Iv information processing method in which multiple devices or processes request processing to other devices or processes, a first device or process that constantly relies on the processing One or more devices or processes that are determined by the processing content among the devices or processes may also communicate with the first device or process to a second device or process that is requested to process the processing request. When the second device or process wants to start executing a requested process only when all factors that cause the process to wait have been resolved, the first device or process Or, when requesting a process to perform a process, each bit is assigned to the device or process that is requesting the process.
1' and the other bits are set to logic "0", and the device or process to which the processing request necessary to cause the second device or process to start executing the processing is sent, and the second word has the same bit configuration as the first word with the other bits set to logic "0". Set the focus corresponding to one device or process to logic “1” and set the other bits to logic “1”.
0'' and t-speed υ, the second device or process prepares an information holding means corresponding to the first word and the second word, and simultaneously transmits the information when a processing request is received. The requested processing is performed only when the first word and the second word are logically added to the corresponding information holding means, and the contents of the information words stored in both the information holding means become equal. Start execution.

〔Example〕

Next, the present invention will be explained with reference to the drawings.

FIG. 1 is a diagram for explaining one embodiment of the present invention.

This embodiment includes processes 1-1 to 1-4 as a plurality of processes on the side requesting processing, and process 2 as a process requested to perform processing.

Further, the process 2 to which processing is requested has a first synchronization word storage area 21 and a second synchronization word storage area 22.

Now, the operation of this embodiment is as follows.

First, when process 1-1 requests process 2 to perform a process, process 1-1 issues a mail to process 2. That is, it loads information to be mailed into a specific mail area and issues a system call to the O8 (operating system).

Process 2 is activated by this system call and reads the contents of the mail.

Now, in the above-mentioned mail, there is a first synchronization information word (hereinafter referred to as 8Y
It includes two synchronization information words: N1) and a second synchronization information word (hereinafter referred to as 8YN2).

As shown in FIG. 2, these synchronization information words 8YN1 and 5YN2 each have a bit field of 1 bit corresponding to each process 1-1 to 1-4.

For this information word 5YNI, the process requesting processing can write logic V11 only to the bit field corresponding to itself.
is set and all other bit fields are set to 10'' and included in the above-mentioned issued email.

On the other hand, the information word 8YN2 has a bit field corresponding to itself and other information that you want to start processing from this process that has currently requested it, as soon as a processing request arrives from it. Only both bit fields corresponding to the process are set to logic Ill, and the remaining bit fields are set to logic 10', and this is included in the above-mentioned published mail.

That is, for example, process 1-1 issues a processing request,
If you want to start this process only after the process request from process 1-3 arrives, use the information word 5YN1.
and information word 5YN2, as shown in FIG.
For bit 2, the first bit corresponds to the requesting process 1-1 mentioned above, and the third bit corresponds to process 1-3, which you want to start this process only after the processing request arrives.
Set cooking 11' only for both bits and 7'C information word 5.
YN2'eInclude in the email issued above.

Now, process 2 started in response to the system call reads information word 5YNl from the above-mentioned mail,
This and the first synchronization word storage area 2 prepared in advance
The logical sum of each bit corresponding to the content of 1 is stored in this storage area 21 again.

Similarly, the information word 5YNZ is read out from the above-mentioned mail, and the cooking interest for each bit corresponding to the contents of the second synchronization word storage area 22 prepared in advance is taken and the information word 5YNZ is stored in this storage area 22. Store again.

The storage area 21 and the storage area 22 are initially set to logic “0”.
``Since it has been cleared, as a result, both storage areas 21
The contents of and 22 are shown in FIG.

Next, it is compared whether the contents of both storage areas 21 and 22 are the same.

If the contents of the two storage areas are different, as is the case now, the process 2f'i does not execute the process and transits to the wait state again.

Now, suppose that in this state, the process 1-3 has reached a stage where it can request processing.

When the processor 1-3 issues a processing request, the information words 5YN1 and 5YN2 to be included in the mail are determined according to the above-mentioned rules, and the information word 8YN1 is the third
Only the bit is @ logic '11' and all others are logic '0', and in the information word 8YN2, only the first and third bits are logic '0'.
1" and all others are set to logic "O".

Process 1-3 issues a mail containing the information words 5YN1 and 5YN2 shown in FIG.

When process 2 receives this mail from process 1-3, it uses it to perform the above-mentioned OR operation with the contents of the first synchronization word storage area 21 and the contents of the second synchronization word storage area 22. As a result, the contents of the first synchronization word storage area 21 and the second synchronization word storage area 22 match as shown in FIG.

Process 2 includes both storage areas 21 and 2 as described above.
When the contents of the two storage areas 21 and 22 are compared and a match is found, the contents of both storage areas 21 and 22 are first cleared to logic "0" and the requested processing is immediately started.

In this way, according to this embodiment, there is an information word 5YN2 indicating all the processes necessary for performing a synchronous operation (process 1-1 and process 1-3 in this case), and information word 5YN2 indicating all the processes necessary for performing a synchronous operation. Information word 5Y indicating the process of performing
NI is provided separately, and the above-mentioned logical operations are performed every time a request occurs, and two storage areas, a second synchronization word storage area 22, are provided to hold the respective logical sums of the information words of each category. and first synchronization word storage area 21OF
Synchronous control can be performed simply by comparing the F:J valleys and starting execution of processing when all matches are detected.

In addition, in the above explanation, the synchronization operation that starts the requested processing when processing requests from two processes, process 1-1 and process 1-3, are completed, was explained. In order for process 2 to start processing when processing requests from three processes, process 1-3 and process 1-4, are completed, each of the above processes 1-1.1-3 and 1- If the information word 5YN2 of the processing request in step 4 is used, the first, third, and fourth bits corresponding to these three processes are all set to logic 111, and the other bits are set to logic "0". The good news is obvious.

Furthermore, if process 1-1 needs to synchronize with process 1-2, and process 1-3 needs to synchronize with process 1-4, process 1-1 first requests processing, and then When process 1-3 receives a processing request, even if process 1-2 makes the processing request, there is still a waiting factor for process 1-3 to process 1-4, so process 2 cannot execute the process. process 1 without starting
-4 request occurs and all waiting factors are resolved,
The contents of the first synchronization word storage area 21 and the second synchronization word storage area 22 are completed, and process 2 clears the contents of both storage areas 21 and 22 to cooking "O" before starting the requested process. Execution will begin.

In this way, when there are synchronization requests from multiple groups, the control method starts execution of the requested process after all waiting factors are resolved. Examples are shown, and the present invention is not limited to the above examples.

For example, in the above embodiment, multiple processes request processing from other processes, but the present invention can also be applied to synchronization when multiple devices request processing from other devices. it is obvious.

Further, in the above-described embodiment, a specific number ll1L is used for the number of requests on the requesting side, but it is clear that this number may be a plurality and is not limited to the above-mentioned value.

〔Effect of the invention〕

As described above, by using the present invention, an information word indicating all of the collection of processes or devices required to perform the synchronized operation-1) and a process or device already prepared and performing the request can be obtained. Information words that are shown alone are set up separately, and each time a request occurs, these information words are used to update the information holding means that holds the logical sum of each information word and compare the contents of both. Simple synchronization control can be performed by starting execution of the process when a match is detected.

This makes it possible to speed up processing and save hardware.

[Brief explanation of the drawing]

FIG. 1 is a diagram for explaining one embodiment of the present invention, and FIG. 2 is a diagram showing the configuration of a first synchronization information word (SYNI) and a second synchronization information candy (SYN2) used in this embodiment. Figures 3 and 5 show the first synchronization information word (SYNI) and the second synchronization information word (SYNI).
4 and 6 are diagrams showing the contents of the synchronization information word (SYN2), and FIGS. 4 and 6 are diagrams showing the contents of the first synchronization word storage area and the second synchronization word storage area. In the figure, 1-1 to 1-4... Process on the side requesting processing, 2... Process on the side requested to process, 21... First synchronization Word storage area, 22... Second synchronization word storage area, 5YN
I...First synchronization information word, 5YN2...
Second synchronization information word. Figure 67 Figure Z Figure 3 Figure 4 Figure S Figure 躬Otsu

Claims (1)

[Claims] In an information processing method in which a plurality of devices or processes request processing to other devices or processes, a first device or process on the side requesting processing One or more devices or processes that are determined by the content of the process also make the same processing request as the first device or process to the second device or process that is requested to process, and wait for the process. When the second device or process wants to start executing the requested process only when all the factors have been resolved, the first device or process requests the second device or process to perform the process. When each bit is an information word assigned to the processing requesting device or process, only the bit corresponding to the processing requesting device or process itself is set to logic “1” and the other bits are set to logic “0”. With the same bit configuration as the word, bits corresponding to the device or process that should send the processing request necessary for starting the processing to the second device or process and the first device or process are set to logic “1”. The second device or process prepares information holding means corresponding to the first word and the second word and receives the processing request. The first word and the second word sent at the same time are logically added to the corresponding information holding means, and the request is made only when the contents of the information words stored in both the information holding means become equal. A synchronous control method characterized in that execution of a process is started.