CN111857545B - 一种读写锁冲突判断方法、***、设备及计算机介质 - Google Patents
一种读写锁冲突判断方法、***、设备及计算机介质 Download PDFInfo
- Publication number
- CN111857545B CN111857545B CN201910351081.2A CN201910351081A CN111857545B CN 111857545 B CN111857545 B CN 111857545B CN 201910351081 A CN201910351081 A CN 201910351081A CN 111857545 B CN111857545 B CN 111857545B
- Authority
- CN
- China
- Prior art keywords
- target
- request
- write operation
- data offset
- offset range
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 55
- 238000004590 computer program Methods 0.000 claims description 10
- 230000000875 corresponding effect Effects 0.000 description 30
- 238000004891 communication Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000012163 sequencing technique Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 2
- WGZDBVOTUVNQFP-UHFFFAOYSA-N N-(1-phthalazinylamino)carbamic acid ethyl ester Chemical compound C1=CC=C2C(NNC(=O)OCC)=NN=CC2=C1 WGZDBVOTUVNQFP-UHFFFAOYSA-N 0.000 description 1
- VQLYBLABXAHUDN-UHFFFAOYSA-N bis(4-fluorophenyl)-methyl-(1,2,4-triazol-1-ylmethyl)silane;methyl n-(1h-benzimidazol-2-yl)carbamate Chemical compound C1=CC=C2NC(NC(=O)OC)=NC2=C1.C=1C=C(F)C=CC=1[Si](C=1C=CC(F)=CC=1)(C)CN1C=NC=N1 VQLYBLABXAHUDN-UHFFFAOYSA-N 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请公开了一种读写锁冲突判断方法、***、设备及计算机介质,应用于分布式存储***,获取与分布式存储***中目标数据对应的目标请求;解析目标请求的类型;若目标请求的类型为目标读请求,则判断目标数据对应的目标操作链表中是否存在写操作请求,若否,则直接将目标读请求添加至目标操作链表中。本申请提供的一种读写锁冲突判断方法中,分布式存储***在目标操作链表中不存在写操作请求时,直接将目标读请求添加至目标操作链表中,省去了判断目标读请求与目标操作链表中的读操作请求是否冲突的过程,节省了CPU资源。本申请提供的一种读写锁冲突判断***、设备及计算机可读存储介质也解决了相应技术问题。
Description
技术领域
本申请涉及分布式存储技术领域,更具体地说,涉及一种读写锁冲突判断方法、***、设备及计算机介质。
背景技术
分布式存储***是一种对存储服务器集群进行管理的软件,其使服务器集群对外表现如一个整体,具有一致性、可扩展性和容错性,分布式存储***已成为存储***的主流趋势。
分布式存储***由分布式存储***软件和硬件构成,硬件上,分布式存储***由通过网络连接的多台存储主机构成,每台主机包含多块存储设备。然而,分布式存储***中的硬件设备容易发生故障,例如主机故障、硬盘故障等。为了在硬件设备故障的情况下提供数据保护,现有的一种方法是采用纠删码(Erasure Code,EC)对数据进行保护,本申请所涉及的纠删码是一种数据编码策略,对保护数据使用计算冗余的编码数据作为备份,在保护数据丢失后,可以根据剩余的原数据和冗余编码恢复出丢失的数据。在此过程中,多个写操作可能并发的写入文件中的同一个数据位置,所以分布式存储***还需采用分布式文件锁来维持数据一致性,因为EC存储模块的操作大多是以条带为单位,操作可以作用于一个或多个条带,因此分布式文件***也可以采用条带锁来维持数据一致性,条带锁的实现原理是在每一个文件锁中维护一张与当前正在执行操作对应的操作链表,操作链表中保存着操作对应的文件偏移范围。本申请所涉及的EC存储模块指的是分布式存储***中基于纠删码提供数据容错的模块;EC存储模块的操作指的是读操作、写操作。
然而,分布式存储***在应用条带锁的过程中,每一次均需判断操作是否冲突,比如读操作是否与写操作冲突,这个过程会消耗CPU资源,使得CPU资源的消耗量较大。
综上所述,如何降低分布式存储***应用条带锁过程中CPU资源的消耗量是目前本领域技术人员亟待解决的问题。
发明内容
本申请的目的是提供一种读写锁冲突判断方法,其能在一定程度上解决如何降低分布式存储***应用条带锁过程中CPU资源的消耗量的技术问题。本申请还提供了一种读写锁冲突判断***、设备及计算机可读存储介质。
为了实现上述目的,本申请提供如下技术方案:
一种读写锁冲突判断方法,应用于分布式存储***,包括:
获取与所述分布式存储***中目标数据对应的目标请求;
解析所述目标请求的类型;
若所述目标请求的类型为目标读请求,则判断所述目标数据对应的目标操作链表中是否存在写操作请求,若否,则直接将所述目标读请求添加至所述目标操作链表中。
优选的,所述判断所述目标数据对应的目标操作链表中是否存在写操作请求,包括:
判断所述目标操作链表的写操作链表中是否存在写操作请求,若所述写操作链表中存在所述写操作请求,则判定所述目标操作链表中存在所述写操作请求,若所述写操作链表中不存在所述写操作请求,则判定所述目标操作链表中不存在所述写操作请求;
所述将所述目标读请求添加至所述目标操作链表中,包括:
将所述目标读请求添加至所述目标操作链表的读操作链表中。
优选的,所述判断所述目标数据对应的目标操作链表中是否存在写操作请求,包括:
判断所述目标操作链表中所述写操作请求的个数计数值是否为0;
若所述个数计数值为0,则判定所述目标操作链表中不存在所述写操作请求;若所述个数计数值不为0,则判定所述目标操作链表中存在所述写操作请求。
优选的,所述判断所述目标数据对应的目标操作链表中是否存在写操作请求之后,还包括:
若所述目标操作链表中存在所述写操作请求,则判断所述目标读请求是否与所述写操作请求冲突;
若所述目标读请求与所述写操作请求不冲突,则将所述目标读请求添加至所述目标操作链表中。
优选的,所述判断所述目标读请求是否与所述写操作请求冲突,包括:
将所述写操作请求的每一个写操作数据偏移范围按照范围大小排序;
按照所述写操作数据偏移范围的排序顺序,依次判断所述目标读请求的目标数据偏移范围是否与每一个所述写操作数据偏移范围重合;若所述目标数据偏移范围与任一所述写操作数据偏移范围重合,则判定所述目标读请求与所述写操作请求冲突,若所述目标数据偏移范围与每一个所述写操作数据偏移范围均不重合,则判定所述目标读请求与所述写操作请求不冲突。
优选的,所述将所述写操作请求的每一个写操作数据偏移范围按照范围大小排序,包括:
将所述写操作请求的每一个写操作数据偏移范围按照先范围大后范围小的原则排序。
优选的,所述将所述写操作请求的每一个写操作数据偏移范围按照范围大小排序,包括:
将所述写操作请求的每一个写操作数据偏移范围按照先范围小后范围大的原则排序。
优选的,所述判断所述目标读请求是否与所述写操作请求冲突,包括:
确定所述写操作请求的写操作数据偏移范围占所述目标数据的比例;
判断所述比例是否小于预设值;
若所述比例小于所述预设值,则判断所述目标读请求的目标数据偏移范围是否与所述写操作数据偏移范围重合,若所述目标数据偏移范围与所述写操作数据偏移范围重合,则判定所述目标读请求与所述写操作请求冲突,若所述目标数据偏移范围与所述写操作数据偏移范围不重合,则判定所述目标读请求与所述写操作请求不冲突;
若所述比例大于等于所述预设值,则确定所述目标数据除所述写操作数据偏移范围之外的剩余数据偏移范围,判断所述目标数据偏移范围是否与所述剩余数据偏移范围重合,若所述目标数据偏移范围与所述剩余数据偏移范围重合,则判定所述目标读请求与所述写操作请求不冲突,若所述目标数据偏移范围与所述剩余数据偏移范围不重合,则判定所述目标读请求与所述写操作请求冲突。
优选的,所述解析所述目标请求的类型之后,还包括:
若所述目标请求的类型为目标写请求,则判断所述目标写请求是否与所述目标操作链表中的操作请求冲突。
一种读写锁冲突判断***,应用于分布式存储***,包括:
第一获取模块,用于获取与所述分布式存储***中目标数据对应的目标请求;
第一解析模块,用于解析所述目标请求的类型;
第一执行模块,用于所述目标请求的类型为目标读请求时,判断所述目标数据对应的目标操作链表中是否存在写操作请求,若否,则直接将所述目标读请求添加至所述目标操作链表中。
一种读写锁冲突判断设备,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如上任一所述读写锁冲突判断方法的步骤。
一种计算机可读存储介质,所述计算机可读存储介质中存储有计算机程序,所述计算机程序被处理器执行时实现如上任一所述读写锁冲突判断方法的步骤。
本申请提供的一种读写锁冲突判断方法,应用于分布式存储***,获取与分布式存储***中目标数据对应的目标请求;解析目标请求的类型;若目标请求的类型为目标读请求,则判断目标数据对应的目标操作链表中是否存在写操作请求,若否,则直接将目标读请求添加至目标操作链表中。本申请提供的一种读写锁冲突判断方法中,分布式存储***在接收到目标读请求后,并不是直接判断目标读请求与目标操作连表中的操作请求是否冲突,而是先判断目标操作链表中是否存在写操作请求,若目标操作链表中不存在写操作请求,则直接将目标读请求添加至目标操作链表中,省去了判断目标读请求与目标操作链表中的读操作请求是否冲突的过程,节省了CPU资源,降低了分布式存储***应用条带锁过程中CPU资源的消耗量的技术问题。本申请提供的一种读写锁冲突判断***、设备及计算机可读存储介质也解决了相应技术问题。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本申请实施例提供的一种读写锁冲突判断方法的第一流程图;
图2为本申请实施例提供的一种读写锁冲突判断方法的第一示意图;
图3为本申请实施例提供的一种读写锁冲突判断***的结构示意图;
图4为本申请实施例提供的一种读写锁冲突判断设备的结构示意图;
图5为本申请实施例提供的一种读写锁冲突判断设备的另一结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。
请参阅图1,图1为本申请实施例提供的一种读写锁冲突判断方法的第一流程图。
本申请实施例提供的一种读写锁冲突判断方法,应用于分布式存储***,可以包括以下步骤:
步骤S101:获取与分布式存储***中目标数据对应的目标请求。
实际应用中,分布式存储***可以先获取与分布式存储***中目标数据对应的目标请求,也即外界可以在需要对目标数据进行操作时,发送目标请求至分布式存储***。本申请所涉及的分布式存储***包括CEPH、Glusterfs、HDFS、Lustre等。
步骤S102:解析目标请求的类型。
实际应用中,对于目标数据的操作包括读操作和写操作,所以目标请求的类型包括目标读请求和目标写请求,对于目标写请求,需要判断目标写请求是否与目标数据对应的目标操作链表中的每一个操作请求冲突,而对于目标读请求,因为读操作与读操作并不冲突,而读操作与写操作可能冲突,所以只需判断目标读请求是否与目标操作链表中的写操作请求冲突即可,所以分布式存储***在获取目标请求后,需解析目标请求的类型。以目标操作链表中的操作请求为读操作(1024KB,1056KB)、写操作(0KB,128KB)、写操作(128KB,256KB)、读操作(1008KB,1040KB)、读操作(992KB,1024KB)为例,三个读操作的数据偏移范围间存在重合,而两个写操作的数据偏移范围间不存在重合,两个写操作及三个读操作的数据偏移范围间不存在重合,此时,任何在(0KB,256KB)间的读操作、新操作均会被阻塞,而在(1008KB,1056KB)间的写操作只会被阻塞,在(1008KB,1056KB)间的读操作则不会被阻塞。
步骤S103:若目标请求的类型为目标读请求,则判断目标数据对应的目标操作链表中是否存在写操作请求,若否,则直接将目标读请求添加至目标操作链表中。
实际应用中,当目标请求的类型为目标读请求时,分布式存储***需判断目标操作链表中是否存在写操作请求,目标操作链表中保存着与目标数据对应的操作请求,若目标操作链表中不存在写操作请求,则直接将目标读请求添加至目标操作链表中。具体应用场景中,解析目标请求的类型之后,若目标请求的类型为目标写请求,则需判断目标写请求是否与目标操作链表中的操作请求冲突,若目标写请求与目标操作链表中的操作请求不冲突,则将目标写请求添加至目标操作链表中。应当指出,分布式存储***执行目标操作链表中的操作请求后,便需将该操作请求在目标操作链表中删除,使得可以执行目标操作链表中的其他操作。
本申请提供的一种读写锁冲突判断方法,应用于分布式存储***,获取与分布式存储***中目标数据对应的目标请求;解析目标请求的类型;若目标请求的类型为目标读请求,则判断目标数据对应的目标操作链表中是否存在写操作请求,若否,则直接将目标读请求添加至目标操作链表中。本申请提供的一种读写锁冲突判断方法中,分布式存储***在接收到目标读请求后,并不是直接判断目标读请求与目标操作连表中的操作请求是否冲突,而是先判断目标操作链表中是否存在写操作请求,若目标操作链表中不存在写操作请求,则直接将目标读请求添加至目标操作链表中,省去了判断目标读请求与目标操作链表中的读操作请求是否冲突的过程,节省了CPU资源,降低了分布式存储***应用条带锁过程中CPU资源的消耗量的技术问题。
请参阅图2,图2为本申请实施例提供的一种读写锁冲突判断方法的第一示意图。
在上述分析中,读操作与读操作间不存在冲突判断,在保证降低分布式存储***应用条带锁过程中CPU资源的消耗量的基础上,为了提高读写锁冲突判断效率,可以将目标操作链表分离为写操作链表和读操作链表,写操作链表中只存储写操作请求,读操作链表中只存储读操作请求,这样,只需将目标读请求与写操作链表中的每一个写操作请求进行读写锁冲突判断,将目标写请求与写操作链表和读操作链表中的每一个操作请求进行读写锁冲突判断,节省了分布式存储***区分目标操作链表中操作请求类型的时间,提高了读写锁冲突判断效率;假设目标操作链表中存在两个写操作链表,且位于目标操作链表的中部,对于目标读请求,需将目标读请求与目标操作链表中的读操作请求进行读写锁冲突判断,对于目标读请求而言,进行读写锁冲突判断的次数大于2,而将目标操作链表分离后,目标读请求只需与写操作链表中的两个写操作进行读写锁冲突判断即可,读写锁冲突判断的次数进一步减少。因此,本申请提供的读写锁冲突判断方法中,步骤S103判断目标数据对应的目标操作链表中是否存在写操作请求可以具体为:判断目标操作链表的写操作链表中是否存在写操作请求,若写操作链表中存在写操作请求,则判定目标操作链表中存在写操作请求,若写操作链表中不存在写操作请求,则判定目标操作链表中不存在写操作请求;相应的,将目标读请求添加至目标操作链表中的步骤可以具体为:将目标读请求添加至目标操作链表的读操作链表中。
本申请实施例提供的一种读写锁冲突判断方法中,可以设置写操作请求的个数计数值,借助个数计数值来判断目标操作链表中是否存在写操作请求,则步骤S103判断目标数据对应的目标操作链表中是否存在写操作请求可以具体为:判断目标操作链表中写操作请求的个数计数值是否为0;若个数计数值为0,则判定目标操作链表中不存在写操作请求;若个数计数值不为0,则判定目标操作链表中存在写操作请求。以一个空的目标操作链表为例,对于第一个读操作请求,写操作请求的个数计数值为0,可以直接将第一个读操作请求添加至目标操作链表中;对于第二个读操作请求,个数计数值仍为0,也可以直接将第二个读操作请求添加至目标操作链表中;对于第一个写操作请求,需要判定第一个写操作请求与第一、第二个读操作请求均不冲突后,才可以将第一个写操作请求添加至目标操作链表中,此时个数计数值为1;对于第三个读操作请求,由于个数计数值不为0,需将第三个读操作请求与目标操作链表中的操作请求进行读写锁冲突判断。
本申请实施例提供的一种读写锁冲突判断方法中,步骤S103:判断目标数据对应的目标操作链表中是否存在写操作请求之后,若判定目标操作链表中存在写操作请求,还可以判断目标读请求是否与写操作请求冲突;若目标读请求与写操作请求不冲突,则将目标读请求添加至目标操作链表中。
具体应用场景中,由于目标操作链表中的写操作请求是按时序排列的,在本申请中,可以将写操作请求按照外界需求进行排序,再按照排序,依次将目标读请求与写操作请求进行读写锁冲突判断,使得读写锁冲突判断过程可以满足外界需求,比如将写操作请求按照数据偏移范围大小排序,则判断目标读请求是否与写操作请求冲突的步骤可以具体为:将写操作请求的每一个写操作数据偏移范围按照范围大小排序;按照写操作数据偏移范围的排序顺序,依次判断目标读请求的目标数据偏移范围是否与每一个写操作数据偏移范围重合;若目标数据偏移范围与任一写操作数据偏移范围重合,则判定目标读请求与写操作请求冲突,若目标数据偏移范围与每一个写操作数据偏移范围均不重合,则判定目标读请求与写操作请求不冲突。具体应用场景中,目标数据偏移范围容易与范围大的写操作数据偏移范围重合,所以为了提高读写锁冲突判断效率,在将写操作请求的每一个写操作数据偏移范围按照范围大小排序时,可以将写操作请求的每一个写操作数据偏移范围按照先范围大后范围小的原则排序;相应的,写操作数据偏移范围越小,判断目标数据偏移范围与写操作偏移范围重合所消耗的CPU资源越少,所以为了节省CPU资源,在将写操作请求的每一个写操作数据偏移范围按照范围大小排序时,可以将写操作请求的每一个写操作数据偏移范围按照先范围小后范围大的原则排序。具体应用场景中,使用频率越高的数据,其对应的读请求与写请求更容易重合,基于此特性,为了提高读写锁冲突判断效率,还可以将写操作请求按照数据使用频率进行排序等。
本申请实施例提供的一种读写锁冲突判断方法中,如果写操作数据偏移范围栈目标数据的比例较大,此时,目标数据偏移范围虽然容易与写操作数据偏移范围重合,但比较两者重合时消耗的CPU资源较大,此时,为了节省CPU资源,可以将目标数据偏移范围与目标数据除写操作数据偏移范围之外的剩余数据偏移范围进行比较,则判断目标读请求是否与写操作请求冲突的步骤可以具体为:确定写操作请求的写操作数据偏移范围占目标数据的比例;判断比例是否小于预设值,若比例小于预设值,则判断目标读请求的目标数据偏移范围是否与写操作数据偏移范围重合,若目标数据偏移范围与写操作数据偏移范围重合,则判定目标读请求与写操作请求冲突,若目标数据偏移范围与写操作数据偏移范围不重合,则判定目标读请求与写操作请求不冲突;若比例大于等于预设值,则确定目标数据除写操作数据偏移范围之外的剩余数据偏移范围,判断目标数据偏移范围是否与剩余数据偏移范围重合,若目标数据偏移范围与剩余数据偏移范围重合,则判定目标读请求与写操作请求不冲突,若目标数据偏移范围与剩余数据偏移范围不重合,则判定目标读请求与写操作请求冲突。
本申请还提供了一种读写锁冲突判断***,其具有本申请实施例提供的一种读写锁冲突判断方法具有的对应效果。请参阅图3,图3为本申请实施例提供的一种读写锁冲突判断***的结构示意图。
本申请实施例提供的一种读写锁冲突判断***,应用于分布式存储***,可以包括:
第一获取模块101,用于获取与分布式存储***中目标数据对应的目标请求;
第一解析模块102,用于解析目标请求的类型;
第一执行模块103,用于目标请求的类型为目标读请求时,判断目标数据对应的目标操作链表中是否存在写操作请求,若否,则直接将目标读请求添加至目标操作链表中。
本申请实施例提供的一种读写锁冲突判断***,应用于分布式存储***,第一执行模块可以包括:
第一判断单元,用于判断目标操作链表的写操作链表中是否存在写操作请求,若写操作链表中存在写操作请求,则判定目标操作链表中存在写操作请求,若写操作链表中不存在写操作请求,则判定目标操作链表中不存在写操作请求;
第一添加单元,用于将目标读请求添加至目标操作链表的读操作链表中。
本申请实施例提供的一种读写锁冲突判断***,应用于分布式存储***,第一执行模块可以包括:
第二判断单元,用于判断目标操作链表中写操作请求的个数计数值是否为0;若个数计数值为0,则判定目标操作链表中不存在写操作请求;若个数计数值不为0,则判定目标操作链表中存在写操作请求。
本申请实施例提供的一种读写锁冲突判断***,应用于分布式存储***,还可以包括:
第一判断模块,用于第一执行模块判断目标数据对应的目标操作链表中是否存在写操作请求之后,若目标操作链表中存在写操作请求,则判断目标读请求是否与写操作请求冲突;若目标读请求与写操作请求不冲突,则将目标读请求添加至目标操作链表中。
本申请实施例提供的一种读写锁冲突判断***,应用于分布式存储***,第一判断模块可以包括:
第一排序单元,用于将写操作请求的每一个写操作数据偏移范围按照范围大小排序;
第三判断单元,用于按照写操作数据偏移范围的排序顺序,依次判断目标读请求的目标数据偏移范围是否与每一个写操作数据偏移范围重合;若目标数据偏移范围与任一写操作数据偏移范围重合,则判定目标读请求与写操作请求冲突,若目标数据偏移范围与每一个写操作数据偏移范围均不重合,则判定目标读请求与写操作请求不冲突。
本申请实施例提供的一种读写锁冲突判断***,应用于分布式存储***,第一排序单元可以包括:
第一排序子单元,用于将写操作请求的每一个写操作数据偏移范围按照先范围大后范围小的原则排序。
本申请实施例提供的一种读写锁冲突判断***,应用于分布式存储***,第一排序单元可以包括:
第二排序子单元,用于将写操作请求的每一个写操作数据偏移范围按照先范围小后范围大的原则排序。
本申请实施例提供的一种读写锁冲突判断***,应用于分布式存储***,第一判断模块可以包括:
第一确定单元,用于确定写操作请求的写操作数据偏移范围占目标数据的比例;
第四判断单元,用于判断比例是否小于预设值;
第一执行单元,用于比例小于预设值时,判断目标读请求的目标数据偏移范围是否与写操作数据偏移范围重合,若目标数据偏移范围与写操作数据偏移范围重合,则判定目标读请求与写操作请求冲突,若目标数据偏移范围与写操作数据偏移范围不重合,则判定目标读请求与写操作请求不冲突;
第二执行单元,用于比例大于等于预设值时,确定目标数据除写操作数据偏移范围之外的剩余数据偏移范围,判断目标数据偏移范围是否与剩余数据偏移范围重合,若目标数据偏移范围与剩余数据偏移范围重合,则判定目标读请求与写操作请求不冲突,若目标数据偏移范围与剩余数据偏移范围不重合,则判定目标读请求与写操作请求冲突。
本申请实施例提供的一种读写锁冲突判断***,应用于分布式存储***,还可以包括:
第二执行模块,用于第一解析模块解析目标请求的类型之后,若目标请求的类型为目标写请求,则判断目标写请求是否与目标操作链表中的操作请求冲突。
本申请还提供了一种读写锁冲突判断设备及计算机可读存储介质,其均具有本申请实施例提供的一种读写锁冲突判断方法具有的对应效果。请参阅图4,图4为本申请实施例提供的一种读写锁冲突判断设备的结构示意图。
本申请实施例提供的一种读写锁冲突判断设备,可以包括:
存储器201,用于存储计算机程序;
处理器202,用于执行计算机程序时实现如上任一实施例所描述的读写锁冲突判断方法的步骤。
请参阅图5,本申请实施例提供的另一种读写锁冲突判断设备中还可以包括:与处理器202连接的输入端口203,用于传输外界输入的命令至处理器202;与处理器202连接的显示单元204,用于显示处理器202的处理结果至外界;与处理器202连接的通信模块205,用于实现读写锁冲突判断设备与外界的通信。显示单元204可以为显示面板、激光扫描使显示器等;通信模块205所采用的通信方式包括但不局限于移动高清链接技术(HML)、通用串行总线(USB)、高清多媒体接口(HDMI)、无线连接:无线保真技术(WiFi)、蓝牙通信技术、低功耗蓝牙通信技术、基于IEEE802.11s的通信技术。
本申请实施例提供的一种计算机可读存储介质,计算机可读存储介质中存储有计算机程序,计算机程序被处理器执行时实现如上任一实施例所描述的读写锁冲突判断方法的步骤。
本申请所涉及的计算机可读存储介质包括随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质。
本申请实施例提供的一种读写锁冲突判断***、设备及计算机可读存储介质中相关部分的说明请参见本申请实施例提供的一种读写锁冲突判断方法中对应部分的详细说明,在此不再赘述。另外,本申请实施例提供的上述技术方案中与现有技术中对应技术方案实现原理一致的部分并未详细说明,以免过多赘述。
还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
对所公开的实施例的上述说明,使本领域技术人员能够实现或使用本申请。对这些实施例的多种修改对本领域技术人员来说将是显而易见的,本文中所定义的一般原理可以在不脱离本申请的精神或范围的情况下,在其它实施例中实现。因此,本申请将不会被限制于本文所示的这些实施例,而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。
Claims (9)
1.一种读写锁冲突判断方法,其特征在于,应用于分布式存储***,包括:
获取与所述分布式存储***中目标数据对应的目标请求;
解析所述目标请求的类型;
若所述目标请求的类型为目标读请求,则判断所述目标数据对应的目标操作链表中是否存在写操作请求,若否,则直接将所述目标读请求添加至所述目标操作链表中;
若所述目标操作链表中存在所述写操作请求,则判断所述目标读请求是否与所述写操作请求冲突;
若所述目标读请求与所述写操作请求不冲突,则将所述目标读请求添加至所述目标操作链表中;
其中,所述判断所述目标读请求是否与所述写操作请求冲突,包括:将所述写操作请求的每一个写操作数据偏移范围按照范围大小排序;按照所述写操作数据偏移范围的排序顺序,依次判断所述目标读请求的目标数据偏移范围是否与每一个所述写操作数据偏移范围重合;若所述目标数据偏移范围与任一所述写操作数据偏移范围重合,则判定所述目标读请求与所述写操作请求冲突,若所述目标数据偏移范围与每一个所述写操作数据偏移范围均不重合,则判定所述目标读请求与所述写操作请求不冲突;
和/或,确定所述写操作请求的写操作数据偏移范围占所述目标数据的比例;判断所述比例是否小于预设值;若所述比例小于所述预设值,则判断所述目标读请求的目标数据偏移范围是否与所述写操作数据偏移范围重合,若所述目标数据偏移范围与所述写操作数据偏移范围重合,则判定所述目标读请求与所述写操作请求冲突,若所述目标数据偏移范围与所述写操作数据偏移范围不重合,则判定所述目标读请求与所述写操作请求不冲突;若所述比例大于等于所述预设值,则确定所述目标数据除所述写操作数据偏移范围之外的剩余数据偏移范围,判断所述目标数据偏移范围是否与所述剩余数据偏移范围重合,若所述目标数据偏移范围与所述剩余数据偏移范围重合,则判定所述目标读请求与所述写操作请求不冲突,若所述目标数据偏移范围与所述剩余数据偏移范围不重合,则判定所述目标读请求与所述写操作请求冲突。
2.根据权利要求1所述的方法,其特征在于,所述判断所述目标数据对应的目标操作链表中是否存在写操作请求,包括:
判断所述目标操作链表的写操作链表中是否存在写操作请求,若所述写操作链表中存在所述写操作请求,则判定所述目标操作链表中存在所述写操作请求,若所述写操作链表中不存在所述写操作请求,则判定所述目标操作链表中不存在所述写操作请求;
所述将所述目标读请求添加至所述目标操作链表中,包括:
将所述目标读请求添加至所述目标操作链表的读操作链表中。
3.根据权利要求1所述的方法,其特征在于,所述判断所述目标数据对应的目标操作链表中是否存在写操作请求,包括:
判断所述目标操作链表中所述写操作请求的个数计数值是否为0;
若所述个数计数值为0,则判定所述目标操作链表中不存在所述写操作请求;若所述个数计数值不为0,则判定所述目标操作链表中存在所述写操作请求。
4.根据权利要求1所述的方法,其特征在于,所述将所述写操作请求的每一个写操作数据偏移范围按照范围大小排序,包括:
将所述写操作请求的每一个写操作数据偏移范围按照先范围大后范围小的原则排序。
5.根据权利要求1所述的方法,其特征在于,所述将所述写操作请求的每一个写操作数据偏移范围按照范围大小排序,包括:
将所述写操作请求的每一个写操作数据偏移范围按照先范围小后范围大的原则排序。
6.根据权利要求1所述的方法,其特征在于,所述解析所述目标请求的类型之后,还包括:
若所述目标请求的类型为目标写请求,则判断所述目标写请求是否与所述目标操作链表中的操作请求冲突。
7.一种读写锁冲突判断***,其特征在于,应用于分布式存储***,包括:
第一获取模块,用于获取与所述分布式存储***中目标数据对应的目标请求;
第一解析模块,用于解析所述目标请求的类型;
第一执行模块,用于所述目标请求的类型为目标读请求时,判断所述目标数据对应的目标操作链表中是否存在写操作请求,若否,则直接将所述目标读请求添加至所述目标操作链表中;
第一判断模块,用于若所述目标操作链表中存在所述写操作请求,则判断所述目标读请求是否与所述写操作请求冲突;若所述目标读请求与所述写操作请求不冲突,则将所述目标读请求添加至所述目标操作链表中;
其中,所述第一判断模块包括:
第一排序单元,用于将所述写操作请求的每一个写操作数据偏移范围按照范围大小排序;
第三判断单元,用于按照所述写操作数据偏移范围的排序顺序,依次判断所述目标读请求的目标数据偏移范围是否与每一个所述写操作数据偏移范围重合;若所述目标数据偏移范围与任一所述写操作数据偏移范围重合,则判定所述目标读请求与所述写操作请求冲突,若所述目标数据偏移范围与每一个所述写操作数据偏移范围均不重合,则判定所述目标读请求与所述写操作请求不冲突;
和/或,第一确定单元,用于确定所述写操作请求的写操作数据偏移范围占所述目标数据的比例;
第四判断单元,用于判断所述比例是否小于预设值;
第一执行单元,用于若所述比例小于所述预设值,则判断所述目标读请求的目标数据偏移范围是否与所述写操作数据偏移范围重合,若所述目标数据偏移范围与所述写操作数据偏移范围重合,则判定所述目标读请求与所述写操作请求冲突,若所述目标数据偏移范围与所述写操作数据偏移范围不重合,则判定所述目标读请求与所述写操作请求不冲突;
第二执行单元,用于若所述比例大于等于所述预设值,则确定所述目标数据除所述写操作数据偏移范围之外的剩余数据偏移范围,判断所述目标数据偏移范围是否与所述剩余数据偏移范围重合,若所述目标数据偏移范围与所述剩余数据偏移范围重合,则判定所述目标读请求与所述写操作请求不冲突,若所述目标数据偏移范围与所述剩余数据偏移范围不重合,则判定所述目标读请求与所述写操作请求冲突。
8.一种读写锁冲突判断设备,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述计算机程序时实现如权利要求1至6任一项所述读写锁冲突判断方法的步骤。
9.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质中存储有计算机程序,所述计算机程序被处理器执行时实现如权利要求1至6任一项所述读写锁冲突判断方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910351081.2A CN111857545B (zh) | 2019-04-28 | 2019-04-28 | 一种读写锁冲突判断方法、***、设备及计算机介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910351081.2A CN111857545B (zh) | 2019-04-28 | 2019-04-28 | 一种读写锁冲突判断方法、***、设备及计算机介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111857545A CN111857545A (zh) | 2020-10-30 |
CN111857545B true CN111857545B (zh) | 2023-12-29 |
Family
ID=72966321
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910351081.2A Active CN111857545B (zh) | 2019-04-28 | 2019-04-28 | 一种读写锁冲突判断方法、***、设备及计算机介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111857545B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112543237B (zh) * | 2020-11-27 | 2023-07-11 | 互联网域名***北京市工程研究中心有限公司 | 无锁dns缓存方法和dns服务器 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09190414A (ja) * | 1996-01-12 | 1997-07-22 | Hitachi Ltd | データ矛盾防止装置を備える分散計算機システム |
CN102999378A (zh) * | 2012-12-03 | 2013-03-27 | 中国科学院软件研究所 | 一种读写锁实现方法 |
CN106250212A (zh) * | 2016-07-29 | 2016-12-21 | 努比亚技术有限公司 | 资源访问方法及装置 |
WO2017114262A1 (zh) * | 2015-12-31 | 2017-07-06 | 华为技术有限公司 | 一种管理分布式存储***的方法及分布式存储*** |
CN107678680A (zh) * | 2017-07-27 | 2018-02-09 | 深圳市云舒网络技术有限公司 | 分布式块存储***中纠删码并发io的方法及存储装置 |
CN107807858A (zh) * | 2017-10-30 | 2018-03-16 | 北京神州绿盟信息安全科技股份有限公司 | 一种读写锁操作方法及***、设备 |
CN108572876A (zh) * | 2018-03-07 | 2018-09-25 | 北京神州绿盟信息安全科技股份有限公司 | 一种读写锁的实现方法及装置 |
CN109032526A (zh) * | 2018-07-26 | 2018-12-18 | 郑州云海信息技术有限公司 | 用于分布式文件***的数据处理方法及装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6678758B2 (en) * | 2001-02-05 | 2004-01-13 | Fujitsu Limited | Dynamic queuing for read/write requests |
US20070180155A1 (en) * | 2006-02-01 | 2007-08-02 | International Business Machines Corporation | Method and apparatus for implementing transfer ordering using hardware linked list |
-
2019
- 2019-04-28 CN CN201910351081.2A patent/CN111857545B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09190414A (ja) * | 1996-01-12 | 1997-07-22 | Hitachi Ltd | データ矛盾防止装置を備える分散計算機システム |
CN102999378A (zh) * | 2012-12-03 | 2013-03-27 | 中国科学院软件研究所 | 一种读写锁实现方法 |
WO2017114262A1 (zh) * | 2015-12-31 | 2017-07-06 | 华为技术有限公司 | 一种管理分布式存储***的方法及分布式存储*** |
CN106250212A (zh) * | 2016-07-29 | 2016-12-21 | 努比亚技术有限公司 | 资源访问方法及装置 |
CN107678680A (zh) * | 2017-07-27 | 2018-02-09 | 深圳市云舒网络技术有限公司 | 分布式块存储***中纠删码并发io的方法及存储装置 |
CN107807858A (zh) * | 2017-10-30 | 2018-03-16 | 北京神州绿盟信息安全科技股份有限公司 | 一种读写锁操作方法及***、设备 |
CN108572876A (zh) * | 2018-03-07 | 2018-09-25 | 北京神州绿盟信息安全科技股份有限公司 | 一种读写锁的实现方法及装置 |
CN109032526A (zh) * | 2018-07-26 | 2018-12-18 | 郑州云海信息技术有限公司 | 用于分布式文件***的数据处理方法及装置 |
Non-Patent Citations (1)
Title |
---|
分布式***环境下一种读写同步控制模型的实;李金忠等;《CNKI数据库》;第18-21页 * |
Also Published As
Publication number | Publication date |
---|---|
CN111857545A (zh) | 2020-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109062512B (zh) | 一种分布式存储集群、数据读写方法、***及相关装置 | |
CN103248667B (zh) | 一种分布式***的资源访问方法和*** | |
EP3103018B1 (en) | Method for debugging computer program | |
US9063887B2 (en) | Restoring distributed shared memory data consistency within a recovery process from a cluster node failure | |
CN105786405A (zh) | 一种在线升级方法、装置及*** | |
CN110719345B (zh) | 虚拟机mac地址生成方法、***、设备及计算机介质 | |
WO2021004256A1 (zh) | 一种节点故障时进行节点切换的方法及相关设备 | |
CN109446147B (zh) | 一种网络存储设备与pcie设备的数据交互方法 | |
CN109451098A (zh) | Fpga加速卡mac地址配置方法、装置及加速卡 | |
CN115408730A (zh) | 数据处理方法、芯片、电子设备及存储介质 | |
CN111857545B (zh) | 一种读写锁冲突判断方法、***、设备及计算机介质 | |
CN105302489A (zh) | 一种异构多核远程嵌入式存储器***与方法 | |
US10901914B2 (en) | Method for writing multiple copies into storage device, and storage device | |
CN116185930A (zh) | 一种并发总线任务的处理方法、装置、***及电子设备 | |
US9201748B2 (en) | Virtual device sparing | |
CN115525234A (zh) | 免跨控raid条带锁的多控存储***的数据迁移方法及*** | |
CN109981798A (zh) | 一种数据写入方法、***及电子设备和存储介质 | |
CN110399166A (zh) | ME Nonce值的保存方法、装置、设备及存储介质 | |
CN110045929B (zh) | 一种挂载点管理方法及相关装置 | |
US20110200059A1 (en) | BIT Inversion For Communication Interface | |
CN111143125B (zh) | 一种mce错误处理方法、装置及电子设备和存储介质 | |
US20170090803A1 (en) | Method and device for checking false sharing in data block deletion | |
CN108121580A (zh) | 应用程序通知服务的实现方法及装置 | |
US9489246B2 (en) | Method and device for determining parallelism of tasks of a program | |
CN111142795A (zh) | 分布式存储***写操作的控制方法、控制装置、控制设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |