[发明专利]优化针对高激活率的操作系统计时器

权利要求书

1.一种用于优化任务的调度的装置，其特征在于，包括：

处理器，用于：

监控由所述处理器执行的多个任务的调用率，所述调用率指示所述多个任务的调用频率；

确定所述调用率是否超出预定义阈值水平；以及

根据所述确定从多个调度机制中选择优选调度机制来调度所述多个任务的所述调用。

2.根据权利要求1所述的装置，其特征在于，针对介于低调用率到高调用率范围内的不同调用率优化所述调度机制中的每一个。

3.根据前述权利要求中任一项所述的装置，其特征在于，在所述调用率低于所述预定义阈值水平的情况下，将用于较低调用率的调度机制选择为所述优选调度机制，且在所述调用率高于所述预定义阈值水平的情况下，将用于较高调用率的调度机制选择为所述优选调度机制。

4.根据前述权利要求中任一项所述的装置，其特征在于，进一步包括根据在所述处理器上执行的操作系统调用任务所需的典型调用时间来设定所述预定义阈值水平。

5.根据前述权利要求中任一项所述的装置，其特征在于，所述调度机制中的一个是通过由所述处理器执行的操作系统提供的基于计时器滴答中断的机制。

6.根据前述权利要求中任一项所述的装置，其特征在于，利用至少一个优先级结构通过调度器提供另一个调度机制，所述至少一个优先级结构是选自由以下组成的群组的成员：双链表、二进制最小堆结构、平衡堆树和计时器轮。

7.根据前述权利要求中任一项所述的装置，其特征在于，进一步包括：所述预定义阈值水平包含迟滞区域，从而避免当所述调用率在所述预定义阈值水平附近改变时所述优选调度机制的间断选择。

8.根据前述权利要求中任一项所述的装置，其特征在于，进一步包括：当所述调用率快速超越所述预定义阈值水平时所述调度机制在有限时间内并行地操作。

9.根据前述权利要求中任一项所述的装置，其特征在于，所述处理器进一步用于根据所述处理器上的处理负载而动态地调节所述预定义阈值水平。

10.一种调度周期任务的方法，其特征在于，包括：

监控由处理器执行的多个任务的调用的调用率，

确定所述调用率是否超出预定义阈值水平；以及

根据所述确定从多个调度机制中选择优选调度机制来调度所述多个任务的所述调用。

11.一种用于优化任务的调度的系统，其特征在于，包括：

处理器，用于：

监控由所述处理器执行的多个任务的调用率，所述调用率指示所述多个任务的调用频率；

确定所述调用率是否超出预定义阈值水平；以及

根据所述确定从多个调度机制中选择优选调度机制来调度所述多个任务的所述调用。