[发明专利]用于操作系统任务分类的方法、装置及计算机

权利要求书

1.一种用于操作系统任务分类的方法，其特征在于，包括：

获取操作系统运行过程中任务的执行时间及所述任务的创建时间；

根据所述任务的执行时间及所述任务的创建时间将所述任务按照使用率进行分类。

2.根据权利要求1所述的方法，其特征在于，根据所述任务的执行时间及所述任务的创建时间将所述任务按照使用率进行分类，包括：

根据所述任务的执行时间及所述任务的创建时间得到与所述任务对应的样本点；

对所述样本点进行聚类，得到聚类集合；

将所述聚类集合按照使用率进行分类。

3.根据权利要求2所述的方法，其特征在于，所述样本点的横坐标为所述任务的执行时间，所述样本点的纵坐标为所述任务的创建时间；或，

所述样本点的横坐标为所述任务的创建时间，所述样本点的纵坐标为所述任务的执行时间。

4.根据权利要求2所述的方法，其特征在于，将所述聚类集合按照使用率进行分类，包括：

根据所述任务的执行时间与创建时间的比值获得使用率；

对所述使用率进行分类；

根据分类后的使用率对所述聚类集合进行分类。

5.根据权利要求2所述的方法，其特征在于，对所述样本点进行聚类，包括：

取k个样本点作为第一质心；

计算各样本点与各第一质心的距离，根据样本点与各第一质心的距离对样本点进行划分，得到聚类集合，k为正整数。

6.根据权利要求5所述的方法，其特征在于，还包括：

重新计算各聚类集合的第二质心；

当所述第二质心与该聚类集合的第一质心之间的距离小于设定阈值时，停止迭代。

7.根据权利要求6所述的方法，其特征在于，所述重新计算各聚类集合的第二质心，包括：

计算得到所述第二质心μ′_j；

所述c_j为第j个聚类集合，所述x_a为c_j内第a个样本点，|c_j|第j个聚类集合c_j内的样本点个数；所述j为整数且1≤j≤k，所述a为正整数。

8.根据权利要求5所述的方法，其特征在于，所述计算各样本点与各第一质心的距离，包括：

计算label_i＝arg min||x_i-μ_j||得到与样本点与第一质心之间的距离；label_i为第i个样本点到所述第一质心的距离，所述x_i为第i个样本点，所述μ_j为第j个第一质心，所述i为正整数，所述j为整数且1≤j≤k。

9.一种用于操作系统任务分类的装置，包括处理器和存储有程序指令的存储器，其特征在于，所述处理器被配置为在执行所述程序指令时，执行如权利要求1至8任一项所述的用于操作系统任务分类的方法。

10.一种计算机，其特征在于，包括如权利要求9所述的用于操作系统任务分类的装置。