JPH08241212A - Task management device and control method thereof - Google Patents

Abstract

(57) [Summary] [Object] To provide a task management device and a control method thereof that can efficiently manage a plurality of tasks that require real-time processing. [Structure] The task monitoring unit 1 determines the priority of the received task, and the task state management unit 21 applies the task structure 4 connected in a daisy chain for each priority in the task state management table 2 according to the determination. The task address is stored, and the task having the highest priority and the earliest task in the ready state task pointer 12 of the task state management table 2 is copied to the running task pointer 11, and the task processing unit 3
Is a task management device for executing the task process of the address indicated by the running task pointer 11 and its control method.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a task management device and a control method thereof in an event driven type task processing device, and in particular, by making it possible to give different lines the same priority. BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a task management device and a control method thereof that can process a plurality of high-level tasks for event processing without making them wait and thereby manage multiple tasks for event processing that require real-time processing.

[0002]

2. Description of the Related Art A conventional task management device will be described with reference to FIG. FIG. 8 is an explanatory diagram illustrating the operation of a conventional event-driven task management device that processes an event received from a cordless telephone. The event driven method is a mode of task processing that monitors and reacts to a series of events.

For example, the event from the cordless telephone includes an event for transmitting and receiving a voice, a telephone reception event, a telephone line disconnection event, etc. Here, all the events from the cordless telephone are described to simplify the explanation. It is assumed that this is an audio data reception event. The conventional task management device sets a fixed priority for each line and processes the tasks in the queue in order from the highest priority.

Specifically, as shown in FIG. 8, a priority level 1 is preset for the line 1, a priority level 2 for the line 2, a priority level 3 for the line 3, and a priority level 4 for the line 4. The case will be described. The smaller the number, the higher the priority.

First, data is received on the line 4 (s1).
Then, the task management device, which is the control means of the cordless telephone, starts the task processing of the line 4 (task processing regarding the data received on the line 4). Before the task processing on the line 4 is completed, the data is received on the line 3 (s
2) and the priority of the line 3 is higher than that of the line 4, the task of the line 4 enters the queue and the task processing of the line 3 is started. The task processing of the line 4 is interrupted in the middle of the processing and enters the queue, and when the task processing of the line 3 is completed, the processing is restarted from the interrupted portion unless data is received by the other high priority line. Is.

Next, when data is received on the line 1 (s3) before the task processing on the line 3 is completed, the line 1 is received.
Since the priority of is higher than the priority of line 3, the task of line 3 enters the queue and the processing of task 1 is started.
Next, before the task processing of line 1 is completed, line 2
When the data is received (s4), the priority of the line 1 is higher than that of the line 2, so that the task of the line 2 enters the queue and the task processing of the line 1 is continued.

The task processing of line 1 ends (s5)
Then, the task of line 2 having the highest priority in the queue is started, and the task of line 2 is removed from the queue. Furthermore, when the task processing of the line 2 ends (s6),
Processing of the task of line 3 having the highest priority in the queue is started, and the task of line 3 is removed from the queue.

Here, if the data is received again on the line 1 before the processing on the line 3 is completed (s7), the line 1 is received.
Since the priority of is higher than the priority of the line 3, the task of the line 3 is queued again and the task processing of the line 1 is started.

The task processing of line 1 ends (s8)
Then, the task processing of the line 3 having the highest priority in the queue is started, and the task of the line 3 is removed from the queue. When the task processing of the line 3 is completed (s9), the task processing of the line 4 remaining in the queue is started and the line 4
Task is removed from the queue. When the task processing of the line 4 ends (s10), all the processing ends.

[0010]

However, in the above-mentioned conventional task management device, since the same priority cannot be set for tasks on different lines, processing is started for tasks other than the task with the highest priority. It may take a long time, and there is a problem that it is not possible to manage a task that processes multiple events that require real-time processing.

The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a task management device and a control method thereof capable of managing a plurality of tasks requiring real-time processing.

