[发明专利]一种动态分配配额的方法和装置

说明书

本发明公开了一种动态分配配额的方法和装置，包括：确定CPU上运行的各个任务的是忙任务还是闲任务；为确定出的各个忙任务分配带宽以及为确定出的各个闲任务分配带宽；各个忙任务和各个闲任务按照分配的带宽运行。本发明技术方案实现了调度系统中配额的动态分配，更加合理的使用带宽。

技术领域

本发明涉及操作系统调度领域，尤指一种动态分配配额的方法和装置。

背景技术

目前的操作系统中的调度系统，在实时调度中主要采用以deadline为优先级的调度机制，这种调度机制是没有动态配额的机制，这导致忙的任务只能运行指定的配额，而不能从系统中得到更多的配额。从宏观的角度看就是忙的任务由于得不到更多的配额，因此导致总是不能及时的处理业务。具体如图1所示：假设一个CPU上运行2个任务，分别为T1(忙任务)和T2(闲的任务)，假定每个任务初始占用CPU的带宽均为30％。在目前的dealine为优先级的调度中，T1和T2不能超过指定的带宽，在图1中可以得到一开始的时候两个任务的带宽之和为T1+T2＝30％+30％＝60％。运行时T2会让出一部分带宽，因为T2闲任务，它会主动让出CPU，但是T1得不到T2让出的带宽。所以T1仍然按照30％的带宽运行。如果有动态配额T1会得到T2剩余的配额，这样T1将以超过30％的带宽得以运行，从宏观上看忙任务T1业务量处理就变快了。

发明内容

为了解决上述技术问题，本发明提供了一种动态分配配额的方法和装置，能够实现调度系统中配额的动态分配，能够更加合理的使用带宽。

为了达到本发明目的，本发明提供了一种动态分配配额的方法，包括：

确定CPU上运行的各个任务的是忙任务还是闲任务；

为确定出的各个忙任务分配带宽以及为确定出的各个闲任务分配带宽；

各个忙任务和各个闲任务按照分配的带宽运行。

进一步地，所述为确定出的各个忙任务分配带宽，包括：

计算所述CPU的当前可用带宽；

获取确定出的各个忙任务的初始带宽并计算获得的各个忙任务的初始带宽之和；

根据计算出的所述CPU的当前可用带宽和计算出的各个忙任务的初始带宽之和为确定出的各个忙任务分配带宽。

进一步地，通过以下公式为确定出的各个忙任务分配带宽：

其中，u(i)_aim1是为忙任务i分配的带宽，u(i)_def是忙任务i的初始带宽，u_ava是所述CPU的当前可用带宽，u_compt是各个忙任务的初始带宽之和。

进一步地，所述计算所述CPU的当前可用带宽，包括：

确定所述CPU的总带宽；

获取各个闲任务的上次运行时的实际运行带宽并计算获得的各个闲任务的上次运行时的实际运行带宽之和；

所述确定出的所述CPU的总带宽与计算出的获得的各个闲任务的上次运行时的实际运行带宽之和的差值为该CPU的当前可用带宽。

进一步地，通过以下公式确定所述CPU的总带宽：

其中，u_total为所述CPU的总带宽，u_def为该CPU上运行的各个忙任务的初始带宽之和，u_limit为调度系统占用所述CPU的带宽上限。

进一步地，为确定出的各个闲任务分配带宽，包括：获取记录的各个闲任务上次运行时的实际运行带宽、各个闲任务本次运行时的剩余带宽和各个闲任务的最小运行带宽；