WO2019075745A1

WO2019075745A1 - Timing method of virtual timer, apparatus thereof, and electronic apparatus

Info

Publication number: WO2019075745A1
Application number: PCT/CN2017/107098
Authority: WO
Inventors: 周永林; 杨柯
Original assignee: 深圳市汇顶科技股份有限公司
Priority date: 2017-10-20
Filing date: 2017-10-20
Publication date: 2019-04-25
Also published as: CN109952560B; CN109952560A

Abstract

A timing method of a virtual timer, an apparatus thereof, and an electronic apparatus. The timing method comprises: if counting time of a hardware timer reaches its timing reference value, the hardware timer entering an interrupt phase and being stopped (S701); in a refresh phase of the virtual timer, determining whether there is a virtual timer in a virtual timer queue that reaches a timing time (S702); if so, executing a corresponding application task (S703); if not, the corresponding application task is not executed; determining, according to elapsed time between the stopping of the hardware timer and entering an interrupt phase and the previous latest start of the hardware timer, the shortest timing time for starting in the virtual timer queue from the time when the hardware timer is stopped entering the interrupt phase (S704); and entering a start-up phase of the hardware timer and updating, according to the shortest timing time and the longest timing time of the hardware timer, the timing reference value, and exiting the interrupt phase to restart the hardware timer (S705). By means of the method the performance of a processor is effectively improved and the burden of the processor is reduced.

Description

Timing method of virtual timer, device thereof, and electronic device

Technical field

The embodiments of the present invention relate to the field of timer technologies, and in particular, to a timing method, a device, and an electronic device of a virtual timer.

Background technique

Commonly used timers can be divided into hardware timers and virtual timers (also known as software timers). The hardware timer has the advantages of high precision and high real-time performance. However, for a processor (CPU or MCU), the number of hardware timers is often limited, so it is difficult to satisfy a scenario requiring a large number of timers; the virtual timer can satisfy A scenario that requires a large number of timers, and is not limited by the number of hardware timers.

In the prior art, on one hand, the virtual timer needs to be refreshed according to the minimum timing period of the hardware timer as the reference clock, and it is determined whether the virtual timer reaches the timing time, thereby showing that the timing period of the hardware timer is The smaller the hour, the more frequently the virtual timer is refreshed, thereby causing a greater burden on the processor resources. On the other hand, virtual timers are often attached to the operating system, and the use of virtual timer resources often requires the entire smallest kernel to be ported to the operating system. For lightweight embedded applications, due to the limited resources of the processor, when the application is used in a complex application scenario, the virtual timer needs to transplant the entire minimum kernel of the operating system, which will increase the processor resources. waste.

Summary of the invention

In view of this, one of the technical problems to be solved by the embodiments of the present application is to provide a timing method, a device, and an electronic device for a virtual timer, which overcome the above technical defects in the prior art.

The embodiment of the present application provides a timing method for a virtual timer, including:

If the time counted by the hardware timer reaches its timing reference value, the interrupt phase is entered and the hardware timer is stopped;

During the virtual timer refresh phase, it is determined whether there is a virtual timer that reaches the timing time in the virtual timer queue; if yes, the corresponding application task is executed; if not, the corresponding application task is not executed;

Determining the minimum timing time in the virtual timer queue from the time when the hardware timer stops from entering the interrupt phase according to the time between the stop and the previous start of the hardware timer when entering the interrupt phase ;

Entering the hardware timer start phase and updating the timing reference value according to the shortest timing time and the longest timing time of the hardware timer, exiting the interrupt phase to restart the hardware timer.

The embodiment of the present application provides a timing device for a virtual timer, including:

An interrupt module, configured to enter an interrupt phase and stop the hardware timer when a time counted by the hardware timer reaches a timing reference value thereof;

The timing module is configured to determine, in the virtual timer refreshing phase, whether there is a virtual timer that reaches the timing time in the virtual timer queue; if yes, execute the corresponding application task; if not, the corresponding application task is not executed;

a refreshing module, configured to determine, according to the elapsed time between the stop and the previous start of the hardware timer when entering the interrupt phase, entering the interrupt phase to start the virtual timer queue from a time when the hardware timer stops The shortest time in the middle;

And a startup module, configured to enter a hardware timer startup phase and update the timing reference value according to the shortest timing time and the longest timing time of the hardware timer, and exit the interrupt phase to restart the hardware timer.

The embodiment of the present application provides an electronic device, including: a hardware timer, a plurality of virtual timers, and a processor, when the counted time of the hardware timer reaches its timing reference value, enters an interrupt phase and stops the hardware timing. The processor is used to:

The hardware timer is caused to enter a hardware timer start phase and the timing reference value is updated according to the shortest timing time and the longest timing time of the hardware timer, and the interrupt phase is exited to restart the hardware timer.

In the embodiment of the present application, if the counted time of the hardware timer reaches its timing reference value, the interrupt phase is entered and the hardware timer is stopped; in the virtual timer refresh phase, it is determined whether there is an arrival timing in the virtual timer queue. a virtual timer of time; if so, executing a corresponding application task; if not, executing the corresponding application task; according to the consumption between the stop and the previous start before the hardware timer enters the interrupt phase Determining that the entry interrupt phase starts from the time when the hardware timer is stopped, the shortest timing time in the virtual timer queue; entering the hardware timer startup phase and according to the shortest timing time and the longest hardware timer The timing reference value is updated, and the interrupt phase is exited to restart the hardware timer, thereby reducing the refresh frequency of the virtual timer resource, thereby ensuring the lower usage rate of the CPU, thereby effectively improving the performance of the processor. Reduce the burden on the processor.