[0012]

According to a first aspect of the present invention for solving the above-mentioned problems of the prior art, a task management apparatus is provided with a running task pointer indicating an address of a task being executed, and for each priority. Indicates a task status management table having an executable status task pointer indicating the address of a task in the executable status, task monitoring means for determining the priority of the task, and an executing task pointer in the task status management table. A task processing unit that executes a task of an address, a task structure that is connected to an executable state task pointer of the same priority in a daisy chain, and holds address information of the next waiting task, and the task monitoring unit. A task that connects the address of the task of the priority according to the priority to the ready state task pointer or it Stored in the granulated material, it is characterized in that the address of the highest priority runnable task pointer and a task state management means for copying the running task pointer.

According to a second aspect of the invention for solving the problems of the conventional example, in the control method of the task management apparatus according to the first aspect, the task monitoring means determines the priority of the task and manages the task state. The means stores the address of the task in the ready-state task pointer or the task structure connected to the ready-state task pointer according to the empty state of the ready-state task pointer of the priority of the decision, and the ready-state task of high priority It is characterized in that the address of the pointer is copied to the running task pointer, and the task processing means executes the task indicated by the running task pointer.

According to a third aspect of the present invention for solving the above-mentioned problems of the conventional example, in the task management apparatus according to the first aspect, the task state management means is provided when the task processing in the task processing section is completed. The ready state task pointer in the task state management table of the task priority is emptied, and if there is a task structure connected to the ready state task pointer, its address information is stored in the ready state task pointer, and thereafter, It is characterized in that it is a task state management means for copying the address of the high-priority executable task pointer to the in-execution task pointer.

According to a fourth aspect of the present invention for solving the above-mentioned problems of the conventional example, in the control method of the task management apparatus according to the third aspect, when the task processing in the task processing section is completed, the task state management means is provided. Empties the ready state task pointer of the priority of the task that has finished processing, stores the address information in the ready state task pointer if there is a task structure connected to the ready state task pointer, and then , Copy the address of the task pointer in the ready state with a high priority to the running task pointer,
It is characterized in that the task processing means executes the task indicated by the in-execution task pointer.

[0016]

According to the first and second aspects of the present invention, the executable state task pointer is connected to the executable state task pointer according to the free state of the executable state task pointer of the task state management table of the priority determined by the task monitoring means. A task management device that stores the address of the task in the task structure, copies the address of the high-priority ready-state task pointer to the running task pointer, and causes the task processing means to execute the task indicated by the running task pointer. And the control method thereof, it is possible to realize efficient task processing without causing the tasks for a plurality of high-priority event processing to wait for too long.

According to the third and fourth aspects of the invention, the task state management means empties the ready state task pointer of the priority of the processing end task and connects the task structure to the ready state task pointer. If there is, the address information is stored in the ready state task pointer, then the address of the ready state task pointer with a high priority is copied to the running task pointer, and the task processing means determines the task indicated by the running task pointer. Claim 1 to be executed
Since the task management device and the control method therefor are described, efficient task processing can be realized without causing the tasks for a plurality of high-priority event processing to wait for too long.

[0018]

DESCRIPTION OF THE PREFERRED EMBODIMENTS A task management system according to an embodiment of the present invention will be described with reference to the drawings. A task management device according to an embodiment of the present invention is used by replacing it with a conventional task management device.
A case of processing an event of a cordless telephone will be described.

A task management apparatus and a control method therefor according to an embodiment of the present invention connect a task status management table storing task addresses for each priority and a daisy chain connection for each priority of the table, A task structure that stores the address of the waiting task is provided, and the task processing unit performs task processing according to the priority of the task status management table. For new tasks, the task status management means uses the task status management table or the task status management table according to the priority. Addresses are stored in the task structure, and multiple high-priority tasks can be efficiently processed.

