JPH04153837A - Timer request processing system - Google Patents

Abstract

PURPOSE:To enable a processor other than a process which receives an interval timer interruption to perform an execution process for a timer request and to process the timer request efficiently by making a timer request processing execution process independent. CONSTITUTION:Under a basic operating system 1, a process scheduling control means 2, a process execution queue registering means 3, an interval timer interruption control means 4, a timer request actuating means 9, and a timer request executing means 10 are provided. Then the timer request processing execution process is made independent and the timer request executing means 10 is actuated in the process to register the interval timer interruption at the head of an execution queue prior to a stationary process if the interval timer interruption is initiated. Consequently, even multiprocessor constitution enables the timer request processing execution process on other processor even in environment wherein only the fixed process is informed of the interval timer interruption and the processors in an idle state can be utilized effectively.

Description

DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention relates to a timer request processing method, and in particular to a timer request processing method that allows efficient execution of timer requests requested by each processor in a computer system with a multiprocessor configuration. It takes a while to figure out the method.

[Conventional technology]

Conventionally, when a timer request is found that must be processed during an interval timer interrupt that occurs at regular intervals, the processing for that timer request is executed after all other routine processing that should be processed during the interval timer interrupt is completed. , were to be processed by the same processor.

[Problem to be solved by the invention]

The conventional timer request processing method described above does not pose much of a problem in a single processor configuration, but in a multiprocessor configuration, a hardware architecture is usually used in which interval timer interrupts are notified to only one processor. Therefore, the processor that receives the interval timer interrupt must immediately execute the processing for the timer request after completing the specified processing at the time of the interval timer interrupt, resulting in a problem in that only that processor is burdened with a heavy load. In other words, even if other processors are idle at this point, that processor cannot be used effectively.

SUMMARY OF THE INVENTION An object of the present invention is to provide a timer request processing method that allows processing of timer requests to be executed by a processor other than the processor that receives interval timer interrupts, and that can efficiently process timer requests.

[Means to solve the problem]

The timer request processing method of the present invention includes a process scheduling control means for selecting and starting a process to be processed by a process, an execution queue in which processes to be executed are registered, and a process necessary for this execution queue. a process execution queue registration means for registering a process;
A timer request registration table in which timer requests are registered, an interval timer interrupt control means that is activated when an interval timer interrupt does not occur and controls all items to be processed, and the timer request registration table is referred to when an interval timer interrupt occurs. a timer request processing means that searches for timer requests to be processed, a system account collection means that collects account information for the entire system at the time of an interval timer interrupt, and a process account collection method that collects account information of individual processes at the time of an interval timer interrupt. and a process priority adjustment means for adjusting the priority as a reference for process selection in the process scheduling control means;
A timer request execution means for executing necessary processing for a timer request to be processed; a timer request processing execution process including processing for activating and executing the timer request execution means; and a timer request to be processed at the time of an interval timer interrupt. and a timer request starting means for registering the timer request processing execution process in the execution waiting queue with the highest priority and calling the process scheduling control means of the other processor if there is another idle processor. There is.

〔Example〕

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

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

As shown in Figure 1, the basic operating system 1
Under the process scheduling control means 2. Process execution queue registration means 3. Interval timer interrupt control means 4. Timer request activation means 9. There is a timer request execution means 10, and below the interval timer interrupt control means 4 there is a timer request processing means 5. System account collection means 6. Process account collection means 7. Process priority adjustment means 8 is arranged.

Furthermore, a timer request processing execution process 11, an execution queue 12, and a timer request registration table 13 used by each of the above-mentioned means are provided.

FIG. 2 is a configuration diagram of the timer request registration table 13.

The timer count storage area 131 is an area where a request time interval value is set when a timer request is issued. The set value decreases with the passage of time, and the remaining time value is recorded, and is retrieved by the timer request processing means 5 when an interval timer interrupt occurs. Timer notification destination storage area 1
32 stores the destination to be notified when the requested time interval is reached, and usually the number of intervals and processes to be activated. This is searched and used by the timer request execution means 10. The additional information storage area 133 is a storage area for storing pointers and the like that point to the storage location of information required by the function when the function stored in the timer notification destination storage area 132 is activated. The timer request identifier 134 stores an identifier for identifying each timer request.

FIG. 3 shows that after the interval timer interrupt occurs, the timer request processing execution process 11 is sent to the execution queue 12.
The flowchart of the process up to registration in Figure 4 is as follows.
12 is a flowchart of processing from when a timer request processing execution process 11 is activated to when timer request processing is executed when there is an idle processor.

First, the operation of this embodiment will be explained along the flowchart of FIG. 3 while referring to FIGS. 1 and 2.

When an interval timer interrupt occurs in a processor executing a program, control of the processor passes to the interval timer interrupt control means 4 (step 3).
1).

The interval timer interrupt control means 4 first passes control to the timer request processing means 5 and starts processing the timer request (step 32).