In addition, in an optional embodiment, by defining a global variable and a virtual timer attribute element, the timing of the virtual timer is separated from the operating system, and is common to different operating systems, thereby avoiding the need to use a virtual timer. A waste of CPU resources caused by the smallest kernel of the operating system.

DRAWINGS

Some specific embodiments of the embodiments of the present application will be described in detail, by way of example, and not limitation, The same reference numbers in the drawings identify the same or similar parts. Those skilled in the art should understand that the drawings are not necessarily drawn to scale. In the figure:

1 is a schematic diagram of an initialization process in Embodiment 1 of the present application;

2 is a schematic flowchart of a virtual timer starting phase in the second embodiment of the present application;

3 is a schematic flowchart of stopping a hardware timer in Embodiment 3 of the present application;

4 is a schematic flowchart of inserting a virtual timer in Embodiment 4 of the present application;

FIG. 5 is a schematic flowchart of a virtual timer refreshing phase in Embodiment 5 of the present application;

6 is a schematic flowchart of a hardware timer startup phase in Embodiment 6 of the present application;

7 is a schematic flowchart of a timing method of a virtual timer in Embodiment 7 of the present application;

8 is a flowchart of stopping processing of a virtual timer in Embodiment 8 of the present application;

FIG. 9 is a schematic structural diagram of a timing device of a virtual timer in Embodiment 9 of the present application.

Detailed ways

Any technical solution of implementing the embodiments of the present application necessarily does not necessarily need to achieve all the above advantages at the same time.

For a better understanding of the technical solutions in the embodiments of the present application, the technical solutions in the embodiments of the present application will be clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present application. The embodiments are only a part of the embodiments of the embodiments of the present application, and not all of the embodiments. All other embodiments obtained by those skilled in the art should be within the scope of protection of the embodiments of the present application based on the embodiments in the embodiments of the present application.

In the following embodiments of the present application, the specific application is taken as an example, and the technology of the present application is described in the order of application. It should be noted that the following exemplary sequence is only for clearly explaining the technical solution of the present application, and is not It is specifically limited to be executed in the following order.

The following is an example of a hardware timer and multiple virtual timers that can perform software timing tasks. The hardware timer provides a timing reference for the virtual timer. Each virtual timer has a unique ID number and multiple virtual The timer forms a virtual timer resource that can participate in the scheduled task. When a part of the virtual timer that actually participates in the scheduled task forms a virtual timer queue, the virtual timer that completes the scheduled task is deleted from the virtual timer queue and re-enters the virtual timer. In the resource.

It should be noted that, in a specific application, the corresponding relationship between the number of the hardware timers and the virtual timers may be actually configured, and the specific correspondence may be referred to by one of ordinary skill in the art by referring to one of the following hardware timers. A description of the virtual timer can be implemented.

Before performing the following timing method, first defining a structure (for example, a first structure body) for each virtual timer, the first structure body includes a plurality of first attribute elements, for example, including: Whether the virtual timer has been used (indicated by used_flag), the attribute element that records the timing of any virtual timer (represented by remaining_ms), whether any virtual timer is a periodic virtual timer or a single-shot The flag bit of the virtual timer (represented by reload_flag), the attribute element (represented by reload_ms) that records the timing of the periodic virtual timer.

In order to facilitate management of the virtual timer, another structure (such as a second structure) is defined, and the second structure also includes a plurality of second attribute elements, including, for example, recording the participation timing in the virtual timer queue. The attribute element of the number of virtual timers of the task (represented by used_sw_timer), the attribute element of the minimum ID number of the virtual timer participating in the scheduled task in the virtual timer queue (using latest_sw_timer_index), and the virtual timing in the virtual timer resource is recorded. The most number of attribute elements of the device (represented by SW_TIMER_CNT).

In order to facilitate the management of the above structure, two global variables are exemplarily defined: virtual setting a timer variable (represented by sw_timer_head) and a time-consuming variable (represented by past_time_ms), wherein: the virtual timer header file includes at least one of the first structure body and the second structure header; the time-consuming variable is used for Record the time between the hardware timer and the most recent start before stopping.

In this embodiment, by defining the global variable and the first structure and the second structure, the timing of the virtual timer is separated from the operating system, and is common to different operating systems, thereby avoiding the need to use a virtual timer. A waste of CPU resources caused by porting the smallest kernel of the operating system.

When the timing method of the present application is utilized, the virtual timer and the hardware timer may be initialized first. For the specific initialization process, refer to FIG. 1 .

1 is a schematic diagram of an initialization process in Embodiment 1 of the present application; as shown in FIG. 1, the method includes the following steps:

S101. Initialize a global variable, where the attribute element included in each of the first structure body and the second structure body is included;

Specifically, the two global variables are: a virtual timer header variable sw_timer_head, and a time-consuming variable past_time_ms, since the virtual timer header file includes at least one of the first structure body and the second structure header, and the first structure body is Including the plurality of first attribute elements, the second structure body further includes the plurality of second attribute elements, and therefore, initializing the partial or all of the first attribute elements, part or all of the second attribute elements by initializing the global variables, This prepares for the timing execution of subsequent scheduled tasks.

