JP2814956B2 - Dispatcher control method - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a dispatcher control method in an information processing apparatus having an operating system for scheduling multi-processes according to an execution priority, and more particularly to a dispatcher control method when a new executable process occurs.

[0002]

2. Description of the Related Art Conventionally, in this type of dispatcher control, as shown in FIG. 4, a process 40 that can be executed by a synchronous command or the like is linked to a queue that links the process that can be executed in step 401 (hereinafter referred to as process waiting). When the process 40 is added to the process queue 50, the process 40 that has joined the process queue 50 may have a higher execution priority than the process PE currently being executed by the processor E. Had to be controlled.

When there are a plurality of processors, exclusive control of a queue is performed when a dispatcher is started. Process queue 50 is shared by multiple processors. Further, the processes are added to the process queue 50 in an order according to the execution priority. When the dispatcher is started, the dispatcher performs exclusive control of the process queue 50, and determines whether it is possible to take in the processor in the head of the queue, that is, the one with the highest execution priority. Capture and start execution.

[0004]

In this conventional dispatcher control method, the more processors are present in the system, the more times the dispatcher is started up, the lower the performance due to the dispatcher overhead and the exclusive control of the process queue. Occurs.

SUMMARY OF THE INVENTION The present invention solves the above-mentioned conventional drawbacks and reduces the number of times the dispatcher is started, thereby preventing the performance degradation due to the dispatcher overhead and the process queue lock waiting without disturbing the execution priority. The aim is to provide a scheme.

[0006]

SUMMARY OF THE INVENTION In order to achieve the above object, the present invention is a dispatcher control method in an information processing apparatus having an operating system for scheduling multi-processes according to execution priorities, wherein a processor can be used. A process queue for linking executable processes to wait for, a means for adding a process to the process queue, a dispatcher activation timer for updating a timer value every time a predetermined time elapses for the processor, and the dispatcher Means for setting a time on a start timer, means for starting the dispatcher start timer, means for reporting a dispatcher start event by the set time of the dispatcher start timer, and when the start event is reported, For dispatcher startup And means for starting the dispatcher to stop timer.

In another preferred embodiment, when a predetermined process is being executed and the other process is added to the process queue so that the other process can be executed,
Without activating the dispatcher, a predetermined time is set in the dispatcher activation timer, and if the running process is not terminated within the predetermined time of the dispatcher activation timer, the reporting means sets the Reports a dispatcher start event to the processor. If the process being executed by the processor ends within the set time of the dispatcher start timer, the dispatcher start timer is stopped and the dispatcher is started without reporting the dispatcher start event.

In order to achieve the above object, the present invention relates to a dispatcher control method in an information processing apparatus having an operating system for scheduling multi-processes according to execution priorities. A process queue for linking executable processes waiting to be formed, means for adding a process to the process queue, and activation of a plurality of dispatchers provided for each of the processors and updating a timer value every time a predetermined time elapses A timer for setting a value for the dispatcher start timer; a means for starting the dispatcher start timer; a means for reporting a dispatcher start event based on the value of the dispatcher start timer; and Then, the plurality of Stop the dispatcher starting timer processor comprises means for starting the dispatcher.

In another preferred aspect, when a process being executed by the processor ends within a set time of the dispatcher start timer, the dispatcher start timer is stopped without reporting the dispatcher start event. And start the dispatcher.

[0010]

Embodiments of the present invention will be described below in detail with reference to the drawings. FIG. 1 is a flowchart illustrating the contents of a dispatcher control method according to the first embodiment of the present invention. In FIG. 1, a process queue 11 for linking executable processes waiting for a processor to become available, means 12 for adding a process to the process queue, and a timer for each processor after a certain period of time. Dispatcher activation timer 13 for updating the value
A means 14 for setting a value to the dispatcher activation timer 13, a means 15 for activating the dispatcher activation timer 13, a means 16 for reporting a dispatcher start event based on the value of the dispatcher activation timer 13, and a dispatcher activation timer Means 17 for stopping 13;
Means 18 for activating the dispatcher when an event is reported
It is composed of

Next, the control method of FIG. 1 will be described.
FIG. 1 shows an operation when an event is notified by the dispatcher activation timer 13. According to the conventional dispatcher control method, a certain process PA is executed by the processor A
When the process P1 is added to the process queue 11 in order to make the process P1 executable during the execution, the dispatcher is started because the execution priority may be higher than the process PA currently being executed. Was.

However, as long as the process PA is not affected unless the process P1 is executed, even if the execution priority rule is violated here, in other words, even if the dispatcher is not activated, there is no problem in the system. Operate. When the process P1 has a lower execution priority than the process PA, the process P1 can continue to operate without any problem.

Therefore, in this embodiment, the process P
In order to make the dispatcher 1 executable, the dispatcher is not started, and after adding the process P1 to the process queue 11 (step 12), a predetermined time is set in the dispatcher start timer 13 (step 14). ) To activate the dispatcher activation timer 13 (step 15).

Then, within the set time, the process PA
Is not completed, the dispatcher activation timer 13 reports a dispatcher start event to its own processor (step 16). The processor receiving the report of the dispatcher start event sends the dispatcher start timer 1
3 is stopped (step 17), and the dispatcher is started (step 18). This can save the case where the process A is affected if the process P1 is not executed. That is, the case where the process PA is waiting for the execution of the process P1 can be saved.

FIG. 2 is a flowchart when the process is completed earlier than the set time of the dispatcher activation timer 13 in the same configuration as in FIG. That is,
The operation when the dispatcher start event is not reported by the dispatcher activation timer 13 is shown. While the process PB is running on the processor B, the running process PB adds the process P2 to the process queue 11 in order to make the process P2 executable (step 12).

