CN104679583B - 一种动态调整时钟中断的方法及装置 - Google Patents

Abstract

本发明实施例提供的一种动态调整时钟中断的方法及装置，涉及计算机领域，以解决周期性时钟中断为操作系统带来的许多不必要的开销。该方法包括：检测当前任务是否发生任务切换；若当前任务未发生任务切换，则获取当前任务执行时间；若当前任务执行的时间大于预设门限值，则判断当前的第一时钟中断周期是否小于预设的最大时钟中断周期；若当前的第一时钟中断周期小于预设的最大时钟中断周期，则按照第一预设规则，将当前的第一时钟中断周期更新为第二时钟中断周期，第二时钟中断周期大于第一时钟中断周期,且不大于第二时钟中断周期；若当前的第一时钟中断周期等于预设的最大时钟中断周期，则不更新当前的第一时钟中断周期。

Description

一种动态调整时钟中断的方法及装置

技术领域

本发明涉及计算机领域，尤其涉及一种动态调整时钟中断的方法及装置。

背景技术

随着科学技术的进步，尤其是计算机硬件和软件的更新速度越来越快，对计算机的响应和性能的要求也逐渐增高，传统操作系统中广泛应用的周期性时钟中断往往带来许多十分不必要的开销进而影响计算机的性能。

在传统操作系统中存在许多硬件计时器，例如RTC（Real Time Clock，实时时钟）、TSC（Time Stamp Counter，时间戳计数器）和PIT（Programmable Interval Timer，可程序规划间隔定时器）等。这些硬件计时器通过提供不同频率的时钟来帮助操作系统完成一些常规的功能操作。这些功能操作包括系统时钟的维护，超时错误的处理，时钟中断处理等。其中，最常见的是周期性时钟中断，操作系统依靠周期性时钟中断来进行系统时间维护，时钟同步，进程时间片计算等操作。

虽然周期性时钟中断十分必要，但是周期性时钟中断会造成不必要的资源占用，从而对应用的性能带来干扰。尤其是对于并行应用，独占应用，高优先级应用来说，这种干扰不可忽略。如Linux上一个简单的整数加法程序，因为周期性时钟中断带来的延时就长达23%。而对于并行应用SPhot，周期性时钟中断的开销就占系统总开销的46.1%。另外，在多核操作系统的通用解决方案中，系统服务和应用独占核资源执行非常常见，对于这种独占应用或服务来说，周期性时钟中断尤其不能容忍。周期性时钟中断带来的开销包括：硬件时钟中断，硬件时钟中断处理程序和软件时钟中断处理程序三部分的开销。虽然每次时钟中断本身的开销比较小，但由于长尾效应（Long Tail Effect），这些开销仍然会大幅度降低应用的执行性能，然而现有技术并没有很好的解决方法。

发明内容

本发明的实施例提出一种动态调整时钟中断的方法及装置，以解决周期性时钟中断带来的许多不必要的开销，进而提高计算机操作系统的性能。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，本发明实施例提供一种动态调整时钟中断的方法，包括：

检测当前任务是否发生任务切换；

若所述当前任务未发生任务切换，则获取所述当前任务执行的时间；

若所述当前任务执行的时间大于预设门限值，则判断当前的第一时钟中断周期是否小于预设的最大时钟中断周期；

若所述当前的第一时钟中断周期小于预设的最大时钟中断周期，则按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，所述第二时钟中断周期大于第一时钟中断周期，且不大于预设的最大时钟中断周期；

若所述当前的第一时钟中断周期等于预设的最大时钟中断周期，则不更新所述当前的第一时钟中断周期。

在第一方面的第一种可能的实现方式中，所述获取所述当前任务执行的时间的方法包括：

记录在所述当前任务执行的过程中时钟中断的次数；

根据所述时钟中断的次数以及所述当前的第一时钟中断周期计算所述当前任务执行的时间。

在第一方面的第二种可能的实现方式中，所述按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，具体包括：

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为所述第一时钟中断周期的n倍；或者，

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为所述第一时钟中断周期的n倍与预设值的和；或者，

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为预设的先验值。

在第一方面的第三种可能的实现方式中，所述预设的最大时钟中断周期的取值，为最小的高优先级任务时钟、最近堵塞周期、剩余时间片以及预设经验上限值中的最小值；

其中，所述最小的高优先级任务时钟周期，为当前就绪队列中优先级高于当前任务的就绪任务的最小时钟周期；

所述最近堵塞周期，为当前任务的上一次进行阻塞操作的时长；

所述剩余时间片，为初始化任务部署时最初分配的执行时间在当前剩余的时间。

在第一方面的第四种可能的实现方式中，若所述当前任务发生任务切换，则根据所述当前任务的优先级以及被切换任务的优先级，按照第二预设规则，将所述当前的第一时钟中断周期更新为第三时钟中断周期。

在第一方面的第四种可能的实现方式中，所述方法还包括：

若所述当前任务发生任务切换，记录所述当前的第一时钟中断周期为调用时钟中断周期，所述调用时钟中断周期用于指示当所述被切换任务在响应于操作系统的调度时，再一次被调度执行时的时钟中断周期。

