JP2003005983A - Timer handler managing device, timer handler managing method, program for making computer perform timer handler managing method and computer readable recording medium with the program recorded thereon - Google Patents

Abstract

PROBLEM TO BE SOLVED: To solve the problem that the responsiveness of an operating system is deteriorated due to the lengthening of a time until the processing of a general program task is resumed according to the number of timer handlers to be simultaneously started when a plurality of timer handlers are simultaneously started on the operating system. SOLUTION: A maximum timer handler simultaneous start value recording part 14 records the maximum timer handler simultaneous start value indicating the maximum number of timer handlers which can be simultaneously started, and when registering a new timer handler, a timer handler registering routine processing part 15 detects the number of the already registered timer handlers having the same start time as the start time of the new timer handler, and when the number of the already registered timer handlers having the same start time exceeds the maximum timer handler simultaneous start value, the new timer handler is registered in a timer handler queue so as to be distributed and started at the time before or after the original start time.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a timer handler time management technique for registering activation times of a plurality of timer handlers in an operating system (hereinafter referred to as OS) running on a processor that receives periodic timer interrupts. . The timer handler is a program that is started at a predetermined start time and performs a predetermined subroutine process.

[0002]

2. Description of the Related Art A periodic timer interrupt to a processor is used to register the activation time of an arbitrary timer handler at an arbitrary time with the timer interrupt period being the minimum time unit, and a plurality of timer handlers are activated. The function that enables it is one of the important functions required for a general OS. Here, there are the following time management methods of the conventional timer handler.

As a conventional time management system for timer handlers, FIG. 14 is an explanatory diagram showing an example of elements having information on the start time and start address of each timer handler forming a timer handler queue. In FIG. 14, 50
1 is an element, 502 is a link pointer pointing to the next element in the timer handler queue, and 503 is the element 501 concerned.
If is the first element, the time difference from the system clock value that is counted up for each timer interrupt until it is activated, if it is an element other than the first element, the time difference since the immediately previous timer handler was activated, and 504 is the timer This is the start address, which is the start address of the handler. The system clock value and the difference time are units (hereinafter, referred to as a clock) expressed by an integral multiple of the timer interrupt cycle.

FIG. 15 shows a timer handler queue formed by each element. In FIG. 15, 506 is a timer handler queue queue that points to the head element of the registered activation queue of the timer handler, 507 is the head element, 508 is the element next to the head element 507, and 509.
Is the next element, 510 is the entire timer handler queue.

In the conventional method, when registering a timer handler to be activated at an arbitrary time, the difference time is added from the first element 507 pointed to by the timer handler queue queue 506, and the added value is newly registered. The element of the specified timer handler is set as the timer handler queue 51 as the element next to the element immediately before the activation time of the element is exceeded.
Insert within 0.

On the other hand, when a timer interrupt occurs in each cycle, the timer interrupt handler activated by the OS reduces the difference time 503 of the first element 507 pointed to by the timer handler queue queue 506 by one, and the value is 0
When it becomes equal to, the registered timer handler is activated by referring to the start address 504 of the element 507, and the element 507 is set to the timer handler queue 510.
Remove from. Then, the timer handler queue queue 506 is set to point to the element 508 next to the removed element 507. At this time, if the difference time 503 of the element 508 newly pointed to by the timer handler queue queue 506 is equal to 0, the registered timer handler is activated and removed from the timer handler queue 510 sequentially.

The time management system of such a timer handler is, for example, "operating system", Mamoru Maekawa, Iwanami Shoten, ISBN4-00-010346-.
6, FIG. 3.20, page 79.

[0008]

However, since the processing of the normal timer handler is executed in a state of interrupting the processing of the general program task, in such a conventional method, a plurality of timer handlers are simultaneously operated. When the program is started, the time until the processing of the general program task is restarted becomes longer depending on the number of timer handlers that are started at the same time, which causes a problem that the responsiveness of the system deteriorates.

The present invention has been made in order to solve the above-mentioned problems. A maximum timer handler simultaneous activation value that can be simultaneously activated is provided, and a new activation time exceeding the maximum timer handler simultaneous activation value is set. Registering various timer handlers by registering them so that they are activated in a distributed manner at the time before or after that, and when multiple timer handlers are activated at the same time, the general program task The purpose is to improve the responsiveness of the system by improving the time until the processing is restarted.

[0010]

A timer handler management device according to the present invention is a timer handler management device that manages a timer handler that is activated at a predetermined activation time to perform a predetermined subroutine process. The registration processing unit has a registration processing unit for performing registration processing of a startup time, and a startup time recording unit for recording the startup time registered by the registration processing unit for each timer handler. When performing the registration processing of the start time, the start time of the registered timer handler recorded in the start time recording unit is compared with the start time of the new timer handler, and as a result of the comparison, the new timer handler When a registered timer handler with the same start time as the start time is detected as a simultaneous start registered timer handler, the detected simultaneous start register is detected. At least one of start time and start time of the new timer handler of the timer handler is changed to another time and performs registration processing start time for the new timer handler.

The timer handler management device further includes a reference value recording unit for recording a reference value indicating a predetermined reference for the registration processing of the registration processing unit, and the registration processing unit,
When the simultaneous activation registered timer handler is detected,
The total number of simultaneously activated registered timer handlers is compared with the reference value, and when the total number of simultaneously activated registered timer handlers is equal to or greater than the reference value, the start time of the new timer handler and the simultaneous At least one of the activation times of the activated registered timer handlers is changed to another time, and the activation time registration processing is performed for the new timer handler.

The registration processing unit performs a process of registering a start time and a priority with respect to a timer handler having a priority set, and the start time recording unit includes a start time and a priority registered by the registration processing unit. Is recorded for each timer handler, and the registration processing unit determines the priority of the new timer handler and the simultaneous activation registered timer handler when the total number of the simultaneous activation registered timer handlers is equal to or more than the reference value. The priority of the new timer is changed, and at least one of the start time of the new timer handler and the start time of the simultaneously activated registered timer handler is changed to another time based on the analysis result. The handler is characterized by performing registration processing of the start time.