FIG. 1 is a configuration block diagram of a task management apparatus according to an embodiment of the present invention. As shown in FIG. 1, the task management device of this embodiment is classified into the same priority as the task monitoring means 1 that determines the priority for each received data,
The task structure 4 containing the address of the task started later in time and the program counter of each task, the running task pointer pointing to the address of the running task, and the task classified into the same priority A task state management table 2 that contains an executable state task pointer that points to the address of the task structure 4 that has been received, and task state management means 21 that rewrites the pointers contained in the task state management table 2 and the task structure 4. The task processing unit 3 executes the program indicated by the program counter of the task structure 4 indicated by the executing task pointer.

Next, the operation of each part of the task management system of this embodiment will be described. The task monitoring means 1 determines the priority of the task for each received data based on the preset information on the priority.

The task status management table 2 has a running task pointer 11 that points to the address of the task structure 4 that is running, and a ready status that indicates the address of the task that was received first among the tasks that have the same priority. It is composed of a task pointer 12. Therefore, the executable task pointer 12 is composed of pointers in the order of priority 1, 2, ..., And each pointer stores the address of the task received first.

The task structures 4 are classified according to the same priority, and an address storage unit 41 indicating the address of the task structure 4 which is succeeding in time, and a program counter 42 indicating the address of the task processing program are provided. It consists of The address storage unit 41 is "NULL" if there is no subsequent task.

The task processing unit 3 executes the program pointed to by the program counter 42 incorporated in the task structure 4 pointed to by the address stored in the running task pointer 11 of the task state management table 2 to perform task processing. It is what you do. The task processing unit 3 is activated by the task state management unit 21 when the task to be processed is stored in the running task pointer 11.

The task status managing means 21 is activated by the task monitoring means 1, and upon receiving a request to receive data and put a task in a queue, a task structure 4 is newly created and determined by the task monitoring means 1. The task status management table 2 or the task structure 4 that has already been generated is connected to the task status management table 2 or the task structure 4 that has already been generated so that the newly created task structure 4 is connected in a daisy-chained state, The address storage unit 41 of the task structure 4 in the queue is rewritten.

Further, the task status management means 21 is started by the task processing unit 3 and deletes the address of the task for which the processing is completed from the task status management table 2 and waits for the running task pointer 11 of the task status management table 2. This is to copy the address of the task structure 4 having the highest priority among the task structures 4 in the matrix and received first.

Next, the operation of the task state management means 21 will be concretely described with reference to FIGS. 3 to 7
FIG. 4 is an explanatory diagram for illustrating the operation of the task status management means 21. Originally, the ready-state task pointer corresponds to classification of four or more priorities, but FIGS. 3 to 7 illustrate the case of classification into three priorities to simplify the description. There is.

First, there is a request to put a task in the queue in a state where tasks with the same priority are not in the queue (the ready state task pointer 12 in the task state management table 2 of the priority is empty). When the task status management table 2 is completely empty, a task with a low priority is already being executed, and a task with a high priority is already being executed.

First, when the task status management table 2 is completely empty, the task status management means 21 stores the executable status task pointer 12 of the corresponding priority contained in the task status management table 2. The address of the newly created task structure 4 is copied to the executing task pointer 11.

For example, as shown in FIG. 3, when all ready-state task pointers 12 are "NULL", a task of priority 2 pointed to by the newly created TCB2-1 enters the queue. In FIG. 3, the task state management means 21 changes the executable state task pointer 12 corresponding to the priority 2 from “NULL” to “T”.
CB2-1 ", and simultaneously executing task pointer 1
1 is also rewritten as "TCB2-1". And TCB2-1
Task is executed by the task processing unit 3.

Secondly, when a task with a low priority is already being executed, the task status management means 21 stores the ready status task pointer 12 of the corresponding priority in the task status management table 2. Running task pointer 1
The address of the newly created task structure 4 is copied to 1. Here, the task having the low priority that was being executed can continue the task processing after the task processing of all the tasks having the high priority is completed later.