Specifically, when the global variable is initialized, the virtual timer header variable sw_timer_head may be initialized first, and then the time-consuming variable past_time_ms may be initialized; or, the time-consuming variable past_time_ms may be initialized first, and then the virtual timer header is initialized. The variable sw_timer_head is initialized; alternatively, the virtual timer header variable sw_timer_head can be initialized and the time-consuming variable past_time_ms can be initialized at the same time.

S102. Initialize an operating mode of the hardware timer.

In this embodiment, in order to implement the timing function of the hardware timer, the implementation of the virtual timer timing task is finally ensured, and the working mode of the hardware timer may be a comparison mode or an overflow mode.

In the following embodiments, the time when the hardware timer is set to the hardware timer count is compared with the set timing reference value, and when the hardware timer is reached, the comparison interrupt phase is entered. The timing task of the virtual timer.

In a specific application scenario, in order to implement the initialization shown in FIG. 1, an interface function (such as void sw_timer_init(void)) may be defined in advance, and the initialization process is implemented by the interface function.

After the initialization process of Figure 1 is completed, if a new scheduled task needs to be executed, the virtual timer is started. For details, see Figure 2. It should be noted that the new timed task includes the first timed task, or there is a timed task, and the new timed task is added.

2 is a schematic flowchart of a virtual timer starting phase in the second embodiment of the present application; as shown in FIG. 2, the method includes the following steps S201 to S210:

S201. Determine whether the timing time required for the new scheduled task is reasonable. If yes, perform the step. S202; if not, returning a determination result that the timing time required for the new timing task is invalid;

In this embodiment, it is determined whether the timing time matched by the new timing task is reasonable according to the set timing time threshold.

Specifically, in this embodiment, the timing time threshold has an upper threshold and a lower threshold, and correspondingly, whether the timing time matched by the new timing task is reasonable according to the upper threshold and the lower threshold. If the timing time matched by the new timing task is within a range defined by the upper threshold and the lower threshold (including the endpoint), the timing of matching the new timing task is reasonable; otherwise, it is unreasonable.

In this embodiment, the upper threshold and the lower threshold may be adjusted according to actual application requirements.

Specifically, in a specific application scenario, whether the timing time required for the new timing task is reasonable may be determined by the following formula (1).

Min_delay_ms<=delay_ms<=max_delay_ms (1)

In the formula (1), min_delay_ms represents a lower limit of the threshold, max_delay_ms represents an upper limit of the threshold, and delay_ms represents a timing time at which the new timing task matches.

As shown in the formula (1), the timing time matched by the new timing task is equal to the lower threshold or the upper threshold, or greater than the lower threshold and less than the upper threshold, and the timing time matched by the new timing task can be determined to be reasonable.

S202. Determine whether there is an unused virtual timer in the virtual timer resource. If yes, execute step S203; otherwise, return a virtual timer resource that does not have an unused virtual timer;

In this embodiment, it is determined whether there are any unused virtual timers in the virtual timer resource according to the number of virtual timers in each virtual timer queue and the maximum number of virtual timers in the virtual timer resource.

Specifically, the number of virtual timers for executing each timing task in the virtual timer queue is obtained by reading the value from the attribute element used_sw_timer, and the maximum number of virtual timers in the virtual timer resource is obtained from the attribute element SW_TIMER_CNT, if from the used_sw_timer If the read value is less than the value read from SW_TIMER_CNT, it is determined that there is an unused virtual timer in the virtual timer resource; if the value read from used_sw_timer is equal to the value read from SW_TIMER_CNT, the virtual timer is determined. There are no unused virtual timers in the resource.

S203. Stop the hardware timer in a virtual timer startup phase, and determine a time consuming between the hardware timer stopping in a virtual timer startup phase and a startup closest to it;

In this embodiment, the hardware timer is stopped in step S203 because a virtual timer is inserted in the virtual timer queue to redetermine the timing reference value of the hardware timer.

Specifically, in this embodiment, the detailed schematic flow of step S203 can be as shown in FIG. 3.

FIG. 3 is a schematic flowchart of stopping a hardware timer in Embodiment 3 of the present application. As shown in FIG. 3, it includes the following steps S213 to S223.

S213. Stop the hardware timer.

In this embodiment, the hardware timer may be stopped or the clock source of the hardware timer may be turned off by an enable signal.

S223. Determine a time consuming between the stopping of the hardware timer in a virtual timer startup phase and a startup from a closest time;

In this embodiment, if it is the addition count, when the time consumption in step S223 is calculated, the start time from the nearest time is subtracted from the stop time in step S213; if it is based on the subtraction technique, the nearest distance is used. The start time is subtracted from the stop time in step S213.

Further, when the time consumption in step S223 is obtained, the corresponding value is assigned to the time-consuming variable past_time_ms.

In this embodiment, step S213 is performed before step S223, but in other embodiments, step S223 may also be performed in step S213.

S204. Determine a virtual timer corresponding to the new timing task from the unused virtual timer and insert it into the virtual timer queue.

In this embodiment, an exemplary specific process of step S204 may be as shown in FIG. 4.

FIG. 4 is a schematic flowchart of inserting a virtual timer in Embodiment 4 of the present application. As shown in FIG. 4, it includes the following steps S214 to S244.