The registration processing unit acquires processing time information indicating processing time of subroutine processing performed by the timer handler for each timer handler, performs registration processing of the acquired processing time information and activation time for each timer handler, and The activation time recording unit records the processing time information and activation time registered by the registration processing unit for each timer handler, and the registration processing unit determines that the total number of the simultaneously activated already registered timer handlers is equal to or more than the reference value. In the case of, the processing time information of the new timer handler and the processing time information of the simultaneous start registered timer handler are analyzed, and the start time of the new timer handler and the simultaneous start registered timer are analyzed based on the analysis result. Change at least one of the handler start times to another time and change the new timer handler And carrying out the registration process of the start-up time.

The timer handler management method according to the present invention is
A timer handler management method for managing a timer handler that starts at a predetermined start time and performs a predetermined subroutine process, comprising: a registration processing step of performing a start time registration processing for each timer handler; and a registration processing by the registration processing step. A starting time recording step of recording the started starting time for each timer handler, wherein the registration processing step is recorded by the starting time recording step when the starting time registration processing is performed for a new timer handler. The start time of the registered timer handler is compared with the start time of the new timer handler, and as a result of the comparison, a registered timer handler with the same start time as the start time of the new timer handler is simultaneously started as a registered timer handler. If it does, the detected start time of the registered simultaneous timer handler and the new Characterized in that at least any one is changed to other times performs a registration process of the activation time for the new timer handler of the handler of the timer start time.

The timer handler management method further includes a reference value recording step of recording a reference value indicating a predetermined reference for the registration processing of the registration processing step, the registration processing step including the simultaneous activation already registered timer. When a handler is detected, the total number of simultaneously activated registered timer handlers is compared with the reference value, and when the total number of simultaneously activated registered timer handlers is equal to or more than the reference value, the new timer At least one of the activation time of the handler and the activation time of the simultaneously activated already registered timer handler is changed to another time, and the activation time is registered for the new timer handler.

In the registration processing step, the activation time and the priority are registered with respect to the timer handlers having the priorities set, and the activation time recording step includes the activation time and the priority registered in the registration processing step. Is recorded for each timer handler, and in the registration processing step, the priority of the new timer handler and the simultaneous activation already registered timer handler when the total number of the simultaneously activated already registered timer handlers is equal to or more than the reference value. The priority of the new timer is changed, and at least one of the start time of the new timer handler and the start time of the simultaneously activated registered timer handler is changed to another time based on the analysis result. The handler is characterized by performing registration processing of the start time.

In the registration processing step, processing time information indicating processing time of subroutine processing performed by the timer handler is acquired for each timer handler, and registration processing of the acquired processing time information and start time is performed for each timer handler.
The starting time recording step records the processing time information and the starting time registered by the registration processing step for each timer handler, and the registration processing step determines the total number of the simultaneously activated already registered timer handlers as the reference value. When the above is the case, the processing time information of the new timer handler and the processing time information of the simultaneous activation registered timer handler are analyzed, and based on the analysis result, the activation time of the new timer handler and the simultaneous activation already registered. At least one of the start times of the timer handlers is changed to another time, and the start time registration processing is performed for the new timer handler.

A program for causing a computer to execute the timer handler management method according to the present invention is for causing a computer to execute the timer handler management method for managing a timer handler that is started at a predetermined start time and performs a predetermined subroutine process. A registration processing step of performing registration processing of activation time for each timer handler, and an activation time recording step of recording activation time registered by the registration processing step for each timer handler, The registration processing step compares the activation time of the registered timer handler recorded by the activation time recording step with the activation time of the new timer handler when performing the activation time registration processing for the new timer handler, and compares As a result, the same start time as the start time of the new timer handler When a registered timer handler is activated at the same time as a registered timer handler, at least one of the detected simultaneous activation registered timer handler activation time and the new timer handler activation time is set to another time. And a program for causing a computer to execute a timer handler management method of changing to the above and performing the registration processing of the activation time for the new timer handler.

A computer-readable recording medium in which a program for causing a computer to execute the timer handler management method according to the present invention is recorded is a timer for managing a timer handler which is started at a predetermined start time and performs a predetermined subroutine process. A computer-readable recording medium recording a program for causing a computer to execute a handler management method, the registration processing step performing registration processing of activation time for each timer handler, and the activation performed by the registration processing step. An activation time recording step of recording time for each timer handler, wherein the registration processing step, when performing the activation time registration processing for a new timer handler, registers the registered timer recorded by the activation time recording step. Handler start time and new tie Compared with the start-up time of the handler,
As a result of the comparison, when a registered timer handler having the same start time as the start time of the new timer handler is detected as the simultaneous start registered timer handler, the detected start time of the simultaneous start registered timer handler and the new timer A computer readable recording program for causing a computer to execute a timer handler management method for changing at least one of the start times of the handlers to another time and registering the start time of the new timer handler. It is a recording medium.

[0020]

BEST MODE FOR CARRYING OUT THE INVENTION Embodiment 1. Hereinafter, a first embodiment of the present invention will be described with reference to the drawings. Figure 1
FIG. 3 is a configuration diagram of a timer handler management device in the first embodiment of the present invention. In FIG. 1, reference numeral 100 denotes a computer which is a timer handler management device according to the present invention. Reference numeral 1 denotes an operating system (hereinafter referred to as OS) that manages the start time of the timer handler. Two
Is timer interrupt hardware that generates a timer interrupt and notifies the OS 1 of the timer interrupt. 3 is
It is a CPU such as a microprocessor that loads the OS 1 and starts the OS 1. Reference numeral 4 is a magnetic disk such as an HDD that stores the OS 1. Reference numeral 5 denotes a semiconductor memory in which the OS 1 stored in the magnetic disk 4 is written under the control of the CPU 3 when the computer 100 is activated. FIG. 1 shows a state in which the computer 100 is started and the OS 1 is written in the semiconductor memory 5.

Next, the internal structure of the OS 1 will be described. Reference numeral 11 is a system clock whose clock value increases by one every timer interrupt. Reference numeral 12 is a timer interrupt handler that is activated each time a timer interrupt occurs and activates a registered timer handler that has reached the activation time. Reference numeral 13 denotes a timer handler queue queue for managing information on the start time and start address of the registered timer handler. Reference numeral 14 denotes a maximum timer handler simultaneous activation value recording unit (reference value recording unit) in which the maximum number of timer handlers (maximum timer handler simultaneous activation values) that can be activated simultaneously in a timer interrupt cycle is recorded. Reference numeral 15 denotes a timer handler registration routine processing unit (registration processing unit) which performs a process of registering an activation time and a start address for an arbitrary timer handler. Reference numeral 18 denotes a start time recording unit that records the start time and start address of the timer handler registered by the timer handler registration routine processing unit 15. The start time recording unit actually records the start time, the start address, and the like in the form of an element that holds the start time and the like, as shown in FIG.