As an example, as shown in FIG. 4, TCB2-1
When the task of priority 2 pointed to by is already running, TC
This shows the case where the task of priority 1 pointed to by B1-1 is in the queue, and in FIG.
Is the ready state task pointer 1 corresponding to the priority 1.
2 is rewritten from "TCB2-1" to "TCB1-1", and at the same time the running task pointer 11 is rewritten to "TCB1-1". Then, the task of TCB1-1 is the task processing unit 3
Run on.

Thirdly, when a task with a high priority has already been executed, the task state management means 21 stores the task structure 4 newly created in the ready state task pointer 12 of the relevant priority. Copy the address. A task with a low priority newly entering the queue will be started after the task processing of all the tasks with a high priority is completed later.

As an example, as shown in FIG. 5, TCB1-1
When the task with priority 1 pointed to by and the task with priority 2 pointed by TCB2-1 are already in the queue, TCB3-1
5 shows a case where a task of priority 3 pointed to by is entered in the queue. In FIG. 5, the task state management means 21 sets the ready state task pointer 12 corresponding to priority 3 to “N”.
Rewrite from "ULL" to "TCB3-1".

Next, the operation of the task state management means 21 when there is a request to put a new task in the queue while tasks of the same priority are already in the queue will be described. The task state management means 21 copies the address to the newly created task structure 4 in the address storage unit 41 built in the last task structure 4 in the queue of the corresponding priority.

As an example, as shown in FIG. 6, TCB1-1
When the task with priority 1 pointed to by, the task with priority 2 pointed by TCB2-1 and the task with priority 3 pointed by TCB3-1 are already in the queue, the task with priority 2 pointed to by TCB2-2 FIG. 6 shows the case of entering the queue, and in FIG. 6, the task state management means 21 sets the address storage unit 41 of the task structure 4 pointed to by TCB2-1 to the address "TCB2-2" from "NULL" to the subsequent task. Rewrite
In this way, the tasks of the same priority are linked in a daisy-chain fashion to the ready-state task pointers 12 of the corresponding priority.

Next, the operation of the task status management means 21 when the task processing of the task pointed to by the running task pointer contained in the task status management table 2 is completed will be described. When the task processing under execution ends, the task state management unit 21 can execute the contents of the address storage unit 41 of the task structure 4 (task structure 4 for which task processing has ended) at the address indicated by the executing task pointer 11. The task structure 4 whose task processing has been completed is deleted by copying it to the state task pointer 12.

Then, the task state management means 21 checks the ready state task pointer 12 having a high priority, and if the ready state task pointer 12 is not "NULL", the task structure indicated by the ready state task pointer 12 is shown. The contents of the running task pointer 11 are rewritten with the address of the body 4. Then, the task of the program counter 42 in the task structure 4 at the address indicated by the executing task pointer 11 is executed by the task processing unit 3.

Also, if the executable state task pointer 12 is checked to be "NULL", the task state management means 21
Is the next-highest-priority ready-state task pointer 12
And performs the same processing as above.

If all the executable task pointers 12 are "NULL", the task status managing means 2
1 determines that there is no task to be processed in the task status management table 2, rewrites the content of the running task pointer 11 to "NULL", and ends the processing. The task status managing means 21 is activated by the task monitoring means 1 when a new task is received.

For example, the task state management means 2 in this case
The operation of No. 1 will be specifically described with reference to FIG. In Figure 7,
This shows a state in which the processing of the task of priority 1 indicated by the address TCB1-1 has been completed. At this time, the task state management means 21 first writes in the task structure 4 indicated by the TCB1-1 of priority 1. The content "NULL" of the built-in address storage unit 41 is copied to the ready state task pointer 12 of the priority 1.

Next, the task state management means 21 checks the ready state task pointer 12 of the priority 1 and checks the priority 1
Since the ready-state task pointer 12 of No. 1 is "NULL", it is determined that there is no task in the queue of priority 1 and the ready-state task pointer 12 of priority 2 is examined next.