在第一方面的第四种可能的实现方式中，所述若所述当前任务发生任务切换，记录所述当前的第一时钟中断周期为调用时钟中断周期，所述调用时钟中断周期用于指示当所述被切换任务在响应于操作系统的调度时，再一次被调度执行时的时钟中断周期，具体包括：

若所述当前任务的优先级高于所述被切换任务，并且所述当前任务被调用过，则将所述当前的第一时钟中断周期更新为所述调用时钟中断周期；

若所述当前任务的优先级高于所述被切换任务的优先级，并且所述当前任务第一次被调用，则将所述当前的第一时钟中断周期更新为所述第三时钟中断周期，所述第三时钟中断周期为默认预设值；

若所述当前任务的优先级低于所述被切换任务的优先级，则将所述当前的第一时钟中断周期更新为所述第三时钟中断周期，所述第三时钟中断周期为默认预设值。

在第一方面的第五种可能的实现方式中，所述方法还包括：

对系统时间进行同步补偿，以使得操作系统消除由于动态时钟调整而造成的系统时间差。

第二方面，本发明实施例提供一种动态调整时钟中断装置，包括：

检测模块，用于检测当前任务是否发生任务切换；

判断模块，用于判断当前任务是否发生任务切换以及判断所述当前任务执行的时间是否大于预设门限值，以及判断当前的第一时钟中断周期是否小于预设的最大时钟中断周期；

获取模块，用于若所述当前任务未发生任务切换，则获取所述当前任务执行的时间；

第一调整模块，用于将所述当前的第一时钟中断周期更新为第二时钟中断周期，所述第二时钟中断周期大于第一时钟中断周期。

在第二方面的第一种实现方式中，所述获取模块包括：

记录模块，用于记录在所述当前任务执行的过程中时钟中断的次数；

计算模块，用于根据所述时钟中断的次数以及所述当前的第一时钟中断周期计算所述当前任务执行的时间。

在第二方面的第二种实现方式中，所述第一调整模块具体用于：

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为所述第一时钟中断周期的n倍；或者，

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为所述第一时钟中断周期的n倍与预设值的和；或者，

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为预设的先验值。

在第二方面的第三种实现方式中，所述预设的最大时钟中断周期的取值，为最小的高优先级任务时钟、最近堵塞周期、剩余时间片以及预设经验上限值中的最小值；

其中，所述最小的高优先级任务时钟周期，为当前就绪队列中优先级高于当前任务的就绪任务的最小时钟周期；

所述最近堵塞周期，为当前任务的上一次进行阻塞操作的时长；

所述剩余时间片，为初始化任务部署时最初分配的执行时间在当前剩余的时间。

在第二方面的第四种实现方式中，所述装置还包括：

第二调整模块，用于根据所述当前任务的优先级以及被切换任务的优先级，按照第二预设规则，将所述当前的第一时钟中断周期更新为第三时钟中断周期。

在第二方面的第四种实现方式中，所述装置还包括：

存储模块，用于记录所述当前的第一时钟中断周期为调用时钟中断周期，所述调用时钟中断周期用于指示当所述被切换任务在响应于操作系统的调度时，再一次被调度执行调用时的时钟中断周期。

在第二方面的第四种实现方式中，所述第二调整模块具体用于：

若所述当前任务的优先级高于所述被切换任务，并且所述当前任务被调用过，则将所述当前的第一时钟中断周期更新为所述调用时钟中断周期；

若所述当前任务的优先级高于所述被切换任务的优先级，并且所述当前任务第一次被调用，则将所述当前的第一时钟中断周期更新为所述第三时钟中断周期，所述第三时钟中断周期为默认预设值；

若所述当前任务的优先级低于所述被切换任务的优先级，则将所述当前的第一时钟中断周期更新为所述第三时钟中断周期，所述第三时钟中断周期为默认预设值。

在第二方面的第五种可能的实现方式中，所述装置还包括：

补偿模块，用于对系统时间进行同步补偿，以使得操作系统消除由于动态时钟调整而造成的系统时间差。

本发明的实施例提出一种动态调整时钟中断的方法及装置，通过动态调整时钟中断装置在对每次的时钟中断进行响应处理时，检测当前任务是否发生任务切换，若判断所述当前任务未发生任务切换，则获取所述当前任务执行的时间，该任务当前执行时间为任务上次被调度执行到当前中断的执行时间，若所述当前任务执行的时间大于预设门限值，则判断当前的第一时钟中断周期是否小于预设的最大时钟中断周期，若所述当前的第一时钟中断周期小于预设的最大时钟中断周期，则按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，所述第二时钟中断周期大于第一时钟中断周期，相应地，若判断所述当前的第一时钟中断周期等于预设的最大时钟中断周期，则不更新所述当前的第一时钟中断周期。所述方案通过获取当前任务执行的时间并将所述当前任务执行的时间和预置门限值以及最大时钟中断周期进行比较，确定当前的第一时钟周期还有可以继续增加的空间，进而按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，最终增加了当前任务的时钟中断周期，减少了频繁且不必要的周期性时钟中断对计算机操作系统带来的开销，实现动态调整时钟中断的目的。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本实例一提供的一种动态调整时钟中断的方法的流程图；