As mentioned above, O of 11-15 and 18
Each element of S1 is a program executed on a computer, and these programs can be recorded in a computer-readable recording medium. Further, these programs can be transferred via a communication network.

FIG. 2 is an explanatory diagram of elements for holding the starting time and starting address of the timer handler of the present invention. In FIG. 2, 31 is the whole element, 32 is the backward pointer that points to the element after the element, 33 is the forward pointer that points to the element before the element, 34 is the difference time, and 35 is the start address. The difference time 34 indicates the difference from the system clock value counted up for each timer interrupt until the corresponding timer handler is started if the element is the head element, and the immediately preceding timer if the element is not the head element. It shows the difference from when the handler is activated to when the corresponding timer handler is activated. The start address 35 is the starting address of the corresponding timer handler. In the present embodiment, the system clock value and the difference time are units (hereinafter, referred to as clocks) represented by an integral multiple of the timer interrupt cycle. Further, in the present embodiment, the timer handler is realized as a program function, and the timer handler can be activated by executing its start address.

FIG. 3 is an explanatory diagram of the timer handler queue of the present invention. In FIG. 3, 13 is a timer handler queue queue that points to the head element of the timer handler start queue, 51 is the head element, 52 is the head next element, 53 is the next element, and 54 is the entire timer. This is the handler queue. Further, in the example of FIG. 3, the difference time of the head element 51 is 2 clocks, and the element 51 is activated by the timer interrupt handler 12 2 clocks after the current time. At this time, the first element 5
The difference time of the element 52 next to 1 is 0, indicating that the elements 51 and 52 are activated at the same time. Furthermore, element 5
The difference time of 3 is 5 clocks, and the elements 51 and 52
Is started 5 clocks after the start. Note that this timer handler queue has a startup time recording unit 1
8 schematically shows the relationship of each element recorded in FIG.

FIG. 4 is an explanatory diagram for adding a new element to the timer handler queue 54 of the present invention. The addition of a new element is performed by the timer handler registration routine processing unit 15. The timer handler queue 54 of FIG. 4 shows a state in which the element 55 of the timer handler which is newly started 3 clocks after the current time is added from the state of FIG. In this case, in order to add the new element 55, the difference time 34 is added in order from the first element 51 pointed to by the timer handler queue 13, and the added value is the start time of the new element 55 for the first time. Find the element that exceeds and the previous element. Specifically, with respect to the start time (3) of the new element 55, the element 53 with the added value of the difference time being 7 (2 + 0 + 5 = 7, see FIG. 3) and the element 52 immediately before the element 53 are found. . Next, the element 55 added by the backward pointer 32 of the element 52 immediately before that is
The element 55 added by the forward pointer 33 of the element 53 which exceeds the start time of the element 55 added by the addition value for the first time,
The forward pointer 33 of the element 55 to be added is set to point to the element 52 immediately before it, and the backward pointer 32 of the element 55 to be added is set to point to the element 53 whose addition value exceeds the activation time of the element 55 to be added for the first time. Next, since the element 55 to be added is activated 3 clocks after the current time, that is, 1 clock after the activation of the element 51 and the element 52 activated immediately before that, the difference time 3 of the element 55 to be added is
Set 4 to 1 clock. Further, the element 53 after the element 55 to be added is activated 5 clocks after the activation of the elements 51 and 52, that is, 4 clocks after the element 55 to be added, and is the difference time of the element 55 to be added 1. The clock is subtracted and the difference time 34 of the element 53 is set to 4 clocks. In this way, when adding an arbitrary new element to the timer handler queue 54, it is inserted after the element 31 immediately before the activation time, and the difference time 34 of the inserted new element and the elements after that. The difference time 34 is adjusted appropriately.

Next, the operation will be described with reference to FIGS. 5, 6 and 7.
It will be described based on the flowchart of FIG.

FIG. 5 is a flow chart showing the operation of the timer interrupt handler 12. When the timer interrupt hardware 2 generates a timer interrupt, the OS 1 activates the timer interrupt handler 12. In step S111 of FIG. 5, the timer interrupt handler 12 sets the timer interrupt to the disabled state in order not to generate the timer interrupt again during this processing. In step S112,
It is determined whether or not the timer handler queue queue 13 points to the existing valid element 31, and if it does not point to the existing valid element 31, the timer interrupt is set to the enable state in step S119, The processing of the timer interrupt handler 12 is completed.

On the other hand, in step S112, the timer handler queue queue 13 has the valid element 3 that exists.
If the value is 1, the process proceeds to step S113, and the value of the difference time 34 of the head element 31 pointed to by the timer handler queue 13 is decremented by 1. Step S114
Then, it is determined whether or not the value of the difference time 34 of the top element 31 is equal to 0, and if the value of the difference time 34 is not equal to 0, the timer interrupt is enabled in step S119, The processing of the timer interrupt handler 12 is completed.

On the other hand, in step S114, when the value of the difference time 34 of the head element 31 is equal to 0, the process proceeds to step S115, and the start address 35 of the head element 31.
Start the timer handler pointed to by. Next, step S1
16, the first element 31 from the timer handler queue 54
In order to remove the, the forward pointer 33 of the next element 31 pointed to by the backward pointer 32 of the head element is set to point to the terminal element 31 pointed by the head pointer 33 of the head element 31, and The pointer 32 is set to point to the next element 31. That is, currently, the forward pointer of the second element of the matrix points to the last element,
The rear pointer of the last pointer is set to point to the second element. Next, the process proceeds to step S117, and if the timer handler queue queue 13 exists, it is set to point to the next new head element 31, and step S11.
In step S8, it is determined whether the timer handler queue queue 13 points to the existing valid element 31, and the operation of step S116 eliminates all the elements 31 from the timer handler queue 54, and the existing valid element 31 31
If not, the timer interrupt is set to the enable state in step S119, and the processing of the timer interrupt handler 12 is ended.