S214. Search for an unused virtual timer in the virtual timer queue.

Specifically, if the virtual timers are sorted according to the timing time from short to long, the virtual timers with shorter timings are ranked in the virtual timer queue, and the virtual timers are long. After the timer is sorted in the virtual timer queue, in this embodiment, the unused virtual timer is searched in step S214, and the virtual timer queue is traversed from front to back until the first unused virtual timing is found. The device can be used, and the unused virtual timer is used as the virtual timer used in the subsequent step S213.

S224. Update the number of virtual timers used in the virtual timer.

Specifically, as described above, the value of the attribute element used_sw_timer is modified by the step S224. In this embodiment, the value of the attribute element used_sw_timer is added on the basis of the update; for example, if a virtual timer is inserted, the attribute element used_sw_timer Add one to the value.

S234. Register a new virtual timer in the virtual timer queue according to the virtual timer determined in step S214 and the incoming attribute element.

In this embodiment, the attribute element transmitted in step S234 includes: a flag bit used_flag of whether the virtual timer has been used, an attribute element remaining_ms of the timing time of the virtual timer, and an attribute element of the number of virtual timers participating in the timing task. Used_sw_timer and other attribute elements required to complete the above timing.

In this embodiment, the registration process is actually equivalent to adding the incoming attribute element to the virtual timer queue to finally complete the insertion process of the virtual timer.

S244. Return a successful result of the virtual timer insertion.

S205, determining, in the virtual timer refreshing phase, whether there is a virtual timer that reaches a timing time in the virtual timer queue, if yes, executing step S206: executing a corresponding application task; if not, executing the corresponding application task;

In this embodiment, specifically, the timing time indicated by each virtual timer attribute element remaining_ms in the virtual timer queue when the hardware timer is stopped in step S203 is subtracted from the time-consuming variable past_time_ms used for recording in step S223. In a specific application scenario, if the difference is less than or equal to 0, it means that the corresponding virtual timer is a virtual timer that reaches the timing time; in another specific application scenario, if the difference is smaller than the timing of the virtual timer Resolution, also indicates that the corresponding virtual The timer is a virtual timer that reaches the timing.

S207. Determine a minimum timing time in the virtual timer queue after inserting the virtual timer according to a time interval between the stopping of the hardware timer in the virtual timer startup phase and the startup from the stop.

In this embodiment, in a specific application scenario, the foregoing step S205 and step S207 may be in a virtual timer refresh phase;

FIG. 5 is a schematic flowchart of a virtual timer refreshing phase in the fifth embodiment of the present application; as shown in FIG. 5, the method specifically includes the following steps S216 to S276:

S216. Traverse the virtual timer queue, and subtract the time-consuming variable past_time_ms used for recording the time-consuming variable obtained in step S223 from the timing time indicated by each virtual timer attribute element remaining_ms in the virtual timer queue when the hardware timer is stopped in step S203. The value of the obtained a number of differences;

S226, traversing the difference between the virtual timers in the virtual timer queue, determine the virtual timer of the arrival time; if there is no virtual timer of the arrival time, then go to step S276;

In a specific application scenario, if the difference is less than or equal to 0, it indicates that the virtual timer is a virtual timer that arrives at the timing time; in another specific application scenario, if the difference is smaller than the timing resolution of the virtual timer, It also indicates that the virtual timer is a virtual timer that arrives at the timing time.

S236. Perform an application task corresponding to a virtual timer that reaches a timing time.

S246, determining whether the virtual timer of the arrival time is a periodic virtual timer or a one-time virtual timer; if the virtual timer that reaches the timing is a periodic virtual timer, step S256 is performed; otherwise, step S266 is performed;

S256, the timing time of the arrival is configured as the timing time of the periodic virtual timer, and the process proceeds to step S276;

In this embodiment, step S256 is specifically implemented as: assigning the arrived timing time to the attribute element reload_ms and assigning the value of the attribute element reload_ms to the remaining_ms for recording the periodic virtual timer timing time.

S266, the virtual timer attribute of the arrival time is modified to have been used and is currently in the unused state, and the number of virtual timers used by the attribute element used_sw_timer is decreased by one; and the process proceeds to step S276;

The virtual timer is configured with the above flag bit used_flag, and the value of the flag used_flag is modified to indicate that the virtual timer of the arrival timing is configured to be used and is currently in an unused state.

S276. The time between the hardware timer stopping in the virtual timer startup phase and the startup closest to the stop, determining the shortest timing time in the virtual timer queue after inserting the virtual timer.

In this embodiment, the specific implementation of step S276 may determine the shortest timing time in the virtual timer queue after inserting the virtual timer according to the minimum ID number of the virtual timer recorded by the attribute element latest_sw_timer_index.

S208, determining whether there is still a virtual timer for executing the timing task in the virtual timer queue, and if yes, executing step S209; otherwise, executing step S210;

In this embodiment, the value of the attribute element used_sw_timer may be specifically determined. Its value is non-zero, indicating that there is still a virtual timer for the executed timing task; if its value is 0, it means that there is no virtual timer for executing the timing task.

In another embodiment, step S208 can be omitted.

S209. Re-enter the hardware timer startup phase, and update the timing reference value according to the shortest timing time in the virtual timer queue after inserting the virtual timer and the longest timing time of the hardware timer, and in the virtual The hardware timer is restarted during the timer start phase.

