CN113806031A - 通过对象锁保护资源的方法和装置 - Google Patents

通过对象锁保护资源的方法和装置 Download PDF

Info

Publication number
CN113806031A
CN113806031A CN202011039645.8A CN202011039645A CN113806031A CN 113806031 A CN113806031 A CN 113806031A CN 202011039645 A CN202011039645 A CN 202011039645A CN 113806031 A CN113806031 A CN 113806031A
Authority
CN
China
Prior art keywords
lock
target resource
pool
thread
object lock
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.)
Pending
Application number
CN202011039645.8A
Other languages
English (en)
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.)
Jingdong Technology Holding Co Ltd
Original Assignee
Jingdong Technology Holding 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 Jingdong Technology Holding Co Ltd filed Critical Jingdong Technology Holding Co Ltd
Priority to CN202011039645.8A priority Critical patent/CN113806031A/zh
Publication of CN113806031A publication Critical patent/CN113806031A/zh
Pending legal-status Critical Current

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/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/485Task life-cycle, e.g. stopping, restarting, resuming execution
    • 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/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5011Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5022Mechanisms to release resources
    • 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/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5005Allocation of resources, e.g. of the central processing unit [CPU] to service a request
    • G06F9/5027Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
    • 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/50Indexing scheme relating to G06F9/50
    • G06F2209/5011Pool
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2209/00Indexing scheme relating to G06F9/00
    • G06F2209/50Indexing scheme relating to G06F9/50
    • G06F2209/504Resource capping

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本公开的实施例公开了通过对象锁保护资源的方法和装置。该方法的一具体实施方式包括:响应于接收到对目标资源的访问请求,为目标资源的值关联一个新对象锁,并初始化新对象锁的属性信息,其中,属性信息包括:同步计数器、重入次数、持有锁的线程ID;查询锁池中是否存在目标资源,其中,锁池中存储了资源和对象锁的对应关系;若存在,则获取锁池中目标资源的对象锁的属性信息;若访问目标资源的线程的ID与所获取的属性信息中持有锁的线程ID一致,则对象锁的重入次数加1,获得目标资源的对象锁。该实施方式自定义了一种对象锁,实现同一把锁在多线程共享,降低锁的使用复杂度,避免获取不到锁的线程多次循环尝试浪费CPU资源。

Description

