JPH04322333A - Dispatch system - Google Patents

Abstract

PURPOSE:To verify the validity of a time slice value by outputting dispatch information of each program. CONSTITUTION:The time slice value determined for each program is stored in a time slice storage part 1. Causes by which and the frequency with which each program abandons the use of a CPU are stored in a dispatch information storage part 2. A dispatch part 3 determines the program to be executed and dispatches the CPU and counts the frequency in abandonment of execution with respect to each cause. At the time of the end of program execution, a dispatch information output part 4 outputs the time slice value and contents of the dispatch information storage part 2.

Description

[Detailed description of the invention]

0001

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a dispatch method, and more particularly to a dispatch method for a multi-program system that dispatches a CPU using a different time slice for each program.

0002

[Prior Art] The dispatch method of conventional multi-program systems is such that a specific program is
In order to prevent the CPU from being occupied, time slices are used to dispatch the CPU. and,
This time slice value is set for each program or program group.

[0003] In such a conventional dispatch method,
A program that occupies the CPU does not necessarily give up the use of the CPU when it completes a time slice, but also when it requests synchronous input/output to an input/output device and waits for its completion, or when a specific event occurs. There are also cases where they have to meet up.

[0004] In particular, in programs that perform interactive processing with users or programs that frequently perform input/output to disk devices, even if a long time slice is set, it may be necessary to meet other requirements before it is used up. The use of the CPU is abandoned.

[0005] On the other hand, in most cases, programs that mainly perform computer processing use up the time slice and abandon the use of the CPU.

[0006]

[Problems to be Solved by the Invention] However, in the conventional dispatching method described above, even if it outputs how much CPU the program used after the execution of the program, it cannot tell how many times the program was dispatched. The reason why the time slice is used up is that dispatch information such as the number of times is not output, so it is not possible to judge whether the set time slice value is appropriate or not. .

An object of the present invention is to provide a dispatch method that can output program dispatch information for each program and verify the validity of a time slice value.

[0008]

[Means for Solving the Problems] The dispatch method of the first invention is a dispatch method for a multi-program system that dispatches a CPU using a time slice determined for each program. Prepare a dispatch information storage unit that stores the number of times CPU usage has been abandoned for such reasons, and (B) what reasons have the previously running program abandoned CPU usage at the time of dispatching? (C) When the execution of the program ends, the time slice value of the program and the contents of the dispatch information storage section are output by increasing the value of the location corresponding to the reason for abandoning the use of the CPU in the dispatch information storage section. It consists of the following:

[0009] Furthermore, the dispatch method of the second invention is as follows:
Using the time slice determined for each program, CP
In the dispatch method of the multi-program system that dispatches (C) determining a program to be executed and dispatching the CPU based on the time slice value of the program in the time slice storage; a dispatch unit that increases the value of a corresponding location in the dispatch information storage unit depending on the reason why the program that had been running up until now has abandoned execution;
D) a dispatch information output unit that outputs the time slice value of the terminated program and the contents of the dispatch information storage unit when the execution of the program ends.

0010

Embodiments Next, embodiments of the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram showing an embodiment of the dispatch method of the present invention.

The dispatch method of this embodiment is a multi-program system in which CPU dispatch is performed using time slices determined for each program.

As shown in FIG. 1, a time slice storage section 1 stores time slice values determined for each program. The dispatch information storage unit 2 also stores information on how many times each program has given up on using the CPU and for what reason.

On the other hand, the dispatch unit 3 determines a program to be executed and dispatches the CPU based on the time slice value of the program stored in the time slice storage unit 1. Depending on the reason for abandoning execution,
The value of the corresponding location in the dispatch information storage unit 2 is increased.

The dispatch information output unit 4 outputs the time slice value of the program and the contents of the dispatch information storage unit 2 when the execution of the program ends.

FIG. 2 is a diagram showing an example of the contents of the dispatch information storage section 2 of FIG. 1.

As shown in FIG. 2, 11 stores a value "1342" indicating the number of times the use of the CPU is abandoned because the time slice is used up, and 12 stores a value such as waiting for completion of input/output to the input/output device. For this reason, the value "44" indicating the number of times the use of the CPU was abandoned is stored, and 13 is 1.
A value "20" indicating the number of times the use of the CPU was abandoned for reasons other than reasons 1 and 12 is stored.

FIG. 3 is a flowchart showing an example of the operation of the dispatch section 3 of FIG. 1.

First, before the program starts execution for the first time, each value in the dispatch information storage section 2 is set to "0".
As shown in FIG. 3, the program to be executed is determined in step S1. Then, in step S2,
The time slice value set for that program,
Store in time slice storage section 1.

[0020] Also, in step S3, the CPU is dispatched to the program by the time slice value,
In step S4, the program waits for CPU use to be abandoned.

Next, when the execution of the program is finished in step S5, the dispatch information output unit 4 outputs the time slice value and the contents of the dispatch information storage unit 2 in step S6.

Further, when the program uses up the time slice in step S7, "1" is added to the value of the content 11 of the dispatch information storage section 2 in step S8.

Furthermore, in step S9, when waiting for completion of input/output to the input/output device, in step S10,
“1” is added to the value of the contents 12 of the dispatch information storage unit 2.

[0024] In cases other than the above, step S
11, the value of the content 13 of the dispatch information storage unit 2 is set to “
1'' is added and the process returns to step S1.

[0025]

[Effects of the Invention] As explained above, the dispatch method of the present invention has the effect that the validity of the time slice value can be verified by outputting program dispatch information for each program. There is.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing an embodiment of the dispatch method of the present invention.

FIG. 2 is a diagram showing an example of the contents of the dispatch information storage section 2 of FIG. 1.

FIG. 3 is a flowchart showing an example of the operation of the dispatch unit 3 in FIG. 1;

[Explanation of symbols]

1 Time slice storage section 2 Dispatch information storage section 3 Dispatch section 4 Dispatch information output section

Claims (2)

[Claims] [Claim 1] In the dispatch method of a multi-program system that dispatches the CPU using a time slice determined for each program, (A) how many times each program has abandoned the use of the CPU and for what reason; Prepare a dispatch information storage unit that stores (B
) At the time of dispatching, depending on the reason for abandoning the use of the CPU by the program that was being executed up until then, increase the value of the part corresponding to the reason for abandoning the use of the CPU in the dispatch information storage section, and ( C) A dispatch method characterized by outputting the time slice value of the program and the contents of the dispatch information storage unit when the execution of the program ends. 2. In a dispatch method of a multi-program system that dispatches a CPU using a time slice determined for each program, (A) a time slice storage unit that stores a time slice value determined for each program; , (B) a dispatch information storage unit that stores the number of times each program has given up on using the CPU for what reason; and (C) a dispatch information storage unit that determines the program to be executed and stores the information in the time slice storage unit. Dispatch the CPU based on the time slice value of the program, and increase the value of the corresponding location in the dispatch information storage unit depending on the reason why the program that was running until then abandoned execution. A dispatch method comprising: a dispatch unit; and (D) a dispatch information output unit that outputs the time slice value of the terminated program and the contents of the dispatch information storage unit when the execution of the program ends.