CN109144680A - 一种时钟滴答中断设置方法及装置 - Google Patents

一种时钟滴答中断设置方法及装置 Download PDF

Info

Publication number
CN109144680A
CN109144680A CN201710500927.5A CN201710500927A CN109144680A CN 109144680 A CN109144680 A CN 109144680A CN 201710500927 A CN201710500927 A CN 201710500927A CN 109144680 A CN109144680 A CN 109144680A
Authority
CN
China
Prior art keywords
time
tick
task
tick interrupt
interrupt
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201710500927.5A
Other languages
English (en)
Inventor
陈凌君
王斌
朱亮亮
曾旭
刘自龙
蔡俊杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201710500927.5A priority Critical patent/CN109144680A/zh
Priority to PCT/CN2018/092144 priority patent/WO2019001331A1/zh
Publication of CN109144680A publication Critical patent/CN109144680A/zh
Priority to US16/726,611 priority patent/US11216023B2/en
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/04—Generating or distributing clock signals or signals derived directly therefrom
    • G06F1/08—Clock generators with changeable or programmable clock frequency
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/04—Generating or distributing clock signals or signals derived directly therefrom
    • G06F1/12—Synchronisation of different clock signals provided by a plurality of clock generators
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3206—Monitoring of events, devices or parameters that trigger a change in power modality
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3206—Monitoring of events, devices or parameters that trigger a change in power modality
    • G06F1/3228—Monitoring task completion, e.g. by use of idle timers, stop commands or wait commands
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/329—Power saving characterised by the action undertaken by task scheduling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
    • G06F1/26—Power supply means, e.g. regulation thereof
    • G06F1/32—Means for saving power
    • G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
    • G06F1/3234—Power saving characterised by the action undertaken
    • G06F1/3296—Power saving characterised by the action undertaken by lowering the supply or operating voltage
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/48—Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806—Task transfer initiation or dispatching
    • G06F9/4812—Task transfer initiation or dispatching by interrupt, e.g. masked
    • G06F9/4825—Interrupt from clock, e.g. time of day
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Power Sources (AREA)

Abstract

本申请实施例公开了一种时钟滴答中断设置方法、装置、设备和存储介质，涉及计算机技术领域。所述方法包括：在滴答中断执行时，对系统时间进行补偿；如果所述滴答中断执行时有超时任务，则根据所述超时任务以及补偿后的系统时间设置下一次滴答中断的时间；当系统在所述执行的滴答中断后进入低功耗模式时，根据进入低功耗模式时更新的超时任务，对所述下一次滴答中断的时间进行修正操作。本申请能够解耦tick中断和Idle任务之间的逻辑关系，降低对系统时间进行补偿的次数，从而降低了涉及到四舍五入的除法运算的次数，进而降低了补偿时间这块累加的误差，相对在先技术提高了系统时间的准确性。

Description