通过对象锁保护资源的方法和装置
技术领域
本公开的实施例涉及计算机技术领域,具体涉及通过对象锁保护资源的方法和装置。
背景技术
JAVA开发工具包底层提供了两种锁机制,分别是ReentrantLock和Syncronized。ReentrantLock和Synchronized使用时均可以间接理解为锁定的是某一资源的程序引用地址,即要想达到资源保护,必须将资源封装到一个程序引用地址中(或一个代码块中),在JAVA中相等的字符串可以有不同的程序地址,相等的对象也可以有不同的程序地址,此时直接锁这个程序地址无法达到保护的目的。若资源的获取是个耗时的操作,当在一个虚拟机上多线程查询相同资源时,无法得到高效的保护,若使用这两种锁则需要把全部资源都锁住,会使吞吐量严重下降,获取资源变为串行;若使用分布式锁,同一个资源不同机器使用时会产生竞争,使用分布式锁会消耗网络资源,且分布式锁会有不稳定的时候。
发明内容
本公开的实施例提出了通过对象锁保护资源的方法和装置。
第一方面,本公开的实施例提供了一种通过对象锁保护资源的方法,包括:响应于接收到对目标资源的访问请求,为目标资源的值关联一个新对象锁,并初始化新对象锁的属性信息,其中,属性信息包括:重入次数、持有锁的线程ID;查询锁池中是否存在目标资源,其中,锁池中存储了资源和对象锁的对应关系;若存在,则获取锁池中目标资源的对象锁的属性信息;若访问目标资源的线程的ID与所获取的属性信息中持有锁的线程ID一致,则对象锁的重入次数加1,获得目标资源的对象锁。
在一些实施例中,该方法还包括:若不存在,则尝试将目标资源和新对象锁放入锁池中;若放入成功,则新对象锁的重入次数加1,否则,访问目标资源的线程进入休眠状态,等待其它线程唤醒。
在一些实施例中,属性信息还包括同步计数器,以及该方法还包括:若访问目标资源的线程的ID与持有锁的线程ID不一致,则在目标资源的对象锁的同步计数器上执行等待,访问目标资源的线程进入等待状态。
在一些实施例中,该方法还包括:响应于检测到目标资源被释放,在锁池中查询目标资源对应的对象锁;将查询到的对象锁的属性信息中的重入次数减1。
在一些实施例中,该方法还包括:若查询到的对象锁的属性信息中的重入次数为0,则将对象锁从锁池中移除,并将同步计数器设置为0以唤醒其他等待的线程,成功释放对象锁。
在一些实施例中,该方法还包括:响应于接收到唤醒通知,若锁池中不存在目标资源,则尝试将目标资源和新对象锁放入锁池中;若放入成功,则新对象锁的重入次数加1,否则,访问目标资源的线程进入休眠状态,等待其它线程唤醒。
在一些实施例中,查询锁池中是否存在目标资源,包括:将目标资源分别与锁池中各资源进行比较,判断是否存在相同对象值的资源。
第二方面,本公开的实施例提供了一种通过对象锁保护资源的装置,包括:构建单元,被配置成响应于接收到对目标资源的访问请求,为目标资源的值关联一个新对象锁,并初始化所述新对象锁的属性信息,其中,所述属性信息包括:重入次数、持有锁的线程ID;查询单元,被配置成查询锁池中是否存在所述目标资源,其中,锁池中存储了资源和对象锁的对应关系;获取单元,被配置成若存在,则获取所述锁池中所述目标资源的对象锁的属性信息;控制单元,被配置成若访问所述目标资源的线程的ID与所获取的属性信息中持有锁的线程ID一致,则所述对象锁的重入次数加1,获得所述目标资源的对象锁。
在一些实施例中,该装置还包括:存储单元,被配置成若不存在,则尝试将目标资源和新对象锁放入锁池中;若放入成功,则新对象锁的重入次数加1,否则,访问目标资源的线程进入休眠状态,等待其它线程唤醒。
在一些实施例中,属性信息还包括同步计数器,以及控制单元进一步被配置成:若访问目标资源的线程的ID与持有锁的线程ID不一致,则在目标资源的对象锁的同步计数器上执行等待,访问目标资源的线程进入等待状态。
在一些实施例中,控制单元进一步被配置成:响应于检测到目标资源被释放,在锁池中查询目标资源对应的对象锁;将查询到的对象锁的属性信息中的重入次数减1。
在一些实施例中,控制单元进一步被配置成:若查询到的对象锁的属性信息中的重入次数为0,则将对象锁从锁池中移除,并将同步计数器设置为0以唤醒其他等待的线程,成功释放对象锁。
在一些实施例中,控制单元进一步被配置成:响应于接收到唤醒通知,若锁池中不存在目标资源,则尝试将目标资源和新对象锁放入锁池中;若放入成功,则新对象锁的重入次数加1,否则,访问目标资源的线程进入休眠状态,等待其它线程唤醒。
在一些实施例中,查询单元进一步被配置成:将目标资源分别与锁池中各资源进行比较,判断是否存在相同对象值的资源。
第三方面,本公开的实施例提供了一种通过对象锁保护资源的电子设备,包括:一个或多个处理器;存储装置,其上存储有一个或多个程序,当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现如第一方面中任一项的方法。
第四方面,本公开的实施例提供了一种计算机可读介质,其上存储有计算机程序,其中,程序被处理器执行时实现如第一方面中任一项的方法。
本公开的实施例提供的通过对象锁保护资源的方法和装置,采用的锁是基于JAVA对象的值做的对象锁,而非对象的地址,即要保护的对象值相同(基于equals)时他们会对应同一把锁,拿访问资源举例来说:若两个资源id相等,则在访问这两个资源(本质上是同一个资源)时会得到同一把锁的保护,后来的线程会阻塞直至他前面的线程执行完毕,以此达到资源保护的效果;若两个资源id不同则对应两把锁,同时访问两个不同资源不产生竞争,以此提高系统的吞吐量。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本公开的其它特征、目的和优点将会变得更明显:
图1是本公开的一个实施例可以应用于其中的示例性系统架构图;
图2是根据本公开的通过对象锁保护资源的方法的一个实施例的流程图;
图3是根据本公开的通过对象锁保护资源的方法的又一个实施例的流程图;
图4是根据本公开的通过对象锁保护资源的方法的一个应用场景的示意图;
图5是根据本公开的通过对象锁保护资源的装置的一个实施例的结构示意图;
图6是适于用来实现本公开的实施例的电子设备的计算机系统的结构示意图。
具体实施方式
下面结合附图和实施例对本公开作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。
需要说明的是,在不冲突的情况下,本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
图1示出了可以应用本公开的通过对象锁保护资源的方法或通过对象锁保护资源的装置的实施例的示例性系统架构100。
如图1所示,系统架构100可以包括主服务器和至少一个从服务器。它们组成了分布式系统,例如,redis系统。
需要说明的是,本公开的实施例所提供的通过对象锁保护资源的方法可由主服务器执行,也可由从服务器执行,相应地,通过对象锁保护资源的装置可设置于主服务器中,也可设置于从服务器中。
应该理解,图1中的主服务器和从服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的主服务器和从服务器。
继续参考图2,示出了根据本公开的通过对象锁保护资源的方法的一个实施例的流程200。该通过对象锁保护资源的方法,包括以下步骤:
步骤201,响应于接收到对目标资源的访问请求,为目标资源的值关联一个新对象锁,并初始化新对象锁的属性信息。
在本实施例中,通过对象锁保护资源的方法的执行主体(例如图1所示的主服务器或从服务器)可以访问本地的目标资源,也可通过有线连接方式或者无线连接方式访问其它服务器上的目标资源。对象锁也叫方法锁,是针对一个对象实例的,它只在该对象的某个内存位置声明一个标识该对象是否拥有锁,所以它只会锁住当前的对象,而并不会对其他对象实例的锁产生任何影响。采用的锁是基于JAVA对象的值做锁的,而非对象的地址。为JAVA对象的值关联对象锁的方式是现有技术,因此不再赘述。这里的新对象锁实质是对象锁,只是为了与锁池中的对象锁区分开而起不同的名字。资源(key)可以是String类型的字符串或者是任何实现了equals的JAVA对象,若Objects.equal(key1,key2)为true,则这两个资源受到同一把锁(自定义的对象锁ObjectLock)的保护。ObjectLock包含三个属性,属性1是同步计数器,采用CountDownLatch,获取不到锁的线程在此对象上执行await;属性2是持有锁的线程获取锁的重入次数,同一个线程每重入一次此值加1;属性3是当前持有锁的线程ID,该ID用来判断该线程是否已经获得锁了。CountDownLatch是一个同步工具类,用来协调多个线程之间的同步,或者说起到线程之间的通信(而不是用作互斥的作用)。CountDownLatch能够使一个线程在等待另外一些线程完成各自工作之后,再继续执行。使用一个计数器进行实现。计数器初始值为线程的数量。当每一个线程完成自己任务后,计数器的值就会减一。当计数器的值为0时,表示所有的线程都已经完成一些任务,然后在CountDownLatch上等待的线程就可以恢复执行接下来的任务。
可将同步计数器设置为1、重入次数设置为0、持有锁的线程ID设置为访问目标资源的线程的ID。
步骤202,查询锁池中是否存在目标资源。
在本实施例中,锁池(LockPool)中存储了资源和对象锁的对应关系。LockPool可由ConcurrentHashMap提供实现,ConcurrentHashMap提供了线程安全的putIfAbsent方法。如果传入key对应的value已经存在,就返回存在的value,不进行替换。如果不存在,就添加key和value,返回null。因此,将目标资源和新对象锁放入锁池中时可能会失败也可能成功。ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成。Segment是一种可重入锁,在ConcurrentHashMap里扮演锁的角色,HashEntry则用于存储键值对数据。一个ConcurrentHashMap里包含一个Segment数组,Segment的结构和HashMap类似,是一种数组和链表结构,一个Segment里包含一个HashEntry数组,每个HashEntry是一个链表结构的元素,每个Segment守护者一个HashEntry数组里的元素,当对HashEntry数组的数据进行修改时,必须首先获得它对应的Segment锁。
在锁池中查询目标资源对应的对象锁,如果目标资源是String类型的字符串,则可通过直接匹配的方式查找,如果目标资源是任何实现了equals的JAVA对象,则将目标资源分别与锁池中各资源进行比较,判断是否存在相同对象值的资源。例如,若Objects.equal(key1,key2)为true,则这两个资源受到同一把锁的保护。在LockPool中查询此key是否存在对应的ObjectLock,基于HashMap原理可知若两个key相等则他们对应同一个value。
步骤203,若存在,则获取锁池中目标资源的对象锁的属性信息。
在本实施例中,若查询结果存在则说明该key对应的锁正在被其他线程、或本线程拥有,或者其他线程正在释放中。需要获取锁池中目标资源的对象锁的属性信息进行进一步的判别。
步骤204,若访问目标资源的线程的ID与所获取的属性信息中持有锁的线程ID一致,则对象锁的重入次数加1,成功获得目标资源的对象锁。
在本实施例中,判断ObjectLock中的线程ID是否和当前线程ID一致则可判断是否重入,若一致,则重入次数加1,获得锁成功。
步骤205,若不存在,则尝试将目标资源和新对象锁放入锁池中。
在本实施例中,若不存在,则可向锁池中尝试放入新构建的锁。虽然之前查询时,锁池中不存在目标资源。但在放入时,可能已经有其它线程放入目标资源的锁了,此时就放入失败,当前访问目标资源的线程进入休眠状态,等待其它线程唤醒。若放入成功,则新对象锁的重入次数加1。
步骤206,若访问目标资源的线程的ID与持有锁的线程ID不一致,则在目标资源的对象锁的同步计数器上执行等待,访问目标资源的线程进入等待状态。
在本实施例中,若不一致,说明锁被其他线程所拥有,调用CountDownLatch.awat执行等待被唤醒,调用await后,本线程进入WAITING状态,释放CPU资源;若在调用await方法前,其他线程已释放完锁则此处的await不会导致线程进入WAITING状态,直接再次执行获取锁的逻辑。
继续参考图3,示出了根据本公开的通过对象锁保护资源的方法的一个实施例的流程300。该通过对象锁保护资源的方法,包括以下步骤:
步骤301,响应于检测到目标资源被释放,在锁池中查询目标资源对应的对象锁。
在本实施例中,通过对象锁保护资源的方法的执行主体(例如图1所示的主服务器或从服务器)可以释放目标资源,释放后需要将目标资源的对象锁进行释放。在锁池中查询目标资源对应的对象锁,如果目标资源是String类型的字符串,则通过直接匹配的方式查找,如果目标资源是任何实现了equals的JAVA对象,则将目标资源分别与锁池中各资源进行比较,判断是否存在相同对象值的资源。例如,若Objects.equal(key1,key2)为true,则这两个资源受到同一把锁的保护。
步骤302,将查询到的对象锁的属性信息中的重入次数减1。
在本实施例中,在LockPool中查询此key对应的ObjectLock,将重入次数减1。如果重入次数还不为0,则对象锁还未被释放,目标资源仍被本线程占用。
步骤303,若查询到的对象锁的属性信息中的重入次数为0,则将对象锁从锁池中移除,并将同步计数器设置为0以唤醒其他等待的线程,成功释放对象锁。
在本实施例中,若重入次数减至0,则将此key对应的ObjectLock从LockPool中移除并执行唤醒其他线程。移除后新的线程可能直接竞争锁成功,这没有关系,因为本线程会唤醒其他线程,其他线程获取不到锁后会在新的CountDownLatch上执行等待唤醒,每一个释放锁的操作都会保证调用持有的CoundDownLatch的countDown方法,以此唤醒等待的线程。
其它等待的线程接收到唤醒通知后,判断锁池中是否存在目标资源,若不存在则尝试将目标资源和新对象锁放入锁池中;若放入成功,则新对象锁的重入次数加1,否则,访问目标资源的线程进入休眠状态,等待其它线程唤醒。
本申请提供的自定义的对象锁的性能优异,在普通双核CPU上其TPS就可以达到千万级以上。其应用场景有很多,比如从分布式缓存获取数据后往本地缓存复制时,能够避免本地缓存不存在时全部请求均打到分布式缓存上从而造成不必要的网络资源消耗。具体过程可参考图4。
继续参见图4,图4是根据本实施例的通过对象锁保护资源的方法的应用场景的一个示意图。在图4的应用场景中,主服务器上的线程1、2…N需要访问资源key1,key2…keyN。这些资源分布在从服务器上。线程1创建了key1的对象锁objectlock1后,成功放入LockPool,objectlock1的线程ID为线程1,重入次数为1,同步计数器的值为1。线程1成功获得了key1的锁,在读取key1的过程中,其它线程虽然也要访问key1,但是因为无法获得锁,只能等待。线程1获取到key1的值后,存储在主服务器上,此时,其它线程直接可在主服务器上得到key1,不需要再向从服务器发请求。线程1可将key1的锁释放,此时重入次数减1,结果为0。则可唤醒其它等待的线程。其它线程可在主服务器中争抢key1的锁。在线程1释放objectlock1之前,线程2也创建了key1的对象锁objectlock1,因为查询到锁池中已经有objectlock1了,而线程ID不是线程2,因此线程2只能等待线程1释放锁。线程1释放key1的锁时,objectlock1的重入次数为0,同步计数器也会清0,释放objectlock1并从锁池中移除。此时唤醒其它等待的线程,例如线程2,线程2将自己构建的objectlock1成功放入锁池后,执行与线程1相同的过程。线程2还可能再次访问key1,此时objectlock1的重入次数为2。当线程2释放一次key1的锁时,objectlock1的重入次数减1,仍不为0,线程2仍占用key1的锁,直到线程2第二次释放key1的锁时,objectlock1的重入次数才为0,才会唤醒同步计数器也会清0,释放objectlock1并从锁池中移除。同理,其它线程也可执行相同的步骤来获得资源的对象锁。
进一步参考图5,作为对上述各图所示方法的实现,本公开提供了一种通过对象锁保护资源的装置的一个实施例,该装置实施例与图2所示的方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图5所示,本实施例的通过对象锁保护资源的装置500包括:构建单元501、查询单元502、获取单元503和控制单元504。下面详细介绍各单元的功能:
构建单元501,被配置成响应于接收到对目标资源的访问请求,为目标资源的值关联一个新对象锁,并初始化所述新对象锁的属性信息,其中,所述属性信息包括:重入次数、持有锁的线程ID。对象锁也叫方法锁,是针对一个对象实例的,它只在该对象的某个内存位置声明一个标识该对象是否拥有锁,所以它只会锁住当前的对象,而并不会对其他对象实例的锁产生任何影响。构建单元501为目标资源的值关联一个新对象锁。为JAVA对象的值关联对象锁的方式是现有技术,因此不再赘述。这里的新对象锁实质是对象锁,只是为了与锁池中的对象锁区分开而起不同的名字。资源(key)可以是String类型的字符串或者是任何实现了equals的JAVA对象,若Objects.equal(key1,key2)为true,则这两个资源受到同一把锁(自定义的对象锁ObjectLock)的保护。ObjectLock包含三个属性,属性1是同步计数器,采用CountDownLatch,获取不到锁的线程在此对象上执行await;属性2是持有锁的线程获取锁的重入次数,同一个线程每重入一次此值加1;属性3是当前持有锁的线程ID,该ID用来判断该线程是否已经获得锁了。CountDownLatch是一个同步工具类,用来协调多个线程之间的同步,或者说起到线程之间的通信(而不是用作互斥的作用)。CountDownLatch能够使一个线程在等待另外一些线程完成各自工作之后,再继续执行。使用一个计数器进行实现。计数器初始值为线程的数量。当每一个线程完成自己任务后,计数器的值就会减一。当计数器的值为0时,表示所有的线程都已经完成一些任务,然后在CountDownLatch上等待的线程就可以恢复执行接下来的任务。
可将同步计数器设置为1、重入次数设置为0、持有锁的线程ID设置为访问目标资源的线程的ID。
查询单元502,被配置成查询锁池中是否存在所述目标资源,其中,锁池中存储了资源和对象锁的对应关系。锁池(LockPool)中存储了资源和对象锁的对应关系。在构建单元501为目标资源的值关联新对象锁之后,通知查询单元502在锁池中查询目标资源对应的对象锁,如果目标资源是String类型的字符串,则查询单元502可通过直接匹配的方式查找,如果目标资源是任何实现了equals的JAVA对象,则将目标资源分别与锁池中各资源进行比较,判断是否存在相同对象值的资源。例如,若Objects.equal(key1,key2)为true,则这两个资源受到同一把锁的保护。查询单元502在LockPool中查询此key是否存在对应的ObjectLock,基于HashMap原理可知若两个key相等则他们对应同一个value。
获取单元503,被配置成若存在,则获取所述锁池中所述目标资源的对象锁的属性信息。若查询单元502的查询结果存在则说明该key对应的锁正在被其他线程、或本线程拥有,或者其他线程正在释放中。查询单元502需要通知获取单元503获取锁池中目标资源的对象锁的属性信息以供控制单元504进行进一步的判别。
控制单元504,被配置成若访问所述目标资源的线程的ID与所获取的属性信息中持有锁的线程ID一致,则所述对象锁的重入次数加1,获得所述目标资源的对象锁。控制单元504判断ObjectLock中的线程ID是否和当前线程ID一致则可判断是否重入,若一致,则控制单元504将重入次数加1,获得锁成功。在本实施例中,通过对象锁保护资源的装置500的构建单元501、查询单元502、获取单元503和控制单元504的具体处理可以参考图2对应实施例中的步骤201、步骤202、步骤203、步骤204。
在本实施例的一些可选的实现方式中,该装置还包括:存储单元505,被配置成若锁池中不存在目标资源,则尝试将目标资源和新对象锁放入锁池中;若放入成功,则新对象锁的重入次数加1,否则,访问目标资源的线程进入休眠状态,等待其它线程唤醒。若查询单元502查询的结果为锁池中不存在目标资源,则查询单元502通知存储单元505可向锁池中尝试放入新构建的锁。虽然之前查询单元502查询时,锁池中不存在目标资源。但在存储单元505放入时,可能已经有其它线程放入目标资源的锁了,此时存储单元505就放入失败,当前访问目标资源的线程进入休眠状态,等待其它线程唤醒。若放入成功,则控制单元504将新对象锁的重入次数加1。
在本实施例的一些可选的实现方式中,属性信息包括:同步计数器,以及控制单元504进一步被配置成:若访问目标资源的线程的ID与持有锁的线程ID不一致,则在目标资源的对象锁的同步计数器上执行等待,访问目标资源的线程进入等待状态。若不一致,说明锁被其他线程所拥有,控制单元504调用CountDownLatch.awat执行等待被唤醒,调用await后,本线程进入WAITING状态,释放CPU资源;若在调用await方法前,其他线程已释放完锁则此处的await不会导致线程进入WAITING状态,直接再次执行获取锁的逻辑。
在本实施例的一些可选的实现方式中,控制单元504进一步被配置成:响应于检测到目标资源被释放,在锁池中查询目标资源对应的对象锁;将查询到的对象锁的属性信息中的重入次数减1。控制单元504可以检测到目标资源被释放,需要将目标资源的对象锁进行释放。查询单元502在锁池中查询目标资源对应的对象锁,如果目标资源是String类型的字符串,则查询单元502通过直接匹配的方式查找,如果目标资源是任何实现了equals的JAVA对象,则将目标资源分别与锁池中各资源进行比较,判断是否存在相同对象值的资源。例如,若Objects.equal(key1,key2)为true,则这两个资源受到同一把锁的保护。在LockPool中查询此key对应的ObjectLock,将重入次数减1。如果重入次数还不为0,则对象锁还未被释放,目标资源仍被本线程占用。
在本实施例的一些可选的实现方式中,控制单元504进一步被配置成:若查询到的对象锁的属性信息中的重入次数为0,则将对象锁从锁池中移除,并将同步计数器设置为0以唤醒其他等待的线程,成功释放对象锁。若控制单元504检测到重入次数减至0,则将此key对应的ObjectLock从LockPool中移除并执行唤醒其他线程。移除后新的线程可能直接竞争锁成功,这没有关系,因为本线程会唤醒其他线程,其他线程获取不到锁后会在新的CountDownLatch上执行等待唤醒,每一个释放锁的操作都会保证调用持有的CoundDownLatch的countDown方法,以此唤醒等待的线程。
在本实施例的一些可选的实现方式中,控制单元504进一步被配置成:响应于接收到唤醒通知,若锁池中不存在目标资源,则控制单元504通知存储单元505尝试将目标资源和新对象锁放入锁池中;若放入成功,则控制单元504将新对象锁的重入次数加1,否则,控制单元504使访问目标资源的线程进入休眠状态,等待其它线程唤醒。
在本实施例的一些可选的实现方式中,查询单元502进一步被配置成:将目标资源分别与锁池中各资源进行比较,判断是否存在相同对象值的资源。查询单元502在锁池中查询目标资源对应的对象锁,如果目标资源是String类型的字符串,则可通过直接匹配的方式查找,如果目标资源是任何实现了equals的JAVA对象,则将目标资源分别与锁池中各资源进行比较,判断是否存在相同对象值的资源。例如,若Objects.equal(key1,key2)为true,则这两个资源受到同一把锁的保护。在LockPool中查询此key是否存在对应的ObjectLock,基于HashMap原理可知若两个key相等则他们对应同一个value。
下面参考图6,其示出了适于用来实现本公开的实施例的电子设备(例如图1中的主服务器或从服务器)600的结构示意图。图6示出的主服务器或从服务器仅仅是一个示例,不应对本公开的实施例的功能和使用范围带来任何限制。
如图6所示,电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有电子设备600操作所需的各种程序和数据。处理装置601、ROM 602以及RAM603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
通常,以下装置可以连接至I/O接口605:包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置606;包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置607;包括例如磁带、硬盘等的存储装置608;以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图6示出了具有各种装置的电子设备600,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图6中示出的每个方框可以代表一个装置,也可以根据需要代表多个装置。
特别地,根据本公开的实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信装置609从网络上被下载和安装,或者从存储装置608被安装,或者从ROM 602被安装。在该计算机程序被处理装置601执行时,执行本公开的实施例的方法中限定的上述功能。需要说明的是,本公开的实施例所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开的实施例中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开的实施例中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。
上述计算机可读介质可以是上述电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备:响应于接收到对目标资源的访问请求,为目标资源的值关联一个新对象锁,并初始化新对象锁的属性信息,其中,属性信息包括:重入次数、持有锁的线程ID;查询锁池中是否存在目标资源,其中,锁池中存储了资源和对象锁的对应关系;若存在,则获取锁池中目标资源的对象锁的属性信息;若访问目标资源的线程的ID与所获取的属性信息中持有锁的线程ID一致,则对象锁的重入次数加1,获得目标资源的对象锁。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的实施例的操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开的实施例中所涉及到的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括构建单元、查询单元、获取单元和控制单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如,构建单元还可以被描述为“响应于接收到对目标资源的访问请求,为目标资源的值关联一个新对象锁,并初始化所述新对象锁的属性信息的单元”。
以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离所述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (15)

