KR20070082620A - Timer and method of managing timer event - Google Patents

Abstract

A timer and an event processing method thereof are provided to generate a reliable timer event to an application process requesting registration of the timer event by causing no performance degradation while accepting the registration of lots of timer events. A timer event registration message receiver(110) receives a message for requesting the registration of the timer event from the application process(10). A free pool(130) is a memory space secured to assign the timer event. An active pool(140) is the memory area for storing the timer event by being assigned from the free pool. A timer event expiration calculator(150) calculates expiration of the timer events stored in the active pool. A timer event notification message transmitter(120) transmits the message for notifying the application process of the timer event on the expiration of the timer event stored in the active pool. If the memory space is not found in the free pool, the new memory space is assigned to the free pool and the memory space corresponding to the expired timer event is collected to the free pool.

Description

Timer and method of managing timer event

1 is a block diagram of a timer according to an embodiment of the present invention.

2 shows a flow diagram of a timer process according to one embodiment of the invention.

3 is a flowchart illustrating a process of inserting a timer event into an active pool of timers according to an embodiment of the present invention.

4 illustrates an active pool before and after the insertion of a timer event A according to an embodiment of the present invention.

The present invention relates to a timer, and more particularly, to a timer and a timer event processing method capable of processing a large number of timer events.

In general, UNIX operating systems adopt time-sharing control, which supports multitasking for multiple users at the same time. The general mobile communication operation server is a system running in a UNIX environment. The operator performs a monitoring function to check the status and performance of the system, periodically performs statistical processing, or provides a service to a mobile subscriber. The work is carried out simultaneously.

In order to perform the above functions at any particular time or periodically, processes that perform the above functions require timers, which have reached tens of millions of mobile subscribers, and various types of services have been developed due to the development of various contents. As the number of processes increases, the number of timers required by the process increases.

As it is common for many processes to run concurrently on almost all systems, as well as UNIX environments, the traditional method of creating a timer process whenever each process needs a timer is a tremendous load on a system that runs multiple processes. Can be imported. To solve this problem, a timer process has emerged which uniformly registers and manages timers needed from multiple processes.

However, existing timer processes have a limited number of timer events that can be registered, and memory is dynamically allocated every time a timer event is registered, and the expiration time of each timer event is checked.

Therefore, if the number of timer events required from the process is considerably increased, not only can the timer event be registered in the existing timer process, but even if it is registered, the performance of the timer process in which a plurality of timer events are registered is degraded and the timer event can be processed normally. It leads to an impossible situation.

The technical problem to be achieved by the present invention is to provide a large-scale timer and timer event processing method without the performance degradation while accepting the registration of a plurality of timer events.

Timer according to a preferred aspect of the present invention for achieving the above technical problem, the timer event registration message receiving unit for receiving a message requesting the registration of the timer event from the application process, the memory secured in advance to allocate the timer event Calculation of a timer event expiration time for calculating an expiration time of a free pool which is an area, an active pool which is allocated from the free pool, and a memory area in which the timer event is stored, and timer events stored in the active pool. And a timer event notification message transmitter configured to transmit a message for notifying the timer event to the application process that has requested the timer event when an expiration time of the timer event stored in the active pool has elapsed.

According to another aspect of the present invention for achieving the above technical problem, a timer, a timer event registration message receiving unit for receiving a message requesting registration of a timer event from an application process, the timer event and other timer events In comparison, an active pool, which is a memory area in which the expiration time is sorted in order of rapidity, is stored, a timer event expiration time calculator for calculating expiration time of timer events stored in the active pool, and an expiration time of the timer event. And a timer event notification message transmitter for transmitting a message for notifying the timer event to the application process.

The timer events of the active pool are preferably arranged in the order of expiration time, including a predetermined time which is a difference between the expiration time of each timer event expiration time and the timer event to be generated immediately before each timer event. In the timer event processing method of the present invention for achieving the above technical problem, when a message for requesting timer event registration is received from an application process, the step of allocating a memory for the timer event from a free pool which is a reserved memory area; Comparing the timer event with other timer events, inserting the expiration time into the active pool so that the expiration time is arranged in ascending order, calculating an expiration time of the timer events arranged and stored in the active pool, and expiration of the timer event. And sending a message notifying the timer event to the application process when the time elapses.

