CN108073460B - 分布式系统中的全局锁抢占方法、装置及计算设备 - Google Patents

分布式系统中的全局锁抢占方法、装置及计算设备 Download PDF

Info

Publication number
CN108073460B
CN108073460B CN201711486076.XA CN201711486076A CN108073460B CN 108073460 B CN108073460 B CN 108073460B CN 201711486076 A CN201711486076 A CN 201711486076A CN 108073460 B CN108073460 B CN 108073460B
Authority
CN
China
Prior art keywords
service node
main service
node
global lock
main
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
Application number
CN201711486076.XA
Other languages
English (en)
Other versions
CN108073460A (zh
Inventor
陈宗志
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Qihoo Technology Co Ltd
Original Assignee
Beijing Qihoo Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Qihoo Technology Co Ltd filed Critical Beijing Qihoo Technology Co Ltd
Priority to CN201711486076.XA priority Critical patent/CN108073460B/zh
Publication of CN108073460A publication Critical patent/CN108073460A/zh
Application granted granted Critical
Publication of CN108073460B publication Critical patent/CN108073460B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/52Program synchronisation; Mutual exclusion, e.g. by means of semaphores
    • G06F9/526Mutual exclusion algorithms

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Multi Processors (AREA)

Abstract

本发明公开了一种分布式系统中的全局锁抢占方法、装置、计算设备及计算机存储介质。其中所述方法包括:每隔预设时间段检测当前状态下是否存在主服务节点;若存在,则检测主服务节点的有效时间是否在有效期内;若在有效期内,则将主服务节点的节点信息与服务节点自身的节点信息进行比较,以确定该服务节点是否为主服务节点;若是,则抢占全局锁并更新主服务节点的有效时间。上述方案通过更新主服务节点的有效时间可以减少全局锁的变化,保证当前的主服务节点能够一直抢到全局锁,避免了不停的切换主服务节点以及非主服务节点抢占全局锁而导致真正的主服务节点抢不到全局锁,而使得主服务节点无法执行数据处理操作的缺陷。

Description

分布式系统中的全局锁抢占方法、装置及计算设备
技术领域
本发明涉及计算机技术领域,具体涉及一种分布式系统中的全局锁抢占方法、装置、计算设备及计算机存储介质。
背景技术
分布式系统建立在网络基础之上,由一组各自独立的多个服务节点如服务器组成统一的整体。
传统的抢占全局锁的方法,一般是多个服务节点都去抢全局锁,在抢到全局锁以后,抢到全局锁的服务节点再检测当前有没有主服务节点,以及当前的主服务节点的有效时间有没有过期,这样就很容易出现当前是主服务节点的服务节点可能一直抢不到全局锁,在分布式系统一般规定主服务节点的有效时间是60s,每10s进行一次抢占全局锁的操作,如果当前主服务节点6次都抢占不到全局锁,主服务节点的有效时间就会过期,主服务节点就会变为其他的服务节点,导致主服务节点未进行任何数据处理操作,另外,在使用分布式的全局锁的大部分场景里面,并不希望主服务节点经常发生变化,因为主服务节点变化以后,业务上层需要做大量的切换逻辑,增加不必要的开销。
发明内容
鉴于上述问题,提出了本发明以便提供一种克服上述问题或者至少部分地解决上述问题的分布式系统中的全局锁抢占方法、装置、计算设备及计算机存储介质。
根据本发明的一个方面,提供了一种分布式系统中的全局锁抢占方法,所述方法运行于分布式系统中的每个服务节点中,所述方法包括:
每隔预设时间段检测当前状态下是否存在主服务节点;
若存在主服务节点,则检测主服务节点的有效时间是否在有效期内;
若在有效期内,则将主服务节点的节点信息与服务节点自身的节点信息进行比较,以确定该服务节点是否为主服务节点;
若该服务节点为主服务节点,则抢占全局锁并更新主服务节点的有效时间。
根据本发明的另一方面,提供了一种分布式系统中的全局锁抢占装置,所述装置运行于分布式系统中的每个服务节点中,所述装置包括:
第一检测模块,适于每隔预设时间段检测当前状态下是否存在主服务节点;
第二检测模块,适于若存在主服务节点,则检测主服务节点的有效时间是否在有效期内;
比较模块,适于若主服务节点的有效时间在有效期内,则将主服务节点的节点信息与服务节点自身的节点信息进行比较,以确定该服务节点是否为主服务节点;
抢占模块,适于若该服务节点为主服务节点,则抢占全局锁;
更新模块,适于更新主服务节点的有效时间。
根据本发明的又一方面,提供了一种计算设备,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;
所述存储器用于存放至少一可执行指令,所述可执行指令使所述处理器执行上述分布式系统中的全局锁抢占方法对应的操作。
根据本发明的再一方面,提供了一种计算机存储介质,所述计算机存储介质中存储有至少一可执行指令,所述可执行指令使处理器执行如上述分布式系统中的全局锁抢占方法对应的操作。
根据本发明提供的方案,每隔预设时间段检测当前状态下是否存在主服务节点;若存在主服务节点,则检测主服务节点的有效时间是否在有效期内;若在有效期内,则将主服务节点的节点信息与服务节点自身的节点信息进行比较,以确定该服务节点是否为主服务节点;若该服务节点为主服务节点,则抢占全局锁并更新主服务节点的有效时间。基于本发明实施例提供的方案,通过更新主服务节点的有效时间可以减少全局锁的变化,保证当前的主服务节点能够一直抢到全局锁,避免了不停的切换主服务节点以及非主服务节点抢占全局锁而导致真正的主服务节点抢不到全局锁,而使得主服务节点无法执行数据处理操作的缺陷。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了根据本发明一个实施例的分布式系统中的全局锁抢占方法的流程示意图;
图2示出了根据本发明另一个实施例的分布式系统中的全局锁抢占方法的流程示意图;
图3示出了根据本发明一个实施例的分布式系统中的全局锁抢占装置的结构示意图;
图4示出了根据本发明一个实施例的分布式系统中的全局锁抢占装置的结构示意图;
图5示出了根据本发明一个实施例的一种计算设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
图1示出了根据本发明一个实施例的分布式系统中的全局锁抢占方法的流程示意图。该方法运行于分布式系统中的每个服务节点中,即,每个服务节点都将执行分布式系统中的全局锁抢占方法,如图1所示,该方法包括以下步骤:
步骤S100,每隔预设时间段检测当前状态下是否存在主服务节点,若存在主服务节点,则执行步骤S101。
分布式系统中存在多个服务节点,一般情况下,多个服务节点中会有一个服务节点作为主服务节点,因此,在进行抢占全局锁之前,可以每隔预设时间段检测当前状态下是否存在主服务节点,例如,可以每隔10秒检测一次,即10秒一轮询,其中,预设时间段可以根据实际需要进行设定,这里仅是举例说明,不具有任何限定作用。
步骤S101,检测主服务节点的有效时间是否在有效期内,若在有效期内,则执行步骤S102。
为了保证分布式系统的高可用性,避免由于主服务节点宕机而导致系统不可用的问题,规定了分布式系统中作为主服务节点的有效时间,即一个服务节点能够作为主服务节点的时间,超过该时间可以重新竞选主服务节点,一般规定主服务节点的有效时间为60秒,当然,本领域技术人员可以根据实际需要进行设定,但是一般情况下,有效时间不宜设置过长,以免主服务节点已宕机,但是由于有效时间未过期,而无法重新竞选主服务节点。
在根据步骤S100确定当前状态下存在主服务节点的情况下,还需要检测主服务节点的有效时间是否在有效期内,例如,假设设置的主服务节点的有效时间为14:08:00-14:09:00,服务节点可以获取到当前时间信息,确定当前时间信息是否在有效时间内,若是,则可以确定主服务节点的有效时间在有效期内;否则,不在有效期内。
步骤S102,将主服务节点的节点信息与服务节点自身的节点信息进行比较,以确定该服务节点是否为主服务节点。
在当前状态在存在主服务节点,且主服务节点的有效时间在有效期内的情况下,还需要判断主服务节点是否是服务节点自己,具体地,可以通过将主服务节点的节点信息与服务节点自身的节点信息进行比较来确定服务节点是否为主服务节点,若主服务节点的节点信息与服务节点自身的节点信息一致,则表明该服务节点是主服务节点;若主服务节点的节点信息与服务节点自身的节点信息不一致,则表明该服务节点不是主服务节点。
步骤S103,若该服务节点为主服务节点,则抢占全局锁并更新主服务节点的有效时间。
在根据步骤S102确定出该服务节点为主服务节点的情况下,服务节点执行抢占全局锁的操作,在全局锁抢占成功后,还需要对主服务节点的有效时间进行更新,通过对主服务节点的有效时间进行更新,可以延长服务节点作为主服务节点提供服务的时间。
根据本发明上述实施例提供的方法,每隔预设时间段检测当前状态下是否存在主服务节点;若存在主服务节点,则检测主服务节点的有效时间是否在有效期内;若在有效期内,则将主服务节点的节点信息与服务节点自身的节点信息进行比较,以确定该服务节点是否为主服务节点;若该服务节点为主服务节点,则抢占全局锁并更新主服务节点的有效时间。基于本发明实施例提供的方案,通过更新主服务节点的有效时间可以减少全局锁的变化,保证当前的主服务节点能够一直抢到全局锁,避免了不停的切换主服务节点以及非主服务节点抢占全局锁而导致真正的主服务节点抢不到全局锁,而使得主服务节点无法执行数据处理操作的缺陷。
图2示出了根据本发明另一个实施例的分布式系统中的全局锁抢占方法的流程示意图。该方法运行于分布式系统中的每个服务节点中,即,每个服务节点都将执行分布式系统中的全局锁抢占方法,如图2所示,该方法包括以下步骤:
步骤S200,每隔预设时间段检测当前状态下是否存在主服务节点,若存在主服务节点,则执行步骤S201;若不存在主服务节点,则执行步骤S206。
分布式系统中存在多个服务节点,一般情况下,多个服务节点中会有一个服务节点作为主服务节点,在竞选主服务节点后,会将主服务节点的节点信息写入至公共内存中,也就是说,每个服务节点都可以通过查询公共内存来确定当前状态下是否存在主服务节点,具体地,可以每隔预设时间段检测当前状态下是否存在主服务节点,例如,可以每隔10秒检测一次,即10秒一轮询,其中,预设时间段可以根据实际需要进行设定,一般与全局锁的有效时间相对应,这里仅是举例说明,不具有任何限定作用。
在本步骤中,检测当前状态下是否存在主服务节点是为了确定服务节点是否可以抢占全局锁,以确定服务节点后续的处理操作。例如,若检测到当前状态下存在主服务节点,则后续将需要检测一下主服务节点的有效时间是否在有效期内,进而根据检测结果执行后续操作;若检测到当前状态下不存在主服务节点,则服务节点可以执行抢占全局锁的操作。
步骤S201,检测主服务节点的有效时间是否在有效期内,若在有效期内,则执行步骤S202;若不在有效期内,则执行步骤S206。
为了保证分布式系统的高可用性,避免由于主服务节点宕机而导致系统不可用的问题,规定了分布式系统中作为主服务节点的有效时间,即一个服务节点能够作为主服务节点的时间,超过该时间可以重新竞选主服务节点,一般规定主服务节点的有效时间为60秒,当然,本领域技术人员可以根据实际需要进行设定,但是一般情况下,有效时间不宜设置过长,以免主服务节点已宕机,但是由于有效时间未过期,而无法重新竞选主服务节点。
在根据步骤S200确定当前状态下存在主服务节点的情况下,还需要检测主服务节点的有效时间是否在有效期内,例如,假设设置的主服务节点的有效时间为14:08:00-14:09:00,服务节点可以获取到当前时间信息,通过将当前时间信息与主服务节点的有效时间进行比较来确定当前时间信息是否在有效时间内,例如,若服务节点获取到的当前时间信息为14:08:35,则可以确定主服务节点的有效时间在有效期内;若服务节点获取到的当前时间信息为14:09:35,则可以确定主服务节点的有效时间已过期。
步骤S202,将主服务节点的节点信息与服务节点自身的节点信息进行比较,以确定该服务节点是否为主服务节点。
在当前状态在存在主服务节点,且主服务节点的有效时间在有效期内的情况下,还需要判断主服务节点是否是服务节点自己,具体地,可以通过将主服务节点的节点信息与服务节点自身的节点信息进行比较来确定服务节点是否为主服务节点,其中,节点信息可以包括:节点标识、节点的IP地址以及端口号,这里仅是举例说明,不具有任何限定作用。
这里需要将主服务节点的节点信息与服务节点自身的节点信息进行一一比较,若主服务节点的节点信息与服务节点自身的节点信息全部一致,则表明该服务节点是主服务节点;若主服务节点的节点信息与服务节点自身的节点信息有至少一项不一致,则表明该服务节点不是主服务节点。
步骤S203,若该服务节点为主服务节点,则抢占全局锁并在主服务节点原有的有效时间的基础上增加预设时间段对应的时间。
在根据步骤S202确定出该服务节点为主服务节点的情况下,服务节点执行抢占全局锁的操作,在全局锁抢占成功后,还需要对主服务节点的有效时间进行更新,具体地,可以在主服务节点原有的有效时间的基础上增加预设时间段对应的时间,例如,主服务节点原有的有效时间为14:08:00-14:09:00,预设时间段以10秒为例,则更新后的有效时间为14:08:00-14:09:10,通过对主服务节点的有效时间进行更新,可以延长服务节点作为主服务节点提供服务的时间,而且减少了全局锁的变化,即全局锁不是一直被其他非主服务节点抢占。
步骤S204,释放全局锁。
在执行完成更新主服务节点的有效时间后,该主服务节点可以释放全局锁,以便于当该主服务节点宕机或者有效期过期时,其他服务节点能够进行抢占全局锁的操作,重新竞选主服务节点。释放时,可以对全局锁执行解锁操作,完成释放。
步骤S205,主服务节点执行数据处理操作。
在抢占全局锁成功之后,主服务节点将执行数据处理操作,例如,读数据操作、写数据操作,还可以向其他服务节点发送控制指令,以使其他服务节点根据控制指令执行相应的操作。
在本发明实施例中,对步骤S204和步骤S205的执行顺序不做限定,步骤S204可以在步骤S205之前执行,也可以在步骤S205之后执行,还可以步骤S204和步骤S205同时执行,这里不做具体限定。
步骤S206,抢占全局锁,并在抢锁成功后,将服务节点自身的节点信息写入公共内存中,并设置有效时间。
在不存在主服务节点的节点信息或者主服务节点的有效时间已过期的情况下,服务节点可以抢占全局锁,在抢占全局锁成功后,将该服务节点自身的节点信息写入至公共内存中,此外,还需要设置作为主服务节点的有效时间,以方便其他服务节点在后续抢锁时能够查询是否存在主服务节点,以及主服务节点的有效时间。之后,可以执行步骤S200对应的方法。
步骤S207,若通过比较确定该服务节点不是主服务节点,则放弃抢占全局锁。
通过将主服务节点的节点信息与服务节点自身的节点信息进行比较,发现服务节点的节点信息与主服务节点的节点有至少一项不同,则可以确定主服务节点不是服务节点自己,则服务节点不执行抢锁操作,即放弃抢占全局锁,等待下一轮询的检测,如此,可以节省非主服务节点抢锁开销,由于基本只有主服务节点进行抢锁,因此提高了主服务节点抢锁成功的成功率。
下面结合具体实例介绍本发明实施例提供的分布式系统中的全局锁抢占方法:
假设分布式系统中有5个服务节点,分别为服务节点1、2、3、4、5,当前状态下的主服务节点为服务节点1,主服务节点的有效时间为14:08:00-14:09:00。
每隔10秒,各服务节点检测当前状态下是否存在主服务节点,若检测出当前状态下存在主服务节点,就继续检测主服务节点的有效时间是否在有效期内,若检测出主服务节点的有效时间在有效期内,还需要判断当前的主服务节点是否是服务节点自己,服务节点1通过将主服务节点的节点信息与服务节点1自身的节点信息进行比较,确定其是主服务节点,则服务节点1执行抢占全局锁的操作,并在抢锁成功后,将主服务节点的有效时间更新为14:08:00-14:09:10,此外,在抢锁成功后,主服务节点将执行后续的数据处理操作。
而对于服务节点2、3、4、5,服务节点2、3、4、5分别通过比较主服务节点的节点信息与服务节点自身的节点信息,发现其不是主服务节点,则服务节点2、3、4、5放弃抢占全局锁,即不执行抢占全局锁的操作,服务节点2、3、4、5仅在当前状态下不存在主服务节点或者主服务节点的有效时间已经过期的情况下,才会执行抢占全局锁的操作,避免了现有技术中,服务节点1、2、3、4、5先抢占全局锁,再进行检测导致的主服务节点一直抢占不到全局锁而导致主服务节点的有效时间过期,主服务节点未执行相应的数据处理操作的缺陷。
根据本发明上述实施例提供的方法,通过检测当前状态下是否存在主服务节点在存在主服务节点的情况下,检测主服务节点的有效时间是否在有效期内,若在有效期内,则检测服务节点是否为主服务节点,若是则抢占全局锁并更新主服务节点的有效时间,通过更新主服务节点的有效时间可以减少全局锁的变化,非主服务节点仅在不存在主服务节点或者主服务节点的有效时间过期的情况下抢占全局锁,保证当前的主服务节点能够一直抢到全局锁,避免了不停的切换主服务节点以及非主服务节点抢占全局锁而导致真正的主服务节点抢不到全局锁,而使得主服务节点无法执行数据处理操作的缺陷,在主服务节点的有效时间更新完成后,可以释放全局锁,避免发生主服务节点发送宕机或有效期过期,但分布式系统中全局锁一直被锁定,由于无法获取全局锁而导致无法竞选主服务节点的问题。
图3示出了根据本发明一个实施例的分布式系统中的全局锁抢占装置的结构示意图。该装置运行于分布式系统中的每个服务节点中,如图3所示,该装置包括:第一检测模块300、第二检测模块310、比较模块320、抢占模块330、更新模块340。
第一检测模块300,适于每隔预设时间段检测当前状态下是否存在主服务节点。
第二检测模块310,适于若存在主服务节点,则检测主服务节点的有效时间是否在有效期内。
比较模块320,适于若主服务节点的有效时间在有效期内,则将主服务节点的节点信息与服务节点自身的节点信息进行比较,以确定该服务节点是否为主服务节点。
抢占模块330,适于若该服务节点为主服务节点,则抢占全局锁。
更新模块340,适于更新主服务节点的有效时间。
根据本发明上述实施例提供的装置,每隔预设时间段检测当前状态下是否存在主服务节点;若存在主服务节点,则检测主服务节点的有效时间是否在有效期内;若在有效期内,则将主服务节点的节点信息与服务节点自身的节点信息进行比较,以确定该服务节点是否为主服务节点;若该服务节点为主服务节点,则抢占全局锁并更新主服务节点的有效时间。基于本发明实施例提供的方案,通过更新主服务节点的有效时间可以减少全局锁的变化,保证当前的主服务节点能够一直抢到全局锁,避免了不停的切换主服务节点以及非主服务节点抢占全局锁而导致真正的主服务节点抢不到全局锁,而使得主服务节点无法执行数据处理操作的缺陷。
图4示出了根据本发明一个实施例的分布式系统中的全局锁抢占装置的结构示意图。该装置运行于分布式系统中的每个服务节点中,如图4所示,该装置包括:第一检测模块400、第二检测模块410、比较模块420、抢占模块430、更新模块440、写入模块450、放弃模块460、释放模块470、执行模块480。
第一检测模块400,适于每隔预设时间段检测当前状态下是否存在主服务节点。
第二检测模块410,适于若存在主服务节点,则检测主服务节点的有效时间是否在有效期内。
比较模块420,适于若主服务节点的有效时间在有效期内,则将主服务节点的节点信息与服务节点自身的节点信息进行比较,以确定该服务节点是否为主服务节点。
其中,节点信息包括:节点标识、节点的IP地址以及端口号。
抢占模块430,适于若该服务节点为主服务节点,则抢占全局锁;若不存在主服务节点的节点信息或者主服务节点的有效时间已过期,则抢占全局锁。
更新模块440进一步适于:在主服务节点原有的有效时间的基础上增加预设时间段对应的时间。
写入模块450,适于在不存在主服务节点的节点信息或者主服务节点的有效时间已过期抢占全局锁成功的情况下,将该服务节点自身的节点信息写入公共内存中,并设置有效时间。
放弃模块460,适于若通过比较确定该服务节点不是主服务节点,则放弃抢占全局锁。
释放模块470,适于在更新主服务节点的有效时间之后,释放全局锁。
执行模块480,适于在抢占全局锁之后,执行数据处理操作。
根据本发明上述实施例提供的装置,通过检测当前状态下是否存在主服务节点在存在主服务节点的情况下,检测主服务节点的有效时间是否在有效期内,若在有效期内,则检测服务节点是否为主服务节点,若是则抢占全局锁并更新主服务节点的有效时间,通过更新主服务节点的有效时间可以减少全局锁的变化,非主服务节点仅在不存在主服务节点或者主服务节点的有效时间过期的情况下抢占全局锁,保证当前的主服务节点能够一直抢到全局锁,避免了不停的切换主服务节点以及非主服务节点抢占全局锁而导致真正的主服务节点抢不到全局锁,而使得主服务节点无法执行数据处理操作的缺陷,在主服务节点的有效时间更新完成后,可以释放全局锁,避免发生主服务节点发送宕机或有效期过期,但分布式系统中全局锁一直被锁定,由于无法获取全局锁而导致无法竞选主服务节点的问题。
本申请还提供了一种非易失性计算机存储介质,所述计算机存储介质存储有至少一可执行指令,该计算机可执行指令可执行上述任意方法实施例中的分布式系统中的全局锁抢占方法。
图5示出了根据本发明一个实施例的一种计算设备的结构示意图,本发明具体实施例并不对计算设备的具体实现做限定。
如图5所示,该计算设备可以包括:处理器(processor)502、通信接口(Communications Interface)504、存储器(memory)506、以及通信总线508。
其中:
处理器502、通信接口504、以及存储器506通过通信总线508完成相互间的通信。
通信接口504,用于与其它设备比如客户端或其它服务器等的网元通信。
处理器502,用于执行程序510,具体可以执行上述分布式系统中的全局锁抢占方法实施例中的相关步骤。
具体地,程序510可以包括程序代码,该程序代码包括计算机操作指令。
处理器502可能是中央处理器CPU,或者是特定集成电路ASIC(ApplicationSpecific Integrated Circuit),或者是被配置成实施本发明实施例的一个或多个集成电路。计算设备包括的一个或多个处理器,可以是同一类型的处理器,如一个或多个CPU;也可以是不同类型的处理器,如一个或多个CPU以及一个或多个ASIC。
存储器506,用于存放程序510。存储器506可能包含高速RAM存储器,也可能还包括非易失性存储器(non-volatile memory),例如至少一个磁盘存储器。
程序510具体可以用于使得处理器502执行上述任意方法实施例中的分布式系统中的全局锁抢占方法。程序510中各步骤的具体实现可以参见上述分布式系统中的全局锁抢占实施例中的相应步骤和单元中对应的描述,在此不赘述。所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的设备和模块的具体工作过程,可以参考前述方法实施例中的对应过程描述,在此不再赘述。
在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类系统所要求的结构是显而易见的。此外,本发明也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
在此处所提供的说明书中,说明了大量具体细节。然而,能够理解,本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中,并未详细示出公知的方法、结构和技术,以便不模糊对本说明书的理解。
类似地,应当理解,为了精简本公开并帮助理解各个发明方面中的一个或多个,在上面对本发明的示例性实施例的描述中,本发明的各个特征有时被一起分组到单个实施例、图、或者对其的描述中。然而,并不应将该公开的方法解释成反映如下意图:即所要求保护的本发明要求比在每个权利要求中所明确记载的特征更多的特征。更确切地说,发明方面在于少于前面公开的单个实施例的所有特征。因此,遵循具体实施方式的权利要求书由此明确地并入该具体实施方式,其中每个权利要求本身都作为本发明的单独实施例。
本领域那些技术人员可以理解,可以对实施例中的设备中的模块进行自适应性地改变并且把它们设置在与该实施例不同的一个或多个设备中。可以把实施例中的模块或单元或组件组合成一个模块或单元或组件,以及此外可以把它们分成多个子模块或子单元或子组件。除了这样的特征和/或过程或者单元中的至少一些是相互排斥之外,可以采用任何组合对本说明书(包括伴随的权利要求、摘要和附图)中公开的所有特征以及如此公开的任何方法或者设备的所有过程或单元进行组合。除非另外明确陈述,本说明书(包括伴随的权利要求、摘要和附图)中公开的每个特征可以由提供相同、等同或相似目的的替代特征来代替。
此外,本领域的技术人员能够理解,尽管在此所述的一些实施例包括其它实施例中所包括的某些特征而不是其它特征,但是不同实施例的特征的组合意味着处于本发明的范围之内并且形成不同的实施例。例如,在本发明中,所要求保护的实施例的任意之一都可以以任意的组合方式来使用。
本发明的各个部件实施例可以以硬件实现,或者以在一个或者多个处理器上运行的软件模块实现,或者以它们的组合实现。本领域的技术人员应当理解,可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的分布式系统中的全局锁抢占设备中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如,计算机程序和计算机程序产品)。这样的实现本发明的程序可以存储在计算机可读介质上,或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到,或者在载体信号上提供,或者以任何其他形式提供。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制,并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中,不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中,这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