On the other hand, if it is determined in step S118 that the valid element 31 in which the timer handler queue 13 exists, the process returns to step S114 and the top element 31 is returned.
It is repeated to determine whether or not the value of the difference time 34 is equal to 0.

Further, the OS 1 executes the timer handler registration routine processing unit 15 when registering the activation time for an arbitrary timer handler. The timer handler registration routine processing unit 15 acquires the information of the start time and the start address of the designated timer handler in step S151 of FIG. 6, and in step S152, the timer interrupt is generated in order not to generate a timer interrupt during this processing. Set interrupts to disabled state. In step S153, how many clocks after the current system clock value the start time of the specified timer handler becomes, which becomes a value for comparing and calculating the difference time of the element 31 newly registered in the timer handler queue 54, is determined. calculate. Next, in step S154, it is determined whether or not the timer handler queue queue 13 points to the existing valid element 31, and if it does not point to the existing valid element 31, in step S155, the timer The handler queue queue 13 is set so as to point to the element 31 to be registered, the element 31 to be registered is set to the head of the timer handler queue 54, and the timer interrupt is enabled in step S162, and the timer handler registration routine processing unit The process of 15 is completed.

On the other hand, in step S154, the timer handler queue queue 13 has the valid element 3 that exists.
If it indicates 1, the difference time 34 is sequentially added from the first element 31 to the last element 31 pointed to by the timer handler queue 13 in step S156, and the added value is calculated in step S153. The element 31 that exceeds or becomes the same as the difference time for the first time is found. Next, in step S157, it is determined whether the added value exceeds the difference time of the newly registered element 31 for the first time, or whether the same element 31 is found, and if not found, in step S158, Set the value obtained by subtracting the added value from the difference time 34 of the newly registered element 31,
Top element 3 pointed to by the timer handler queue 13
The element 31 to be newly registered is inserted after the element 31 at the end pointed by the forward pointer 33 of 1, that is, at the end of the timer handler queue 54 (start time registration processing is performed), and the timer interrupt is enabled in step S162. Is set, and the processing of the timer handler registration routine processing unit 15 is completed.

On the other hand, in step S157, if the added value exceeds the difference time of the element 31 to be newly registered for the first time or if the same element 31 is found, the added value is newly registered in step S159. It is determined whether or not the element 31 having the same difference time as the element 31 is found. In step S159, when the element 31 whose addition value is the same as the difference time of the element 31 to be newly registered is not found, the difference value of the addition value found in step S156 is set to the difference time of the element 31 to be newly registered for the first time. By using the backward pointer 32 and forward pointer 33 of the exceeding element 31, in step S160, the element 31 to be newly registered as the element immediately before the element 31 is inserted into the timer handler queue 54 (the activation time registration process is performed). (Yes), the timer interrupt is enabled in step S162, and the processing of the timer handler registration routine processing unit 15 is completed.

On the other hand, when an element (simultaneous activation registered timer handler) whose addition value is the same as the difference time of the newly registered element 31 is found in step S159,
In step S161, the element 31 to be newly registered is connected to the element 31 having the same addition value as the newly registered element 31, that is, the element 31 having the same start time, or the difference time of the element 31 to be registered is increased or decreased. And register element 31
And the elements 31 having the same addition value (elements having the same activation time) before and after the element 31 are connected so as to be activated at arbitrary times. Next, in step S162, the timer interrupt is set to the enabled state, and the processing of the timer handler registration routine processing unit 15 is finished. Here, the details of the processing of step S161 of the timer handler registration routine processing unit 15 will be described with reference to the flowchart of FIG. In this embodiment, the timer handler may be activated at any time before or after the designated activation time, but the timer handler is registered and activated at a time interval with the timer interrupt cycle as the minimum unit. However, there is an error in the activation time of at least one clock because of the influence of the operating conditions of the general program and the interrupt handler at the time of registration.

Based on the flowchart of FIG. 7, FIG.
The processing contents of the timer handler registration routine processing unit 15 in step S 161 will be described. Note that FIG.
In step S161, the newly registered element 31 is connected so as to be activated at the same time as the element 31 that is activated at the same time, or is activated at an arbitrary time before and after the element 31 that is activated at the same time. This is a process of determining whether to connect the elements 31 before and after. The timer handler registration routine processing unit 15 in step S211 of FIG. 7 finds the timer handler queue 5 found in step S159 of FIG.
Attention is paid to the element 31 having the same activation time as the newly registered element in FIG. Next, in step S212, the backward pointer 32 and the forward pointer 33 of the noted element 31 are traced to find the preceding and following elements 31, and the difference time 34 between them is 0.
The timer handler queue 54 is sequentially examined to see how many elements 31 that are clocks, that is, elements 31 that are activated at the same time as the element 31 of interest are connected. Then, step S213
Then, the element 3 which is activated at the same time as checked in step S212
It is determined whether the number of 1 is smaller than the maximum timer handler simultaneous activation value recorded in the maximum timer handler simultaneous activation value recording unit 14, and the number of elements 31 simultaneously activated is
If it is smaller than the maximum timer handler simultaneous activation value, the difference time 34 of the element 31 to be newly registered is set to 0 clock in step S214, and the element 31 to be newly registered is focused and simultaneously activated in step S215. 31
Is inserted after, and the process of the flowchart is finished.

On the other hand, in step S213 of FIG.
The number of simultaneously activated elements 31 checked in step S212 is not smaller than the maximum timer handler simultaneous activation value,
That is, if they are equal or larger, in step S216,
The difference time 34 of the newly registered element 31 is set to an arbitrarily small value, for example, the minimum one clock, and step S21
In step 7, find the last element 31 of the simultaneously activated elements 31 of interest in the timer handler queue 54,
Element 3 to be newly registered next to the last element 31
1 is inserted (start time registration processing is performed), and the processing of the flowchart ends.

In the flowchart of FIG. 7, the difference time 34 of the element 31 to be newly registered is set to 1 clock in step S216, and the element 31 to be newly registered is simultaneously activated in step S217. Although the process of connecting so as to be activated immediately after is described, in step S216 and step S217 of FIG. 7, the newly registered element 31 is activated so as to be activated earlier than the element 31 simultaneously activated by an arbitrary time. It is also possible to adjust the difference time 34 of the above and insert it as the element 31 before the element 31 that is activated at the same time.