1.一种通过对象锁保护资源的方法,包括:
响应于接收到对目标资源的访问请求,为所述目标资源的值关联一个新对象锁,并初始化所述新对象锁的属性信息,其中,所述属性信息包括:重入次数、持有锁的线程ID;
查询锁池中是否存在所述目标资源,其中,锁池中存储了资源和对象锁的对应关系;
若存在,则获取所述锁池中所述目标资源的对象锁的属性信息;
若访问所述目标资源的线程的ID与所获取的属性信息中持有锁的线程ID一致,则所述对象锁的重入次数加1,成功获得所述目标资源的对象锁。
2.根据权利要求1所述的方法,其中,所述方法还包括:
若不存在,则尝试将所述目标资源和所述新对象锁放入所述锁池中;
若放入成功,则所述新对象锁的重入次数加1,否则,访问所述目标资源的线程进入休眠状态,等待其它线程唤醒。
3.根据权利要求1所述的方法,其中,所述属性信息还包括同步计数器,以及所述方法还包括:
若访问所述目标资源的线程的ID与所述持有锁的线程ID不一致,则在所述目标资源的对象锁的同步计数器上执行等待,访问所述目标资源的线程进入等待状态。
4.根据权利要求3所述的方法,其中,所述方法还包括:
响应于检测到所述目标资源被释放,在所述锁池中查询所述目标资源对应的对象锁;
将查询到的对象锁的属性信息中的重入次数减1。
5.根据权利要求4所述的方法,其中,所述方法还包括:
若查询到的对象锁的属性信息中的重入次数为0,则将所述对象锁从所述锁池中移除,并将同步计数器设置为0以唤醒其他等待的线程,成功释放所述对象锁。
6.根据权利要求5所述的方法,其中,所述方法还包括:
响应于接收到唤醒通知,若所述锁池中不存在所述目标资源,则尝试将所述目标资源和所述新对象锁放入所述锁池中;
若放入成功,则所述新对象锁的重入次数加1,否则,访问所述目标资源的线程进入休眠状态,等待其它线程唤醒。
7.根据权利要求1-6中任一项所述的方法,其中,所述查询锁池中是否存在所述目标资源,包括:
将所述目标资源分别与锁池中各资源进行比较,判断是否存在相同对象值的资源。
8.一种通过对象锁保护资源的装置,包括:
构建单元,被配置成响应于接收到对目标资源的访问请求,为所述目标资源的值关联一个新对象锁,并初始化所述新对象锁的属性信息,其中,所述属性信息包括:重入次数、持有锁的线程ID;
查询单元,被配置成查询锁池中是否存在所述目标资源,其中,锁池中存储了资源和对象锁的对应关系;
获取单元,被配置成若存在,则获取所述锁池中所述目标资源的对象锁的属性信息;
控制单元,被配置成若访问所述目标资源的线程的ID与所获取的属性信息中持有锁的线程ID一致,则所述对象锁的重入次数加1,成功获得所述目标资源的对象锁。
9.根据权利要求8所述的装置,其中,所述装置还包括存储单元,被配置成:
若不存在,则尝试将所述目标资源和所述新对象锁放入所述锁池中;
若放入成功,则所述新对象锁的重入次数加1,否则,访问所述目标资源的线程进入休眠状态,等待其它线程唤醒。
10.根据权利要求8所述的装置,其中,所述属性信息还包括同步计数器,以及所述控制单元进一步被配置成:
若访问所述目标资源的线程的ID与所述持有锁的线程ID不一致,则在所述目标资源的对象锁的同步计数器上执行等待,访问所述目标资源的线程进入等待状态。
11.根据权利要求10所述的装置,其中,所述控制单元进一步被配置成:
响应于检测到所述目标资源被释放,在所述锁池中查询所述目标资源对应的对象锁;
将查询到的对象锁的属性信息中的重入次数减1。
12.根据权利要求11所述的装置,其中,所述控制单元进一步被配置成:
若查询到的对象锁的属性信息中的重入次数为0,则将所述对象锁从所述锁池中移除,并将同步计数器设置为0以唤醒其他等待的线程,成功释放所述对象锁。
13.根据权利要求12所述的装置,其中,所述控制单元进一步被配置成:
响应于接收到唤醒通知,若所述锁池中不存在所述目标资源,则尝试将所述目标资源和所述新对象锁放入所述锁池中;
若放入成功,则所述新对象锁的重入次数加1,否则,访问所述目标资源的线程进入休眠状态,等待其它线程唤醒。
14.一种通过对象锁保护资源的电子设备,包括:
一个或多个处理器;
存储装置,其上存储有一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-7中任一项所述的方法。
15.一种计算机可读介质,其上存储有计算机程序,其中,所述程序被处理器执行时实现如权利要求1-7中任一项所述的方法。
CN202011039645.8A 2020-09-28 2020-09-28 通过对象锁保护资源的方法和装置 Pending CN113806031A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011039645.8A CN113806031A (zh) 2020-09-28 2020-09-28 通过对象锁保护资源的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011039645.8A CN113806031A (zh) 2020-09-28 2020-09-28 通过对象锁保护资源的方法和装置