图2为本实例二提供的一种动态调整时钟中断的方法的流程图；

图3为本实例三提供的一种动态调整时钟中断装置的结构图；

图4为本实例三提供的一种动态调整时钟中断装置的结构图；

图5为本实例三提供的一种动态调整时钟中断装置的结构图；

图6为本实例三提供的一种动态调整时钟中断装置的结构图；

图7为本实例三提供的一种动态调整时钟中断装置的结构图；

图8为本实例四提供的一种动态调整时钟中断装置的结构图。

具体实施方式

以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、接口、技术之类的具体细节，以便透彻理解本发明。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本发明。在其它情况中，省略对众所周知的装置、电路以及方法的详细说明，以免不必要的细节妨碍本发明的描述。

实施例一

本发明的实施例提出一种动态调整时钟中断的方法，如图1所示，包括：

101、动态调整时钟中断装置检测当前任务是否发生任务切换。

具体的，动态调整时钟中断装置可以周期性的获取当前任务的执行信息，检测当前任务是否发生任务切换，以判断在当前任务下是否需要对时钟中断周期做出调整。

102、若所述当前任务未发生任务切换，动态调整时钟中断装置则获取所述当前任务执行的时间。

具体的，判断当前任务是否发生切换的方法可以包括：动态调整时钟中断装置可以周期性的获取当前任务的执行信息，检测当前任务是否发生任务切换，以判断在当前任务下是否需要对时钟中断周期做出调整。

其中，若当前任务未发生任务切换，动态调整时钟中断装置则获取当前任务执行的时间。该任务当前执行时间为任务上次被调度执行到当前中断的执行时间。动态调整时钟中断装置获取当前任务执行的时间的方法可以包括：首先记录在所述当前任务执行的过程中时钟中断的次数，然后根据所述时钟中断的次数以及所述当前的第一时钟中断周期计算所述当前任务执行的时间。

例如，当前运行的任务是某一输入法中的一个插件，动态调整时钟中断装置要获取所述插件运行的时间，就要记录在所述插件运行的过程中时钟中断的次数，比如当前记录是5次，那么由于每次所述插件的时钟中断都为10s，所以所述插件运行的时间为50s。

103、若所述当前任务执行的时间大于预设门限值，动态调整时钟中断装置判断当前的第一时钟中断周期是否小于预设的最大时钟中断周期。

具体的，若所述当前任务执行的时间大于预设门限值时，动态调整时钟中断装置会停止当前周期性的时钟中断，启动相对于当前任务的动态时钟中断调整模式，为所述当前任务配置最优选的时钟中断周期，首先需判断当前的第一时钟中断周期是否小于预设的最大时钟中断周期。

其中，所述预设的最大时钟中断周期的取值，可以为最小的高优先级任务时钟、最近堵塞周期、剩余时间片以及预设经验上限值中的最小值。

具体的，所述最小的高优先级任务时钟周期，为当前就绪队列中优先级高于当前任务的就绪任务的最小时钟周期；所述最近堵塞周期，为当前任务的上一次进行阻塞操作的时长；所述剩余时间片，为初始化任务部署时最初分配的执行时间在当前所剩余的时间。

例如，动态调整时钟中断装置获取当前系统中某一杀毒软件的执行时间为1分钟，而所述杀毒软件的预设门限值为30s，动态调整时钟中断装置会停止当前周期性的时钟中断，启动相对于当前任务的动态时钟中断调整模式，然后将当前的第一时钟中断周期和所述杀毒软件的预设的最大时钟中断周期进行比较，如果当前的第一时钟中断周期小于所述杀毒软件的预设的最大时钟中断周期，说明当前的第一时钟周期还有可以继续增加的空间。

104、若所述当前的第一时钟中断周期小于预设的最大时钟中断周期，动态调整时钟中断装置则按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期。

其中，所述第二时钟中断周期大于第一时钟中断周期，且不大于最大时钟中断周期。

具体的，若所述当前的第一时钟中断周期小于预设的最大时钟中断周期，为了减少时钟中断带来的开销，动态调整时钟中断装置按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，第二时钟中断周期大于第一时钟中断周期。

进一步地，所述按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，包括：将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为所述第一时钟中断周期的n倍，例如，所述第二时钟中断周期以nx的速度增长,或者所述第二时钟中断周期以2ⁿ的速度增长等。其中，x为当前第一时钟中断周期，n为任意正数值。

或者，将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为所述第一时钟中断周期的n倍与预设值的和，例如，所述第二时钟中断周期以nx+k的速度增长，其中，x为当前第一时钟中断周期，n和k为任意正数值。

或者，将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为预设的先验值，例如，预设的先验值为预置所述的第二时钟中断周期以标准正态分布函数的增长方式进行更新等。

