JPH0334031A - Exclusive controller for queue file - Google Patents

Abstract

PURPOSE:To improve the processing efficiency for transfer of requests by performing the transfer of requests in a state where plural tasks share a queue file at one time without producing any conflict of the relation between a pointer and a request of the queue file. CONSTITUTION:An inter-task request transfer mechanism consists of the request transfer side tasks 1A - 1C, the request reception side tasks 2A - 2C, a queue file 3, a 1st exclusive control part 6, a 2nd exclusive control part 7, and a 3rd exclusive control part 8. Then the exclusive control is carried out every time a request writing/reading action is carried out to the file 3. Thus no con flict of the relation is produced between a pointer and a request of the file 3. As a result, the requests can be transferred in a state where the file 3 is shared by plural tasks at one time. In such a constitution, the waiting time each task is shortened and the processing efficiency is improved for transfer of requests.

Description

DETAILED DESCRIPTION OF THE INVENTION [Objective of the Invention (Industrial Application Field) The present invention relates to a queue file exclusive control device that is applied when a queue file is used as a data transfer medium between tasks.

(Prior art) Conventionally, one of the methods for passing requests between tasks is
There is a method that uses a queue of requests called a queue file.

This queue file is realized by a data storage section that stores multiple requests, and a pointer management section that manages pointers for writing requests and reading requests to this data storage section. Transfer of requests to is performed using each of the above-mentioned pointers.

By the way, in such an inter-task request passing mechanism using a queue file, if there are multiple request passing tasks and request receiving tasks that operate independently, the correspondence between pointers and requests in the queue file may change. A contradiction arises.

Therefore, while a queue file is being updated by a certain task, exclusive control is required to apply exclusion to other tasks.

However, the exclusive control that has been used in the past is performed in such a way that one task monopolizes a queue file, so when a request with a large amount of data is transferred or when the transfer frequency is high, it is difficult for other tasks to There is a problem in that the number of tasks waiting increases and the processing efficiency decreases.

(Problem to be solved by the invention) In this way, a queue file is used as a medium for passing requests between tasks, and requests are passed between a plurality of request-sending tasks and a plurality of request-receiving tasks. In this case, there is a risk that one task may monopolize the queue file for a long period of time, resulting in a problem in that the processing efficiency of request delivery decreases.

The present invention is intended to solve the above 3M problem, and is to proceed with the delivery of requests while multiple tasks share a queue file at the same time, without causing any inconsistency in the correspondence between pointers and requests in the queue file. The present invention aims to provide a queue file exclusive control device that can improve the efficiency of request delivery processing.

[Structure of the Invention] (Means for Solving the Problem) In order to achieve the above-mentioned purpose, the queue file exclusive control device of the present invention includes a plurality of request delivery side tasks and a request reception side task that operate independently, and a plurality of request receiving side tasks. A queue file that constitutes a queue for passing requests from a request-sending task to a request-receiving task, consisting of a request storage section that stores requests and a pointer management section that manages pointers for writing requests and reading requests thereto. a first exclusive control means that applies exclusion to a request writing operation to the request storage section by a certain request-sending task; and a second exclusive control means to apply exclusion to a request reading operation to the request storage section by a certain request-receiving task. and third exclusive control means that applies exclusion in pointer reading and updating operations for the pointer management unit by a certain task.

(Function) In the queue file exclusive control device of the present invention, in the request passing operation from the request passing task to the threshold request receiving task using a queue file, the first exclusive control means is configured to control the request passing by a certain request passing task. The second exclusive control means applies exclusion in a request write operation to the request storage unit, and the second exclusion control means applies exclusion in a request read operation to the request storage unit by a certain request receiving task. Further, the third exclusive control means applies exclusion to pointer reading and updating operations for the pointer management unit by a certain task.

In other words, in the present invention, exclusive control is performed to prevent conflicts between the correspondence between pointers and requests in the queue file for each request write and read operation to the queue file, so that the queue file cannot be used by multiple tasks at the same time. It becomes possible to proceed with the delivery of requests in a shared manner, thereby reducing the waiting time of each task and improving processing efficiency.

(Example) Embodiments of the present invention will be described below based on the drawings.

FIG. 1 is a diagram showing the configuration of an inter-task request passing mechanism employing a queue file exclusive control device according to an embodiment of the present invention.

In the figure, 1 (IA, IB, 1.C) are the tasks on the side that transfers the request, and 2 (2A, 2B) are the tasks on the side that transfers the request.

2C) are tasks on the request receiving side, and each task 1.2 is capable of operating independently.

Reference numeral 3 denotes a queue file for storing a plurality of requests in the form of a queue and passing the requests from the above-mentioned request-sending task 1 to the request-receiving task 2. This queue file 3 consists of a data storage section 4 that actually stores multiple requests, and a pointer management section 5 that manages pointers for writing requests and pointers for reading requests to this data storage section 4. ing.

