[发明专利]一种基于共享资源的任务的处理方法及装置

权利要求书

1.一种基于共享资源的任务的处理方法，其特征在于，所述方法包括：

接收待处理任务；

根据待处理任务需要的资源的标识将待处理任务放入多级分类组合队列组中相应资源节点的任务队列，所述多级分类组合队列组的任务队列与根据资源上下级关系确定的资源节点树的资源节点具有对应关系；

判断多级分类组合队列组的各资源节点对应的任务队列内是否存在满足预设条件的待处理任务，如果存在，则取出满足预设条件的待处理任务进行处理。

2.根据权利要求1所述的方法，其特征在于，所述判断多级分类组合队列组的各资源节点对应的任务队列内是否存在满足预设条件的待处理任务具体包括：

判断多级分类组合队列组中与第一个级别的资源节点对应的任务队列内是否存在满足预设条件的待处理任务，如果存在，则取出满足预设条件的待处理任务进行处理；如果不存在，则判断与第一个级别的下一级别的资源节点对应的任务队列内是否存在满足预设条件的待处理任务，如果是，则取出满足预设条件的待处理任务进行处理。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：建立用于反映资源节点对应的任务队列内各任务执行情况的标记，则：判断多级分类组合队列组的各资源节点对应的任务队列内是否存在满足预设条件的待处理任务具体包括：

读取资源节点对应的任务队列内的任务的标记信息；

根据读取的标记信息判断资源节点对应的任务队列内是否存在满足预设条件的待处理任务；在满足预设条件的待处理任务处理完成后更新标记信息。

4.根据权利要求3所述的方法，其特征在于，所述标记包括当前任务处理完成标记、当前资源节点的子节点的当前任务处理完成标记、资源让出标记和/或立即处理标记。

5.根据权利要求1至4中任何一项所述的方法，其特征在于，在接收待处理任务后，将接收的待处理任务放入候选任务队列，按照预设规则读取候选任务队列中的待处理任务；则所述根据待处理任务需要的资源的标识将待处理任务放入多级分类组合队列组中相应资源节点的任务队列具体为：

根据从候选任务队列中读取的待处理任务需要的资源的标识将该待处理任务放入多级分类组合队列组中相应资源节点的任务队列。

6.根据权利要求1至4中任何一项所述的方法，其特征在于，所述取出满足预设条件的待处理任务进行处理具体包括：

从线程池中取出空闲线程；

利用该空闲线程执行取出的待处理任务。

7.一种基于共享资源的任务的处理装置，其特征在于，该装置包括：接收单元、第一放入单元、判断单元和处理单元，其中：

所述接收单元，用于接收待处理任务；

所述第一放入单元，用于根据待处理任务需要的资源的标识将待处理任务放入多级分类组合队列组中相应资源节点的任务队列，所述多级分类组合队列组的任务队列与根据资源上下级关系确定的资源节点树的资源节点具有对应关系；

所述判断单元，用于判断多级分类组合队列组的各资源节点对应的任务队列内是否存在满足预设条件的待处理任务，如果存在，则触发处理单元；

所述处理单元，用于取出满足预设条件的待处理任务进行处理。

8.根据权利要求7所述的装置，其特征在于，所述判断单元包括：第一判断子单元和第二判断子单元，其中：

所述第一判断子单元，用于判断多级分类组合队列组中与第一个级别的资源节点对应的任务队列内是否存在满足预设条件的待处理任务，如果存在，则触发处理单元；如果不存在，则触发第二判断子单元；

所述第二判断子单元，用于判断与第一个级别的下一级别的资源节点对应的任务队列内是否存在满足预设条件的待处理任务，如果是，则触发处理单元。

9.根据权利要求8所述的装置，其特征在于，该装置还包括：标记单元和更新单元，其中：所述标记单元，用于标记资源节点对应的任务队列内各任务的执行情况，所述更新单元，用于在满足预设条件的待处理任务处理完成后更新标记信息，则：所述判断单元还包括读取子单元，用于读取资源节点对应的任务队列内的任务的标记信息，所述第一判断子单元和/或第二判断子单元，用于根据读取的标记信息判断资源节点对应的任务队列内是否存在满足预设条件的待处理任务。

10.根据权利要求7至9中任何一项所述的装置，其特征在于，所述装置还包括：第二放入单元，用于在接收待处理任务后，将接收的待处理任务放入候选任务队列；则所述第一放入单元，用于从候选任务队列中按照预设规则读取候选任务队列中的待处理任务，根据从候选任务队列中读取的待处理任务需要的资源的标识将该待处理任务放入多级分类组合队列组中相应资源节点的任务队列。