105、若所述当前的第一时钟中断周期等于预设的最大时钟中断周期，动态调整时钟中断装置不更新所述当前的第一时钟中断周期。

具体的，若所述当前的第一时钟中断周期等于预设的最大时钟中断周期，则可以认为当前的第一时钟中断周期已经使当前的计算机系统的由于时钟中断带来的开销最小，因此无需对当前的第一时钟中断周期进行更新。

本发明的实施例提出一种动态调整时钟中断的方法，通过动态调整时钟中断装置在对每次的时钟中断进行响应处理时，检测当前任务是否发生任务切换，若判断所述当前任务未发生任务切换，则获取所述当前任务执行的时间，该任务当前执行时间为任务上次被调度执行到当前中断的执行时间，若所述当前任务执行的时间大于预设门限值，则判断当前的第一时钟中断周期是否小于预设的最大时钟中断周期，若所述当前的第一时钟中断周期小于预设的最大时钟中断周期，则按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，所述第二时钟中断周期大于第一时钟中断周期，相应地，若判断所述当前的第一时钟中断周期等于预设的最大时钟中断周期，则不更新所述当前的第一时钟中断周期。所述方案通过获取当前任务执行的时间并将所述当前任务执行的时间和预置门限值以及最大时钟中断周期进行比较，确定当前的第一时钟周期还有可以继续增加的空间，进而按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，最终增加了当前任务的时钟中断周期，减少了频繁且不必要的周期性时钟中断对计算机操作系统带来的开销，实现动态调整时钟中断的目的。

实施例二

本发明的实施例提出一种动态调整时钟中断的方法，如图2所示，包括：

201、动态调整时钟中断装置检测当前任务是否发生任务切换。

具体的，动态调整时钟中断装置可以周期性的获取当前任务的执行信息，检测当前任务是否发生任务切换，以判断在当前任务下是否需要对时钟中断周期做出调整。

202、若所述当前任务未发生任务切换，动态调整时钟中断装置则获取所述当前任务执行的时间。

具体的，判断当前任务是否发生切换的方法可以包括：动态调整时钟中断装置可以周期性的获取当前任务的执行信息，检测当前任务是否发生任务切换，以判断在当前任务下是否需要对时钟中断周期做出调整。

其中，若当前任务未发生任务切换，动态调整时钟中断装置则获取当前任务执行的时间。动态调整时钟中断装置获取当前任务执行的时间的方法可以包括：首先记录在所述当前任务执行的过程中时钟中断的次数，然后根据所述时钟中断的次数以及所述当前的第一时钟中断周期计算所述当前任务执行的时间。

例如，当前运行的任务是某一输入法中的一个插件，动态调整时钟中断装置要获取所述插件运行的时间，就要记录在所述插件运行的过程中时钟中断的次数，比如当前记录是5次，那么由于每次所述插件的时钟中断都为10s，所以所述插件运行的时间为50s。

203、若所述当前任务执行的时间大于预设门限值，动态调整时钟中断装置判断当前的第一时钟中断周期是否小于预设的最大时钟中断周期。

具体的，若所述当前任务执行的时间大于预设门限值时，动态调整时钟中断装置会停止当前周期性的时钟中断，启动相对于当前任务的动态时钟中断调整模式，为所述当前任务配置最优选的时钟中断周期，首先需判断当前的第一时钟中断周期是否小于预设的最大时钟中断周期。

其中，所述预设的最大时钟中断周期的取值，可以为最小的高优先级任务时钟、最近堵塞周期、剩余时间片以及预设经验上限值中的最小值。

具体的，所述最小的高优先级任务时钟周期，为当前就绪队列中优先级高于当前任务的就绪任务的最小时钟周期；所述最近堵塞周期，为当前任务的上一次进行阻塞操作的时长；所述剩余时间片，为初始化任务部署时最初分配的执行时间在当前所剩余的时间。

例如，动态调整时钟中断装置获取当前系统中某一杀毒软件的执行时间为1分钟，而所述杀毒软件的预设门限值为30s，动态调整时钟中断装置会停止当前周期性的时钟中断，启动相对于当前任务的动态时钟中断调整模式，然后将当前的第一时钟中断周期和所述杀毒软件的预设的最大时钟中断周期进行比较，如果当前的第一时钟中断周期小于所述杀毒软件的预设的最大时钟中断周期，说明当前的第一时钟周期还有可以继续增加的空间。

204、若所述当前的第一时钟中断周期小于预设的最大时钟中断周期，动态调整时钟中断装置则按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期。

其中，所述第二时钟中断周期大于第一时钟中断周期，且不大于最大时钟中断周期。

具体的，若所述当前的第一时钟中断周期小于预设的最大时钟中断周期，为了减少时钟中断带来的开销，动态调整时钟中断装置按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，第二时钟中断周期大于第一时钟中断周期。

进一步地，所述按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，包括：将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为所述第一时钟中断周期的n倍，例如，所述第二时钟中断周期以nx的速度增长,或者所述第二时钟中断周期以2ⁿ的速度增长等。其中，x为当前第一时钟中断周期，n为任意正数值。