Then, the ready state task pointer 12 of priority 2 is not "NULL" but "TCB2-1".
, The task state management means 21 copies the address “TCB2-1” to the task of priority 2 to the running task pointer 11. As a result, the task of TCB2-1 is executed by the task processing unit 3.

Next, a task management method by the task management device of this embodiment will be described with reference to FIG.
FIG. 2 is an explanatory diagram showing a flow of event processing of the cordless telephone by the task management device of this embodiment. In the example shown in FIG. 2, priority 1 is assigned to lines 1 to 3 and priority 2 is assigned to line 4.

First, when the line 4 having the priority 2 receives the data, the task state management means 21 incorporated in the task management apparatus of the present embodiment causes the task 2 of the task state management table 2 to execute the executable state tasks of the priority 2. Since the address "TCB2-1" to the task of line 4 is copied to the pointer 12 and "TCB2-1" is also copied to the running task pointer 11 at the same time, the task processing unit 3 performs the task processing of line 4. (S
30). And there is no waiting task.

Next, when the line 3 receives the data before the task processing of the line 4 is completed, the task state management means 21 sends the line to the ready state task pointer 12 of the priority 1 in the task state management table 2. The address "TCB1-1" to the task of No. 3 is copied, and the priority of the task indicated by TCB1-1 is higher than the priority of the task indicated by TCB2-1. Is copied, and the task processing unit 3 causes the task of the line 4 to wait and performs the task processing of the line 3 (s31).

Next, when the line 1 receives the data before the task processing of the line 3 is completed, the task state management means 21 causes the task "TCB1-2" for the task of the line 1 to be received.
Is copied to the address storage unit 41 of the task structure 4 pointed to by the address "TCB1-1" of the line 3 task, and the line 1
Task of line 3 is queued in a daisy-chain after the task of line 3, but the task pointer 11 under execution is not rewritten, so the tasks of line 1 and 4 are made to wait and the task processing of line 3 is continued. (S32).

Next, when the line 2 receives the data before the task processing of the line 3 is completed, the task state management means 21 similarly sends the address "T" to the task of the line 2
CB1-3 "is copied to the address storage unit 41 of the task structure 4 pointed to by the address" TCB1-2 "to the line 1, and the task of line 2 is placed in a daisy-chained queue after the task of line 1. However, since the task pointer 11 being executed is not rewritten, the tasks of the lines 2, 1 and 4 are made to wait and the task processing of the line 3 is continued (s33).

Next, when the task processing of the line 3 is completed,
The task state management means 21 uses the address storage unit 4 of the task structure 4 having the address “TCB1-1” for the task on the line 3.
“TCB1-2” (address of task 1) stored in 1 is copied to the ready state task pointer 12 of priority 1 of the task state management table 2, and at the same time TCB1-2 is also set in the running task pointer 11. Since copying is performed, task processing of line 1 is performed (s34). Next, when the task processing of the line 1 is completed, the task processing of the line 2 daisy-chained to the tasks of the line 1 is performed in the same manner (s35).

If the line 1 receives data before the task processing of the line 2 is completed, the task of the line 1 is placed in a daisy-chained queue next to the task of the line 2 to process the task of the line 2. Is continued (s36). When the task processing of the line 2 is completed, the task processing of the line 1 daisy-chained to the task of the line 2 is performed (s37). When the task processing of the line 1 is completed, the task processing of the line 4 having a low priority, which has been performed up to the process s30, is continued (s38). When the task processing of the line 4 is completed, the queue becomes empty (s39), and the processing in the task status management means 21 is completed.

According to the task management apparatus and the control method thereof of the present embodiment, the tasks classified into the same priority can be processed in the order of activation time (reception order). This has the effect of efficiently managing multiple tasks without having to wait for frequent tasks.

[0052]

