冲突检测方法、装置、计算设备和计算机可读存储介质制造方法及图纸

技术编号:35707564 阅读:16 留言:0更新日期:2022-11-23 15:05
本说明书提供冲突检测方法、装置、计算设备和计算机可读存储介质,其中所述冲突检测方法包括:接收针对目标资源的目标处理任务,在目标资源的当前状态为不可处理状态的情况下,根据目标持有者信息和预设依赖关系,识别目标处理任务对目标资源存在重复等待处理的实时冲突,异步获取针对目标资源的潜在冲突,根据实时冲突和/或潜在冲突,确定目标资源的冲突检测结果。通过目标资源的目标持有者信息和预设依赖关系,识别实时冲突,避免了构建资源图或资源表,提升了检测效率,异步获取潜在冲突,确定目标资源的冲突检测结果,保证检测效率、计算机系统的稳定性和安全性。计算机系统的稳定性和安全性。计算机系统的稳定性和安全性。

【技术实现步骤摘要】
冲突检测方法、装置、计算设备和计算机可读存储介质


[0001]本说明书涉及数据处理
,特别涉及冲突检测方法、装置、计算设备和计算机可读存储介质。

技术介绍

[0002]随着计算机技术的发展,计算机系统存在着众多不同类型的资源。例如,打印机、刻录机、网卡等物理资源;又例如,文件、内存数据、互斥锁、信号量等逻辑资源。通过生成针对上述资源的处理任务,实现对应的功能。然而,资源数量是有限的,存在多个处理任务同时需要处理同一资源的情况。针对这种情况,如果某资源正在被处理任务处理,其他处理任务需要等待该处理任务处理完成并释放该资源后,再处理该资源。处理任务与资源之间并不是一一对应的关系,存在一个处理任务需要处理多个资源的情况。图1示出了现有技术中一种处理任务和资源间的处理顺序示意图。如图1所示,处理任务T1需要执行步骤1:处理资源R1,处理任务T2需要执行步骤4:处理资源R2,此时资源R1和资源R2都在被处理,其当前状态都为不可处理,处理任务T1还需要执行步骤2:处理资源R2,处理任务T2还需要执行步骤3:处理资源R1,对于步骤2,需要等待处理任务T2处理完资源R2并释放资源R2,对于步骤3,需要等待处理任务T1处理完资源R1并释放资源R1。对于T1或T2,其最终等待的都是自己释放当前资源,这样的情况即为资源的依赖冲突(死锁)。资源的依赖冲突不仅使得资源无法被正常处理,处理任务也无法正常执行,导致计算机系统的处理效率低下,甚至造成计算机系统的故障。
[0003]目前,对于资源的依赖冲突问题的处理方法,主要是通过提前获取处理任务对应的资源依赖关系,对应构建计算机系统的资源图或者资源表,来确定是否有资源的依赖冲突。
[0004]然而,这种方法依赖于系统调度和时序,检测出是否存在实时冲突,而无法确定出潜在冲突,用以保证后续处理的稳定性和计算机系统的安全性,同时,由于需要构建计算机系统的资源图或者资源表,导致计算量过大,降低了检测效率。因此,亟需一种可以提升检测效率、稳定性和计算机系统的安全性的故障检测方法。

技术实现思路