一种时钟滴答中断设置方法及装置
技术领域
本申请涉及计算机技术领域，特别是涉及一种时钟滴答中断设置方法、装置、设备和存储介质。
背景技术
随着技术的发展，越来越重视RTOS(Real Time Operating System，实时操作系统)系统低功耗的要求。在最初，其低功耗设计思路比如：1.当Idle任务运行时，进入低功耗模式；2.在适当的条件下，通过tick中断或者外部事件唤醒MCU(Microprogrammed ControlUnit，微控制单元。其本质为一片单片机，指将计算机的CPU、RAM、ROM、定时计数器和多种I/O接口集成在一片芯片上，形成的芯片级的计算机)。其中，Idle任务是空闲任务，其是系统中优先级最低的任务，在没有其他任务执行。其中，tick中断即为滴答中断，是系统时间的时间片基准。
如图1，其是上述系统的一种任务调度示意图，图1中纵轴是任务轴，横轴是时间轴，T1、T2、T3、T4是4个等距时间片的tick中断。从图1中看出TaskA、TaskB、TaskC、TaskD、TaskE这5个任务调度之间，会有四次空闲期间Idle1、Idle2、Idle3、Idle4，为了降低功耗，在Idle任务运行时要处于低功耗模式在Idle1和Idle4运行期间，分别会在T1、T4位置产生一次滴答(tick)中断，唤醒MCU，唤醒后MCU又进入低功耗模式，因此，从第2点中可以看出，每次当RTOS系统时钟源计数器产生tick中断时，也会将MCU从低功耗中唤醒，然后MCU又进入低功耗模式，从低功耗模式中唤醒会使得MCU无法进入深度睡眠，对低功耗设计而言也是不合理的。
为了避免上述情况，在在先技术中，在Idle任务中动态计算并设置下一次tick中断的时间，其Idle任务中的执行过程为：1、关闭系统抢占；2、基于当前系统时间计算并设置下一次tick中断的时间；3、CPU(Central Processing Unit，中央处理器)睡眠，从而MCU进入低功耗模式；4，CPU被任何除tick中断之外的中断唤醒后做系统时间的补偿；5、开启系统抢占。开启系统抢占后，具有更高优先级的任务就可以执行了。
发明人在应用上述在先技术的在Idle任务中动态计算并设置下一次tick中断的时间的方案时发现：系统的任何除tick中断之外的其它中断都会唤醒MCU，然后去做时间补偿这个动作，而时间补偿这个动作涉及到除法运算，涉及到四舍五入，如果系统中断频繁的话，时间补偿这块的误差会很大，从而增加了系统时间的不准确性。
发明内容
本申请提供了一种时钟滴答中断设置方法、装置、设备和存储介质。
本申请提供了如下方案：
本申请实施例提供了一种滴答中断时间设置方法，包括：
在滴答中断执行时，对系统时间进行补偿；
如果所述滴答中断执行时有超时任务，则根据所述超时任务以及补偿后的系统时间设置下一次滴答中断的时间；
当系统在所述执行的滴答中断后进入低功耗模式时，根据进入低功耗模式时更新的超时任务，对所述下一次滴答中断的时间进行修正操作。
本申请实施例提供了一种滴答中断时间设置方法，包括：
在滴答中断执行时，对系统时间进行补偿；
如果所述滴答中断执行时有超时任务，则根据所述超时任务以及补偿后的系统时间设置下一次滴答中断的时间。
相应的，本申请实施例提供了一种滴答中断时间设置装置，包括：
补偿模块，用于在滴答中断执行时，对系统时间进行补偿；
第一中断设置模块，用于如果所述滴答中断执行时有超时任务，则根据所述超时任务以及补偿后的系统时间设置下一次滴答中断的时间；
中断修正模块，用于当系统在所述执行的滴答中断后进入低功耗模式时，根据进入低功耗模式时更新的超时任务，对所述下一次滴答中断的时间进行修正操作。
相应的，本申请实施例提供了一种滴答中断时间设置装置，包括：
补偿模块，用于在滴答中断执行时，对系统时间进行补偿；
第一中断设置模块，用于如果所述滴答中断执行时有超时任务，则根据所述超时任务以及补偿后的系统时间设置下一次滴答中断的时间。
本申请实施例还提供了一种设备，包括：
一个或多个处理器；和
其上存储的一个或多个计算机可读介质中的指令，由所述一个或多个处理器执行时，导致所述装置执行前述滴答中断时间设置方法。
本申请实施例还提供了一个或多个计算机可读介质，其上存储有指令，当由一个或多个处理器执行时，使得设备执行前述滴答中断时间设置方法。
根据本申请提供的具体实施例，本申请公开了以下技术效果：
首先，整个方案是针对系统的tick中断本身设置的，因此本申请将系统的tick中断与Idle任务解耦，那么除tick中断之外的任何一个中断唤醒都不会触发时间补偿这个动作。
其次，相对在Idle任务中设置下一个tick中断时间的方案，Idle这个任务只能控制本任务周期内的tick中断，比如图1中的Idle1中只能控制T1这个tick中断在靠着Task B开始时刻，无法全局把控整个系统中的tick中断。而本申请的tick中断是系统层级的动态tick方案，其是对整个系统的tick中断的控制。
综上，本申请的上述方案提出了系统层级的动态tick的概念，在系统层级对系统的tick中断进行动态设置，将tick中断和Idle任务解耦，不在Idle任务中动态计算下一次tick中断的时间，因此不会关闭系统的抢占，进而也不存在频繁被tick中断之外的其他中断的情况，所以也不存在每次被打断并唤醒后做系统补偿的过程，从而降低了对系统时间进行补偿的次数，从而降低了涉及到四舍五入的除法运算的次数，进而降低了补偿时间这块累加的误差，相对在先技术提高了系统时间的准确性。
当然，实施本申请的任一产品并不一定需要同时达到以上所述的所有优点。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是在先技术的tick中断示例图；
图2是本申请实施例提供的一种滴答中断时间设置方法的流程图；
图3是本申请实施例提供的tick中断示例图；
图4是本申请实施例提供的另一种滴答中断时间设置方法的流程图；
图5是本申请实施例提供的一种滴答中断时间设置装置的结构框图；
图6是本申请实施例提供的另一种滴答中断时间设置装置的结构框图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员所获得的所有其他实施例，都属于本申请保护的范围。
对于一个系统而言，比如MCU，tick次数直接对应系统时间，系统时间是由tick计数器进行计算，比如一个tick是10ms，那么1s就是100个tick。对于系统而言，其执行后续任何计算时，都需要以系统时间为基础。而由于系统可能处于睡眠状态，其tick计数器在睡眠过程中会处于停止计数状态。因此，tick中断后需要对系统时间进行补偿，补偿tick计数器在上述睡眠到被唤醒过程应该到达的计数值。
在本申请实施例中，为了避免在先技术中在Idle任务中设置下一次tick中断的方案中，由于系统的任何除tick中断外的其他中断都会打断CPU的睡眠导致系统脱离低功耗模式，导致一旦CPU被唤醒就会执行对系统做时间补偿这个动作。而由于时间补偿这个动作涉及到除法运算，又涉及到四舍五入，比如以时钟的频率是30Mhz/s(兆赫兹每秒)，那么针对时钟周期的计数timer_counter要转换为tick数就涉及到除法运算，假设timer_counter为111111111，那么其转换为tick数为111111111*(1/30M)＝5.55……,按次数的四舍五入就得到6次tick。那么如果Idle任务中CPU被唤醒的次数过多，则会导致时间补偿这块的误差很大，从而造成系统时间的不准确性，带来时间上的不确定性，影响系统的运行。
那么本申请可以在系统的每次tick中断执行时做如下几个动作：对系统时间进行补偿，在系统中有超时需求的超时任务的时候，基于补偿后的系统时间，根据这些超时任务设置下一次tick中断的时间。而由于系统的超时任务在其唤醒过程中，可能出现新的有超时需求的超时任务，而为了顺应tick中断的设计思路，即tick中断是为了正常执行任务，那么如果在上述tick中断之后直接进入睡眠而不对下一次tick中断的时间进行修改，可能出现cpu睡眠而任务超时时间过的情况，比如某个新的超时任务A的超时时间为1s，但是前面tick中断中设置的tick时间为2s，那么该超时任务A则不会正常执行，为了避免这种情况，则需要设置当系统在所述执行的滴答中断后进入低功耗模式时，根据进入低功耗模式时更新的超时任务，对所述下一次滴答中断的时间进行修正操作。从而将系统的tick中断与Idle任务解耦，在系统层级对系统的tick中断进行动态设置，其是对整个系统的tick中断的控制，避免除tick中断之外的中断导致的时间补偿，从而降低了时间补偿的次数，降低了时间补偿的误差，提高了系统时间的准确性。
关于本申请实施例中使用的术语的介绍：
时钟周期：时钟周期确定CPU的运行频率，比如前述30Mhz/s，那么1个时钟周期为1/30M。
tick：滴答，即时钟滴答，其是以N个时钟周期为一个滴答。
timer_counter：时钟源计数器，其对时钟周期进行计数，有一个寄存器地址范围为一个周期，比如32位的为从0到0xffffffff为一个周期。
tick计数器：记录tick次数，tick次数对应系统时间。比如1次tick为10ms，那么1s为100次tick，如此可以对应系统时间。
tick中断：滴答中断，tick中断后唤醒CPU，使系统离开低能耗模式。
tick中断计数器：记录达到多少次tick时执行中断，然后计数清理，进行下一次tick中断计数。
tick中断之外的中断：比如键盘、鼠标、网络接口等一切非时间外设产生的中断。
超时任务：任务先不执行，挂起等待唤醒的任务，其具有超时时间，比如一个任务要睡眠3s后唤起，则该超时时间为3s。
低功耗模式：CPU进入睡眠状态，系统就进入低功耗模式。
下面对具体的实现方式进行详细介绍。
实施例一
参见图2，其示出了一种滴答中断时间设置方法的步骤流程图，该方法具体可以包括以下步骤：
步骤100，在滴答中断执行时，对系统时间进行补偿。
在本申请实施例中，系统开始时，第一次tick中断的时间可以根据需求进行设置，那么之后的每次tick中断执行时，为了系统时间的准确性，都需要对系统时间进行补偿。
并且，补偿后的系统时间是计算下次tick中断的时间的基础，因为如果系统的CPU睡眠，进入了低功耗模式，那么前述对应系统时间的tick计数器则会停止计数，那么为了保证系统的正常运行，则需要在CPU被唤醒后，对系统时间进行补偿。下次tick中断的时间是基于补偿后的系统时间进行计算的，如果不以补偿后的系统时间进行计算下次tick中断的时间，则可能出现无法及时唤醒CPU处理任务等错误。
可选的，在本申请实施例中可以预先设置一个时间阈值，将第一次tick中断的时间设置为该时间阈值。可以理解，在系统初始时刻设置第一次tick中断时间为所述时间阈值。
需要说明的是，在实际设备中，由于时钟源计数器的寄存器地址有一个范围，比如32位时钟源计数器的寄存器地址范围是从0到0xffffffff，因此其最大地址对应一个最大时间。那么设置的时间阈值不能超过时钟源计数器能够记录的最大时间，因为到达最大地址后，时钟源计数器又从0开始计数，会导致tick时间遗漏，从而导致系统时间不准确。
因此，本申请实施例中设置的时间阈值对应的计数地址不大于时钟源计数器总的计数地址。
那么假设比最大地址0xffffffff对应的时间为40s，那么时间阈值不能大于40s。比如可以设置为10s，那么10s对应的计数地址必然小于最大地址0xffffffff。需要说明的是时间阈值的具体值可以在最大地址对应的时间范围内，根据实际需求设置，本申请实施例不对其加以限制。
那么在第一次中断执行时，就开始对系统时间进行补偿，然后动态设置下一次tick中断的时间。后续每一次中断执行时，也对系统时间进行补偿，然后动态设置相应的下一次tick中断的时间。
在本申请实施例中，可选的，步骤100包括：
步骤S11，获取针对系统时间的滴答计数器在上次睡眠时的睡眠滴答次数，以及从上次睡眠时刻到当前时刻经过的时钟源计数器计数值；
步骤S12，将所述时钟源计数器计数值转换为补偿滴答次数并与所述睡眠滴答次数相加，得到当前系统时间的滴答次数。
每次系统进入低能耗模式时，其系统时间计算过程也停止，系统会在指定位置记录上次睡眠时刻的睡眠系统时间、记录时钟源计数器在睡眠时刻的计数值。那么在CPU该次睡眠后，被紧跟着的下次tick中断唤醒，那么在该次中断唤醒中，就可以获取上次睡眠时刻的睡眠系统时间t1和该时刻的计数值m，然后读取时钟源计数器当前的计数值n，然后用m-n就得到从上次睡眠到当前时刻所经过的计数值k。然后将该k根据系统时钟频率转换为补偿时间t2，然后t1+t2就是系统的当前时间。
在本申请实际应用中，系统时间是通过tick计数器记录的，那么在CPU睡眠时，tick计数器也停止，比如此时为t1次。在CPU唤醒时，获取tick计数器在上次睡眠的时候的数值t1。假设时钟频率为p1(Mhz)那么前述然后读取k＝[(m-n)/p1M],其中符号“[]”表示四舍五入取整的值。然后，修改tick计数器的值为k+t1，就得到补偿后的系统时间了。
当然，上述时间补偿过程仅仅为一种示例，也可以采用其他方式进行时间补偿，本申请实施例并不对其加以限制。
步骤102，如果所述滴答中断执行时有超时任务，则根据所述超时任务以及补偿后的系统时间设置下一次滴答中断的时间。
需要说明的是，在实际应用中，当系统有需求超时的任务，会将超时的任务挂载到超时链表中，那么本申请可以根据超时链表中的超时任务设置下一次tick中断的时间。
可以理解，如果所述滴答中断执行时没有超时任务，则设置下一次滴答中断的时间为上述时间阈值。
可选的，步骤102包括：
步骤S21，如果所述滴答中断执行时有超时任务，从所述超时任务中获取最短超时时间；
步骤S22，确定所述最短超时时间经过后对应的系统时间和所述补偿后的系统时间之间的间隔时间；
步骤S23，根据所述间隔时间设置下一次滴答中断的时间。
在本申请实施例中，需要先判断系统中有没有超时任务，在没有超时任务时为了保证系统的正常运行，即使系统中没有任何超时任务，也需要进行tick中断。那么在系统中没有任何超时任务时，下一次tick中断的时间可以直接设置为前述的中断阈值。
而在系统中有超时任务时，在当前的tick中断中，则需要根据超时任务的超时时间距离当前中断时刻之间的间隔时间去设置下一次tick中断的时间。
比如图3中的5个超时任务Task A、Task B、Task C、Task D、Task E。其中Task A在对应的tick中断T0(图中未示出)唤醒后已经执行，在Task A中前的tick中断中设置中断时间时，要考虑后续Task B、Task C、Task D、Task E的超时时间。比如TaskA、Task B、Task C、Task D、Task E分别为3s、5s、7s、9s、20s。那么T0中断后超时任务还有Task B、Task C、TaskD、Task E，此时要获取其中最短的超时时间为5s。
然后根据5s经过后对应的系统时间，和当前补偿后实际的系统时间，去计算时间间隔。简单理解，就是下一次tick的时间与当前的系统时间之间的差值。那么，在没有任何误差的情况下，上述例子的间隔时间为5-3＝2s。那么对于T0中断设置T1中断的时间为2s。在实际应用中可以调用tick中断设置函数设置tick中断时间为2s。
需要说明的是，在由于超时任务是挂载在超时链表中的，而超时链表是按照超时时间对任务进行先后排序的，那么本申请实施例中可以直接获取超时链表头部的超时任务的时间即得到最短的超时时间。
当然，对于其他形式排序的超时任务，也可以按照相应方式获取最短的超时时间，本申请实施例不对其加以限制。
对于上述超时链表中的任务而言，当头部的超时任务被唤醒后，则会将该超时任务从头部移出。
当然，本申请实施例中的超时任务也可以放在其他类型的超时队列中，本申请实施例中不对其加以限制。
可选的，步骤S22包括：
步骤S221，获取所述最短超时时间对应基于系统时间的系统超时时间；
步骤S222，将所述系统超时时间减去所述补偿后的系统时间，获得所述间隔时间。
在本申请实施例中，在有一个或者多个超时任务时，首先要从这些任务中获取最短的超时时间，然后计算该超时时间距离当前中断时刻的间隔时间。
当然在实际应用中，对于前述将最短超时时间任务排在超时链表头部的情况，在判断超时链表头部当前的超时任务不是上次的头部的超时任务后，则意味着上次的超时任务被唤醒，那么此时需要计算头部当前的超时任务的上述间隔时间。换而言之，本申请要获取超时任务被唤醒时到当前系统时间之间的时间间隔。
在本申请实施例中，对于一个在唤醒时新接收到的超时任务，在睡眠函数被调用时将该超时加入超时链表时，会将该超时时间对应上完成该超时时间的系统时间。比如睡眠时的系统时间为10分10秒，新加入的超时任务的超时时间为5秒，那么该超时时间对应基于系统时间的系统超时时间是10分15秒，也即意味着系统时间到达10分15秒时该超时任务被唤醒。
对于前述例子而言，比如T0之前CPU睡眠时的时间为10分10秒，0中断中补偿后的系统时间为10分13秒，获取Task B对应基于系统时间的系统超时时间10分15秒。那么以该10分15秒减去10分13秒，就得到时间间隔2s。
比如T1之前CPU睡眠时的时间为10分14秒，T1中断补偿后的系统时间为10分15秒，获取Task C对应基于系统时间的系统超时时间10分17秒。那么以该10分17秒减去10分15秒，就得到时间间隔2s。其他情况以此类推。
当然，在实际应用中，系统时间是以tick数进行计数的，比如上述例子10分15秒、10分13秒分别对应一个tick数值，那么上述时间间隔也是一个tick数值。
当然，需要说明的是，如果超时链表中的超时任务的超时时间是按照系统时间计算而记录的，其超时时间就是其被唤醒时的系统时间，比如其挂载时的系统时间是10分00秒，其需要沉睡5秒，其记录的超时时间为10分05秒。那么，可以直接获取该超时时间，在计算间隔时间时，可以直接以该超时时间减去当前系统时间，该系统时间即可以为前述tick唤醒后进行过时间补偿的时间。上述具体的计算间隔时间的方式本申请实施例不对其加以限制。
可选的，步骤S23包括：
步骤S231，判断所述间隔时间是否大于时间阈值；
步骤S232，如果所述间隔时间大于等于所述时间阈值，则设置下次滴答中断时间为所述时间阈值；
步骤S233，如果所述超时时间小于所述时间阈值，则设置下次滴答中断时间为所述间隔时间。
比如前述图3的例子中，假设3s、5s、7s、9s、20s被加入超时链表时的系统时间为0s，那么3s、5s、7s、9s、20s对应的系统时间就为3s、5s、7s、9s、20s。T1中断执行时，超时链表中任务还有Task C、Task D、Task E，超时时间分别为7s、9s、20s，那么最短超时时间为7s。通过前述过程计算该7s距离当前中断的间隔时间为7-5＝2s。此时，先判断出2s小于10s，那么此时设置T1的下次tick中断T2的时间2s。
同理，对于T2中断执行时，其还有Task D、Task E，那么超时最短时间为9s，计算的间隔时间为9-7s＝2s，2s小于10s，那么在T2中断中设置T3的时间为2s。
而对于T3中断执行时，超时任务还有Task E，其超时时间为20s，计算到当前中断时刻的间隔时间为20-9＝16s，16s大于10s，那么设置下一次tick中断T4的时间为10s。
然后在T4中断执行时，超时任务还有Task E，其间隔时间为20s，计算到当前中断时刻的间隔时间为20-19＝6s，6s小于10s，那么在T4中断中设置T5的时间为6s。
在实际应用中，在确定了下一次tick中断的时间后，可以将该时间转换为tick中断计数器的计数值L，然后将该计数值L存放于tick中断计数器的比较寄存器中，若tick中断计数器的计数值增长到与该比较寄存器中记录的数值一致，则产生中断。
当然，在实际应用中，由于系统时间为tick计数器的计数，那么对于时间阈值，也将其转换为相应的tick次数，比如tick周期为100hz，那么10s的时间阈值就为1000次。那么，下次tick的时间也是一个tick数。因此，可以独立于tick计数器和时钟源计数器，另外设置一个tick中断计数器，去记录tick的次数是否达到上述下次tick中断的次数，如果达到，则产生tick中断，然后tick中断计数器清0，进行下一次的计数。
步骤104，当系统在所述执行的滴答中断后进入低功耗模式时，根据进入低功耗模式时更新的超时任务，对所述下一次滴答中断的时间进行修正操作。
在系统唤醒期间可能处理各种任务，接收得到各种新的超时任务，那么系统会将新接收到的超时任务挂载到超时链表中，此时就需要以更新的超时任务，对所述下一次滴答中断的时间进行修正操作。因为，如果一旦存在超时时间比超时链表中原来的最短的超时时间还短的超时任务，那么如果不修正tick中断的时间，则该超时任务无法被唤醒。
可选的，步骤104包括：
步骤S31，当系统在所述执行的滴答中断后进入低功耗模式时，当有新的超时任务且对应的超时时间短于原有超时任务的最短时间，则根据新的超时任务的最短时间对所述下一次滴答中断的时间进行修正操作；
步骤S32，当有新的超时任务且对应的超时时间不短于原有超时任务的最短时间，或没有新的超时任务，则维持所述下一次滴答中断的时间不变。
可以理解，当系统调用睡眠函数使CPU睡眠，从而使系统进入低功耗模式时，会将新的超时任务挂载到超时链表中，对超时链表进行重排序。那么可能存在下面几种情况：
1、存在新的超时任务的超时时间比原有的超时时间短的超时任务；
2、存在新的超时任务的超时时间比原有的超时时间一样的超时任务；
3、存在新的超时任务的超时时间比原有的超时时间长的超时任务；
那么对于1而言，就需要将前面设置的tick中断的时间进行修改，对于2、3可以不进行修改。因此，可以理解，上述修正操作可以包括修改、不处理两种操作。
以图3中的Task C、Task D、Task E为例。此时CPU唤醒执行任务TaskB，这个过程中有Task M新出现，TaskM的超时时间为6s。那么超时链表中的超时任务按时间排序为TaskM(6s)、Task C(7s)、Task D(9s)、Task(20s)，那么TaskM比T1中断为T2中断的TaskC设置的中断要早1s，那么此时要调用tick中断时间设置函数将T2中断的时间从2s修改为1s。另外，假使TaskM的超时时间为7s或者大于7s，其超时时间就对T2中断的时间没有任何影响，则不用对其进行修改，对T2中断的时间不做处理。其他情况以此类推。
当然上述睡眠函数对超时链表的调整结果仅仅为一种示例，本申请实施例不对其加以限制。
在实际应用中，睡眠函数对超时链表的调整可以采用多种方式，比如以已同一个时间起点，将超时任务输入的初始超时时间修改为基于时间起点的超时时间，比如TaskB、Task C、Task D、Task E都是以0s为时间起点，假使TaskM初始要求的睡眠时间实际上是要睡眠1s，由于经过了TaskB的5s，那么TaskM以0s为起点的超时时间为5+1＝6s，那么即得到前述TaskM(6s)、Task C(7s)、Task D(9s)、Task(20s)的超时链表。当然睡眠函数对超时链表的调整还可以对已有的超时任务去掉实际经过的时间，比如Task B、Task C、Task D、Task E的实际的睡眠时间就是5s、7s、9s、20s，那么在T1中断设置时说明经过了5s，那么睡眠函数在对超时链表处理时，可以先减掉经过的5s，那么Task C、Task D、Task E的剩余的超时时间就分别为2s、7s、15s，此时对于实际睡眠1s的TaskM，其加入超时链表后是TaskM(1s)、Task C(2s)、Task D(7s)、Task(15s)。本申请对睡眠函数如何对超时链表调整不加以限制，只需保证超时任务的超时时间属于同一个参考系即可，从而保证任务被唤醒时刻符合其本身的需求。
在本申请实施例中，睡眠函数被调用时，不会更改超时链表中原有的超时任务的超时时间。对于睡眠之前出现的新的超时任务，根据其被唤醒的实际需求时间将其插入到超时链表中，比如在睡眠之前的唤醒状态中接收到一个超时任务，该任务要求在睡眠之后要在第5s唤醒，那么睡眠函数则将该任务加入超时链表，并在链表中记录其超时时间为5s。另外，由于要修正tick，则会获取该新的超时任务的超时时间对应的系统时间，比如睡眠时的系统时间为10分30秒，那么其超时时间对应的系统时间为10分35秒。
通过上述本申请实施例的方案，具有以下优点：
首先，整个方案是针对系统的tick中断本身设置的，因此本申请将系统的tick中断与Idle任务解耦，那么除tick中断之外的任何一个中断唤醒都不会触发时间补偿这个动作。
其次，相对在Idle任务中设置下一个tick中断时间的方案，Idle这个任务只能控制本任务周期内的tick中断，比如图1中的Idle1中只能控制T1这个tick中断在靠着Task B开始时刻，无法全局把控整个系统中的tick中断。而本申请的tick中断是系统层级的动态tick方案，其是对整个系统的tick中断的控制。
其次，相对在先技术中，在Idle任务里面做时间补偿的过程，牵扯到Idle任务、CPU和其他任务，处理逻辑非常复杂，因此其执行语句复杂，执行时间长，并且由于关闭了抢占，Idle任务是最低优先级的任务，那么其高优先级的任务得不到调度，会影响实时性。本申请的tick中断与Idle任务解耦，是在tick中断中做的时间补偿，而不是在Idle任务里面做时间补偿，处理逻辑简单，因此本申请实施例的补偿过程简单，不关闭抢占，对实时性影响低。
再次，本申请tick中断中设置下次tick时间后，再在系统在所述执行的滴答中断后进入低功耗模式时，根据进入低功耗模式时更新的超时任务，对所述下一次滴答中断的时间进行修正操作，保证了新加入的任务也能够正常被tick中断唤醒，避免系统出错。
实施例二
参见图4，其示出了一种滴答中断时间设置方法的步骤流程图，该方法具体可以包括以下步骤：
步骤200，在滴答中断执行时，对系统时间进行补偿；
步骤202，如果所述滴答中断执行时有超时任务，则根据所述超时任务以及补偿后的系统时间设置下一次滴答中断的时间。
步骤200、202与实施例一的步骤100,102原理类似，在此不再详述。
可选的，在本申请一实施例中，还包括：
步骤204，当系统在所述执行的滴答中断后进入低功耗模式时，根据进入低功耗模式时更新的超时任务，对所述下一次滴答中断的时间进行修正操作。
步骤204与实施例一的步骤104原理类似，在此不再详述。
该步骤是为了保证了新加入的任务也能够正常被tick中断唤醒，避免系统出错。
可选的，在本申请一实施例中，步骤202包括:
子步骤B11，如果所述滴答中断执行时有超时任务，从所述超时任务中获取最短超时时间；
子步骤B12，确定所述最短超时时间经过后对应的系统时间和所述补偿后的系统时间之间的间隔时间；
子步骤B13，根据所述间隔时间设置下一次滴答中断的时间。
子步骤B11-B13参照实施例一的子步骤S21-S23原理类似，在此不再详述。
可选的，在本申请一实施例中，所述子步骤B13包括：
子步骤B131，判断所述间隔时间是否大于时间阈值；
子步骤B132，如果所述间隔时间大于等于所述时间阈值，则设置下次滴答中断时间为所述时间阈值；
子步骤B133，如果所述超时时间小于所述时间阈值，则设置下次滴答中断时间为所述间隔时间。
子步骤B131-B133参照实施例一的子步骤S231-S233原理类似，在此不再详述。
可选的，在本申请一实施例中，所述子步骤B12包括：
子步骤B121，获取所述最短超时时间对应基于系统时间的系统超时时间；
子步骤B122，将所述系统超时时间减去所述补偿后的系统时间，获得所述间隔时间。
子步骤B121-B122参照实施例一的子步骤S221-S222原理类似，在此不再详述。
可选的，在本申请一实施例中，所述时间阈值对应的计数地址不大于时钟源计数器总的计数地址。
可选的，在本申请一实施例中，还包括：在系统初始时刻设置第一次滴答中断时间为所述时间阈值。
可选的，在本申请一实施例中，步骤204包括：
子步骤B21，当系统在所述执行的滴答中断后进入低功耗模式时，当有新的超时任务且对应的超时时间短于原有超时任务的最短时间，则根据新的超时任务的最短时间对所述下一次滴答中断的时间进行修正操作；
子步骤B22，当有新的超时任务且对应的超时时间不短于原有超时任务的最短时间，或没有新的超时任务，则维持所述下一次滴答中断的时间不变。
子步骤B21-B22参照实施例一的子步骤S31-S32原理类似，在此不再详述。
可选的，在本申请一实施例中，步骤200包括:
子步骤B31，获取针对系统时间的滴答计数器在上次睡眠时的睡眠滴答次数，以及从上次睡眠时刻到当前时刻经过的时钟源计数器计数值；
子步骤B32，将所述时钟源计数器计数值转换为补偿滴答次数并与所述睡眠滴答次数相加，得到当前系统时间的滴答次数。
子步骤B31-B32参照实施例一的子步骤S11-S12原理类似，在此不再详述。
可选的，还包括：如果所述滴答中断执行时没有超时任务，则设置下一次滴答中断的时间为时间阈值。
本申请实施例的步骤原理与实施例一类似的步骤原理类似，在此不再详述。
上述实施例具备如下几个优点：
首先，整个方案是针对系统的tick中断本身设置的，因此本申请将系统的tick中断与Idle任务解耦，那么除tick中断之外的任何一个中断唤醒都不会触发时间补偿这个动作。
其次，相对在Idle任务中设置下一个tick中断时间的方案，Idle这个任务只能控制本任务周期内的tick中断，比如图1中的Idle1中只能控制T1这个tick中断在靠着Task B开始时刻，无法全局把控整个系统中的tick中断。而本申请的tick中断是系统层级的动态tick方案，其是对整个系统的tick中断的控制。
其次，相对在先技术中，在Idle任务里面做时间补偿的过程，牵扯到Idle任务、CPU和其他任务，处理逻辑非常复杂，因此其执行语句复杂，执行时间长，并且由于关闭了抢占，Idle任务是最低优先级的任务，那么其高优先级的任务得不到调度，会影响实时性。本申请的tick中断与Idle任务解耦，是在tick中断中做的时间补偿，而不是在Idle任务里面做时间补偿，处理逻辑简单，因此本申请实施例的补偿过程简单，不关闭抢占，对实时性影响低。
实施例三
参见图5，其示出了一种滴答中断时间设置装置的结构示意图，该装置具体可以包括以下模块：
补偿模块302，用于在滴答中断执行时，对系统时间进行补偿；
第一中断设置模块304，用于如果所述滴答中断执行时有超时任务，则根据所述超时任务以及补偿后的系统时间设置下一次滴答中断的时间；
中断修正模块306，用于当系统在所述执行的滴答中断后进入低功耗模式时，根据进入低功耗模式时更新的超时任务，对所述下一次滴答中断的时间进行修正操作。
可选的，所述第一中断设置模块204包括:
超时时间获取子模块，用于如果所述滴答中断执行时有超时任务，从所述超时任务中获取最短超时时间；
间隔时间确定子模块，用于确定所述最短超时时间经过后对应的系统时间和所述补偿后的系统时间之间的间隔时间；
设置子模块，用于根据所述间隔时间设置下一次滴答中断的时间。
可选的，所述设置子模块包括：
阈值判断单元，用于判断所述间隔时间是否大于时间阈值；
第一设置单元，用于如果所述间隔时间大于等于所述时间阈值，则设置下次滴答中断时间为所述时间阈值；
第二设置单元，用于如果所述超时时间小于所述时间阈值，则设置下次滴答中断时间为所述间隔时间。
可选的，所述间隔时间确定子模块包括：
转换单元，用于获取所述最短超时时间对应基于系统时间的系统超时时间；
间隔时间获取单元，用于将所述系统超时时间减去所述补偿后的系统时间，获得所述间隔时间。
可选的，所述时间阈值对应的计数地址不大于时钟源计数器总的计数地址。
可选的，还包括：
初始设置模块，用于在系统初始时刻设置第一次滴答中断时间为所述时间阈值。
可选的，所述中断修正模块206包括：
修正子模块，用于当系统在所述执行的滴答中断后进入低功耗模式时，当有新的超时任务且对应的超时时间短于原有超时任务的最短时间，则根据新的超时任务的最短时间对所述下一次滴答中断的时间进行修正操作；
维持子模块，用于当有新的超时任务且对应的超时时间不短于原有超时任务的最短时间，或没有新的超时任务，则维持所述下一次滴答中断的时间不变。
可选的，所述补偿模块包括:
计时获取子模块，用于获取针对系统时间的滴答计数器在上次睡眠时的睡眠滴答次数，以及从上次睡眠时刻到当前时刻经过的时钟源计数器计数值；
补偿子模块，用于将所述时钟源计数器计数值转换为补偿滴答次数并与所述睡眠滴答次数相加，得到当前系统时间的滴答次数。
可选的，还包括：
第二中断设置模块，用于如果所述滴答中断执行时没有超时任务，则设置下一次滴答中断的时间为时间阈值。
在本申请实施例中，还提供了一种设备，包括：一个或多个处理器；和
其上存储的一个或多个计算机可读介质中的指令，由所述一个或多个处理器执行时，导致所述装置执行包括如下步骤方法：
在滴答中断执行时，对系统时间进行补偿；
如果所述滴答中断执行时有超时任务，则根据所述超时任务以及补偿后的系统时间设置下一次滴答中断的时间；
当系统在所述执行的滴答中断后进入低功耗模式时，根据进入低功耗模式时更新的超时任务，对所述下一次滴答中断的时间进行修正操作。
当然，其还可以执行实施例一种其他涉及的步骤，其具体执行的步骤可以参照实施例相应步骤的描述。
在本申请实施例中，还提供了一个或多个计算机可读介质，其上存储有指令，当由一个或多个处理器执行时，使得设备执行的实施例一的滴答中断时间设置方法。
在本申请实施例中，还提供了一种设备，包括：一个或多个处理器；和
其上存储的一个或多个计算机可读介质中的指令，由所述一个或多个处理器执行时，导致所述装置执行包括如下步骤方法：
在滴答中断执行时，对系统时间进行补偿；
如果所述滴答中断执行时有超时任务，则根据所述超时任务以及补偿后的系统时间设置下一次滴答中断的时间。
当然，其还可以执行实施例二种其他涉及的步骤，其具体执行的步骤可以参照实施例相应步骤的描述。
在本申请实施例中，还提供了一个或多个计算机可读介质，其上存储有指令，当由一个或多个处理器执行时，使得设备执行的实施例一的滴答中断时间设置方法。
实施例四
参见图6，其示出了一种滴答中断时间设置装置的结构示意图，该装置具体可以包括以下模块：
补偿模块402，用于在滴答中断执行时，对系统时间进行补偿；
第一中断设置模块404，用于如果所述滴答中断执行时有超时任务，则根据所述超时任务以及补偿后的系统时间设置下一次滴答中断的时间.
可选的，还包括：中断修正模块306，用于当系统在所述执行的滴答中断后进入低功耗模式时，根据进入低功耗模式时更新的超时任务，对所述下一次滴答中断的时间进行修正操作。
当然本申请实施例还可以包括实施例三中的可选的模块。
关于上述实施例二中各模块的具体实现，参照实施例一与模块对应的步骤的描述，这里不再赘述。
通过以上的实施方式的描述可知，本领域的技术人员可以清楚地了解到本申请可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统或系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的系统及系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。
以上对本申请所提供的一种滴答中断时间设置方法、装置、设备和存储介质，进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本申请的限制。