According to the first and second aspects of the present invention, the ready state task pointer or the ready state task pointer according to the free state of the ready state task pointer in the task state management table of the priority determined by the task monitoring means. A task that stores the address of the task in the connected task structure, copies the address of the high-priority ready state task pointer to the running task pointer, and causes the task processing means to execute the task indicated by the running task pointer. Since the management device and the control method thereof are used, there is an effect that efficient task processing can be realized without causing a task for a plurality of high-priority event processing to wait for a long time.

According to the third and fourth aspects of the invention, the task state management means empties the ready state task pointer of the priority of the processing end task and connects the task structure connected to the ready state task pointer. If there is, the address information is stored in the ready state task pointer, then the address of the ready state task pointer with a high priority is copied to the running task pointer, and the task processing means determines the task indicated by the running task pointer. Claim 1 to be executed
Since the task management device and the control method thereof are described, there is an effect that efficient task processing can be realized without waiting for a plurality of tasks for high-priority event processing.

[Brief description of drawings]

FIG. 1 is a configuration block diagram of a task management device according to an embodiment of the present invention.

FIG. 2 is an explanatory diagram showing a flow of event processing of the cordless telephone by the task management device of the present embodiment.

FIG. 3 is an explanatory diagram for illustrating the operation of a task status management means 21 in the task management device of this embodiment.

FIG. 4 is an explanatory diagram for illustrating the operation of the task status management means 21 in the task management device of the present exemplary embodiment.

FIG. 5 is an explanatory diagram for illustrating the operation of the task status management means 21 in the task management device of the present exemplary embodiment.

FIG. 6 is an explanatory diagram for illustrating the operation of the task status management means 21 in the task management device of this embodiment.

FIG. 7 is an explanatory diagram for illustrating the operation of the task status management means 21 in the task management device of the present exemplary embodiment.

FIG. 8 is an explanatory diagram showing an operation of a conventional task management device in task processing of a cordless telephone.

[Explanation of symbols]

1 ... task monitoring means, 2 ... task state management table,
3 ... Task processing unit, 4 ... Task structure, 21 ... Task state management means, 41 ... Address storage unit, 42 ... Program counter

 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Ken Sato 64 Nagano, Tenno, Tenno-cho, Minami-Akita-gun, Akita Prefecture Goyo Denshi Kogyo Co., Ltd.

Claims (4)

[Claims] 1. A task status management table comprising a running task pointer that indicates the address of a task that is running, and a ready status task pointer that indicates the address of a task that is in a ready status for each priority. A task monitoring unit that determines the priority, a task processing unit that executes the task at the address indicated by the running task pointer in the task status management table, and a daisy-chain connection to the executable status task pointers of the same priority, The task structure holding the address information of the next waiting task and the address of the task of the priority according to the priority of the task monitoring means are stored in the executable task pointer or the task structure connected to it. , Copy the address of high-priority ready state task pointer to the running task pointer And a task status management means for performing the task management. 2. The task monitoring means determines the priority of the task, and the task status management means determines the priority of the task and the task connected to the executable status task pointer according to the free state of the executable status task pointer of the determined priority. The address of the task is stored in a structure, the address of the high-priority ready state task pointer is copied to the running task pointer, and the task processing means executes the task indicated by the running task pointer. The control method of the task management device according to claim 1. 3. The task status management means empties the ready status task pointer in the task status management table of the priority of the task when the task processing in the task processing unit is completed, and connects to the ready status task pointer. If there is a task structure to be stored, its address information is stored in the ready state task pointer, and then the address of the ready state task pointer with high priority is copied to the running task pointer. The task management device according to claim 1, wherein 4. When the task processing in the task processing unit is completed, the task state management means empties the ready state task pointer of the priority of the finished task and connects the task to the ready state task pointer. If there is a structure, its address information is stored in the ready-state task pointer, then the address of the ready-state task pointer with a high priority is copied to the running task pointer, and the task processing means executes the running task. 4. The control method of the task management device according to claim 3, wherein the task indicated by the pointer is executed.