[0005]有鉴于此,本说明书实施例提供了一种冲突检测方法。本说明书同时涉及一种冲突检测装置,一种计算设备,以及一种计算机可读存储介质,以解决现有技术中存在的技术缺陷。
[0006]根据本说明书实施例的第一方面,提供了一种冲突检测方法,包括:接收针对目标资源的目标处理任务,其中,目标处理任务携带目标资源的目标持有者信息;在目标资源的当前状态为不可处理状态的情况下,根据目标持有者信息和预设依赖关系,识别目标处理任务对目标资源存在重复等待处理的实时冲突,其中,预设依赖关系
表征处理任务与资源之间的处理依赖;异步获取针对目标资源的潜在冲突,其中,潜在冲突表征不同处理任务对目标资源存在重复处理;根据实时冲突和/或潜在冲突,确定目标资源的冲突检测结果。
[0007]根据本说明书实施例的第二方面,提供了一种冲突检测装置,包括:接收模块,被配置为接收针对目标资源的目标处理任务,其中,目标处理任务携带目标资源的目标持有者信息;识别模块,被配置为在目标资源的当前状态为不可处理状态的情况下,根据目标持有者信息和预设依赖关系,识别目标处理任务对目标资源存在重复等待处理的实时冲突,其中,预设依赖关系表征处理任务与资源之间的处理依赖;异步获取模块,被配置为异步获取针对目标资源的潜在冲突,其中,潜在冲突表征不同处理任务对目标资源存在重复处理;确定模块,被配置为根据实时冲突和/或潜在冲突,确定目标资源的冲突检测结果。
[0008]根据本说明书实施例的第三方面,提供了一种计算设备,包括:存储器和处理器;所述存储器用于存储计算机可执行指令,所述处理器用于执行所述计算机可执行指令,以实现下述方法:接收针对目标资源的目标处理任务,其中,目标处理任务携带目标资源的目标持有者信息;在目标资源的当前状态为不可处理状态的情况下,根据目标持有者信息和预设依赖关系,识别目标处理任务对目标资源存在重复等待处理的实时冲突,其中,预设依赖关系表征处理任务与资源之间的处理依赖;异步获取针对目标资源的潜在冲突,其中,潜在冲突表征不同处理任务对目标资源存在重复处理;根据实时冲突和/或潜在冲突,确定目标资源的冲突检测结果。
[0009]根据本说明书实施例的第四方面,提供了一种计算机可读存储介质,其存储有计算机可执行指令,该指令被处理器执行时实现所述冲突检测方法的步骤。
[0010]本说明书一个或多个实施例中,接收针对目标资源的目标处理任务,其中,目标处理任务携带目标资源的目标持有者信息,在目标资源的当前状态为不可处理状态的情况下,根据目标持有者信息和预设依赖关系,识别目标处理任务对目标资源存在重复等待处理的实时冲突,其中,预设依赖关系表征处理任务与资源之间的处理依赖,异步获取针对目标资源的潜在冲突,其中,潜在冲突表征不同处理任务对目标资源存在重复处理,根据实时冲突和/或潜在冲突,确定目标资源的冲突检测结果。只通过目标资源的目标持有者信息和预设依赖关系,识别出实时冲突,避免了需要构建计算机系统的资源图或者资源表,导致计算量过大的问题,提升了检测效率,异步获取针对目标资源的潜在冲突,来确定目标资源的冲突检测结果,保证了检测效率、计算机系统的稳定性和安全性。
附图说明
[0011]图1是现有技术中一种处理任务和资源间的处理顺序示意图;图2是本说明书一实施例提供的一种冲突检测方法的流程图;图3是本说明书一实施例提供的一种冲突检测方法中目标资源图的示意图;图4是本说明书一实施例提供的一种应用于实时冲突和潜在冲突的冲突检测方法的处理流程图;图5是本说明书一实施例提供的一种冲突检测模组的结构示意图;图6A是本说明书一实施例提供的一种任务-资源结构示意图;图6B是本说明书一实施例提供的第一种包含任务资源任务依赖关系的任务-资源结构示意图;图6C是本说明书一实施例提供的第二种包含任务资源任务依赖关系的任务-资源结构示意图;图6D是本说明书一实施例提供的第三种包含任务资源任务依赖关系的任务-资源结构示意图;图6E是本说明书一实施例提供的第四种包含任务资源任务依赖关系的任务-资源结构示意图;图7A是本说明书一实施例提供的一种资源节点示意图;图7B是本说明书一实施例提供的一种两资源节点结构示意图;图7C是本说明书一实施例提供的一种两资源节点结构下的交互示意图;图7D是本说明书一实施例提供的另一种两资源节点结构下的交互示意图;图8是本说明书一实施例提供的一种冲突检测方法中资源释放方法的流程图;图9是本说明书一实施例提供的一种冲突检测装置的结构示意图;图10是本说明书一实施例提供的一种计算设备的结构框图。
具体实施方式
[0012]在下面的描述中阐述了很多具体细节以便于充分理解本说明书。但是本说明书能够以很多不同于在此描述的其它方式来实施,本领域技术人员可以在不违背本说明书内涵的情况下做类似推广,因此本说明书不受下面公开的具体实施的限制。
[0013]在本说明书一个或多个实施例中使用的术语是仅仅出于描述特定实施例的本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种冲突检测方法,其特征在于,包括:接收针对目标资源的目标处理任务,其中,所述目标处理任务携带所述目标资源的目标持有者信息;在所述目标资源的当前状态为不可处理状态的情况下,根据所述目标持有者信息和预设依赖关系,识别所述目标处理任务对所述目标资源存在重复等待处理的实时冲突,其中,所述预设依赖关系表征处理任务与资源之间的处理依赖;异步获取针对所述目标资源的潜在冲突,其中,所述潜在冲突表征不同处理任务对所述目标资源存在重复处理;根据所述实时冲突和/或所述潜在冲突,确定所述目标资源的冲突检测结果。2.根据权利要求1所述的方法,其特征在于,所述根据所述目标持有者信息和预设依赖关系,识别所述目标处理任务对所述目标资源存在重复等待处理的实时冲突,包括:根据所述目标处理任务、所述目标资源、所述目标持有者信息和预设依赖关系,确定目标处理依赖链;识别所述目标处理依赖链中是否重复出现所述目标处理任务;若是,则确定存在所述目标处理任务对所述目标资源存在重复等待处理的实时冲突。3.根据权利要求2所述的方法,其特征在于,所述识别所述目标处理依赖链中是否重复出现所述目标处理任务,包括:识别所述目标处理依赖链的首尾节点是否均为所述目标处理任务。4.根据权利要求1所述的方法,其特征在于,所述异步获取针对所述目标资源的潜在冲突,包括:根据所述目标资源的资源信息,异步获取目标资源图,其中,所述目标资源图根据不同处理任务对资源的处理顺序预先构建得到,所述目标资源图中的节点表征资源、边表征资源之间的被处理顺序;根据所述目标资源图,识别处理所述目标资源的不同处理任务的处理顺序是否相反;若是,则确定存在针对所述目标资源的潜在冲突。5.根据权利要求4所述的方法,其特征在于,所述根据所述目标资源图,识别处理所述目标资源的不同处理任务的处理顺序是否相反,包括:根据所述目标资源图,识别表征所述目标资源的目标节点与其他节点之间是否构成环形;若是,则确定处理所述目标资源的不同处理任务的处理顺序相反。6.根据权利要求1所述的方法,其特征在于,在所述接收针对目标资源的目标处理任务之后,还包括:在所述目标资源的当前状态为可处理状态的情况下,基于所述目标处理任务处理所述目标资源,并更新所述目标资源对应的持有者列表中的持有者信息。7.根据权利要求1

6中任一项所述的方法,其特征在于,在所述接收针对目标资源的目标处理任务之后,还包括:识别所述目标资源对应的持有者列表中是否已存在所述目标持有者信息;若是,则识别所述目标资源的当前状态是否为可处理状态。8.根据权利要求7所述的方法,其特征在于,在所述识别所述目标资源对应的持有者列
表中是否已存在所述目标持有者信息之后,还包括:若否,则将所述目标持有者信息记录至所述目标资源对应的持有者列表中...

【专利技术属性】
技术研发人员:费斯张慧海皮春艳
申请(专利权)人:恒生电子股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1