或者，将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为所述第一时钟中断周期的n倍与预设值的和，例如，所述第二时钟中断周期以nx+k的速度增长，其中，x为当前第一时钟中断周期，n和k为任意正数值。

或者，将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为预设的先验值，例如，预设的先验值为预置所述的第二时钟中断周期以标准正态分布函数的增长方式进行更新等。

需要说明的是，上述的对所述当前的第一时钟中断周期更新为第二时钟中断周期的第一预设规则，仅仅是罗列了其中的几种方法，其他类似的方法也应该在本专利的保护范围之内，在此不做详述。

205、若所述当前的第一时钟中断周期等于预设的最大时钟中断周期，动态调整时钟中断装置不更新所述当前的第一时钟中断周期。

具体的，若所述当前的第一时钟中断周期等于预设的最大时钟中断周期，则可以认为当前的第一时钟中断周期已经使当前的计算机系统的由于时钟中断带来的开销最小，因此无需对当前的第一时钟中断周期进行更新。

另外，若在完成步骤201后，动态调整时钟中断装置检测到当前任务发生切换，则按下述步骤206-207执行本方案。

206、若所述当前任务发生任务切换，动态调整时钟中断装置记录所述当前的第一时钟中断周期为调用时钟中断周期。

其中，所述调用时钟中断周期用于指示当所述被切换任务在响应于操作系统调度时再一次被调度执行时的时钟中断周期。

具体的，判断当前任务是否发生切换的方法可以包括：动态调整时钟中断装置可以周期性的获取当前任务的执行信息，检测当前任务是否发生任务切换，以判断在当前任务下是否需要对时钟中断周期做出调整。

其中，若当前任务发生任务切换，则说明被切换任务的时钟中断周期值经过动态调整后已经达到最合适的时钟中断周期，没有继续增加时钟中断周期的空间，此时动态调整时钟中断装置需要记录所述的当前的第一时钟中断周期并对新任务的下一次的时钟中断周期做出新的评估和调整。

例如，动态调整时钟中断装置检测到当前任务已经从任务1切换到任务2，那么之前适用于任务1的时钟中断周期显然已经不再适用于任务2，此时动态调整时钟中断装置要记录当前时钟中断周期的周期值作为任务1的调用时钟中断周期，以使得当任务1响应于用户操作再一次被调用时，动态调整时钟中断装置直接调用记录好的相对于任务1的调用时钟中断周期，减少了再次计算和动态调整的过程，进而节省了计算机系统不必要的开销。

207、若所述当前任务发生任务切换，动态调整时钟中断装置则根据所述当前任务的优先级以及被切换任务的优先级，按照第二预设规则，将所述当前的第一时钟中断周期更新为第三时钟中断周期。

具体的，若所述当前任务发生任务切换，动态调整时钟中断装置需要对当前任务的时钟中断周期做出新的评估和调整。此时动态调整时钟中断装置根据所述当前任务的优先级以及被切换任务的优先级，重新对当前的第一时钟周期进行调整，具体方法包括：

若所述当前任务的优先级高于所述被切换任务，并且所述当前任务被调用过，则将所述当前的第一时钟中断周期更新为所述调用时钟中断周期。

若所述当前任务的优先级高于所述被切换任务的优先级，并且所述当前任务第一次被调用，则将所述当前的第一时钟中断周期更新为所述第三时钟中断周期，所述第三时钟中断周期为默认预设值。

若所述当前任务的优先级低于所述被切换任务的优先级，则将所述当前的第一时钟中断周期更新为所述第三时钟中断周期，所述第三时钟中断周期为默认预设值。

在完成步骤206-207后，动态调整时钟中断装置重新执行步骤201以检测当前任务有没有发生新的切换，若没有发生切换则执行步骤202-205，若发生切换则执行步骤206-207，以使得所述动态调整时钟中断装置完成整个时钟中断的动态调整。

208、动态调整时钟中断装置对系统时间进行同步补偿，以使得操作系统消除由于动态时钟调整而造成的系统时间差。

由于动态调整时钟中断装置对计算机系统内的周期性时钟中断进行动态调整，造成操作系统内部的系统时间差，此时，动态调整时钟中断装置在中断程序执行时计算与系统时间的相对偏移，并通过与全局服务内核的系统的jiffies同步，更新当前任务执行的环境的时间基从而消除由于动态时钟调整而造成的系统时间差。

本发明的实施例提出一种动态调整时钟中断的方法，通过动态调整时钟中断装置在对每次的时钟中断进行响应处理时，检测当前任务是否发生任务切换，若判断所述当前任务未发生任务切换，则获取所述当前任务执行的时间，该任务当前执行时间为任务上次被调度执行到当前中断的执行时间，若所述当前任务执行的时间大于预设门限值，则判断当前的第一时钟中断周期是否小于预设的最大时钟中断周期，若所述当前的第一时钟中断周期小于预设的最大时钟中断周期，则按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，所述第二时钟中断周期大于第一时钟中断周期，相应地，若判断所述当前的第一时钟中断周期等于预设的最大时钟中断周期，则不更新所述当前的第一时钟中断周期。所述方案通过获取当前任务执行的时间并将所述当前任务执行的时间和预置门限值以及最大时钟中断周期进行比较，确定当前的第一时钟周期还有可以继续增加的空间，进而按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，最终增加了当前任务的时钟中断周期，减少了频繁且不必要的周期性时钟中断对计算机操作系统带来的开销，实现动态调整时钟中断的目的。