Also, the maximum timer handler simultaneous activation value is 1
If it is set to, even if the activation time overlaps between the already registered element and the element to be newly registered, one of the activation times will always be changed, so it will be activated at one activation time. It is also possible to operate with only one timer handler.

According to the computer (timer handler management device) according to the first embodiment, the maximum timer handler simultaneous activation value that can be simultaneously activated is provided, and the timer handler registration routine processing unit 15 exceeds the maximum timer handler simultaneous activation value. When registering new timer handlers at the same start time so that multiple timer handlers are started simultaneously by registering so that they are distributed and started before or after that time. In addition, it is possible to improve the responsiveness of the system by improving the time until the processing of the general program task is restarted.

Embodiment 2. Hereinafter, a second embodiment of the present invention will be described with reference to the drawings. FIG. 8 is a configuration diagram of a computer (timer handler management device) according to the second embodiment of the present invention. In this embodiment, the OS 1 of the first embodiment is provided with a timer handler registration routine processing unit 16 with a priority designation. FIG. 9 is an explanatory diagram of elements holding information of the timer handler according to the second embodiment of the present invention. In the present embodiment, the element 31 of the first embodiment is provided with the information of the priority 36 indicating the high necessity of exactly keeping the activation time of the timer handler. Therefore, the activation time recording unit 18 also records priority information for each timer handler. In the drawings, the same reference numerals indicate the same constituent elements. Further, the operation of the timer interrupt handler 12 is the same as the operation of the flowchart of FIG. 5 of the first embodiment, and the description thereof will be omitted. Furthermore, in the operation of the timer handler registration routine processing unit 16 with priority designation, the element 31 is registered including the information of the priority 36, and the element 31 to be registered is activated at the same time as the element 31 which is activated at the same time. The operation is the same as the operation of the flowchart of FIG. 6 according to the first embodiment except for the details of the processing of connecting as described above, or the processing of connecting the elements before and after the same, and the description thereof will be omitted.

In the present embodiment, the operation of the timer handler registration routine processing unit 16 with priority designation will be described with reference to the flowchart of FIG. Here, details of the process corresponding to the process of FIG. 7 described in the first embodiment, that is, the process of step S161 of FIG. 6 will be described. The priority designation timer handler registration routine processing unit 16 is shown in FIG.
0 in step S251, the timer handler queue 5 found in step S159 in the flowchart of FIG.
Attention is paid to the element 31 having the same activation time as the newly registered element in FIG. Next, in step S252, the backward pointer 32 and the forward pointer 33 of the noted element 31 are traced to find the preceding and following elements 31, and the difference time 34 between them is 0.
The timer handler queue 54 is sequentially examined to see how many elements 31 that are clocks, that is, elements 31 that are activated at the same time as the element 31 of interest are connected. Next, step S253.
Then, the element 3 that is activated at the same time as checked in step S252
It is determined whether the number of 1 is smaller than the maximum timer handler simultaneous activation value recorded in the maximum timer handler simultaneous activation value recording unit 14, and the number of the elements 31 that are simultaneously activated is
If it is smaller than the maximum timer handler simultaneous activation value, the difference time 34 of the element 31 to be newly registered is set to 0 clock in step S254, and the element 31 to be newly registered is simultaneously activated in step S255. 31
Is inserted next (the activation time registration process is performed), and the process of the flowchart is ended.

On the other hand, in step S253 of FIG. 10, the element 3 which is activated at the same time as checked in step S252.
If the number of 1's is not smaller than the maximum timer handler simultaneous activation value, that is, equal to or larger than the maximum timer handler simultaneous activation value, step S256.
In step S252, including the newly registered element 31.
Among the elements 31 that are activated at the same time, the element 31 having the lowest priority 36 is found. Next, step S25.
In step S7, the difference time 34 of the element 31 with the lowest priority 36 found in step S256 is set to an arbitrarily small value, for example, the minimum one clock, and in step S258, attention is simultaneously started in the timer handler queue 54. The element 31 having the lowest priority 36 is found next to the element 31 having the lowest priority 36 (the start time of the element 31 having the lowest priority 36 is changed). ), The process of the said flowchart is complete | finished.

In the flowchart of FIG. 10, in step S257, the difference time 34 of the element 31 having the lowest priority is set to 1 clock, and step S258 is executed.
In, the element 31 immediately after the element 31 that is activated at the same time
As described above, in step S257 and step S258 of FIG. 10, the difference time 34 of the element 31 having the lowest priority is adjusted so that it is activated earlier than the element 31 activated at the same time by an arbitrary time. Then, it can be similarly inserted as the element 31 before the element 31 that is activated at the same time.

According to the computer (timer handler management apparatus) according to the second embodiment, the maximum timer handler simultaneous activation value that can be activated at the same time is set, and the timer handler registration routine processing unit 16 with priority designation activates the timer handler activation time. It is possible to specify a priority that indicates the necessity of observing correctly, and to register a new timer handler at the same activation time that exceeds the maximum timer handler simultaneous activation value, register the timer handlers that are activated simultaneously. Among them, the timer handler with the lowest priority is registered so that it is activated in a distributed manner at the time before or after it, so that the activation time of the timer handler that has a high necessity to keep the activation time accurately is changed. Without delay, it improves the time until the processing of general program task is resumed, and the system response is improved. It is possible to improve the.

Embodiment 3. Hereinafter, a third embodiment of the present invention will be described with reference to the drawings. FIG. 11 is a configuration diagram of a computer (timer handler management device) according to the third embodiment of the present invention. In this embodiment, the OS 1 of the first embodiment includes a timer handler registration routine processing unit 17 with a timer handler processing time designation. Figure 1
FIG. 2 is an explanatory diagram of elements holding information of a timer handler according to the third embodiment of the present invention. In this embodiment, the element 31 of the first embodiment is provided with information on the processing time 37 of the subroutine processing performed by the timer handler. Therefore, the activation time recording unit 18 also records the processing time information for each timer handler. In the drawings, the same reference numerals indicate the same constituent elements. Further, the operation of the timer interrupt handler 12 is the same as the operation of the flowchart of FIG. 5 of the first embodiment, and the description thereof will be omitted. Furthermore, in the operation of the timer handler registration routine processing unit 17 with the timer handler processing time designation, the element 31 is registered including the information of the processing time 37, and the newly registered element 31 is simultaneously activated. Except for the details of the process of connecting so as to be activated at the same time or connecting to the elements 31 before and after the same, the operation is the same as the operation of the flowchart of FIG.