In order to fully understand the present invention, the operational advantages of the present invention, and the objects achieved by the practice of the present invention, reference should be made to the accompanying drawings which illustrate preferred embodiments of the present invention and the contents described in the accompanying drawings.

Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings. Like reference numerals in the drawings denote like elements.

1 is a block diagram of a timer according to an embodiment of the present invention.

Referring to FIG. 1, the timer 100 according to an embodiment of the present invention may include a timer event registration message receiver 110, a timer event notification message transmitter 120, a free pool 130, an active pool 140, and a timer. The event expiration time calculation unit 150 is provided.

The timer event registration message receiving unit 110 receives a message for requesting timer event registration from a predetermined process of the application program 10 in which a plurality of processes are performed. The timer event registration message receiving unit 110 may receive a message for requesting timer event registration from a plurality of processes of other application programs, in addition to the processes of the application program 10.

The plurality of processes may include various processes such as a service process, an operation process, and a statistical process.

The free pool 130 is a memory area reserved in advance for storing timer events to be generated when the timer process is started. That is, the free pool 130 is a reserve timer event store. When the timer event registration message receiving unit 110 receives the timer event registration request message, the timer event registration message receiving unit 110 registers a preliminary timer event already allocated to the free pool 130 to the active pool 140 described later. The active pool 140 is a memory area in which timer events allocated with memory from the free pool 130 are stored. In other words, the active pool 140 is a store of registered timer events.

The timer event is classified into an At timer event that generates a timer event only at a designated time and an iterative timer event that periodically generates a timer event, and includes an active pool 140 that stores each timer event. It may be implemented separately, but is not limited thereto.

The timer events stored in the active pool 140 are arranged in order of timer event expiry time. More specifically, when a new timer event is registered in the active pool 140, the expiration time is compared in order of expiration time of the new timer event and the expiration time of each of the other timer events (pre-registered timer events). It is desirable that new timer events be inserted at a position that is aligned and in that order. Moreover, the timer may include a predetermined time that is a difference between the expiration time of each timer event and the expiration time of the timer event to be generated immediately before each timer event, and the expiration times may be sorted in ascending order.

The timer event expiration time calculator 150 calculates expiration times of timer events of the active pool 140. The timer events of the active pool 140 include a predetermined time that is a difference between each timer event expiration time and the expiration time of the timer event to be generated immediately before each timer event, and when the expiration times are arranged in ascending order. Only the expiry time of the first timer event is calculated.

The timer event notification message transmitter 120 transmits a timer event to the predetermined process of the application program 10 when the expiration time of the timer event has elapsed, based on the expiration time calculation of the timer event expiration time calculator 150. Notify.

When the expiration time elapses, the memory of the terminated timer event is recovered to the free pool 130 for the at timer event that generates the timer event only at a specific time. For an iterative timer event that periodically generates a timer event, the number of timer event occurrences is examined, and the memory of the terminated timer event is recovered to the free pool 130, and the timer event that should be repeated further is The time is inserted into the predetermined position of the active pool 140.

2 shows a flow chart of a timer process.

1 and 2, a process of registering and processing a timer event from a timer process includes, first, a message for requesting timer event registration from the predetermined process of the application program 10 to the timer event registration message receiving unit 110. Is received (S210).

When a message for requesting timer event registration is received, the timer event registration message receiving unit 110 requests a memory for storing (registering) the timer event to the free pool 130 (S220).

When the memory for storing the timer event is allocated from step S220, the timer event is inserted into the active pool 140 so that the expiration time is sorted in ascending order in comparison with other timer events stored in the active pool 140 ( S230).

The timer events are arranged and stored in the active pool 140 and the expiration time is calculated by the timer event expiration time calculation unit 150 (S240).