Thereafter, the dispatcher activation timer 13
Is set to a predetermined time (step 14), and the dispatcher activation timer 13 is activated (step 15). Here, since the process PB has been completed within the set time, the dispatcher activation timer 13 is stopped (step 17), and the dispatcher is activated (step 1).
8). In this case, the process ends without reporting the dispatcher start event by the dispatcher activation timer 13 in step 16.

FIG. 3 is a flow chart for explaining the contents of a dispatcher control system according to a second embodiment of the present invention. In FIG. 3, a process queue 11A for linking executable processes waiting for a plurality of processors to become available, means 12 for adding processes to the process queue 11A, and a constant for each of the processors C and D. Dispatcher activation timers 13A and 13B for updating the timer value each time the time elapses, means 14 for setting values to dispatcher activation timers 13A and 13B, and means 15 for activating dispatcher activation timers 13A and 13B.
A means 17 for reporting a dispatcher start event based on the values of the dispatcher activation timers 13A and 13;
It comprises means 17 for stopping the dispatcher activation timers 13A and 13 of D, and means 18 for activating the dispatcher when a dispatcher start event is reported.

Next, the control method of FIG. 3 will be described.
In a system having a plurality of processors, one process queue is shared by a plurality of processors. In this embodiment, the processor C and the processor D share one process queue 11A. Therefore, the processor
Dispatcher activated on either C or processor D
If so, this process queue 11A is accessed
The dispatching process is performed.

The processor P adds the process P3 to the process queue 11A (step 12), and sets a certain time in the dispatcher activation timer 13A (step 1).
4) When the dispatcher activation timer 13A is activated (step 15), if the dispatcher is activated by the processor D before the dispatcher is activated by the processor C (in FIG. 3, the dispatcher activation timer 13 is activated) .
B indicates that the process PD is completed within the set time of B, and the dispatcher is started upon the termination of the process PD).
Are stopped, the dispatcher activation timers 13A and 13B of all the processors C and D sharing the same are stopped.

This eliminates the need for the processor C to start the dispatcher by reporting the dispatcher start event, thereby preventing unnecessary start-up of the dispatcher. In the above description, if the process PD does not activate the dispatcher within the dispatcher timer set time of the process PC, the dispatcher is activated by the processor C by reporting the dispatcher start event to the processor C, and the execution priority is disturbed. Can be prevented.

Although the present invention has been described with reference to the preferred embodiments, the present invention is not necessarily limited to the above embodiments. For example, in the above-described embodiment, the number of processors has been described as two.

[0022]

As described above, the dispatcher control system according to the present invention includes the timer for starting the dispatcher, thereby reducing the number of times the dispatcher is started and reducing the performance due to the overhead of the dispatcher and the lock waiting of the process queue. This can be prevented without disturbing the priority.

[Brief description of the drawings]

FIG. 1 is a flowchart for explaining processing when a start event is reported by a dispatcher activation timer in a dispatcher control method according to a first embodiment of the present invention.

FIG. 2 is a flowchart illustrating processing in a case where a start event is not reported by a dispatcher activation timer in the dispatcher control method illustrated in FIG. 1;

FIG. 3 is a flowchart illustrating a dispatcher control method according to a second embodiment of the present invention.

FIG. 4 is a diagram illustrating an example of a dispatcher control method in a conventional example.

[Explanation of symbols]

11, 11A process queue 12 process addition means 13, 13A, 13B dispatcher activation timer 14 means for setting a value to dispatcher activation timer 15 dispatcher activation timer activation means 16 dispatcher start event reporting means 17 dispatcher activation timer stop means 18 dispatcher activation means

Claims (5)

(57) [Claims] 1. A dispatcher control method in an information processing apparatus having an operating system for scheduling multi-processes according to an execution priority, wherein a process queue links executable processes waiting for a processor to become available. Means for adding a process to the process queue, a dispatcher activation timer that updates a timer value every time a certain time elapses for the processor, and when adding the process to the process queue,
Means for setting a predetermined time to the dispatcher start timer; means for starting the dispatcher start timer after setting the time; and setting the timer value of the dispatcher start timer to the setting.
Means for reporting a dispatcher start event when a time has been reached , wherein the start event is reported or executed within the set time
Dispatcher control system process in the when finished, and having a means for activating the dispatcher to stop the dispatcher start timer. 2. A timer for starting a dispatcher without activating a dispatcher, when a predetermined process is being executed and another process is added to the process queue in order to enable the other process to be executed. It sets a predetermined time, if the running processes within a predetermined time of the dispatcher starting timer has not ended, and wherein the reporting means reports the dispatcher initiation events to the processor 2. The dispatcher control method according to claim 1, wherein: In wherein the dispatcher starts timer set time, if the process running on the processor is completed, without a report of the dispatcher start event, the stops the dispatcher starts timer < 2. The dispatcher control method according to claim 1, wherein the dispatcher is activated. 4. A multi-process is executed according to an execution priority.
Has an operating system to schedule
A dispatcher control method for an information processing device.
Shared by multiple processors
A process that links executable processes waiting for
A process queue, means for adding a process to the process queue, and a
Update multiple valuesDispatcher activation timer
When,When adding the process to the process queue,
 Means for setting a value to the dispatcher activation timer
When,After setting the time, The dispatcher start timer
Activating means, and the dispatcher activation timerTimer value is set as above
When the time is reached,Report dispatcher start event
Means,The start event is reported or runs within the set time
If the current process ends, The plurality of processors
Dispatcher start timerallStop,SaidDay
Means for activating the sputter.
Dispatcher control method. In 5. The setting of the dispatcher starts timer time, if the process running on the processor is completed, without a report of the dispatcher start event, the stops the dispatcher starts timer < 5. The dispatcher control method according to claim 4, wherein the dispatcher is activated.