In the present embodiment, the operation of the timer handler registration routine processing unit 17 with timer handler processing time designation will be described with reference to the flowchart of FIG.
Here, details of the process corresponding to the process of FIG. 7 described in the first embodiment, that is, the process of step S161 of FIG. 6 will be described. The timer handler registration routine processing unit 17 with timer handler processing time designation is step S271 in FIG. 13 and step S15 in the flowchart of FIG.
Attention is paid to the element 31 having the same activation time as the element to be newly registered in the timer handler queue 54 found in 9. Next, in step S272, the backward and forward pointers 32 and 33 of the target element 31 are traced to find the front and rear elements 31, and the difference time 34 between them is 0 clock, that is, the target element 31 is activated at the same time. Element 31
Are sequentially checked in the timer handler queue 54. Next, in step S273, step S
It is determined whether the number of simultaneously activated elements 31 checked in 272 is smaller than the maximum timer handler simultaneous activation value,
If the number of elements 31 activated at the same time is smaller than the maximum timer handler simultaneous activation value, in step S274,
The difference time 34 of the newly registered element 31 is set to 0 clock, and in step S275, the newly registered element 31
Is inserted next to the element 31 which is activated at the same time and is activated (registration processing of activation time is performed), and the processing of the flowchart is ended.

On the other hand, in step S273 of FIG. 13, the element 3 which is activated at the same time as checked in step S272.
If the number of 1's is not less than the maximum timer handler simultaneous activation value, that is, equal to or greater than the maximum timer handler simultaneous activation value, step S276.
In step S272, including the newly registered element 31.
Among the elements 31 that are activated at the same time, the element 31 having the longest processing time 37 is found. Next, step S2
In 77, the most processing time 37 found in step S276
The difference time 34 of the long element 31 is set to an arbitrarily small value, for example, the minimum one clock, and in step S278, the rearmost element 31 of the simultaneously activated elements 31 in the timer handler queue 54 is set. The element 3 with the longest processing time 37 is found next to the element 31 at the rearmost position.
1 is inserted (the activation time of the element 31 having the longest processing time 37 is changed), and the processing of the flowchart is finished.

In the flowchart of FIG. 13, in step S277, the difference time 34 of the element 31 having the longest processing time 37 is set to 1 clock, and step S27 is executed.
In 278, the process of connecting as the element 31 immediately after the element 31 that is activated at the same time has been described. However, in step S277 and step S278 of FIG. 13, the element 31 may be activated earlier by an arbitrary time than the element 31 that is activated simultaneously. , The element 3 before the element 31 that is activated at the same time by adjusting the difference time 34 of the element 31 with the longest processing time 37
Insertion as 1 can be performed similarly.

According to the computer (timer handler management device) according to the third embodiment, the maximum timer handler simultaneous activation value that can be activated simultaneously is provided, and the timer handler registration routine processing unit 17 with the timer handler processing time designation is provided.
In, the processing time of the timer handler can be specified, and the registration of a new timer handler at the same activation time that exceeds the maximum timer handler simultaneous activation value is the most processing time among the timer handlers activated simultaneously. By registering the long timer handlers of the above to be distributed and activated at the time before or after that, the processing time of the entire timer handlers that are activated simultaneously becomes as short as possible, and the processing of general program tasks is restarted. It is possible to improve the responsiveness of the system by improving the increase in the time taken to wait.

In the above first to third embodiments, the timer handler management device according to the present invention has been described, but the timer handler management method according to the present invention can also be realized by the processing procedure shown in the first to third embodiments. You can

Here, the features of the present invention are summarized as follows.

The time management system according to the present invention uses a periodic timer interrupt to manage a timer handler activated at an arbitrary time with the cycle of the timer interrupt as a minimum unit. To 1
The system clock, which increases in clock value each time, and the difference between the system clock value and the time until it is started, if it is the first timer handler that is started earliest for managing the information of the start time and start address of the timer handler. Difference time indicated by the clock value, if it is a timer handler other than the beginning, the difference time indicated by the clock value of the difference since the immediately previous timer handler was started, the start address of the timer handler, and pointers pointing to the front and back Element, a timer handler queue connected to each other by a forward pointer and a backward pointer in the order of the time when the element is activated, a timer handler queue queue having a pointer to the first element of the timer handler queue, and a timer interrupt. The timer handler queue queue is pointed If the difference time of the first element is decreased by 1 and the difference time becomes equal to 0, the timer handler is started by referring to the start address of the timer handler of that element, and the element is removed from the timer handler queue. Set to an arbitrary value of the timer interrupt handler that sequentially removes the element and starts the timer handler, and the maximum total number of timer handlers that can be activated simultaneously in the cycle of the timer interrupt, as long as the element is removed and the difference time of the next element is 0 The maximum timer handler simultaneous activation value and the information of the timer handler's activation time and start address when registering an arbitrary timer handler are acquired, and each element connected from the first element pointed to by the timer handler queue queue is acquired. The element immediately before the start time of the timer handler for which the added value is registered is added Alternatively, if an element whose addition value is equal to the activation time of the registered timer handler is found and the addition value exceeds the activation time, the element next to the element immediately before the addition value exceeds the activation time of the timer handler to be registered , If the element of the specified timer handler is added to the timer handler queue and the added value is equal to the activation time of the registered timer handler,
Including the element whose addition value is equal to the activation time of the registered timer handler, the difference time of the next element is 0, and the total value of the timer handlers that are activated at the same time is obtained, and the timer handlers are activated at the same time. If the total value of timer handlers does not exceed the maximum timer handler simultaneous activation value, the element of the specified timer handler is waited for by the timer handler as the next element of the element whose addition value is equal to the activation time of the registered timer handler. If the total value of the timer handlers that are added to the matrix and are activated at the same time exceeds the maximum timer handler simultaneous activation value, the element that is activated before and after the element whose addition value is equal to the activation time of the registered timer handler To increase or decrease the start time of the specified timer handler for any time, and Characterized by comprising a timer handler registration routine that adds a handler queue.