When the timer event is inserted in step S230, the timer event has a predetermined time that is the difference between the expiration time of the timer event to be generated immediately before the expiration time of the timer event among other timer events stored in the active pool 140. Since it is calculated and stored, in operation S240, only the expiration time of the first timer event is calculated among the timer events arranged and stored in the active pool 140.

As a result of the calculation in step S240, when the expiration time of the first timer event has elapsed, the first timer event is extracted to the timer event notification message transmitter 120 (S250).

A message for notifying the timer event extracted in step S250 is transmitted to the predetermined process (S260).

3 is a flowchart illustrating a process in which a predetermined time is calculated when the timer event is inserted into the active pool 140 and the expiration time is sorted in ascending order.

Referring to FIGS. 1 and 3, first, N is set to 1 to insert a timer event A having a TICK T into the active pool 140 in which Q timer events are arranged in order of expiration time (S310). .

TICK represents the time remaining until the expiration time of the timer event, and N is a variable introduced to determine the position where the timer event is to be inserted.

TICK means a time of 0.1 seconds, which is a unit for calculating a timer event expiration time according to an embodiment of the present invention, but is not limited thereto.

Among the aligned Q timer events, TICK and T of the Nth timer event are compared (S320).

As a result of the comparison in step S320, if the TICK of the Nth timer event is greater than T, a timer event A having TICK as the T is inserted before the Nth timer event, and the TICK of the Nth timer event is decreased by the T. Save (S330).

As a result of the comparison in step S320, if the TICK of the Nth timer event is smaller than T, the T is reduced and stored by the TICK of the Nth timer event (S340).

After step S340, the N and Q are compared (S350).

As a result of the comparison in step S350, if N and Q are the same, since the remaining time until the expiration time of the timer event is longer than all the timer events of the active pool 140, the timer event is the Nth, that is, the Qth timer. After the event, a timer event A having TICK as the T is inserted (S360).

As a result of the comparison of step S350, if N and Q are not equal, N is increased by 1 (S370) and is repeated from step S320.

4 illustrates an active pool before and after the insertion of a timer event A according to an embodiment of the present invention.

Referring to FIGS. 1 and 4, the active pool 140 before insertion includes 10000 timers including an event 1 with a TICK of 100, an event 2 with a TICK of 5, an event 3 with a TICK of 35, and an event 10000 with a TICK of 10. The events are sorted in ascending expiration time.

Event 1 has a time remaining until expiration time of 0.1 times that of 100, or 10 seconds, the time remaining until the expiration time of event 2 is the time remaining until the expiration time of the event 1 plus 0.1 times 5, that is 10.5 seconds. The time remaining until the expiration time of the event 3 is equal to the remaining time until the expiration time of the event 2 plus 0.1 times 35, that is, 14 seconds, and the event 10000 is 0.1 to 10 at the time remaining until the expiration time of the event 9999. The amount of time plus the ship remains until the expiration time.

In order to store the event A having the TICK 120 as the active pool 140 in which 10000 timer events are arranged as described above, the TICKs of the event A are compared with the timer events arranged and stored in the active pool 140. First, when the TICK of the event 1 is compared with the TICK of the event A, since the TICK of the event A is larger than the TICK of the event 1, the TICK of the event A is reduced to 100, which is the TICK of the event 1, and becomes 20. When the TICK of the event A is compared with the TICK of the event 2, since the TICK of the event A is larger than the TICK of the event 2, the TICK of the event A is reduced by 5, which is the TICK of the event 2, to 15. In addition, when TICK of event A is compared to TICK of event 3, since event A TICK is smaller than event 3 TICK, event A is inserted before event 3, and event 3 TICK is reduced by 15, which is TICK of event A. It becomes 20.

The timer event expiration time calculator 150 decreases the TICK of the first timer event by 1 every 0.1 seconds among the aligned timer events.

As described above, the timer events stored in the active pool 140 have the remaining time calculated from the timer event expiration time to be generated just before the expiration time, and the timer event expiration time calculation unit 150 is the first. Even when only the expiration time of the timer event is calculated, the expiration time of all timer events is calculated.