In this embodiment, the specific implementation process of step S209 is as shown in FIG. 6.

6 is a schematic flowchart of a hardware timer startup phase in the sixth embodiment of the present application; as shown in FIG. 6, the device includes the following steps S219 to S239:

S219: Determine the updated timing reference value according to a shortest timing time in the virtual timer queue after inserting the virtual timer and a maximum timing time of the hardware timer;

In the embodiment, the above step S218 is specifically implemented by the following formula (2).

Cmp_val=MIN(remain_ms, HARDWARE_MAX_DELAY_MS) (2)

In the above formula (2), remain_ms is an attribute element for recording the virtual timer timing time, and HARDWARE_MAX_DELAY_MS is an attribute element for recording the longest timing time of the hardware timer, and the updated minimum is obtained by obtaining the minimum values of the remaining_ms and HARDWARE_MAX_DELAY_MS. The timing reference value.

In this embodiment, for the above formula (2), it may be, but is not limited to, having two situations:

In one case, when the shortest timing time in the virtual timer queue after inserting the virtual timer is greater than the longest timing time of the hardware timer, since the maximum timing of the hardware timer is reached when the timing task is executed, the virtual The timer time has not been counted yet. At this time, the new timing task described above is also generated, and the software timer resource needs to be refreshed later. Since the virtual timer queue changes, the hardware timer needs to be restarted. In another case, the shortest timing time in the virtual timer queue after inserting the virtual timer is greater than the longest timer of the hardware timer. At the time, when the shortest timing time arrives, the longest timer time of the hardware timer has not yet arrived. Also, since the virtual timer queue changes, it is necessary to refresh the software timer resource and restart the hardware timer.

It can be seen that since the timing reference value of the hardware timer is related to the longest timing time of the hardware timer, and the timing reference value is related to the timing time of the virtual timer, the virtual timer resource has a longer timing time. The lower the refresh rate, the lower the CPU usage, thus effectively improving the performance of the processor and reducing the burden on the processor.

S229. Fill the updated timing reference value into a comparator included in the hardware scheduler to complete the update of the timing reference value.

S239. Enable the hardware timer.

In this embodiment, the hardware timer is specifically enabled by an enable signal to restart the hardware timer.

S210. Jump to the result that the generation of the virtual timer is successfully started.

In this embodiment, when the startup of the virtual timer is specifically implemented, a corresponding interface function may be defined in advance, for example, uint16_t sw_timer_start(uint8_t reload_flag, uint32_t time_ms, uint8_t*p_timer_id), where reload_flag is as described above. To characterize any virtual timing Whether it is a periodic virtual timer or a single-time virtual timer flag, time_ms indicates the timing time corresponding to the new timing task, and *p_timer_id indicates the ID number of the inserted virtual timer. The attribute elements are also passed in the above step S234 and added to the virtual timer queue. It should be noted that the value of time_ms is assigned to the remaining_ms.

After the above initialization correlation is completed, and after the start of the virtual timer and hardware timer, the complete timing process can be performed.

FIG. 7 is a schematic flowchart of a method for timing a virtual timer according to Embodiment 7 of the present application; as shown in FIG. 7, the method includes the following steps S701 to S705:

S701. If the time of counting the hardware timer reaches its timing reference value, enter an interrupt phase and stop the hardware timer.

In this embodiment, if the difference between the counted time of the hardware timer and the timing reference value is 0, the counted time of the hardware timer reaches its timing reference value.

In this embodiment, after the entering the hardware interrupt phase, before stopping the hardware timer, the method further includes: clearing a hardware interrupt flag bit;

S702: In the virtual timer refreshing phase, determine whether there is a virtual timer that reaches the timing time in the virtual timer queue; if yes, execute step S703: execute the corresponding application task; if not, execute the corresponding application task, and then Go to step S705;

In this step, it is determined that the virtual timer of the virtual timer queue has the arrival timing time in the refreshing phase. The implementation of the virtual timer is similar to the above step S205. For details, refer to the related description.

S704. Determine, according to the elapsed time between the stop and the previous start of the hardware timer when entering the interrupt phase, the entry interrupt phase starts from the time when the hardware timer stops, and the shortest in the virtual timer queue. Timing;

In this embodiment, the step S704 determines that the shortest timing time in the virtual timer queue from the time when the hardware timer is stopped in the interruption phase is similar to the above step S207. For details, refer to the related description.

S705. Enter a hardware timer startup phase and update the timing reference value according to the shortest timing time and the longest timing time of the hardware timer, and exit the interrupt phase to restart the hardware timer.

In this embodiment, the process of entering the hardware timer startup phase in step S705 is similar to the above step S208. For details, refer to the related description above.

In this embodiment, when the interrupt phase is exited, the interrupt phase is exited according to the hardware interrupt flag after clearing. Since the hardware interrupt flag is cleared, after the update of the timing reference value is performed, the exit of the interrupt phase is ensured.

It should be noted that, in another embodiment, after the performing the corresponding application task, determining that the entering the interrupt phase starts from the time when the hardware timer stops, before the shortest timing time in the virtual timer queue, further includes When the virtual timer that reaches the timing is a periodic virtual timer, the timing of the arrival is configured as the timing of the periodic virtual timer; when the virtual timer that reaches the timing is a single virtual When the timer expires, the virtual timer attribute of the timed time will be reached. Modified to use ended and is currently in an unused state. This attribute modification is implemented by modifying the value of the flag used_flag.