In the time management method, the element linked to the timer handler queue has priority information designated at the time of registration of the timer handler, which indicates the height of the request for exactly keeping the activation time, When registering any timer handler, refer to the priority information, and if the total value of the timer handlers that are activated at the same time exceeds the maximum timer handler simultaneous activation value, include the specified timer handler, A priority specification that registers the element of the timer handler with the lowest priority among the timer handlers that are activated at the same time in the timer handler queue so that it becomes the element that is activated before and after the element of the timer handler that is activated at the same time. And an associated timer handler registration routine.

In the time management method, the elements linked to the timer handler queue have information on the timer handler processing time designated when the timer handler is registered. When registering an arbitrary timer handler, the timer handler Refer to the processing time information, and if the total value of the timer handlers that are started at the same time exceeds the maximum timer handler simultaneous start value, the most timer handler among the timer handlers that are started at the same time including the specified timer handler. A timer handler registration routine with a timer handler processing time specification that registers a timer handler element with a long processing time in the timer handler queue so that it becomes an element that is activated before and after the element of the timer handler that is activated at the same time. It is characterized by having.

[0055]

According to the present invention, the maximum timer handler simultaneous activation value, which is the maximum number of timer handlers that can be registered as the activation time at the same time, is provided, and the maximum number of timer handlers having the activation time at the same time is the maximum. When the simultaneous activation value is exceeded, the time before or after the original activation time can be registered as the activation time for the new timer handler, and the activation times can be distributed and registered for a plurality of timer handlers. Therefore, it is possible to avoid a situation in which the start times of a plurality of many timer handlers are concentrated at the same time, and thus it is possible to avoid a situation in which it takes a long time until the processing of the general program task is restarted. The responsiveness can be improved.

According to the present invention, the maximum number of timer handler simultaneous activation values, which is the maximum number of timer handlers that can be registered as the activation time at the same time, is set, and the necessity of accurately keeping the activation time of the timer handlers is increased. Since the priority shown can be specified, if the number of timer handlers with the same time start time exceeds the maximum timer handler simultaneous start value, the highest priority is given to the timer handlers with the same time start time. About the low frequency timer handler,
The time before or after the original start time can be registered as the start time, and the start times can be distributed and registered for a plurality of timer handlers. Therefore, without changing the start time of the timer handler, which has a high necessity of accurately protecting the start time, it is possible to avoid the situation where the time until the processing of the general program task is restarted is increased, and the responsiveness of the system is improved. Can be improved.

According to the present invention, the maximum timer handler simultaneous activation value, which is the maximum number of timer handlers that can be registered as the activation time at the same time, is set, and the processing time of the timer handler can be specified. If the number of timer handlers with the startup time exceeds the maximum timer handler simultaneous startup value, the timer handler with the longest processing time among the timer handlers with the startup time of the same time will be displayed before the original startup time or The later time can be registered as the start time, and the start times can be distributed and registered for a plurality of timer handlers. Therefore, it is possible to shorten the processing time of the timer handlers that are activated at the same time, avoid the situation where the time until the processing of the general program task is restarted is increased, and improve the responsiveness of the system. You can

[Brief description of drawings]

FIG. 1 is a diagram showing a configuration of a computer according to a first embodiment of the present invention.

FIG. 2 is an explanatory diagram of elements that hold information of a timer handler shown in the first embodiment of the present invention.

FIG. 3 is an explanatory diagram of a timer handler queue according to the first embodiment of the present invention.

FIG. 4 is an explanatory diagram of element insertion into the timer handler queue shown in the first embodiment of the present invention.

FIG. 5 is a flowchart showing the operation of the timer interrupt handler shown in the first embodiment of the present invention.

FIG. 6 is a flowchart showing the operation of the timer handler registration routine processing unit shown in the first embodiment of the present invention.

FIG. 7 is a flow chart showing the operation of the timer handler registration routine processing unit shown in the first embodiment of the present invention.

FIG. 8 is a diagram showing a configuration of a computer according to a second embodiment of the present invention.

FIG. 9 is an explanatory diagram of elements holding information of a timer handler according to the second embodiment of the present invention.

FIG. 10 is a flowchart showing an operation of a priority-specified timer handler registration routine processing section according to the second embodiment of the present invention.

FIG. 11 is a diagram showing a configuration of a computer according to a third embodiment of the present invention.

FIG. 12 is an explanatory diagram of elements holding information of a timer handler shown in the third embodiment of the present invention.

FIG. 13 is a flowchart showing the operation of a timer handler registration routine processing unit with priority designation according to the third embodiment of the present invention.

FIG. 14 is an explanatory diagram of elements that hold information of a timer handler in the related art.

FIG. 15 is an explanatory diagram of a timer handler queue according to the related art.

[Explanation of symbols]

1 operating system, 2 timer interrupt hardware, 3 CPU, 4 magnetic disk, 5 semiconductor memory, 11 system clock, 12 timer interrupt handler, 13 timer handler queue queue,
14 maximum timer handler simultaneous activation value recording unit, 15 timer handler registration routine processing unit, 16 priority handler timer handler registration routine processing unit, 17 timer handler processing time designation timer handler registration routine processing unit, 18 activation time recording unit, 100 computers.

   ─────────────────────────────────────────────────── ─── Continued front page    (54) [Title of Invention] Timer handler management device, timer handler management method, timer handler management method for computer                     A program for causing a computer to execute the program for executing and the timer handler management method.                     Computer-readable recording medium on which a program is recorded

Claims (10)