实施例三

本发明的实施例提出一种动态调整时钟中断装置，如图3所示，包括：

检测模块01，用于检测当前任务是否发生任务切换；

判断模块02，用于判断当前任务是否发生任务切换以及判断所述当前任务执行的时间是否大于预设门限值，以及判断当前的第一时钟中断周期是否小于预设的最大时钟中断周期；

获取模块03，用于若所述当前任务未发生任务切换，则获取所述当前任务执行的时间；

第一调整模块04，用于将所述当前的第一时钟中断周期更新为第二时钟中断周期，所述第二时钟中断周期大于第一时钟中断周期。

进一步地，如图4所示，所述获取模块03包括：

记录模块05，用于记录在所述当前任务执行的过程中时钟中断的次数；

计算模块06，用于根据所述时钟中断的次数以及所述当前的第一时钟中断周期计算所述当前任务执行的时间。

进一步地，所述第一调整模块04具体用于：

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为所述第一时钟中断周期的n倍；或者，

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为所述第一时钟中断周期的n倍与预设值的和；或者，

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为预设的先验值。

进一步地，所述预设的最大时钟中断周期的取值，为最小的高优先级任务时钟、最近堵塞周期、剩余时间片以及预设经验上限值中的最小值；

其中，所述最小的高优先级任务时钟周期，为当前就绪队列中优先级高于当前任务的就绪任务的最小时钟周期；

所述最近堵塞周期，为当前任务的上一次进行阻塞操作的时长；

所述剩余时间片，为初始化任务部署时最初分配的执行时间。

进一步地，如图5所示，所述装置还包括：

第二调整模块07，用于根据所述当前任务的优先级以及被切换任务的优先级，按照第二预设规则，将所述当前的第一时钟中断周期更新为第三时钟中断周期。

进一步地，如图6所示，所述装置还包括：

存储模块08，用于记录所述当前的第一时钟中断周期为调用时钟中断周期，所述调用时钟中断周期用于指示当所述被切换任务在响应于用户操作再一次被调用时的时钟中断周期。

进一步地，所述第二调整模块07具体用于：

所述第二调整模块具体用于：

若所述当前任务的优先级高于所述被切换任务，并且所述当前任务被调用过，则将所述当前的第一时钟中断周期更新为所述调用时钟中断周期；

若所述当前任务的优先级高于所述被切换任务的优先级，并且所述当前任务第一次被调用，则将所述当前的第一时钟中断周期更新为所述第三时钟中断周期，所述第三时钟中断周期为默认预设值；

若所述当前任务的优先级低于所述被切换任务的优先级，则将所述当前的第一时钟中断周期更新为所述第三时钟中断周期，所述第三时钟中断周期为默认预设值。

进一步地，如图7所示，所述装置还包括：

补偿模块09，用于对系统时间进行同步补偿，以使得操作系统消除由于动态时钟调整而造成的系统时间差。

本发明的实施例提出一种动态调整时钟中断装置，通过动态调整时钟中断装置在对每次的时钟中断进行响应处理时，检测当前任务是否发生任务切换，若判断所述当前任务未发生任务切换，则获取所述当前任务执行的时间，该任务当前执行时间为任务上次被调度执行到当前中断的执行时间，若所述当前任务执行的时间大于预设门限值，则判断当前的第一时钟中断周期是否小于预设的最大时钟中断周期，若所述当前的第一时钟中断周期小于预设的最大时钟中断周期，则按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，所述第二时钟中断周期大于第一时钟中断周期，相应地，若判断所述当前的第一时钟中断周期等于预设的最大时钟中断周期，则不更新所述当前的第一时钟中断周期。所述方案通过获取当前任务执行的时间并将所述当前任务执行的时间和预置门限值以及最大时钟中断周期进行比较，确定当前的第一时钟周期还有可以继续增加的空间，进而按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，最终增加了当前任务的时钟中断周期，减少了频繁且不必要的周期性时钟中断对计算机操作系统带来的开销，实现动态调整时钟中断的目的。

实施例四

本发明的实施例提出一种动态调整时钟中断装置，如图8所示，包括：处理器11、存储器12。

其中，所述处理器11，用于判断当前任务是否发生任务切换以及判断所述当前任务执行的时间是否大于预设门限值，以及判断当前的第一时钟中断周期是否小于预设的最大时钟中断周期，以及判断若所述当前任务未发生任务切换，则获取所述当前任务执行的时间。

进一步地，所述处理器11，还用于将所述当前的第一时钟中断周期更新为第二时钟中断周期，所述第二时钟中断周期大于第一时钟中断周期。

