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

说明书

本发明揭示一种用于优化任务的调度的系统，所述系统包括处理器，所述处理器用于：监控由所述处理器执行的多个任务的调用率，所述调用率指示所述多个任务的调用频率；确定所述调用率是否超出预定义阈值水平；以及根据所述确定从多个调度机制中选择优选调度机制来调度所述多个任务的所述调用。

技术领域

在本发明涉及优化针对高激活率的操作系统计时器。

背景技术

本发明在其一些实施例中涉及优化操作系统(operating system，OS)执行环境中的调度，并且更确切但非排他地，涉及通过根据在操作系统(operating system，OS)执行环境中执行的多个任务的调用率从多个调度器中选择优选调度器来优化所述OS执行环境中的调度。

在计算环境中，调度是用于分配资源的方法和/或用于执行和完成工作的手段。所述工作可以是调度到处理器、网络链路、专用硬件和/或类似物等硬件资源上的线程、程序、数据流和/或类似物等虚拟计算元素。调度是用于任何硬件平台上的任何软件实施方案的基本构建模块以及计算系统的执行模型的固有部分。调度是使得有可能具有计算机多任务的元素，在所述计算机多任务中多个计算元素共享硬件平台的可用硬件资源并被同时执行。

调度活动可以通过处理硬件上执行的调度器实施为例如独立的软件模块、实施为OS的部分、实施为底层预OS软件模块和/或类似物。调度器还可以被实施为上述任何两种或更多种的组合。

可以使用多种技术中的一种或多种来实施调度器以允许通过可用硬件资源有效计算出多个计算元素。可以实施调度器以实现针对由可用硬件资源执行的多个计算元素的一个或多个计算目标，例如，平衡负载、最大化吞吐量、最小化响应时间、最小化延时、最大化公平性和/或类似物。由于计算目标中的一些可能冲突，例如，吞吐量对比延时，因此可以实施调度器以提供冲突的计算目标之间的最佳折中。可以根据计算系统的特征进一步调适调度器。

发明内容

根据第一方面，提供一种用于优化任务的调度的装置，其包括处理器，所述处理器用于：监控由所述处理器执行的多个任务的调用率，所述调用率指示所述多个任务的调用频率；确定所述调用率是否超出预定义阈值水平；以及根据所述确定从多个调度机制中选择优选调度机制来调度所述多个任务的调用。

在根据第一方面的第一可能实施方案中，针对介于低调用率到高调用率范围内的不同调用率优化调度机制中的每一个。

在同样根据第一方面或根据第一方面的第一实施形式的第二可能实施形式中，在调用率低于预定义阈值水平的情况下，将用于较低调用率的调度机制选择为优选调度机制，且在调用率高于预定义阈值水平的情况下，将用于较高调用率的调度机制选择为优选调度机制。

在同样根据第一方面或根据第一方面的任何前述实施形式的第三可能实施形式中，根据在处理器上执行的操作系统调用任务所需的典型调用时间设定预定义阈值水平。

在同样根据第一方面或根据第一方面的任何前述实施形式的第四可能实施形式中，调度机制中的一个是通过由处理器执行的操作系统提供的基于计时器滴答中断的机制。

在同样根据第一方面或根据第一方面的任何前述实施形式的第五可能实施形式中，利用至少一个优先级结构通过调度器提供另一个调度机制，所述至少一个优先级结构是选自由以下组成的群组的一项：双链表、二进制最小堆结构、平衡堆树和计时器轮。

在同样根据第一方面或根据第一方面的任何前述实施形式的第六可能实施形式中，预定义阈值水平包含迟滞区域，从而避免当调用率在预定义阈值水平附近改变时优选调度机制的间断选择。

在同样根据第一方面或根据第一方面的任何前述实施形式的第七可能实施形式中，当调用率快速超越预定义阈值水平时调度机制并行地操作有限时间。