According to an embodiment of the present invention, the active pool 140 prevents the insertion cost from increasing when the TICK of the timer event to be inserted differs from the TICK of the timer events stored in the active pool 140. In order to achieve this, it is implemented by dividing into an active pool of short, medium and long periods. The inserted timer event is inserted into one active pool among the short, medium and long period active pools according to the TICK value. Accordingly, the timer event expiration time calculation unit 150 calculates only the expiration time of the first timer event of the short-period active pool. The short, medium and long period active pools are timers inserted into the short, medium and long periods active pools so that the insertion cost is minimal from the statistics of TICK values of the timer events inserted into the timer 100. The range of the TICK value of the event may be set, but is not limited thereto.

Although the present invention has been described with reference to the above embodiments, it is merely illustrative, and those skilled in the art will understand that various modifications and equivalent other embodiments are possible therefrom. . Therefore, the true technical protection scope of the present invention will be defined by the technical spirit of the appended claims.

As described above, while the timer according to the present invention accommodates the registration of a plurality of timer events, the performance does not occur at all, thereby generating a reliable timer event to the application process requesting the registration of the timer event.

Claims (14)

A timer event registration message receiving unit which receives a message requesting registration of a timer event from an application process; A free pool which is a reserved memory area for allocating the timer event; An active pool allocated from the free pool and a memory area in which the timer event is stored; A timer event expiration time calculator configured to calculate an expiration time of timer events stored in the active pool; And And a timer event notification message transmitter configured to transmit a message for notifying the timer event to the application process at the expiration time of the timer event of the active pool. The method of claim 1, And when there is no memory in the free pool, a new memory area is allocated to the free pool, and a memory of a timer event terminated after an expiration time has elapsed from the active pool is recovered to the free pool. The method of claim 1, Each timer event of the active pool includes a predetermined time that is a difference between each timer event expiration time and an expiration time of a timer event to be generated immediately before each timer event, and the expiration times are arranged in ascending order. Timer. The method of claim 3, wherein the timer event expiration time calculation unit, And among the timer events aligned and stored in the active pool, calculating only the expiration time of the first timer event based on the predetermined time. The method of claim 3, The active pool is divided into at least two groups, The timer events stored in the active pool are arranged in one of the at least two groups and stored according to the expiration time. A timer event registration message receiving unit which receives a message requesting registration of a timer event from an application process; An active pool, which is a memory area in which the expiration time is sorted and stored in the order of expiration, comparing the timer event with other timer events; A timer event expiration time calculator configured to calculate an expiration time of timer events stored in the active pool; And And a timer event notification message transmitter for transmitting a message for notifying the timer event to the application process at the expiration time of the timer event. The method of claim 6, The timer events of the active pool may include a predetermined time that is a difference between an expiration time of each timer event expiration time and a timer event to be generated immediately before each timer event. The method of claim 7, wherein the timer event expiration time calculation unit, And among the timer events aligned and stored in the active pool, calculating only the expiration time of the first timer event based on the predetermined time. The method of claim 6, And a free pool, which is a reserved memory area, for allocating the timer event. (a) when a message requesting to register a timer event is received from an application process, allocating a memory for the timer event from a free pool, which is a reserved memory area; (b) comparing the timer event with other timer events and storing the timer event in the active pool so that the expiration time is sorted in ascending order; (c) calculating an expiration time of timer events arranged and stored in the active pool; And and (d) sending a message for notifying the timer event to the application process when the expiration time of the timer event has elapsed, based on step (c). The method of claim 10, wherein step (b) Sorting the timers in the active pool in ascending order of expiration time, including a predetermined time that is a difference between each timer event expiration time and an expiration time of a timer event to be generated immediately before each timer event. Timer event processing method comprising a. The method of claim 10, wherein step (c) And calculating only an expiration time of a first timer event among the timer events aligned and stored in the active pool based on the predetermined time. The method of claim 10, further comprising, after step (d), recovering a memory of a timer event that expires after the expiration time has elapsed from the active pool to the free pool. A recording medium having recorded thereon a program that can be read and executed by a digital signal processing apparatus.

Images