Further, when the virtual timer that reaches the timing time is a one-time virtual timer, the method further includes: stopping and deleting the virtual timer that reaches the timing time from the virtual timer queue.

In a specific implementation, to implement the processing of FIG. 7 above, a function may be configured, such as void timerA_isr_handler(void).

For details on how to stop the virtual timer, see the virtual timer processing flow shown in Figure 8. FIG. 8 is a flowchart of stopping processing of a virtual timer in Embodiment 8 of the present application. As shown in FIG. 8, it includes the following steps S811-S817:

S811, entering a virtual timer stop phase and determining whether the ID number of the virtual timer to be stopped is valid; if valid, executing step S812; if invalid, returning a result that the virtual timer ID is invalid;

In this embodiment, if the ID number of the virtual timer to be stopped is greater than the maximum number of virtual timers indicated by the attribute element SW_TIMER_CNT, the determination is invalid.

For example, in this embodiment, if the ID number of the stopped virtual timer does not match the timing task, the determination is invalid.

S812. Determine whether the timing time of the virtual timer to be stopped is the shortest timing time in the virtual timer queue when the hardware timer is stopped in the entry interruption phase; if yes, execute step S813; otherwise, the virtual timer to be stopped a virtual timer that does not correspond to the shortest timing time;

In this embodiment, the shortest timing time in the virtual timer queue when S812 is executed is determined by the attribute element latest_sw_timer_index, and the shortest timing time is incorrect with the timing time of the virtual timer to be stopped, if the two are equal, The timing of the stopped virtual timer is the shortest timing time in the virtual timer queue when the hardware timer is stopped in the interrupt phase, that is, the virtual timer to be stopped is the virtual timer corresponding to the shortest timing time; If they are not equal, the virtual timer to be stopped is not the virtual timer corresponding to the shortest timing time.

The virtual timer to be stopped is the virtual timer corresponding to the shortest timing time. Because the virtual timer is stopped or restarted for periodic timing, the virtual timer refresh processing is started, and the shortest in the virtual timer queue is re-determined. Timing time; if the stopped virtual timer is not the virtual timer corresponding to the shortest timing time, since the shortest timing time in the virtual timer queue does not change, the stopped virtual can be deleted directly from the virtual timer queue. The timer, thus avoiding the need to restart the hardware timer and update the timing reference, thereby improving efficiency, reducing latency, and reducing the burden on CPU resources.

S813. Stop the hardware timer in the virtual timer stop phase, and the time between the hardware timer stopping in the virtual timer stop phase and the most recent startup before the stopping;

In this embodiment, step S813 is similar to step S203 described above.

S814, modifying the flag set used_flag of the virtual timer valid in the step S811 to false, and reducing the number of virtual timers used by the attribute element used_sw_timer by one;

In this embodiment, since the virtual timer that arrives at the timing time and stops the timing is to be deleted from the virtual timer queue, correspondingly, the related attribute elements are to be maintained.

S815. Perform an application task corresponding to a virtual timer that reaches a timing time in a virtual timer refresh phase.

S816. Determine a minimum timing time in the virtual timer queue according to a time interval between the hardware timer stopping in a virtual timer stop phase and a recent start before the stopping.

In this embodiment, step S816 is similar to step S206.

S817. Enter a hardware timer startup phase and update the timing reference value according to the shortest timing time and the longest timing time of the hardware timer, and exit the interrupt phase to restart the hardware timer.

In this embodiment, step S817 is similar to the above embodiment 208.

In a specific application scenario, a function such as uint16_t sw_timer_stop(uint8_t timer_id) may be configured for implementing the stopping process shown in FIG.

In the above embodiment, for an embedded system, under different MCU platforms, the maximum timing of the hardware timer is related to the clock of the hardware timer and the bit width of the hardware timer. Regardless of the impact of the clock, the effect on the longest timing is only the bit width of the hardware timer. Usually the bit width of our hardware timer is related to the platform of the MCU. For example, the 16-bit hardware timer and the 32-bit hardware timer are commonly used. Therefore, since the hardware timing reference value is determined, the shortest timing time and the most The minimum time of long timing time, thus shielding the difference of the longest timing time of different platforms.

It should be noted that, in the foregoing embodiment, when a virtual timer needs to be refreshed or restarted or stopped, hardware interrupts may be performed as needed, and details are not described herein again.

9 is a schematic structural diagram of a timing device of a virtual timer in Embodiment 9 of the present application; as shown in FIG. 9, the method includes:

The interrupting module 901 is configured to enter an interrupt phase and stop the hardware timer when the counted time of the hardware timer reaches a timing reference value thereof;

The timing module 902 is configured to determine, in the virtual timer refreshing phase, whether there is a virtual timer that reaches the timing time in the virtual timer queue; if yes, execute the corresponding application task; if not, the corresponding application task is not executed;

a refreshing module 903, configured to determine, according to the elapsed time between the stop and the previous start of the hardware timer when entering the interrupt phase, the entering the interrupt phase starting from the moment when the hardware timer stops The shortest time in the queue;

The startup module 904 is configured to enter a hardware timer startup phase and update the timing reference value according to the shortest timing time and the longest timing time of the hardware timer, and exit the interrupt phase to restart the hardware timer.