[Claims] 1. A timer handler management device that manages a timer handler that starts at a predetermined start time and performs a predetermined subroutine process, and a registration processing unit that performs a start time registration process for each timer handler; A startup time recording unit that records the startup time registered by the processing unit for each timer handler, and the registration processing unit records the startup time when performing the registration process of the startup time for a new timer handler. The start time of the registered timer handler recorded in the section is compared with the start time of the new timer handler, and as a result of the comparison, the registered timer handler with the same start time as the start time of the new timer handler is started simultaneously. When detected as a registered timer handler, the detected simultaneous activation start time of the registered timer handler and the new timer hand A timer handler management device, characterized in that at least one of the activation times of the timer is changed to another time, and the activation time registration processing is performed for the new timer handler. 2. The timer handler management device further comprises:
The registration processing unit includes a reference value recording unit that records a reference value indicating a predetermined reference for the registration process, and the registration processing unit, when detecting the simultaneous activation already registered timer handler, performs the simultaneous activation already registered. Comparing the total number of timer handlers with the reference value, and when the total number of simultaneously activated registered timer handlers is equal to or greater than the reference value, the start time of the new timer handler and the simultaneously activated registered timer handler. 2. The timer handler management apparatus according to claim 1, wherein at least one of the startup times of the above is changed to another time and the startup time registration processing is performed for the new timer handler. 3. The registration processing unit performs a process of registering a start time and a priority of a timer handler for which a priority is set, and the start time recording unit includes a start time and a registration time of the timer processed by the registration processing unit. The priority is recorded for each timer handler, and the registration processing unit, when the total number of simultaneously activated already registered timer handlers is equal to or more than the reference value, the priority of the new timer handler and the simultaneously activated already registered. The priority of the timer handler is analyzed, and based on the analysis result, at least one of the start time of the new timer handler and the start time of the simultaneously activated registered timer handler is changed to another time, and the new time is changed. 3. The registration processing of the start time is performed for the timer handler of FIG.
Timer handler management device described in. 4. The registration processing unit acquires, for each timer handler, processing time information indicating a processing time of a subroutine process performed by the timer handler, and performs registration processing of the acquired processing time information and the start time for each timer handler. The start time recording unit records the processing time information and the start time registered by the registration processing unit for each timer handler, and the registration processing unit determines the total number of the simultaneously activated registered timer handlers as the reference. When the value is equal to or more than the value, the processing time information of the new timer handler and the processing time information of the simultaneous activation already registered are analyzed, and the starting time of the new timer handler and the simultaneous activation already performed are analyzed based on the analysis result. Change at least one of the start times of the registered timer handlers to other times, and connect to the new timer handler. Performing the registration processing start time Te timer handler management apparatus according to claim 2, wherein. 5. A timer handler management method for managing a timer handler which is started at a predetermined start time and performs a predetermined subroutine process, the registration processing step performing a start time registration process for each timer handler, said registration An activation time recording step of recording the activation time registered by the processing step for each timer handler, wherein the registration processing step records the activation time when performing the activation time registration processing for a new timer handler. The start time of the registered timer handler recorded in step is compared with the start time of the new timer handler, and as a result of the comparison, the registered timer handler with the same start time as the start time of the new timer handler is simultaneously started. When detected as a registered timer handler, the detected simultaneous activation starts the registered timer handler. A timer handler management method, characterized in that at least one of a time and an activation time of the new timer handler is changed to another time, and the activation time is registered for the new timer handler. 6. The timer handler management method further comprises:
There is a reference value recording step of recording a reference value indicating a predetermined reference for the registration processing of the registration processing step, and the registration processing step includes the simultaneous activation already registered when the simultaneous activation already registered timer handler is detected. Comparing the total number of timer handlers with the reference value, and when the total number of simultaneously activated registered timer handlers is equal to or greater than the reference value, the start time of the new timer handler and the simultaneously activated registered timer handler. 6. The timer handler management method according to claim 5, wherein at least one of the startup times of the above is changed to another time, and the startup time registration processing is performed for the new timer handler. 7. The registration processing step performs a registration processing of a start time and a priority of a timer handler having a priority set, and the start time recording step includes a start time and a registration time of the registration processing performed by the registration processing step. The priority is recorded for each timer handler, and the registration processing step includes the priority of the new timer handler and the simultaneous activation already registered when the total number of the simultaneous activation already registered timer handlers is equal to or more than the reference value. The priority of the timer handler is analyzed, and based on the analysis result, at least one of the start time of the new timer handler and the start time of the simultaneously activated registered timer handler is changed to another time, and the new time is changed. 7. The timer handler management method according to claim 6, wherein the activation time registration process is performed for the timer handler of FIG. 8. The registration processing step acquires, for each timer handler, processing time information indicating processing time of subroutine processing performed by the timer handler, and performs registration processing of the acquired processing time information and start time for each timer handler. The starting time recording step records the processing time information and the starting time registered by the registration processing step for each timer handler, and the registration processing step uses the total number of the simultaneously activated registered timer handlers as the reference. When the value is equal to or more than the value, the processing time information of the new timer handler and the processing time information of the simultaneous activation already registered are analyzed, and the starting time of the new timer handler and the simultaneous activation already performed are analyzed based on the analysis result. Change at least one of the registered timer handler startup times to another time Timer handler management method according to claim 6, which comprises carrying out the registration processing start time for the regulations of the timer handler. 9. A program for causing a computer to execute a timer handler management method for managing a timer handler that starts at a predetermined start time and performs a predetermined subroutine process, wherein the start time registration processing is performed for each timer handler. There is a registration processing step to perform, and an activation time recording step of recording the activation time registered by the registration processing step for each timer handler, wherein the registration processing step performs activation time registration processing for a new timer handler. When performing, the activation time of the registered timer handler recorded by the activation time recording step is compared with the activation time of the new timer handler, and as a result of the comparison, the activation time of the new timer handler is the same as the activation time of the new timer handler. Simultaneous activation of registered timer handlers When detected as a registered timer handler, A timer handler that changes at least one of the detected start time of the registered timer handler and the start time of the new timer handler to another time, and registers the start time of the new timer handler. A program that causes a computer to execute a management method. 10. A computer-readable recording medium having a program recorded thereon for causing a computer to execute a timer handler management method for managing a timer handler that starts at a predetermined start time and performs a predetermined subroutine process. There is a registration processing step that performs registration processing of the activation time for each handler, and an activation time recording step that records the activation time registered by the registration processing step for each timer handler, and the registration processing step is a new When registering the start time of the timer handler, the start time of the registered timer handler recorded in the start time recording step is compared with the start time of the new timer handler, and as a result of the comparison, the new timer Registered timer handlers with the same start time as the handler start time When detected as an activated registered timer handler, at least one of the detected simultaneous activation registered timer handler activation time and the activation time of the new timer handler is changed to another time, and the new timer is changed. Handler A computer-readable recording medium in which a program for causing a computer to execute a timer handler management method for registering a start time is recorded.