一种基于共享资源的任务的处理方法及装置制造方法及图纸

本申请实施例公开了一种基于共享资源的任务的处理方法。该方法包括：接收待处理任务；根据待处理任务需要的资源的标识将待处理任务放入多级分类组合队列组中相应资源节点的任务队列，所述多级分类组合队列组内的任务队列与根据资源上下级关系建立的资源节点树的资源节点具有对应关系；判断多级分类组合队列组的各资源节点对应的任务队列内是否存在满足预设条件的待处理任务，如果存在，则取出满足预设条件的待处理任务进行处理。本申请实施例还提供了一种基于共享资源的任务处理装置。本申请实施例提高了待处理任务的处理效率。

【技术实现步骤摘要】
本申请涉及共享资源的访问
，特别涉及一种基于共享资源的任务的处理方法及其相应装置。
技术介绍
随着信息技术的发展，为满足各种应用需求，需要处理的任务数量急剧膨胀，处理这些任务的过程中使用的资源种类和数量也越来越多。但是，在一定时期内，处理各种任务的资源总量相对有限。为保证任务顺利处理，资源通常需要共享，即多个任务共同使用一个资源或几个资源以完成任务的处理。在资源共享情况下，必须存在协调机制来协调各种任务对资源的占用，避免资源访问过程中出现冲突，从而确保任务的正确执行和处理。对于共享资源的待处理任务，现有技术在处理过程中常采用的一种协调机制是互·斥锁机制。通过该机制多个需要资源的任务首先获得资源对应的互斥锁，然后独占地使用资源，获得互斥锁的任务利用资源执行完毕后，解除互斥锁，以便其他任务争抢互斥锁执行自身的任务。这种互斥锁机制虽然保证了基于共享资源的任务的“和谐”。但是，随着待处理的任务涉及的资源类型和数量的增加，由于不同类型的资源维护有各自的互斥锁，处理该类型的任务则需要多个互斥锁，从而对互斥锁的操作变得相当复杂，极其容易导致“死锁”。由此可见，现有处理基于共享资源的任务采用的锁机制本文档来自技高网...

【技术保护点】
一种基于共享资源的任务的处理方法，其特征在于，所述方法包括：接收待处理任务；根据待处理任务需要的资源的标识将待处理任务放入多级分类组合队列组中相应资源节点的任务队列，所述多级分类组合队列组的任务队列与根据资源上下级关系确定的资源节点树的资源节点具有对应关系；判断多级分类组合队列组的各资源节点对应的任务队列内是否存在满足预设条件的待处理任务，如果存在，则取出满足预设条件的待处理任务进行处理。

【技术特征摘要】
1.一种基于共享资源的任务的处理方法，其特征在于，所述方法包括 接收待处理任务； 根据待处理任务需要的资源的标识将待处理任务放入多级分类组合队列组中相应资源节点的任务队列，所述多级分类组合队列组的任务队列与根据资源上下级关系确定的资源节点树的资源节点具有对应关系； 判断多级分类组合队列组的各资源节点对应的任务队列内是否存在满足预设条件的待处理任务，如果存在，则取出满足预设条件的待处理任务进行处理。2.根据权利要求I所述的方法，其特征在于，所述判断多级分类组合队列组的各资源节点对应的任务队列内是否存在满足预设条件的待处理任务具体包括 判断多级分类组合队列组中与第一个级别的资源节点对应的任务队列内是否存在满足预设条件的待处理任务，如果存在，则取出满足预设条件的待处理任务进行处理；如果不存在，则判断与第一个级别的下一级别的资源节点对应的任务队列内是否存在满足预设条件的待处理任务，如果是，则取出满足预设条件的待处理任务进行处理。3.根据权利要求2所述的方法，其特征在于，所述方法还包括建立用于反映资源节点对应的任务队列内各任务执行情况的标记，则判断多级分类组合队列组的各资源节点对应的任务队列内是否存在满足预设条件的待处理任务具体包括 读取资源节点对应的任务队列内的任务的标记信息； 根据读取的标记信息判断资源节点对应的任务队列内是否存在满足预设条件的待处理任务；在满足预设条件的待处理任务处理完成后更新标记信息。4.根据权利要求3所述的方法，其特征在于，所述标记包括当前任务处理完成标记、当前资源节点的子节点的当前任务处理完成标记、资源让出标记和/或立即处理标记。5.根据权利要求I至4中任何一项所述的方法，其特征在于，在接收待处理任务后，将接收的待处理任务放入候选任务队列，按照预设规则读取候选任务队列中的待处理任务；则所述根据待处理任务需要的资源的标识将待处理任务放入多级分类组合队列组中相应资源节点的任务队列具体为 根据从候选任务队列中读取的待处理任务需要的资源的标识将该待处理任务放入多级分类组合队列组中相应资源节点的任务队列。6.根据权利要求I至4中任何一项所述的方法，其特征在于，所述取出满...

【专利技术属性】
技术研发人员：王帅，
申请(专利权)人：北京搜狐新媒体信息技术有限公司，
类型：发明
国别省市：