Claims (16)

1.一种分布式系统中的全局锁抢占方法,所述方法运行于分布式系统中的每个服务节点中,所述方法包括:
每隔预设时间段检测当前状态下是否存在主服务节点;
若存在主服务节点,则检测主服务节点的有效时间是否在有效期内;
若在有效期内,则将主服务节点的节点信息与服务节点自身的节点信息进行比较,以确定该服务节点是否为主服务节点;
若该服务节点为主服务节点,则抢占全局锁并更新主服务节点的有效时间。
2.根据权利要求1所述的方法,其中,所述更新主服务节点的有效时间进一步包括:
在主服务节点原有的有效时间的基础上增加预设时间段对应的时间。
3.根据权利要求1或2所述的方法,其中,在更新主服务节点的有效时间之后,所述方法还包括:释放全局锁。
4.根据权利要求1所述的方法,其中,所述方法还包括:若不存在主服务节点的节点信息或者主服务节点的有效时间已过期,则抢占全局锁,并在抢锁成功后,将服务节点自身的节点信息写入公共内存中,并设置有效时间。
5.根据权利要求1所述的方法,其中,所述方法还包括:若通过比较确定该服务节点不是主服务节点,则放弃抢占全局锁。
6.根据权利要求1所述的方法,其中,在所述抢占全局锁之后,所述方法还包括:主服务节点执行数据处理操作。
7.根据权利要求1所述的方法,其中,所述节点信息包括:节点标识、节点的IP地址以及端口号,其中,所述节点信息是所述主服务节点的节点信息与所述服务节点自身的节点信息。
8.一种分布式系统中的全局锁抢占装置,所述装置运行于分布式系统中的每个服务节点中,所述装置包括:
第一检测模块,适于每隔预设时间段检测当前状态下是否存在主服务节点;
第二检测模块,适于若存在主服务节点,则检测主服务节点的有效时间是否在有效期内;
比较模块,适于若主服务节点的有效时间在有效期内,则将主服务节点的节点信息与服务节点自身的节点信息进行比较,以确定该服务节点是否为主服务节点;
抢占模块,适于若该服务节点为主服务节点,则抢占全局锁;
更新模块,适于更新主服务节点的有效时间。
9.根据权利要求8所述的装置,其中,所述更新模块进一步适于:
在主服务节点原有的有效时间的基础上增加预设时间段对应的时间。
10.根据权利要求8或9所述的装置,其中,所述装置还包括:释放模块,适于在更新主服务节点的有效时间之后,释放全局锁。
11.根据权利要求8所述的装置,其中,所述抢占模块还适于:若不存在主服务节点的节点信息或者主服务节点的有效时间已过期,则抢占全局锁;
所述装置还包括:写入模块,适于在抢锁成功后,将该服务节点自身的节点信息写入公共内存中,并设置有效时间。
12.根据权利要求8所述的装置,其中,所述装置还包括:放弃模块,适于若通过比较确定该服务节点不是主服务节点,则放弃抢占全局锁。
13.根据权利要求8所述的装置,其中,所述装置还包括:执行模块,适于在抢占全局锁之后,执行数据处理操作。
14.根据权利要求8所述的装置,其中,所述节点信息包括:节点标识、节点的IP地址以及端口号,其中,所述节点信息是所述主服务节点的节点信息与所述服务节点自身的节点信息。
15.一种计算设备,包括:处理器、存储器、通信接口和通信总线,所述处理器、所述存储器和所述通信接口通过所述通信总线完成相互间的通信;
所述存储器用于存放至少一可执行指令,所述可执行指令使所述处理器执行如权利要求1-7中任一项所述的分布式系统中的全局锁抢占方法对应的操作。
16.一种计算机存储介质,所述计算机存储介质中存储有至少一可执行指令,所述可执行指令使处理器执行如权利要求1-7中任一项所述的分布式系统中的全局锁抢占方法对应的操作。
CN201711486076.XA 2017-12-29 2017-12-29 分布式系统中的全局锁抢占方法、装置及计算设备 Active CN108073460B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201711486076.XA CN108073460B (zh) 2017-12-29 2017-12-29 分布式系统中的全局锁抢占方法、装置及计算设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201711486076.XA CN108073460B (zh) 2017-12-29 2017-12-29 分布式系统中的全局锁抢占方法、装置及计算设备