进一步地，所述处理器11，还用于根据所述时钟中断的次数以及所述当前的第一时钟中断周期计算所述当前任务执行的时间。

进一步地，所述处理器11，具体用于将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为所述第一时钟中断周期的n倍；或者，

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为所述第一时钟中断周期的n倍与预设值的和；或者，

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为预设的先验值。

进一步地，所述预设的最大时钟中断周期的取值，为最小的高优先级任务时钟、最近堵塞周期、剩余时间片以及预设经验上限值中的最小值；

其中，所述最小的高优先级任务时钟周期，为当前就绪队列中优先级高于当前任务的就绪任务的最小时钟周期；

所述最近堵塞周期，为当前任务的上一次进行阻塞操作的时长；

所述剩余时间片，为初始化任务部署时最初分配的执行时间。

进一步地，所述存储器12，用于记录在所述当前任务执行的过程中时钟中断的次数以及记录所述当前的第一时钟中断周期为调用时钟中断周期，所述调用时钟中断周期用于指示当所述被切换任务在响应于用户操作再一次被调用时的时钟中断周期。

进一步地，所述处理器11，还用于根据所述当前任务的优先级以及被切换任务的优先级，按照第二预设规则，将所述当前的第一时钟中断周期更新为第三时钟中断周期。

进一步地，所述处理器11，具体用于：

若所述当前任务的优先级高于所述被切换任务，并且所述当前任务被调用过，则将所述当前的第一时钟中断周期更新为所述调用时钟中断周期；

若所述当前任务的优先级高于所述被切换任务的优先级，并且所述当前任务第一次被调用，则将所述当前的第一时钟中断周期更新为所述第三时钟中断周期，所述第三时钟中断周期为默认预设值；

若所述当前任务的优先级低于所述被切换任务的优先级，则将所述当前的第一时钟中断周期更新为所述第三时钟中断周期，所述第三时钟中断周期为默认预设值。

进一步地，所述处理器11，还用于对系统时间进行同步补偿，以使得操作系统消除由于动态时钟调整而造成的系统时间差。

本发明的实施例提出一种动态调整时钟中断装置，通过检测当前任务是否发生任务切换，若判断所述当前任务未发生任务切换，则获取所述当前任务执行的时间，若所述当前任务执行的时间大于预设门限值，则判断当前的第一时钟中断周期是否小于预设的最大时钟中断周期，若所述当前的第一时钟中断周期小于预设的最大时钟中断周期，则按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，所述第二时钟中断周期大于第一时钟中断周期，相应地，若判断所述当前的第一时钟中断周期等于预设的最大时钟中断周期，则不更新所述当前的第一时钟中断周期。所述方案通过获取当前任务执行的时间并将所述当前任务执行的时间和预置门限值以及最大时钟中断周期进行比较，确定当前的第一时钟周期还有可以继续增加的空间，进而按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，最终增加了当前任务的时钟中断周期，减少了不必要的时钟中断对计算机系统带来的开销，实现动态调整时钟中断的目的。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）或处理器（processor）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (14)

1.一种动态调整时钟中断的方法，其特征在于，所述方法包括：

检测当前任务是否发生任务切换；

若所述当前任务未发生任务切换，则获取所述当前任务执行的时间；

若所述当前任务执行的时间大于预设门限值，则判断当前的第一时钟中断周期是否小于预设的最大时钟中断周期；

若所述当前的第一时钟中断周期小于预设的最大时钟中断周期，则按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，所述第二时钟中断周期大于第一时钟中断周期，且不大于最大时钟中断周期；

若所述当前的第一时钟中断周期等于预设的最大时钟中断周期，则不更新所述当前的第一时钟中断周期；

若所述当前任务发生任务切换，则记录所述当前的第一时钟中断周期为调用时钟中断周期，所述调用时钟中断周期用于指示当被切换任务在响应于操作系统的调度时，再一次被调度执行时的时钟中断周期。

2.根据权利要求1所述的动态调整时钟中断的方法，其特征在于，所述获取所述当前任务执行的时间的方法包括：

记录在所述当前任务执行的过程中时钟中断的次数；

根据所述时钟中断的次数以及所述当前的第一时钟中断周期计算所述当前任务执行的时间。

3.根据权利要求1所述的动态调整时钟中断的方法，其特征在于，所述按照第一预设规则，将所述当前的第一时钟中断周期更新为第二时钟中断周期，具体包括：

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为所述第一时钟中断周期的n倍；或者，

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为所述第一时钟中断周期的n倍与预设值的和；或者，

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为预设的先验值。

4.根据权利要求1所述的动态调整时钟中断的方法，其特征在于，所述预设的最大时钟中断周期的取值，为最小的高优先级任务时钟、最近堵塞周期、剩余时间片以及预设经验上限值中的最小值；

其中，所述最小的高优先级任务时钟周期，为当前就绪队列中优先级高于当前任务的就绪任务的最小时钟周期；

