JPH11143727A - Input and output managing device and method therefor - Google Patents

Abstract

PROBLEM TO BE SOLVED: To optimize scheduling by reflecting the transfer capability of an outside input and output device on the scheduling of a task. SOLUTION: This device is provided with a receiving queue 11, encoding pre-processing task 14 for extracting a received signal from the receiving queue 11, and operating an encoding pre-processing, inter-task communicating queue 12 for queuing an intermediate signal outputted from the encoding pre-processing task 14, encoding post-processing task 15 for extracting the intermediate signal from the inter-task communicating queue 12, and operating an encoding post- processing, and transmitting queue 13 for queuing a transmitted signal outputted from the encoding post-processing task 15. Not only the scheduling of the task based on the priority and time slice of the encoding pre-processing task 14 and the encoding post-processing task 15 but also the activity ratio of the receiving queue 11, inter-task communicating queue 12, and transmitting queue 13 are periodically monitored, ad the monitored activity ratio is fedback to the scheduling.

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an input / output management apparatus and method, and more particularly, to an input / output management for feeding back a usage rate of a reception queue for queuing a reception signal and a transmission queue for queuing a transmission signal to task scheduling. Apparatus and method.

[0002]

2. Description of the Related Art A conventional technique will be described with reference to a system disclosed in Japanese Patent Application Laid-Open No. 6-51997 (computer system balancer). As shown in FIG. 3, the computer system balancer described in Japanese Patent Application Laid-Open No. 6-51997 includes a transmission task 31 and a reception task 32, and a message accumulation balance unit 33 for performing message communication therebetween. Exists. The message accumulation balance unit 33 has a function of accumulating messages between the transmission task 31 and the reception task 32, and a function of monitoring the accumulation state of the messages and adjusting the scheduling level of both tasks.

[0003]

In the above-described conventional computer system balancer, only the message accumulation balance unit 33 existing between the transmission task 31 and the reception task 32 is monitored to schedule the transmission task 31 and the reception task 32. Although determined, in a system that controls an external input / output device, there is a problem that the transfer capability of external input / output is not reflected in task scheduling.

An object of the present invention is to provide an input / output management system capable of optimizing scheduling by reflecting the transfer capability of an external input / output device in task scheduling in a system for controlling external input / output. It is to provide an apparatus and a method.

[0005]

SUMMARY OF THE INVENTION The present invention provides a reception queue for queuing a received signal, an inter-task communication queue for queuing an intermediate signal output by pre-coding the received signal, and an intermediate signal. A transmission queue for queuing a transmission signal output by performing post-coding processing, and an intermediate signal output by extracting a reception signal from the reception queue, performing the pre-coding process, and queuing the output intermediate signal in the inter-task communication queue. A pre-coding processing task for extracting an intermediate signal from the inter-task communication queue, performing a post-coding process on the inter-task communication queue, and queuing a transmission signal to be output in a transmission queue; Depends on the priority and time slice of the pre-coding task and the post-coding task. In addition to disk scheduling, the usage rates of the reception queue, the inter-task communication queue, and the transmission queue are periodically monitored, and the monitored usage rates are scheduled for the pre-encoding processing task and the post-encoding processing task. The scheduling is performed by feeding back to the scheduling.

According to the present invention, the operating system periodically monitors a reception queue and a transmission queue which are interfaces with external input / output devices in addition to the inter-task communication queue, and feeds back the monitoring result to task scheduling. Therefore, it is possible to schedule a task in consideration of the capacity of the external input / output device.

[0007]

Next, an embodiment of the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram showing an embodiment of an input / output management device according to the present invention. The input / output management device shown in FIG. 1 includes a reception queue 11 for queuing a received signal, an inter-task communication queue 12 for queuing an intermediate signal output by pre-coding the received signal, A transmission queue 13 for queuing a transmission signal output by performing post-coding processing, and a reception queue 11
A pre-coding task 14 for taking out a received signal from the CPU, performing pre-coding processing, and queuing an output intermediate signal in the inter-task communication queue 12;
A post-encoding processing task 15 for extracting the intermediate signal from the above, performing the post-encoding processing, and queuing the output transmission signal in a transmission queue 13, a scheduling of the pre-encoding processing task 14, and the scheduling of the post-encoding processing task 15. The operating system 16 includes an operating system 16, an input device 17, and an output device 18.

Next, the operation of the embodiment of the present invention will be described in detail with reference to FIGS. FIG.
FIG. 3 is a diagram showing an operation example of the embodiment in FIG. 1.

In FIG. 2, reference numeral 21 denotes a processing time allocation of the pre-coding processing task 14, and 22 denotes a post-coding processing task 1.
5, a processing time allocation 23, a utilization rate 23 of the reception queue 11, a utilization rate 24 of the inter-task communication queue 12, a utilization rate 25 of the transmission queue 13, and an OS monitoring operation (26).
, And 27 is an OS monitoring cycle.