The interrupt module 901, the timing module 902, the refresh module 903, and the startup module 904 can perform specific steps or further steps corresponding to the respective method embodiments.

The embodiment further provides an electronic device, comprising: a hardware timer, a plurality of virtual timers, and a processor, when the counting time of the hardware timer reaches its timing reference value, entering an interrupt phase and stopping the hardware a timer; the processor is used to:

In this embodiment, the processor may be a CPU or an MCU.

The electronic device in the embodiment of the present application may be a specific circuit, or may be a complete electronic device, including but not limited to:

(1) Mobile communication devices: These devices are characterized by mobile communication functions and are mainly aimed at providing voice and data communication. Such terminals include: smart phones (such as iPhone), multimedia phones, functional phones, and low-end phones.

(2) Ultra-mobile personal computer equipment: This type of equipment belongs to the category of personal computers, has computing and processing functions, and generally has mobile Internet access. Such terminals include: PDAs, MIDs, and UMPC devices, such as the iPad.

(3) Portable entertainment devices: These devices can display and play multimedia content. Such devices include: audio, video players (such as iPod), handheld game consoles, e-books, and smart toys and portable car navigation devices.

(4) Server: A device that provides computing services. The server consists of a processor, a hard disk, a memory, a system bus, etc. The server is similar to a general-purpose computer architecture, but because of the need to provide highly reliable services, processing power and stability High reliability in terms of reliability, security, scalability, and manageability.

(5) Other electronic devices with data interaction functions.

The device embodiments described above are merely illustrative, wherein the modules described as separate components may or may not be physically separate, and the components displayed as modules may or may not be physical modules, ie may be located A place, or it can be distributed to multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the embodiment. Those of ordinary skill in the art can understand and implement without deliberate labor.

Through the description of the above embodiments, those skilled in the art can clearly understand that the various embodiments can be implemented by means of software plus a necessary general hardware platform, and of course, by hardware. Based on such understanding, portions of the above technical solutions that contribute substantially or to the prior art may be embodied in the form of a software product that may be stored in a computer readable storage medium, the computer readable record The medium includes any mechanism for storing or transmitting information in a form readable by a computer (eg, a computer). For example, a machine-readable medium includes read only memory (ROM), random access memory (RAM), magnetic disk storage media, optical storage media, flash storage media, electrical, optical, acoustic, or other forms of propagation signals (eg, carrier waves) , an infrared signal, a digital signal, etc., etc., the computer software product comprising instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform the various embodiments or portions of the embodiments described Methods.

Those skilled in the art will appreciate that embodiments of the embodiments of the present application can be provided as a method, apparatus (device), or computer program product. Therefore, the embodiment of the present application can adopt an entirely hardware embodiment and is completely soft. An embodiment, or a combination of software and hardware aspects. Moreover, embodiments of the present application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) including computer usable program code.

Embodiments of the present application are described with reference to flowchart illustrations and/or block diagrams of methods, apparatus, and computer program products according to embodiments of the present application. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

Finally, it should be noted that the above embodiments are only used to explain the technical solutions of the embodiments of the present application, and are not limited thereto; although the present application is described in detail with reference to the foregoing embodiments, those skilled in the art should understand that The technical solutions described in the foregoing embodiments may be modified, or some of the technical features may be equivalently replaced; and the modifications or substitutions do not deviate from the spirit of the technical solutions of the embodiments of the present application. range.

Claims

A timing method for a virtual timer, comprising:

If the time counted by the hardware timer reaches its timing reference value, the interrupt phase is entered and the hardware timer is stopped;

During the virtual timer refresh phase, it is determined whether there is a virtual timer that reaches the timing time in the virtual timer queue; if yes, the corresponding application task is executed; if not, the corresponding application task is not executed;

Determining the minimum timing time in the virtual timer queue from the time when the hardware timer stops from entering the interrupt phase according to the time between the stop and the previous start of the hardware timer when entering the interrupt phase ;

Entering the hardware timer start phase and updating the timing reference value according to the shortest timing time and the longest timing time of the hardware timer, exiting the interrupt phase to restart the hardware timer.
The timing method according to claim 1, wherein after the entering the hardware interrupt phase, before stopping the hardware timer, the method further comprises: clearing a hardware interrupt flag bit; correspondingly, exiting the interrupt phase comprises: The interrupt flag bit exits the interrupt phase.
The timing method according to claim 1, wherein before the counting of the hardware timer reaches the timing reference value, the method further comprises: initializing an attribute element in each virtual timer in the virtual timer resource, At least one of the working modes of the hardware timer.
The timing method according to claim 3, wherein the attribute element comprises: a flag bit indicating whether any virtual timer has been used, a timing time for recording any virtual timer, and characterizing any virtual timer Whether it is a periodic virtual timer or a single virtual timer.
The timing method according to claim 1, wherein if a new timing task needs to be executed, the virtual timer startup phase is entered, and it is determined whether the timing time required for the new timing task is reasonable, and if so, the virtual timing is further determined. Whether there are unused virtual timers in the resource, and if so, a virtual timer corresponding to the new timing task is determined from the unused virtual timers and inserted into the virtual timer queue.
The timing method according to claim 5, wherein the virtual timer resource is determined according to the number of virtual timers for executing each timing task in the virtual timer queue and the maximum number of virtual timers in the virtual timer resource. Are there any unused virtual timers?
The timing method according to claim 5, wherein it is determined whether the timing time matched by the new timing task is reasonable according to the set timing time threshold.
The timing method according to claim 7, wherein the timing time threshold has an upper threshold value and a lower threshold value, and correspondingly, determining whether the timing time matched by the new timing task is reasonable according to the upper threshold value and the lower threshold value .
The timing method according to claim 5, wherein before inserting the virtual timer corresponding to the new timing task into the virtual timer queue, the method further comprises: stopping the hardware during a virtual timer startup phase a timer, and determining a time consuming between the hardware timer stopping at a virtual timer start phase and a start from its nearest start;

