[发明专利]用于优化操作系统任务调度的方法、装置和智能设备

权利要求书

1.一种用于优化操作系统任务调度的方法，其特征在于，包括：

根据进程的历史就绪记录获得各进程之间的关联规则；

获得当前执行进程；

预加载与所述当前执行进程具有设定关联规则的当前就绪进程。

2.根据权利要求1所述的方法，其特征在于，所述历史就绪记录中记录每次更新后的全部就绪进程；

根据进程的历史就绪记录获得各进程之间的关联规则，包括：

根据两次或多次更新后的全部就绪进程，计算在第一组进程就绪时，第二组进程就绪的置信度。

3.根据权利要求2所述的方法，其特征在于，所述历史就绪记录中将每次更新后的全部就绪进程记为一个进程集合；

根据两次或多次更新后的全部就绪进程，计算在第一组进程就绪时，第二组进程就绪的置信度，包括：

在两个或多个进程集合中，确定元素最多且支持度大于或等于支持度阈值的频繁子集；

将所述频繁子集中的进程划分为所述第一组进程和所述第二组进程；

计算所述第一组进程就绪时，所述第二组进程就绪的置信度。

4.根据权利要求3所述的方法，其特征在于，在两个或多个进程集合中，确定元素最多且支持度大于或等于支持度阈值的频繁子集，包括：

在全部含有k个进程的第一集合中，筛选出支持度大于或等于支持度阈值的一个或多个第一频繁集合；

基于全部所述第一频繁集合，获得一个或多个包括k+1个进程的第二集合，其中，所述第二集合的含有k个进程的子集均为第一频繁集合；

其中，k为正整数。

5.根据权利要求4所述的方法，其特征在于，在两个或多个进程集合中，确定元素最多且支持度大于或等于支持度阈值的频繁子集，还包括：

在全部含有k+1个进程的第二集合中，筛选出支持度大于或等于支持度阈值第二频繁集合；

在所述第二频繁集合的数量为零时，确定所述第一频繁集合为所述频繁子集。

6.根据权利要求3所述的方法，其特征在于，计算所述第一组进程就绪时，所述第二组进程就绪的置信度，包括：

统计支持所述频繁子集的进程集合的数量，记为第一数量；

统计支持所述第一组进程的进程集合的数量，记为第二数量；

计算所述第一数量除以所述第二数量的商，获得所述置信度。

7.根据权利要求2至6任一项所述的方法，其特征在于，所述设定关联规则为所述第一组进程就绪时，所述第二组进程就绪的置信度大于或等于置信度阈值；

所述预加载与所述当前执行进程具有设定关联规则的当前就绪进程，包括：

在执行所述第一组进程，且所述置信度大于或等于置信度阈值时，预加载已就绪的所述第二组进程。

8.一种用于优化操作系统任务调度的装置，其特征在于，包括：

第一获得模块，被配置为根据进程的历史就绪记录获得各进程之间的关联规则；

第二获得模块，被配置为获得当前执行进程；

预加载模块，被配置为预加载与所述当前执行进程具有设定关联规则的当前就绪进程。

9.根据权利要求8所述的装置，其特征在于，所述历史就绪记录中记录每次更新后的全部就绪进程；

所述第一获得模块被具体配置为根据两次或多次更新后的全部就绪进程，计算在第一组进程就绪时，第二组进程就绪的置信度。

10.根据权利要求9所述的装置，其特征在于，所述历史就绪记录中将每次更新后的全部就绪进程记为一个进程集合；

所述第一获得模块包括：

确定单元，被配置为在两个或多个进程集合中，确定元素最多且支持度大于或等于支持度阈值的频繁子集；

划分单元，被配置为将所述频繁子集中的进程划分为所述第一组进程和所述第二组进程；

计算单元，被配置为计算所述第一组进程就绪时，所述第二组进程就绪的置信度。