[发明专利]进程调度方法和装置、存储介质及电子装置

权利要求书

1.一种进程调度方法，其特征在于，包括：

获取N个进程，确定所述N个进程的M个关联度规则，其中，所述M个关联度规则用于表示所述N个进程中至少两个进程之间的关联程度，所述N和所述M为自然数；

根据所述N个进程、所述M个关联度规则确定所述N个进程访问目标硬件资源的目标就绪进程队列；

按照所述目标就绪进程队列所指示的队列顺序调度所述N个进程访问所述目标硬件资源。

2.根据权利要求1所述的方法，其特征在于，所述根据所述N个进程、所述M个关联度规则确定所述N个进程访问目标硬件资源的目标就绪进程队列，包括：

根据所述N个进程确定一组项集，其中，所述一组项集中的每一个项集包括一个或多个项，每个所述项与所述N个进程中的一个进程对应；

将所述一组项集中支持度超过第一预设阈值的项集确定为一组频繁项集，其中，所述一组频繁项集中的每一个频繁项集至少包括两个项；

根据关联分析算法确定所述一组频繁项集中支持度大于第二预设阈值、且置信度大于第三预设阈值对应的所述M个关联度规则，其中，所述一组频繁项集中的每个频繁项集对应于所述M个关联度规则中的一个或多个关联度规则，所述M个关联度规则中的每一个关联度规则至少包括两个项；

根据所述M个关联度规则确定所述N个进程访问所述目标硬件资源的所述目标就绪进程队列。

3.根据权利要求2所述的方法，其特征在于，所述根据所述N个进程、所述M个关联度规则确定所述N个进程访问目标硬件资源的目标就绪进程队列，包括：

在所述N个进程中存在满足所述M个关联度规则的目标进程的情况下，将所述目标进程的队列顺序调整至所述目标就绪进程队列的最后一位，并更新所述目标就绪进程队列。

4.根据权利要求3所述的方法，其特征在于，所述按照所述目标就绪进程队列所指示的队列顺序调度所述N个进程访问所述目标硬件资源，包括：

在所述目标进程的队列顺序处于所述目标就绪进程队列的最后一位的情况下，使所述目标进程最后访问所述目标硬件资源。

5.根据权利要求3所述的方法，其特征在于，在所述将所述目标进程的队列顺序调整至所述目标就绪进程队列的最后一位之后，所述方法还包括：

在所述目标进程的队列顺序被调整至所述目标就绪进程队列的最后一位的次数超过第四预设阈值的情况下，提高所述目标进程的优先级，使所述目标进程的队列顺序处于所述目标就绪进程队列的第一位，并更新所述目标就绪进程队列。

6.根据权利要求5所述的方法，其特征在于，在所述使所述目标进程的队列顺序处于所述目标就绪进程队列的第一位的情况下，所述方法还包括：

判断所述目标硬件资源是否被释放；

在所述目标硬件资源被释放的情况下，允许所述目标进程按照所述目标就绪进程队列所指示的队列顺序访问所述目标硬件资源。

7.根据权利要求1至6任一项中所述的方法，其特征在于，在所述根据所述N个进程、所述M个关联度规则确定所述N个进程访问目标硬件资源的目标就绪进程队列之前，所述方法还包括：

根据所述N个进程的优先级和时间片轮转信息确定所述N个进程的访问所述目标硬件资源的初始就绪进程队列；

所述根据所述N个进程、所述M个关联度规则确定所述N个进程访问目标硬件资源的目标就绪进程队列，包括：

根据所述N个进程、所述M个关联度规则将所述N个进程访问目标硬件资源的所述初始就绪进程队列更新为所述目标就绪进程队列。

8.一种进程调度装置，其特征在于，包括：

获取单元，用于获取N个进程，确定所述N个进程的M个关联度规则，其中，所述M个关联度规则用于表示所述N个进程之间关联程度，所述N和所述M为自然数；

第一确定单元，用于根据所述N个进程、所述M个关联度规则确定所述N个进程访问目标硬件资源的目标就绪进程队列；

调度单元，用于按照所述目标就绪进程队列所指示的队列顺序调度所述N个进程访问所述目标硬件资源。