After inserting the virtual timer corresponding to the new timing task into the virtual timer queue, Also includes:

Determining, in the virtual timer refreshing phase, whether there is a virtual timer that reaches the timing time in the virtual timer queue, and if so, executing the corresponding application task; if not, executing the corresponding application task;

Determining a minimum timing time in the virtual timer queue after inserting the virtual timer according to a time consuming between the hardware timer stopping in the virtual timer startup phase and starting from the stop;

Re-entering the hardware timer startup phase, and updating the timing reference value according to the shortest timing time in the virtual timer queue after inserting the virtual timer and the longest timing time of the hardware timer, and in the virtual timer The hardware phase is restarted during the startup phase.
The timing method according to claim 9, wherein after determining, in the virtual timer startup phase, whether there is a virtual timer that reaches a timing time in the virtual timer queue, the method further includes: determining whether the virtual timer queue is still There is a virtual timer that executes the scheduled task, and if so, re-enters the hardware timer startup phase.
The timing method according to claim 1, wherein after the executing the corresponding application task, determining that the entering the interrupt phase starts from the time when the hardware timer stops, before the shortest timing time in the virtual timer queue, Also includes:

When the virtual timer that reaches the timing is a periodic virtual timer, the timing of the arrival is configured as the timing of the periodic virtual timer;

When the virtual timer that reaches the timing is a one-time virtual timer, the virtual timer attribute that reaches the timing is modified to be used and is currently in an unused state.
The timing method according to claim 11, wherein when the virtual timer that reaches the timing time is a one-time virtual timer, the method further includes: stopping and deleting the virtual time of arrival from the virtual timer queue Timer.
The timing method according to claim 12, wherein the stopping the virtual timer of the arrival timing time comprises:

Entering the virtual timer stop phase and determining whether the ID number of the virtual timer to be stopped is valid;

If it is valid, it is determined whether the timing time of the virtual timer to be stopped is the shortest timing time in the virtual timer queue when the hardware timer is stopped in the entry interruption phase; if yes, the hardware timer is stopped in the virtual timer stop phase And enter the virtual timer refresh phase;

Executing an application task corresponding to a virtual timer that reaches a timing time in a virtual timer refresh phase;

Determining a minimum timing time in the virtual timer queue according to a time consuming between the hardware timer stopping in the virtual timer stop phase and the most recent start before the stopping;

Entering the hardware timer start phase and updating the timing reference value according to the shortest timing time and the longest timing time of the hardware timer, exiting the interrupt phase to restart the hardware timer.
The timing method according to claim 11, wherein the virtual timer is configured with a flag bit that is used, and when the virtual timer that reaches the timing time is a one-time virtual timer, the virtual timing of the timing time is reached. Modifying the attribute to use ended and currently in an unused state includes modifying the value of the flag bit to indicate that the virtual timer of the arrival time is configured to be used and is currently in an unused state.
The timing method according to claim 1, wherein said hardware timer is stopped After that, it is determined whether there is a virtual timer that reaches the timing time in the virtual timer queue before:

Traversing all virtual timers in the virtual timer queue and determining a difference between a timing time of each virtual timer and the time consuming to determine whether there is an arrival timing time in the virtual timer queue according to the difference Virtual timer.
A timing device for a virtual timer, comprising:

An interrupt module, configured to enter an interrupt phase and stop the hardware timer when a time counted by the hardware timer reaches a timing reference value thereof;

The timing module is configured to determine, in the virtual timer refreshing phase, whether there is a virtual timer that reaches the timing time in the virtual timer queue; if yes, execute the corresponding application task; if not, the corresponding application task is not executed;

a refreshing module, configured to determine, according to the elapsed time between the stop and the previous start of the hardware timer when entering the interrupt phase, entering the interrupt phase to start the virtual timer queue from a time when the hardware timer stops The shortest time in the middle;

And a startup module, configured to enter a hardware timer startup phase and update the timing reference value according to the shortest timing time and the longest timing time of the hardware timer, and exit the interrupt phase to restart the hardware timer.
An electronic device, comprising: a hardware timer, a plurality of virtual timers, and a processor, if the counted time of the hardware timer reaches its timing reference value, entering an interrupt phase and stopping the hardware timer; The processor is used to:

During the virtual timer refresh phase, it is determined whether there is a virtual timer that reaches the timing time in the virtual timer queue; if yes, the corresponding application task is executed; if not, the corresponding application task is not executed;

Determining the minimum timing time in the virtual timer queue from the time when the hardware timer stops from entering the interrupt phase according to the time between the stop and the previous start of the hardware timer when entering the interrupt phase ;

The hardware timer is caused to enter a hardware timer start phase and the timing reference value is updated according to the shortest timing time and the longest timing time of the hardware timer, and the interrupt phase is exited to restart the hardware timer.