Publications (1)

Publication Number Publication Date
CN113806031A true CN113806031A (zh) 2021-12-17

Family

ID=78943523

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011039645.8A Pending CN113806031A (zh) 2020-09-28 2020-09-28 通过对象锁保护资源的方法和装置

Country Status (1)

Country Link
CN (1) CN113806031A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114528113A (zh) * 2022-04-24 2022-05-24 广州中望龙腾软件股份有限公司 一种线程锁管理系统、方法、设备和可读介质
CN114679465A (zh) * 2022-03-28 2022-06-28 北京火山引擎科技有限公司 资源操作方法、装置、电子设备及存储介质
CN115016948A (zh) * 2022-08-08 2022-09-06 阿里巴巴(中国)有限公司 一种资源访问方法、装置、电子设备及可读存储介质

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010014905A1 (en) * 1999-12-27 2001-08-16 Tamiya Onodera Method and apparatus for managing a lock for an object
US20040088573A1 (en) * 2002-10-31 2004-05-06 Prabahar Jeyaram Method and apparatus for providing dynamic locks for global resources
US6836887B1 (en) * 1998-12-21 2004-12-28 Microsoft Corporation Recyclable locking for multi-threaded computing environments
US20110154368A1 (en) * 2009-12-22 2011-06-23 International Business Machines Corporation Recursive locking of a thread-shared resource
US20110161539A1 (en) * 2009-12-31 2011-06-30 International Business Machines Corporation Opportunistic use of lock mechanism to reduce waiting time of threads to access a shared resource
US9535934B1 (en) * 2015-11-17 2017-01-03 International Business Machines Corporation Schema lifecycle manager
CN108304251A (zh) * 2018-02-06 2018-07-20 网宿科技股份有限公司 线程同步方法及服务器
CN109271258A (zh) * 2018-08-28 2019-01-25 百度在线网络技术(北京)有限公司 读写锁重入的实现方法、装置、终端及存储介质
CN109491928A (zh) * 2018-11-05 2019-03-19 深圳乐信软件技术有限公司 缓存控制方法、装置、终端及存储介质
CN111258976A (zh) * 2018-12-03 2020-06-09 北京京东尚科信息技术有限公司 分布式锁实现方法、系统、设备及存储介质

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6836887B1 (en) * 1998-12-21 2004-12-28 Microsoft Corporation Recyclable locking for multi-threaded computing environments
US20010014905A1 (en) * 1999-12-27 2001-08-16 Tamiya Onodera Method and apparatus for managing a lock for an object
US20040088573A1 (en) * 2002-10-31 2004-05-06 Prabahar Jeyaram Method and apparatus for providing dynamic locks for global resources
US20110154368A1 (en) * 2009-12-22 2011-06-23 International Business Machines Corporation Recursive locking of a thread-shared resource
US20110161539A1 (en) * 2009-12-31 2011-06-30 International Business Machines Corporation Opportunistic use of lock mechanism to reduce waiting time of threads to access a shared resource
US9535934B1 (en) * 2015-11-17 2017-01-03 International Business Machines Corporation Schema lifecycle manager
CN108304251A (zh) * 2018-02-06 2018-07-20 网宿科技股份有限公司 线程同步方法及服务器
CN109271258A (zh) * 2018-08-28 2019-01-25 百度在线网络技术(北京)有限公司 读写锁重入的实现方法、装置、终端及存储介质
CN109491928A (zh) * 2018-11-05 2019-03-19 深圳乐信软件技术有限公司 缓存控制方法、装置、终端及存储介质
CN111258976A (zh) * 2018-12-03 2020-06-09 北京京东尚科信息技术有限公司 分布式锁实现方法、系统、设备及存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
WIND瑞: "高并发变成-synchronized深入解析深挖", pages 1 - 2, Retrieved from the Internet <URL:《https://blog.csdn.net/windrui/article/details/101366190》> *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114679465A (zh) * 2022-03-28 2022-06-28 北京火山引擎科技有限公司 资源操作方法、装置、电子设备及存储介质
CN114528113A (zh) * 2022-04-24 2022-05-24 广州中望龙腾软件股份有限公司 一种线程锁管理系统、方法、设备和可读介质
CN114528113B (zh) * 2022-04-24 2022-08-23 广州中望龙腾软件股份有限公司 一种线程锁管理系统、方法、设备和可读介质
CN115016948A (zh) * 2022-08-08 2022-09-06 阿里巴巴(中国)有限公司 一种资源访问方法、装置、电子设备及可读存储介质
CN115016948B (zh) * 2022-08-08 2022-11-25 阿里巴巴(中国)有限公司 一种资源访问方法、装置、电子设备及可读存储介质