Furthermore, 6 is a first exclusive control unit that applies exclusion to other request-sending tasks 1 when a certain request-sending task 1 writes a request to the queue file 3;
is a second exclusive 1t111 control unit that applies exclusion to other request receiving tasks 2 when a certain request receiving task 2 reads a request from the queue file 3;
8 is the use of the pointer management unit 5 by a certain task 1.2 (
This is a third exclusive control unit that prohibits the use of the pointer management unit 5 by other tasks 1.2 in (reading and updating of pointers).

Next, the operation of this embodiment will be explained with reference to the flowcharts of FIGS. 2 and 3.

When a request is written to the queue file 3 by the request-sending task of the IA, the first exclusive control unit 6 first applies exclusion to the other request-sending tasks 1B and IC, and these tasks 1B , prohibits the IC from writing requests to the queue file 3 (step a).

After performing this exclusive processing, the request-sending task IA
writes a request to the data storage unit 4 according to the request writing pointer provided by the pointer management unit 5 of the queue file 3. Here, the third exclusive control unit 8 writes the request to the pointer management unit 5. By applying exclusion, use of the pointer management unit 5 by all other tasks is prohibited (step b).

Next, the request delivery task IA reads the request writing pointer provided by the pointer management unit 5 as described above (step c), and after once releasing the exclusion of the pointer management unit 5 (step d), the request writing pointer is read. A request is written to the data storage unit 4 according to the request writing pointer (step e).

Thereafter, the third exclusive control section 8 again applies exclusion to the pointer management section 5 (step f), and during this time the write pointer of the pointer management section 5 is updated (step g).

When this pointer update is completed, the exclusive control of the pointer management unit 5 is released (step h), and the exclusive control of the first exclusive control unit 6 is subsequently released (step t), and the write operation of the request is completed. The winter season ends.

On the other hand, when the request receiving task 2A reads a request from the queue file 3, the second exclusive control unit 7 first applies exclusion to the other request receiving tasks 2B and 2C, and 2B and 2C are prohibited from reading requests (step j).

Next, the third exclusive control section 8 applies exclusion to the pointer management section 5, and prohibits the use of the pointer management section 5 by all other tasks (step k).

Next, the request receiving task 2A reads the request reading pointer provided by the pointer management unit 5 (step 1).
. After that, the exclusion of the pointer management unit 5 is temporarily released (step m), and after confirming that the value of the read pointer is smaller than the value of the write pointer (step n), the data storage unit 4 follows the read pointer. Reads the request from (step 0).

Thereafter, the third exclusive control unit 8 again performs exclusive processing on the pointer management unit 5 (stellar pull), and during this time the read pointer of the pointer management unit 5 is updated (step q).

After updating the pointer, the third exclusive control section 8 releases the exclusive control on the pointer management section 5 (step r);
Next, the request receiving task 2 by the second exclusive control unit 7
Exclusive control is released (step s), and the request reading operation is ended.

Thus, according to the queue file exclusive control device of this embodiment, by executing exclusive control for each request write/read operation to the queue file 3, multiple tasks can simultaneously request requests while sharing the queue file 3. It becomes possible to proceed with the delivery of

Therefore, there will be no significant difference in waiting time for each task, and as a result, a significant improvement in processing efficiency can be expected.

[Effects of the Invention] As explained above, according to the queue file exclusive control device of the present invention, multiple tasks can simultaneously share a queue file without causing any inconsistency in the correspondence between pointers and requests in the queue file. This makes it possible to proceed with the transfer of requests in a manner that allows for improved request transfer processing efficiency.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing the configuration of an inter-task request passing mechanism that employs a queue file exclusive control device according to an embodiment of the present invention, and FIG. FIG. 3 is a flowchart showing the flow of the request writing operation, and FIG. 3 is a flowchart showing the flow of the request reading operation from the queue file in the same intertask request transfer mechanism. IA, IB, IC...Request delivery side task, 2A. 2B, 2C... Request receiving side task, 3... Queue file, 4... Data storage unit, 5... Pointer management unit, 6... First exclusive control unit, 7... Third 2 exclusive control unit, 8... third exclusive control unit.

Claims (1)

[Scope of Claims] A plurality of request delivery side tasks and request reception side tasks that operate independently, a request storage section that stores a plurality of requests, and a pointer management section that manages pointers for writing requests and reading requests thereto. a queue file that constitutes a queue for passing requests from the request-sending task to the request-receiving task; and a first queue file that imposes exclusion on a request writing operation to the request storage unit by a certain request-sending task. an exclusive control means; a second exclusive control means that applies exclusion to a request read operation to the request storage section by a certain request receiving task; and a third exclusive control means to apply exclusion to a pointer read and update operation to the pointer management section by a certain task. 1. A cue file exclusive control device, comprising: exclusive control means.