所述最近堵塞周期，为当前任务的上一次进行阻塞操作的时长；

所述剩余时间片，为初始化任务部署时最初分配的执行时间在当前所剩余的时间。

5.根据权利要求1所述的动态调整时钟中断的方法，其特征在于，若所述当前任务发生任务切换，则根据所述当前任务的优先级以及被切换任务的优先级，按照第二预设规则，将所述当前的第一时钟中断周期更新为第三时钟中断周期，所述第三时钟中断周期为默认预设值。

6.根据权利要求1所述的动态调整时钟中断的方法，其特征在于，所述若所述当前任务发生任务切换，记录所述当前的第一时钟中断周期为调用时钟中断周期，所述调用时钟中断周期用于指示当所述被切换任务在响应于用户操作操作系统的调度时，再一次被调度执行时的时钟中断周期，具体包括：

若所述当前任务的优先级高于所述被切换任务，并且所述当前任务被调用过，则将所述当前的第一时钟中断周期更新为所述调用时钟中断周期；

若所述当前任务的优先级高于所述被切换任务的优先级，并且所述当前任务第一次被调用，则将所述当前的第一时钟中断周期更新为第三时钟中断周期，所述第三时钟中断周期为默认预设值；

若所述当前任务的优先级低于所述被切换任务的优先级，则将所述当前的第一时钟中断周期更新为所述第三时钟中断周期，所述第三时钟中断周期为默认预设值。

7.根据权利要求1所述的动态调整时钟中断的方法，其特征在于，所述方法还包括：

对系统时间进行同步补偿，以使得操作系统消除由于动态时钟调整而造成的系统时间差。

8.一种动态调整时钟中断装置，其特征在于，包括：

检测模块，用于检测当前任务是否发生任务切换；

判断模块，用于判断当前任务是否发生任务切换以及判断所述当前任务执行的时间是否大于预设门限值，以及判断当前的第一时钟中断周期是否小于预设的最大时钟中断周期；

获取模块，用于若所述当前任务未发生任务切换，则获取所述当前任务执行的时间；

第一调整模块，用于若所述当前任务未发生任务切换，所述当前任务执行的时间大于预设门限值，且所述当前的第一时钟中断周期小于预设的最大时钟中断周期，则将所述当前的第一时钟中断周期更新为第二时钟中断周期，所述第二时钟中断周期大于第一时钟中断周期；

存储模块，用于若所述当前任务发生任务切换，则记录所述当前的第一时钟中断周期为调用时钟中断周期，所述调用时钟中断周期用于指示当被切换任务在响应于操作系统的调度时，再一次被调度执行时的时钟中断周期。

9.根据权利要求8所述的动态调整时钟中断装置，其特征在于，所述获取模块包括：

记录模块，用于记录在所述当前任务执行的过程中时钟中断的次数；

计算模块，用于根据所述时钟中断的次数以及所述当前的第一时钟中断周期计算所述当前任务执行的时间。

10.根据权利要求9所述的动态调整时钟中断装置，其特征在于，所述第一调整模块具体用于：

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为所述第一时钟中断周期的n倍；或者，

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为所述第一时钟中断周期的n倍与预设值的和；或者，

将所述当前的第一时钟中断周期更新为所述第二时钟中断周期，所述第二时钟中断周期为预设的先验值。

11.根据权利要求8所述的动态调整时钟中断装置，其特征在于，所述预设的最大时钟中断周期的取值，为最小的高优先级任务时钟、最近堵塞周期、剩余时间片以及预设经验上限值中的最小值；

其中，所述最小的高优先级任务时钟周期，为当前就绪队列中优先级高于当前任务的就绪任务的最小时钟周期；

所述最近堵塞周期，为当前任务的上一次进行阻塞操作的时长；

所述剩余时间片，为初始化任务部署时最初分配的执行时间在当前所剩的时间。

12.根据权利要求8所述的动态调整时钟中断装置，其特征在于，所述装置还包括：

第二调整模块，用于根据所述当前任务的优先级以及被切换任务的优先级，按照第二预设规则，将所述当前的第一时钟中断周期更新为第三时钟中断周期，所述第三时钟中断周期为默认预设值。

13.根据权利要求12所述的动态调整时钟中断装置，其特征在于，所述第二调整模块具体用于：

若所述当前任务的优先级高于所述被切换任务，并且所述当前任务被调用过，则将所述当前的第一时钟中断周期更新为所述调用时钟中断周期；

若所述当前任务的优先级高于所述被切换任务的优先级，并且所述当前任务第一次被调用，则将所述当前的第一时钟中断周期更新为所述第三时钟中断周期，所述第三时钟中断周期为默认预设值；

若所述当前任务的优先级低于所述被切换任务的优先级，则将所述当前的第一时钟中断周期更新为所述第三时钟中断周期，所述第三时钟中断周期为默认预设值。

14.根据权利要求8所述的动态调整时钟中断装置，其特征在于，所述装置还包括：

补偿模块，用于对系统时间进行同步补偿，以使得操作系统消除由于动态时钟调整而造成的系统时间差。