Publications (2)

Publication Number Publication Date
CN108073460A CN108073460A (zh) 2018-05-25
CN108073460B true CN108073460B (zh) 2020-12-04

Family

ID=62156054

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201711486076.XA Active CN108073460B (zh) 2017-12-29 2017-12-29 分布式系统中的全局锁抢占方法、装置及计算设备

Country Status (1)

Country Link
CN (1) CN108073460B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110535939B (zh) * 2019-08-29 2022-02-11 深圳前海环融联易信息科技服务有限公司 一种服务发现与抢占方法、装置、计算机设备及存储介质
CN114064414A (zh) * 2021-11-25 2022-02-18 北京志凌海纳科技有限公司 一种高可用的集群状态监控方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6920454B1 (en) * 2000-01-28 2005-07-19 Oracle International Corporation Techniques for DLM optimization with transferring lock information
WO2006116571A2 (en) * 2005-04-27 2006-11-02 Red Hat, Inc. Conditional message delivery to holder of locks relating to a distributed locking manager
CN101375250A (zh) * 2006-02-03 2009-02-25 甲骨文国际公司 自适应区域锁定
CN106856489A (zh) * 2015-12-08 2017-06-16 阿里巴巴集团控股有限公司 一种分布式存储系统的服务节点切换方法和装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6920454B1 (en) * 2000-01-28 2005-07-19 Oracle International Corporation Techniques for DLM optimization with transferring lock information
WO2006116571A2 (en) * 2005-04-27 2006-11-02 Red Hat, Inc. Conditional message delivery to holder of locks relating to a distributed locking manager
CN101375250A (zh) * 2006-02-03 2009-02-25 甲骨文国际公司 自适应区域锁定
CN106856489A (zh) * 2015-12-08 2017-06-16 阿里巴巴集团控股有限公司 一种分布式存储系统的服务节点切换方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"一种改进的多副本分布式并发控制的研究";宝塔娜;《中国优秀硕士学位论文全文数据库 信息科技辑》;20090115;第I138-679页 *