Claims (22)

1.一种滴答中断时间设置方法，其特征在于，包括：
在滴答中断执行时，对系统时间进行补偿；
如果所述滴答中断执行时有超时任务，则根据所述超时任务以及补偿后的系统时间设置下一次滴答中断的时间；
当系统在所述执行的滴答中断后进入低功耗模式时，根据进入低功耗模式时更新的超时任务，对所述下一次滴答中断的时间进行修正操作。
2.根据权利要求1所述的方法，其特征在于，所述如果所述滴答中断执行时有超时任务，则根据所述超时任务以及补偿后的系统时间设置下一次滴答中断的时间的步骤，包括:
如果所述滴答中断执行时有超时任务，从所述超时任务中获取最短超时时间；
确定所述最短超时时间经过后对应的系统时间和所述补偿后的系统时间之间的间隔时间；
根据所述间隔时间设置下一次滴答中断的时间。
3.根据权利要求2所述的方法，其特征在于，所述根据所述间隔时间设置下一次滴答中断的时间的步骤包括：
判断所述间隔时间是否大于时间阈值；
如果所述间隔时间大于等于所述时间阈值，则设置下次滴答中断时间为所述时间阈值；
如果所述超时时间小于所述时间阈值，则设置下次滴答中断时间为所述间隔时间。
4.根据权利要求2所述的方法，其特征在于，所述确定所述最短超时时间经过后对应的系统时间和所述补偿后的系统时间之间的间隔时间的步骤，包括：
获取所述最短超时时间对应基于系统时间的系统超时时间；
将所述系统超时时间减去所述补偿后的系统时间，获得所述间隔时间。
5.根据权利要求3所述的方法，其特征在于，所述时间阈值对应的计数地址不大于时钟源计数器总的计数地址。
6.根据权利要求3所述的方法，其特征在于，还包括：
在系统初始时刻设置第一次滴答中断时间为所述时间阈值。
7.根据权利要求1所述的方法，其特征在于，所述当系统在所述执行的滴答中断后进入低功耗模式时，根据进入低功耗模式时更新的超时任务，对所述下一次滴答中断的时间进行修正操作的步骤，包括：
当系统在所述执行的滴答中断后进入低功耗模式时，当有新的超时任务且对应的超时时间短于原有超时任务的最短时间，则根据新的超时任务的最短时间对所述下一次滴答中断的时间进行修正操作；
当有新的超时任务且对应的超时时间不短于原有超时任务的最短时间，或没有新的超时任务，则维持所述下一次滴答中断的时间不变。
8.根据权利要求1所述的方法，其特征在于，所述在滴答中断执行时，对系统时间进行补偿的步骤，包括:
获取针对系统时间的滴答计数器在上次睡眠时的睡眠滴答次数，以及从上次睡眠时刻到当前时刻经过的时钟源计数器计数值；
将所述时钟源计数器计数值转换为补偿滴答次数并与所述睡眠滴答次数相加，得到当前系统时间的滴答次数。
9.根据权利要求1所述的方法，其特征在于，还包括：
如果所述滴答中断执行时没有超时任务，则设置下一次滴答中断的时间为时间阈值。
10.一种滴答中断时间设置方法，其特征在于，包括：
在滴答中断执行时，对系统时间进行补偿；
如果所述滴答中断执行时有超时任务，则根据所述超时任务以及补偿后的系统时间设置下一次滴答中断的时间。
11.一种滴答中断时间设置装置，其特征在于，包括：
补偿模块，用于在滴答中断执行时，对系统时间进行补偿；
第一中断设置模块，用于如果所述滴答中断执行时有超时任务，则根据所述超时任务以及补偿后的系统时间设置下一次滴答中断的时间；
中断修正模块，用于当系统在所述执行的滴答中断后进入低功耗模式时，根据进入低功耗模式时更新的超时任务，对所述下一次滴答中断的时间进行修正操作。
12.根据权利要求11所述的装置，其特征在于，所述第一中断设置模块包括:
超时时间获取子模块，用于如果所述滴答中断执行时有超时任务，从所述超时任务中获取最短超时时间；
间隔时间确定子模块，用于确定所述最短超时时间经过后对应的系统时间和所述补偿后的系统时间之间的间隔时间；
设置子模块，用于根据所述间隔时间设置下一次滴答中断的时间。
13.根据权利要求12所述的装置，其特征在于，所述设置子模块包括：
阈值判断单元，用于判断所述间隔时间是否大于时间阈值；
第一设置单元，用于如果所述间隔时间大于等于所述时间阈值，则设置下次滴答中断时间为所述时间阈值；
第二设置单元，用于如果所述超时时间小于所述时间阈值，则设置下次滴答中断时间为所述间隔时间。
14.根据权利要求12所述的装置，其特征在于，所述间隔时间确定子模块包括：
转换单元，用于获取所述最短超时时间对应基于系统时间的系统超时时间；
间隔时间获取单元，用于将所述系统超时时间减去所述补偿后的系统时间，获得所述间隔时间。
15.根据权利要求13所述的装置，其特征在于，所述时间阈值对应的计数地址不大于时钟源计数器总的计数地址。
16.根据权利要求13所述的装置，其特征在于，还包括：
初始设置模块，用于在系统初始时刻设置第一次滴答中断时间为所述时间阈值。
17.根据权利要求11所述的装置，其特征在于，所述中断修正模块包括：
修正子模块，用于当系统在所述执行的滴答中断后进入低功耗模式时，当有新的超时任务且对应的超时时间短于原有超时任务的最短时间，则根据新的超时任务的最短时间对所述下一次滴答中断的时间进行修正操作；
维持子模块，用于当有新的超时任务且对应的超时时间不短于原有超时任务的最短时间，或没有新的超时任务，则维持所述下一次滴答中断的时间不变。
18.根据权利要求11所述的装置，其特征在于，所述补偿模块包括:
计时获取子模块，用于获取针对系统时间的滴答计数器在上次睡眠时的睡眠滴答次数，以及从上次睡眠时刻到当前时刻经过的时钟源计数器计数值；
补偿子模块，用于将所述时钟源计数器计数值转换为补偿滴答次数并与所述睡眠滴答次数相加，得到当前系统时间的滴答次数。
19.根据权利要求11所述的装置，其特征在于，还包括：
第二中断设置模块，用于如果所述滴答中断执行时没有超时任务，则设置下一次滴答中断的时间为时间阈值。
20.一种滴答中断时间设置装置，其特征在于，包括：
补偿模块，用于在滴答中断执行时，对系统时间进行补偿；
第一中断设置模块，用于如果所述滴答中断执行时有超时任务，则根据所述超时任务以及补偿后的系统时间设置下一次滴答中断的时间。
21.一种设备，其特征在于，包括：
一个或多个处理器；和
其上存储的一个或多个计算机可读介质中的指令，由所述一个或多个处理器执行时，导致所述装置执行如权利要求1-10其中一个或多个的方法。
22.一个或多个计算机可读介质，其上存储有指令，当由一个或多个处理器执行时，使得设备执行的权利要求1-10其中一个或多个的方法。
CN201710500927.5A 2017-06-27 2017-06-27 一种时钟滴答中断设置方法及装置 Pending CN109144680A (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201710500927.5A CN109144680A (zh) 2017-06-27 2017-06-27 一种时钟滴答中断设置方法及装置
PCT/CN2018/092144 WO2019001331A1 (zh) 2017-06-27 2018-06-21 一种时钟滴答中断设置方法及装置
US16/726,611 US11216023B2 (en) 2017-06-27 2019-12-24 Clock tick interrupt configuration method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710500927.5A CN109144680A (zh) 2017-06-27 2017-06-27 一种时钟滴答中断设置方法及装置

Publications (1)

Publication Number Publication Date
CN109144680A true CN109144680A (zh) 2019-01-04

Family

ID=64741028

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710500927.5A Pending CN109144680A (zh) 2017-06-27 2017-06-27 一种时钟滴答中断设置方法及装置

Country Status (3)

Country Link
US (1) US11216023B2 (zh)
CN (1) CN109144680A (zh)
WO (1) WO2019001331A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113296874A (zh) * 2020-05-29 2021-08-24 阿里巴巴集团控股有限公司 一种任务的调度方法、计算设备及存储介质
CN115826731A (zh) * 2022-10-19 2023-03-21 科东(广州)软件科技有限公司 休眠控制方法及装置、操作系统和计算设备

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112000420B (zh) * 2020-11-02 2021-01-15 武汉中科通达高新技术股份有限公司 一种数据处理方法和装置
CN112530056B (zh) * 2020-11-18 2023-07-25 深圳Tcl新技术有限公司 降低智能门锁功耗的方法、智能门锁和存储介质
US20230269684A1 (en) * 2022-02-18 2023-08-24 Mellanox Technologies, Ltd. Scheduling 5g functions using a network adapter

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101840353A (zh) * 2010-05-14 2010-09-22 陈冬岩 一种实时嵌入式操作系统的动态计时方法
CN104679583A (zh) * 2013-11-28 2015-06-03 华为技术有限公司 一种动态调整时钟中断的方法及装置
CN104834347A (zh) * 2015-04-29 2015-08-12 杭州东信捷峻科技有限公司 有利于低功耗的无累计误差的动态时长定时器实现方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5511203A (en) 1994-02-02 1996-04-23 Advanced Micro Devices Power management system distinguishing between primary and secondary system activity
US5493684A (en) 1994-04-06 1996-02-20 Advanced Micro Devices Power management architecture including a power management messaging bus for conveying an encoded activity signal for optimal flexibility
US8134942B2 (en) 2005-08-24 2012-03-13 Avaak, Inc. Communication protocol for low-power network applications and a network of sensors using the same
EP2075696A3 (en) 2007-05-10 2010-01-27 Texas Instruments Incorporated Interrupt- related circuits, systems and processes
US7730248B2 (en) 2007-12-13 2010-06-01 Texas Instruments Incorporated Interrupt morphing and configuration, circuits, systems and processes
KR101459140B1 (ko) 2007-12-26 2014-11-07 엘지전자 주식회사 전원관리 제어 장치 및 방법
US8156362B2 (en) 2008-03-11 2012-04-10 Globalfoundries Inc. Hardware monitoring and decision making for transitioning in and out of low-power state
US8020025B2 (en) 2008-06-04 2011-09-13 Sony Ericsson Mobile Communications Ab Power saving scheduler for timed events
US8112647B2 (en) 2008-08-27 2012-02-07 Globalfoundries Inc. Protocol for power state determination and demotion
US9405347B2 (en) 2009-02-26 2016-08-02 Microsoft Technology Licensing, Llc Power-saving operating system for virtual environment
US8886981B1 (en) 2010-09-15 2014-11-11 F5 Networks, Inc. Systems and methods for idle driven scheduling
US8959270B2 (en) 2010-12-07 2015-02-17 Apple Inc. Interrupt distribution scheme
US9348359B2 (en) * 2013-01-31 2016-05-24 Red Hat, Inc. Updating a desired tick rate for a kernel
US20160077575A1 (en) * 2014-09-17 2016-03-17 Advanced Micro Devices, Inc. Interface to expose interrupt times to hardware
CN105807892A (zh) * 2016-03-10 2016-07-27 浙江大学 一种嵌入式实时操作系统的低功耗模式切换方法
JP6377659B2 (ja) * 2016-03-11 2018-08-22 株式会社東芝 半導体装置及びその制御方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101840353A (zh) * 2010-05-14 2010-09-22 陈冬岩 一种实时嵌入式操作系统的动态计时方法
CN104679583A (zh) * 2013-11-28 2015-06-03 华为技术有限公司 一种动态调整时钟中断的方法及装置
CN104834347A (zh) * 2015-04-29 2015-08-12 杭州东信捷峻科技有限公司 有利于低功耗的无累计误差的动态时长定时器实现方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
刘冀: "Tickless技术研究及其在嵌入式系统中的实现", 《CNKI优秀硕士学位论文全文库》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113296874A (zh) * 2020-05-29 2021-08-24 阿里巴巴集团控股有限公司 一种任务的调度方法、计算设备及存储介质
CN115826731A (zh) * 2022-10-19 2023-03-21 科东(广州)软件科技有限公司 休眠控制方法及装置、操作系统和计算设备

Also Published As

Publication number Publication date
US20200133328A1 (en) 2020-04-30
US11216023B2 (en) 2022-01-04
WO2019001331A1 (zh) 2019-01-03

Similar Documents

Publication Publication Date Title
CN109144680A (zh) 一种时钟滴答中断设置方法及装置
Baruah Optimal utilization bounds for the fixed-priority scheduling of periodic task systems on identical multiprocessors
KR101496077B1 (ko) 낮은 오버헤드를 갖는 전력 프로파일 정보의 획득
Guo et al. Energy-efficient real-time scheduling of DAGs on clustered multi-core platforms
US20080104610A1 (en) Hardware threads processor core utilization
Zhong et al. System-wide energy minimization for real-time tasks: Lower bound and approximation
US20090150696A1 (en) Transitioning a processor package to a low power state
JP2002202893A (ja) 多重タスクの実行を制御する方法と処理回路
Kumar et al. Reliability aware energy optimized scheduling of non-preemptive periodic real-time tasks on heterogeneous multiprocessor system
Xu et al. Energy-efficient scheduling with reliability guarantee in embedded real-time systems
EP2551767B1 (en) Method and device for adjusting clock interrupt cycle
CN103345415A (zh) 管理定时器的终端节能方法和装置
TW201737084A (zh) 異常監控方法及裝置
CN110795238B (zh) 负载计算方法、装置、存储介质及电子设备
Lee et al. Reducing peak power consumption inmulti-core systems without violatingreal-time constraints
US7665000B2 (en) Meeting point thread characterization
Guo et al. The concurrent consideration of uncertainty in WCETs and processor speeds in mixed-criticality systems
Liu et al. Scheduling for energy efficiency and fault tolerance in hard real-time systems
Wang et al. Power saving design for servers under response time constraint
CN108415766A (zh) 一种渲染任务动态调度方法
CN108009121B (zh) 面向应用的动态多核配置方法
EP2490100A1 (en) Suspendable interrupts for processor idle management
Dong et al. Flexible mixed-criticality scheduling with dynamic slack management
CN115309507A (zh) 一种cpu资源占用率的计算方法、装置、设备及介质
Nelis et al. Mora: An energy-aware slack reclamation scheme for scheduling sporadic real-time tasks upon multiprocessor platforms

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20190104

RJ01 Rejection of invention patent application after publication