The timer request processing means 5 searches a timer request registration table 13 prepared in the system. Specifically, the timer count storage area 13 of each entry in the table
1 and checks whether the stored value (remaining time) has become "0" at the current time, that is, whether the request has timed out.

If there is even one request that has timed out, control is passed to the timer request activation means 9 and the process moves to step 34, but if no request has timed out, the process moves to step 40 (step 33).

When the timer request starting means 9 confirms that the timer request processing execution process 11 is currently in a dormant state (step 34), it specifies the highest priority of 1 and adds the timer request processing execution process 11 to the execution queue 12. A request is made to the process scheduling control means 2 to be registered (step 35).

The process scheduling control means 2 activates the process execution queue registration means 3 and registers the timer request processing execution process 11 at the head of the execution queue 12 so that it becomes the next target process to run (step 36).

Subsequently, the process scheduling control means 2 searches for any other processor in the multiprocessor configuration that is in an idle state (step 37). If there is another processor in the idle state, issue a schedule request to execute the timer request processing execution process 11 on that processor in the idle state.Step 38)
Step 40 is executed to end the process. If there is no other idle processor, the timer request processing execution process 11 is placed in the execution queue 1 after step 4o is completed.
2, a request is made to be processed by the own processor (step 39).

Thereafter, control returns to the interval timer interrupt control means 4, which performs the word processing that needs to be performed at the time of the interval timer interrupt, and the system account collection means 6. Process account collection means 7. Process priority adjustment means 8 is executed (step 40). Note that the process priority of the timer request processing execution process 11 is not subject to the process 1 priority adjustment means 8.

Next, the process when a request is sent to another processor in an idle state will be explained with reference to FIG.

When the processor that has received the request is released from the idle state by the request (step 41), it first determines the content of the request, and if it is a schedule request, activates the process scheduling control means 2 (step 42). The process scheduling control means 2 includes a timer request processing execution process 11 connected to the head of the execution queue 12.
is selected and activated (step 43).

By this activation, the timer request execution means 10 is executed on the timer request processing execution process 11, searches the timer request registration table 13, and notifies the destination in the timer notification destination storage area 132 regarding the timer request that has timed out. (step 44). In addition, in cases other than schedule requests, the corresponding processing is step 4.
It is executed in 5.

As a result, in the case of a multiprocessor configuration, the timer request execution means 10 can be activated even by a processor other than the processor that received the interval timer interrupt.

〔Effect of the invention〕

As explained in detail above, the present invention newly creates an independent timer request processing execution process, configures the timer request execution means to be activated within the process, and waits for execution prior to regular processing when an interval timer interrupt occurs. Since it is registered at the head of the queue, even in a multiprocessor configuration where interval timer interrupts are only notified to a fixed processor, the timer request processing execution process can be executed on other processors and the execution processing for the timer request can be executed. It made it possible to do this.

Therefore, the processing of the processor receiving the interval timer interrupt is reduced, the idle processor can be used effectively, the throughput of the entire system is increased, and the system can be operated efficiently.

[Brief explanation of drawings]

Figure 1 is a block diagram showing the configuration of an embodiment of the present invention, Figure 2 is a configuration diagram of the timer request registration table in Figure 1, and Figure 3 is execution of timer request processing after an interval timer interrupt occurs. Flowchart until a process is scheduled. FIG. 4 is a flowchart from when the timer request processing execution process is activated to executing the timer request processing when there is an idle processor. 1...Basic operating system, 2-...
...Process scheduling control means, 3...
・-・Process execution queue registration means, 4...
・Interval timer interrupt control means, 5-...
・Timer request processing means, 6---System account collection means, 7---Process account collection means, 8---Process priority adjustment means, 9---Timer Request activation means, 10...
- Timer request execution means, 11... Timer request processing execution process, 12... Execution queue, 1
3...Timer request registration table, 131...
- Timer count storage area, 132 - Timer notification destination storage area, 133 - Additional information storage area, 134 - Timer request identifier.

Claims (1)

[Claims] A process scheduling control means for selecting and activating a process to be processed by a processor, an execution queue for registering processes to be run, and a process execution queue registration means for registering necessary processes in the execution queue. , a timer request registration table in which timer requests are registered, an interval timer interrupt control means that is activated when an interval timer interrupt occurs and controls all items to be processed, and refers to the timer request registration table at the time of an interval timer interrupt. a timer request processing means that searches for timer requests to be processed, a system account collection means that collects account information for the entire system at the time of an interval timer interrupt, and a process account collection method that collects account information of individual processes at the time of an interval timer interrupt. means, a process priority adjustment means for adjusting the priority as a criterion for process selection in the process scheduling control means, a timer request execution means for executing necessary processing for a timer request to be processed, and a timer request execution means for executing the timer request. A timer request processing execution process including processing for activating and executing means, and when there is a timer request to be processed at the time of an interval timer interrupt, registering the timer request processing execution process in the execution waiting queue with the highest priority. A timer request processing method comprising: timer request activation means for calling the process scheduling control means of an idle processor if there is one.