Also Published As

Publication number Publication date
CN108073460A (zh) 2018-05-25

Similar Documents

Publication Publication Date Title
CN108234641B (zh) 基于分布式一致性协议实现的数据读写方法及装置
CN108429631B (zh) 一种网络业务实例化的方法及装置
CN108572876B (zh) 一种读写锁的实现方法及装置
EP3232609A1 (en) Locking request processing method and server
US20240111549A1 (en) Method and apparatus for constructing android running environment
CN108073460B (zh) 分布式系统中的全局锁抢占方法、装置及计算设备
US11301299B2 (en) Data based scheduling for horizontally scalable clusters
WO2018024076A1 (zh) 一种流速控制方法及装置
CN110661828A (zh) 一种资源分配方法、装置、服务器及可读存储介质
US8307371B2 (en) Method for efficient utilization of processors in a virtual shared environment
CN113626173A (zh) 调度方法、装置及存储介质
US20120210074A1 (en) Dual mode reader writer lock
CN111831408A (zh) 异步任务处理方法、装置、电子设备及介质
CN111046004B (zh) 一种数据文件存储方法、装置、设备及存储介质
CN111131131B (zh) 一种漏洞扫描方法、装置、服务器及可读存储介质
CN114564210A (zh) 一种副本部署方法、装置、系统、电子设备及存储介质
US9015717B2 (en) Method for processing tasks in parallel and selecting a network for communication
CN111352710B (zh) 进程管理方法及装置、计算设备、存储介质
CN112631766A (zh) 项目环境资源的动态调整方法及装置
CN112541041A (zh) 一种数据处理方法、装置、服务器及存储介质
CN111435320A (zh) 一种数据处理方法及其装置
US11768704B2 (en) Increase assignment effectiveness of kubernetes pods by reducing repetitive pod mis-scheduling
TWI465079B (zh) 節點部署方法與使用其之伺服器系統
CN111240833B (zh) 一种资源迁移方法及装置
CN112131012B (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