Similar Documents

Publication Publication Date Title
CN113806031A (zh) 通过对象锁保护资源的方法和装置
JP2882475B2 (ja) スレッド実行方法
TWI715087B (zh) 多核系統處理器和資料更新方法
US9471399B2 (en) Orderable locks for disclaimable locks
CN103765387B (zh) 便携式计算装置中的分布式资源管理
JPH07191944A (ja) 多重プロセッサによる多数の資源への命令におけるデッドロックを防止するためのシステムおよび方法
JP2016513839A (ja) 複数の中央処理装置を備えたコンピュータシステムの立ち上げ方法
EP3485375B1 (en) Workflow-based object destruction
CN114281653B (zh) 应用程序的监控方法、装置及计算设备
CN109840151B (zh) 一种用于多核处理器的负载均衡方法和装置
JP2007172611A (ja) 方法、記憶媒体(仮想共有環境におけるプロセッサの有効利用法)
US7797473B2 (en) System for executing system management interrupts and methods thereof
CN113157426A (zh) 一种任务调度方法、系统、设备及存储介质
US9418175B2 (en) Enumeration of a concurrent data structure
US8762776B2 (en) Recovering from a thread hang
US9489246B2 (en) Method and device for determining parallelism of tasks of a program
CN114327828B (zh) 一种共享数据的无锁并发访问方法、装置、设备及介质
US20230385128A1 (en) Cross service lock handling
US20230128133A1 (en) Distributed smart lock system
Bashari et al. Efficient Bounded Timestamping from Standard Synchronization Primitives
CN117632528A (zh) 共享资源操作方法、装置、设备及存储介质
CN117370036A (zh) 并发访问的控制方法和相关装置
CN113742091A (zh) 一种线程运行方法、装置、计算机设备和存储介质
CN114816678A (zh) 一种虚拟机调度的方法、系统、设备和存储介质
CN113806388A (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