In the OS monitoring period, the usage rate 23 of the reception queue 11 is 30%, and the usage rate 23 of the inter-task communication queue 12 is 2%.
4 is 22%, the usage rate 25 of the transmission queue 13 is 15%, and in the OS monitoring cycle, the usage rate 23 of the reception queue 11 is 23%.
Is 20% and the usage rate 24 of the inter-task communication queue 12 is 30
%, The usage rate 25 of the transmission queue 13 is 10%, and the OS
In the monitoring period, the usage rate 23 of the reception queue 11 is 22
%, The usage rate 24 of the inter-task communication queue 12 is 30%, the usage rate 25 of the transmission queue 13 is 10%, and the usage rate 23 of the reception queue 11 and the usage rate 24 of the inter-task communication queue 12 are 20 to 30. % And the transmission queue 1
The usage rate 25 of No. 3 is in the range of 10% to 15%.

However, when the usage rate 25 of the transmission queue 13 becomes 00% in the subsequent OS monitoring cycle, the output from the output device 18 to the outside is stopped, and the usage rate of the inter-task communication queue 12 is stopped. Considering that the ratio of H.24 changes from 20% to 40%, it is not preferable from the viewpoint of resource utilization efficiency.

Therefore, the operating system 16
Starts a process in which the processing time distribution of the post-coding processing task 15 is relatively increased from the processing time distribution of the pre-coding processing task 14.

In the OS monitoring cycle, the processing time allocation 21-3 of the operating pre-coding task 14 is the normal 10
, And the processing time allocation 21-4 of the next pre-encoding processing task 14 is similarly shortened, and the processing time allocation of the post-encoding processing task 15 is relatively increased. .

The operating system 16 continues monitoring, and returns the processing time allocation 21-5 of the pre-encoding processing task 14 to 10 in the OS monitoring cycle in which the usage rate 25 of the transmission queue 13 has recovered.

[0016]

As described above, according to the present invention, the operating system periodically monitors the reception queue and the transmission queue, which are interfaces with external input / output, in addition to the inter-task communication queue, and reports the monitoring result to the task. By feeding back to the scheduling of the above, it is possible to improve the use efficiency of the external input / output device.

[Brief description of the drawings]

FIG. 1 is a configuration diagram showing an embodiment of the present invention.

FIG. 2 is a diagram showing an operation example of the embodiment of the present invention.

FIG. 3 is a configuration diagram showing an embodiment of a conventional example.

[Explanation of symbols]

Reference Signs List 11 reception queue 12 communication queue between tasks 13 transmission queue 14 pre-coding task 15 post-coding task 16 operating system 17 input device 18 output device 21, 21-1 to 21-5 processing time allocation of pre-coding task 22, 22-1 to 22-5 Allocation of processing time of post-coding task 23 Usage rate of reception queue 24 Usage rate of communication queue between tasks 25 Usage rate of transmission queue 26 OS monitoring operation 27 OS monitoring cycle 31 Transmission task 32 Receiving task 33 Message storage balance unit 34 Balance control management table

Claims (6)

[Claims] An inter-task communication queue and a reception queue and a transmission queue which are interfaces between external input and output; and an operating system periodically monitors the reception queue and the transmission queue in addition to the inter-task communication queue; An input / output management device for feeding back monitoring results to task scheduling. 2. A reception queue for queuing a received signal, an inter-task communication queue for queuing an intermediate signal output by pre-coding the received signal, and a post-coding process of the intermediate signal. A transmission queue for queuing the output transmission signal; and an encoding preprocessing task for queuing the output intermediate signal that is obtained by extracting the reception signal from the reception queue and performing the encoding preprocessing in the inter-task communication queue. A post-encoding processing task for taking out an intermediate signal from the inter-task communication queue, performing the post-encoding processing, and queuing a transmission signal to be output in a transmission queue, wherein the operating system comprises: The usage rate of the inter-communication queue and the transmission queue is monitored, and the monitored usage rate is referred to as the encoding preprocessing task. Output management device and performing scheduling and fed back to the scheduling of serial coding cleanup task. 3. In addition to scheduling tasks by priority and time slice of the pre-coding task and the post-coding task, the usage rate of the reception queue, the inter-task communication queue, and the transmission queue is periodically determined. 3. The input / output management apparatus according to claim 2, wherein the monitored usage rate is fed back to the scheduling. 4. The input system according to claim 1, wherein the operating system periodically monitors a reception queue and a transmission queue which are interfaces with external input / output, in addition to the inter-task communication queue, and feeds back the monitoring result to the task scheduling. Output management method. 5. A reception queue for queuing a received signal, an inter-task communication queue for queuing an intermediate signal output by pre-coding the received signal, and a post-coding process of the intermediate signal. A transmission queue for queuing the output transmission signal, and an encoding preprocessing task for queuing the output intermediate signal that is obtained by extracting the reception signal from the reception queue and performing the encoding preprocessing on the inter-task communication queue. A post-encoding processing task for extracting an intermediate signal from the inter-task communication queue, performing the post-encoding processing, and queuing an output transmission signal in a transmission queue, wherein the pre-encoding processing task and the encoding An operating system input / output management method for scheduling post-processing tasks, the operating system comprising: The usage rate of the reception queue, the inter-task communication queue and the transmission queue is periodically monitored, and the monitored usage rate is fed back to the scheduling of the pre-coding task and the post-coding task to perform scheduling. An input / output management method characterized in that: 6. In addition to scheduling of tasks by priority and time slice of the pre-coding task and the post-coding task, the usage rate of the reception queue, the inter-task communication queue, and the transmission queue is periodically determined. 6. The input / output management method according to claim 5, wherein the monitored usage rate is fed back to scheduling.