CN109271258A - 读写锁重入的实现方法、装置、终端及存储介质 - Google Patents

读写锁重入的实现方法、装置、终端及存储介质 Download PDF

Info

Publication number
CN109271258A
CN109271258A CN201810987084.0A CN201810987084A CN109271258A CN 109271258 A CN109271258 A CN 109271258A CN 201810987084 A CN201810987084 A CN 201810987084A CN 109271258 A CN109271258 A CN 109271258A
Authority
CN
China
Prior art keywords
target resource
thread
lock
write
read
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.)
Granted
Application number
CN201810987084.0A
Other languages
English (en)
Other versions
CN109271258B (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.)
Apollo Intelligent Technology Beijing Co Ltd
Original Assignee
Beijing Baidu Netcom Science and 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 Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201810987084.0A priority Critical patent/CN109271258B/zh
Publication of CN109271258A publication Critical patent/CN109271258A/zh
Priority to US16/552,340 priority patent/US11119832B2/en
Application granted granted Critical
Publication of CN109271258B publication Critical patent/CN109271258B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/524Deadlock detection or avoidance
    • 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
    • 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

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

本发明实施例公开了一种读写锁重入的实现方法、装置、终端及存储介质。该方法包括:接收任一线程对目标资源的当前加锁请求;若所述目标资源处于写锁独占状态,则获取对所述目标资源处于写锁独占状态的历史写锁线程;若该线程与所述历史写锁线程相同,则为所述目标资源添加该线程的新锁。通过本发明的技术方案,通过单线程内支持写锁重入,避免了死锁问题,提高了系统的性能。

Description

读写锁重入的实现方法、装置、终端及存储介质
技术领域
本发明实施例涉及计算机技术领域,尤其涉及一种读写锁重入的实现方法、装置、终端及存储介质。
背景技术
自动驾驶系统是一个高并发的系统,目前为了保证运行时数据的一致性,会采用大量锁来对临界区的数据进行保护,而过多的锁等待会造成系统性能的下降。
读写锁实际是一种特殊的自旋锁,它把对共用资源的访问者划分成读者和写者,读者和写者可通过线程对共用资源进行访问。其中,读者只对共用资源进行读操作,写者则需要对共用资源进行写操作。写操作是指改变临界区的公共资源状态的操作,读操作是指不改变公共资源状态的操作。由于读写锁具有写锁独占的特性,能够保证共用资源数据的一致性,以及读锁共享的特性,因此,合理使用读写锁可以显著提高并发系统的性能,减少条件竞争时互相锁等待的时间。
但是在某些情况下,如一个复杂的操作会包括一个写操作(A)、写操作(B)和一个读操作(C),为了保证数据一致性,三个操作都会加上锁保护,A(写)B(写)C(读),执行该操作时则会出现A写加锁->B写加锁->B写解锁->C读加锁->C读解锁->A写解锁,由于写锁的独占特性,导致A写加锁,其它后续操作不能执行,出现了死锁的现象,从而使系统的性能降低。
发明内容
本发明实施例提供一种读写锁重入的实现方法、装置、终端及存储介质,通过单线程内支持写锁重入,避免了死锁问题,提高了系统的性能。
第一方面,本发明实施例提供了一种读写锁重入的实现方法,包括:
接收任一线程对目标资源的当前加锁请求;
若所述目标资源处于写锁独占状态,则获取对所述目标资源处于写锁独占状态的历史写锁线程;
若该线程与所述历史写锁线程相同,则为所述目标资源添加该线程的新锁。
第二方面,本发明实施例还提供了一种读写锁重入的实现装置,该装置包括:
请求接收模块,用于接收任一线程对目标资源的当前加锁请求;
历史线程获取模块,用于若所述目标资源处于写锁独占状态,则获取对所述目标资源处于写锁独占状态的历史写锁线程;
锁添加模块,用于若该线程与所述历史写锁线程相同,则为所述目标资源添加该线程的新锁。
第三方面,本发明实施例还提供了一种终端,该终端包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现第一方面中任意所述的读写锁重入的实现方法。
第四方面,本发明实施例还提供了一种存储介质,其上存储有计算机程序,该程序被处理器执行时实现第一方面中任意所述的读写锁重入的实现方法。
本发明实施例提供的读写锁重入的实现方法、装置、终端及存储介质,在接收到任一线程对目标资源的当前加锁请求后,对目标资源当前所处的状态进行判断,若目标资源处于写锁独占状态,则获取对目标资源处于写锁独占状态的历史写锁线程,并在该线程与历史写锁线程相同即为同一线程的情况下,对目标资源添加该线程的新锁。实现了同一线程可以写锁重入,避免了死锁问题,提高了系统的性能。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本发明的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1是本发明实施例一中的一种读写锁重入的实现方法的流程图;
图2是本发明实施例二中的一种读写锁重入的实现方法的流程图;
图3是本发明实施例三中的一种读写锁重入的实现装置的结构示意图;
图4是本发明实施例四中的一种终端的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释本发明,而非对本发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与本发明相关的部分而非全部结构。
应注意到:相似的标号和字母在下面的附图中表示类似项,因此,一旦某一项在一个附图中被定义,则在随后的附图中不需要对其进行进一步定义和解释。同时,在本发明的描述中,术语“第一”、“第二”等仅用于区分描述,而不能理解为指示或暗示相对重要性。
实施例一
图1为本发明实施例一提供的一种读写锁重入的实现方法的流程图,本实施例可适用解决如何避免读写锁中写锁造成的死锁的情况。该方法可以由本发明实施例中的读写锁重入的实现装置来执行,该装置可采用软件和/或硬件的方式实现,配置于终端(例如自动驾驶移动载体的控制框架)中。如图1所示,该方法具体包括如下:
S110,接收任一线程对目标资源的当前加锁请求。
其中,目标资源是指线程间可交替使用的临界区的共用资源,例如可以是共用设备或是共用存储器等;临界区是指一个访问共用资源的程序片段,而共用资源又无法同时被多个线程访问的特性。例如,传感驱动、感知和控制等多个算法模块需要同时访问定位模块,则传感驱动、感知和控制线程的相应线程构成临界区。
当前加锁请求是指任一线程向终端所发送的当前对临界区的目标资源添加写锁或读锁的请求;可选的,当前加锁请求中可以包括该线程的标识等,其中,线程的标识可以包括线程的ID、编号或名称等。需要说明的是,不同的线程对应不同的标识,本实施例中线程的标识优选采用线程的ID。
S120,若目标资源处于写锁独占状态,则获取对目标资源处于写锁独占状态的历史写锁线程。
其中,独占是指同一时间只能有一个线程持有锁;对应的,写锁独占状态是指一个线程对目标资源加了写锁,在写锁未被解锁之前,所有企图对该目标资源加锁的其它线程都会被堵塞,即这个线程独自占用目标资源的状态。需要说明的是,由于读写锁中的写锁独占特性,使得一个线程对目标资源进行写入或修改等时,其它线程不能获取到目标资源的访问权限,从而保证了目标资源数据的一致。
需要说明的是,临界区的目标资源可以如下处于三种状态:写锁独占状态、读锁共享状态和非锁定状态。其中,读锁共享状态是指一个线程对目标资源加了读锁,所有企图对该目标资源加读锁的其它线程都可以获得读锁,而企图对该目标资源加写锁的其它线程都会被堵塞;也就是说读锁共享状态下多个线程可以并发的对目标资源添加读锁,不能对目标资源添加写锁;非锁定状态是指没有对目标资源加任何锁的状态,即对目标资源加的锁均被解。在非锁定状态下,若终端接收到任一线程对目标资源的加写或读锁请求将给与响应,即为目标资源添加该线程的写或读锁。
历史写锁线程是指对目标资源添加了写锁后,使目标资源当前处于写锁独占状态的线程,也可以说是当前写锁请求对应的线程的上一线程。示例性的,可以将历史写锁线程的相关信息如历史写锁线程的ID存储在终端的日志文件中,可便于终端随时获取。
具体的,当终端接收任一线程对临界区的目标资源的当前加锁请求后,判断目标资源当前所处的状态;若目标资源处于写锁独占状态,则从日志文件中获取对目标资源处于写锁独占状态的历史写锁线程。若目标资源处于读锁共享状态,且该线程的当前加锁请求是读锁请求,则为目标资源添加该线程的读锁;若该线程的当前加锁请求是写锁请求,则拒绝该线程的当前加锁请求。若目标资源处于非锁定状态,则为该目标资源添加该线程的写锁或读锁。
具体的,若当前加锁请求是写锁请求,示例性的,接收任一线程对目标资源的当前写锁请求之后,还可以包括:若目标资源处于非锁定状态,则为目标资源添加该线程的写锁,将该线程作为目标资源的写锁线程。
对应的,若当前加锁请求是读锁请求,示例性的,接收任一线程对目标资源的当前读锁请求之后,还可以包括:若目标资源处于非锁定状态,则为目标资源添加该线程的读锁,将该线程作为目标资源的读锁线程。
S130,若该线程与历史写锁线程相同,则为目标资源添加该线程的新锁。
其中,新锁可以写锁或读锁。
具体的,若目标资源处于写锁独占状态,获取对目标资源处于写锁独占状态的历史写锁线程之后,将当前写锁请求对应的线程的ID与历史写锁线程的ID做比较,若相同情况,则说明历史写锁线程与当前写锁请求对应的线程为同一线程,且在同一线程中对目标资源添加写锁或读锁,实现了同一线程可以读写锁重入,避免了死锁问题,提高了系统的性能。若不相同,则说明历史写锁线程与当前写锁请求对应的线程为不同线程,依据写锁独占特性,无论该线程的当前加锁请求是写锁请求还是加锁请求,终端都将拒绝该线程的当前加锁请求。
示例性的,在获取对目标资源处于写锁独占状态的历史写锁线程之后,还可以包括:若该线程与历史写锁线程不同,则拒绝该线程的当前加锁请求。
需要说明的是,现有的读写锁在目标资源处于写锁独占状态时,任何线程的读锁或写锁均会被堵塞;而本实施例中,在目标资源处于写锁独占状态时,同一线程可对目标资源进行多次的读写锁重入,不同的线程的写锁则被堵塞,避免了死锁问题。例如,对于一个线程的复杂操作包括一个写操作(A)、一个写操作(B)和一个读操作(C),为了保证数据一致性,三个操作都会加上锁保护,A(写)B(写)C(读),执行该操作时则会出现A写加锁->B写加锁->B写解锁->C读加锁->C读解锁->A写解锁,由于A写加锁会使目标资源处于写锁独占状态,且在同一线程中可以添加B写加锁和C读锁,从而使该操作能够被执行,不会出现在A写加锁后停止即死锁的现象。
此外,在目标资源处于读锁共享状态时,也可支持多线程读锁重入,提高了系统的性能。
本发明实施例提供的技术方案,在接收到任一线程对目标资源的当前加锁请求后,对目标资源当前所处的状态进行判断,若目标资源处于写锁独占状态,则获取对目标资源处于写锁独占状态的历史写锁线程,并在该线程与历史写锁线程相同即为同一线程的情况下,对目标资源添加该线程的新锁。实现了同一线程可以写锁和读锁重入,避免了死锁问题,提高了系统的性能。
实施例二
图2为本发明实施例二中的一种读写锁重入的实现方法的流程图,本实施例以上述实施例为基础,进一步地优化。如图2所示,本实施例的方法具体包括如下:
S210,接收任一线程对目标资源的当前加锁请求。
其中,加锁请求可以是读锁请求,也可以是写锁请求。
S220,判断目标资源当前所处状态。若目标资源处于非锁定状态,则执行S230;若目标资源处于写锁独占状态,则执行S240。
S230,为目标资源添加该线程的读锁或写锁,并将该线程作为目标资源的读锁线程或写锁线程。并执行S270。
若目标资源处于非锁定状态且当前加锁请求是写锁请求,则为目标资源添加该线程的写锁,并将该线程作为目标资源的写锁线程;对应的,若目标资源处于非锁定状态其当前加锁请求是读锁请求,则为目标资源添加该线程的读锁,并将该线程作为目标资源的读锁线程。
S240,获取对目标资源处于写锁独占状态的历史写锁线程。
S250,判断该线程是否与历史写锁线程相同。若相同,则执行S260;若不同,则执行S280。
S260,为目标资源添加该线程的新锁。
示例性的,为目标资源添加该线程的新锁之后,还可以包括:接收并响应该线程对目标资源的访问指令。
其中,访问指令是指用于访问目标资源的指令,可以包括目标资源的标识、线程的标识及访问时长等。目标资源的标识可以是目标资源的名称或地址等;访问时长用于告知终端该线程此次访问目标资源所需要时间的上限值。需要说明的是,在访问指令中添加访问时长能够保证该线程独占目标资源的时间不会过于太长。
具体的,若新锁是写锁,则在同一线程为目标资源又添加一写锁后,接收该线程发送的访问指令,并响应该指令,以使该线程对目标资源进行写操作。读写锁中的写锁对应于写操作,读锁对应于读操作;写操作是指改变临界区的目标资源状态的操作;读操作是指不改变目标资源状态的操作
对应的,若新锁是读锁,则在同一线程为目标资源又添加一读锁后,接收该线程发送的访问指令,并响应该指令,以使该线程对目标资源进行读操作。
需要说明的是,即使为目标资源添加的是该线程的读锁,企图对该目标资源加读锁的其它线程也都会被堵塞,因此目标资源处于写锁独占状态。只能同一线程对目标资源添加读锁或写锁。
S270,若检测到目标资源的锁均解锁,则确定目标资源处于未锁定状态。
其中,非锁定状态是指没有对目标资源加任何锁的状态。在非锁定状态下,若终端接收到任一线程对目标资源的加写或读锁请求将给与响应,即为目标资源添加该线程的写或读锁。
示例性的,在对目标资源添加该线程的写锁之后,若该线程一直占用目标资源,则终端检测到该线程对目标资源的写锁已解锁时,可以确定目标资源当前处于未锁定状态。
在对目标资源添加该线程的写锁之后,又对目标资源添加读锁,则当终端检测到该线程对目标资源的写锁和读锁已解锁,且其它线程没有对目标资源添加锁,即对目标资源的锁均被解,可以确定目标资源当前处于未锁定状态。
S280,拒绝该线程的当前加锁请求。
本发明实施例提供的技术方案,在接收到任一线程对目标资源的当前加锁请求后,对目标资源当前所处的状态进行判断,若目标资源处于写锁独占状态,则获取对目标资源处于写锁独占状态的历史写锁线程,并在该线程与历史写锁线程相同即为同一线程的情况下,对目标资源添加该线程的新锁。实现了同一线程可以写锁和读锁重入,避免了死锁问题,提高了系统的性能。
实施例三
图3为本发明实施例三提供的一种读写锁重入的实现装置的结构示意图。该装置可执行本发明任意实施例所提供的读写锁重入的实现方法,具备执行方法相应的功能模块和有益效果。如图3所示,该装置具体包括:请求接收模块310、历史线程获取模块320和锁添加模块330。
其中,请求接收模块310,用于接收任一线程对目标资源的当前加锁请求;
历史线程获取模块320,用于若目标资源处于写锁独占状态,则获取对目标资源处于写锁独占状态的历史写锁线程;
锁添加模块330,用于若该线程与历史写锁线程相同,则为目标资源添加该线程的新锁。
本发明实施例提供的技术方案,在接收到任一线程对目标资源的当前加锁请求后,对目标资源当前所处的状态进行判断,若目标资源处于写锁独占状态,则获取对目标资源处于写锁独占状态的历史写锁线程,并在该线程与历史写锁线程相同即为同一线程的情况下,对目标资源添加该线程的新锁。实现了同一线程可以读写锁重入,避免了死锁问题,提高了系统的性能。
示例性的,锁添加模块330还具体用于:
在接收任一线程对目标资源的当前写锁请求之后,若目标资源处于非锁定状态,则为目标资源添加该线程的写锁,将该线程作为目标资源的写锁线程。
示例性的,上述装置还可以包括:
请求拒绝模块,用于在获取对目标资源处于写锁独占状态的历史写锁线程之后,若该线程与历史写锁线程不同,则拒绝该线程的当前加锁请求。
示例性的,上述装置还可以包括:
状态确定模块,用于在为目标资源添加该线程的新锁之后,若检测到目标资源的锁均解锁,则确定目标资源处于未锁定状态。
示例性的,上述装置还可以包括:
访问指令响应模块,用于在为目标资源添加该线程的新锁之后,接收并响应该线程对目标资源的访问指令。
实施例四
图4为本发明实施例四中的一种终端的结构示意图。图4示出了适于用来实现本发明实施方式的示例性终端12的框图。图4显示的终端12仅仅是一个示例,不应对本发明实施例的功能和使用范围带来任何限制。终端12典型的是承担区块链系统节点功能的计算设备。
如图4所示,终端12以通用计算设备的形式表现。终端12的组件可以包括但不限于:一个或者多个处理器或者处理单元16,系统存储器28,连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种,包括存储器总线或者存储器控制器,外围总线,图形加速端口,处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说,这些体系结构包括但不限于工业标准体系结构(ISA)总线,微通道体系结构(MAC)总线,增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
终端12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被终端12访问的可用介质,包括易失性和非易失性介质,可移动的和不可移动的介质。
系统存储器28可以包括易失性存储器形式的计算机系统可读介质,例如随机存取存储器(RAM)30和/或高速缓存存储器32。终端12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例,存储系统34可以用于读写不可移动的、非易失性磁介质(图4未显示,通常称为“硬盘驱动器”)。尽管图4中未示出,可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器,以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下,每个驱动器可以通过一个或者多个数据介质接口与总线18相连。系统存储器28可以包括至少一个程序产品,该程序产品具有一组(例如至少一个)程序模块,这些程序模块被配置以执行本发明各实施例的功能。
具有一组(至少一个)程序模块42的程序/实用工具40,可以存储在例如系统存储器28中,这样的程序模块42包括——但不限于——操作系统、一个或者多个应用程序、其它程序模块以及程序数据,这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
终端12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信,还可与一个或者多个使得用户能与该终端12交互的设备通信,和/或与使得该终端12能与一个或多个其它计算设备进行通信的任何设备(例如网卡,调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。另外,本实施例中的终端12,显示器24不是作为独立个体存在,而是嵌入镜面中,在显示器24的显示面不予显示时,显示器24的显示面与镜面从视觉上融为一体。并且,终端12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN),广域网(WAN)和/或公共网络,例如因特网)通信。如图所示,网络适配器20通过总线18与终端12的其它模块通信。应当明白,尽管图中未示出,可以结合终端12使用其它硬件和/或软件模块,包括但不限于:微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元16通过运行存储在系统存储器28中的程序,从而执行各种功能应用以及数据处理,例如实现本发明实施例所提供的读写锁重入的实现方法。
实施例五
本发明实施例五提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如本申请所有发明实施例提供的读写锁重入的实现方法。
可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括——但不限于——无线、电线、光缆、RF等等,或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码,所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或终端上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意,上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解,本发明不限于这里所述的特定实施例,对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此,虽然通过以上实施例对本发明进行了较为详细的说明,但是本发明不仅仅限于以上实施例,在不脱离本发明构思的情况下,还可以包括更多其他等效实施例,而本发明的范围由所附的权利要求范围决定。

Claims (12)

1.一种读写锁重入的实现方法,其特征在于,包括:
接收任一线程对目标资源的当前加锁请求;
若所述目标资源处于写锁独占状态,则获取对所述目标资源处于写锁独占状态的历史写锁线程;
若该线程与所述历史写锁线程相同,则为所述目标资源添加该线程的新锁。
2.根据权利要求1所述的方法,其特征在于,接收任一线程对目标资源的当前写锁请求之后,还包括:
若所述目标资源处于非锁定状态,则为所述目标资源添加该线程的写锁,将该线程作为所述目标资源的写锁线程。
3.根据权利要求1所述的方法,其特征在于,获取对所述目标资源处于写锁独占状态的历史写锁线程之后,还包括:
若该线程与所述历史写锁线程不同,则拒绝该线程的当前加锁请求。
4.根据权利要求1所述的方法,其特征在于,为所述目标资源添加该线程的新锁之后,还包括:
若检测到所述目标资源的锁均解锁,则确定所述目标资源处于未锁定状态。
5.根据权利要求1所述的方法,其特征在于,为所述目标资源添加该线程的新锁之后,包括:
接收并响应该线程对所述目标资源的访问指令。
6.一种读写锁重入的实现装置,其特征在于,包括:
请求接收模块,用于接收任一线程对目标资源的当前加锁请求;
历史线程获取模块,用于若所述目标资源处于写锁独占状态,则获取对所述目标资源处于写锁独占状态的历史写锁线程;
锁添加模块,用于若该线程与所述历史写锁线程相同,则为所述目标资源添加该线程的新锁。
7.根据权利要求6所述的装置,其特征在于,所述锁添加模块还用于:
在接收任一线程对目标资源的当前写锁请求之后,若所述目标资源处于非锁定状态,则为所述目标资源添加该线程的写锁,将该线程作为所述目标资源的写锁线程。
8.根据权利要求6所述的装置,其特征在于,还包括:
请求拒绝模块,用于在获取对所述目标资源处于写锁独占状态的历史写锁线程之后,若该线程与所述历史写锁线程不同,则拒绝该线程的当前加锁请求。
9.根据权利要求6所述的装置,其特征在于,还包括:
状态确定模块,用于在为所述目标资源添加该线程的新锁之后,若检测到所述目标资源的锁均解锁,则确定所述目标资源处于未锁定状态。
10.根据权利要求6所述的装置,其特征在于,还包括:
访问指令响应模块,用于在为所述目标资源添加该线程的新锁之后,接收并响应该线程对所述目标资源的访问指令。
11.一种终端,其特征在于,所述终端包括:
一个或多个处理器;
存储装置,用于存储一个或多个程序;
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1-5中任一所述的读写锁重入的实现方法。
12.一种存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-5中任一所述的读写锁重入的实现方法。
CN201810987084.0A 2018-08-28 2018-08-28 读写锁重入的实现方法、装置、终端及存储介质 Active CN109271258B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201810987084.0A CN109271258B (zh) 2018-08-28 2018-08-28 读写锁重入的实现方法、装置、终端及存储介质
US16/552,340 US11119832B2 (en) 2018-08-28 2019-08-27 Method and device for implementing read-write lock reentry, terminal and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810987084.0A CN109271258B (zh) 2018-08-28 2018-08-28 读写锁重入的实现方法、装置、终端及存储介质

Publications (2)

Publication Number Publication Date
CN109271258A true CN109271258A (zh) 2019-01-25
CN109271258B CN109271258B (zh) 2020-11-17

Family

ID=65154437

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810987084.0A Active CN109271258B (zh) 2018-08-28 2018-08-28 读写锁重入的实现方法、装置、终端及存储介质

Country Status (2)

Country Link
US (1) US11119832B2 (zh)
CN (1) CN109271258B (zh)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109976675A (zh) * 2019-04-01 2019-07-05 广州市百果园信息技术有限公司 一种数据更新、读取方法、装置、设备及存储介质
CN110321357A (zh) * 2019-06-14 2019-10-11 北京奇艺世纪科技有限公司 一种读写控制方法、装置及服务器
CN110347516A (zh) * 2019-06-27 2019-10-18 河北科技大学 一种面向细粒度读写锁的软件自动重构方法及装置
CN110515959A (zh) * 2019-07-25 2019-11-29 北京奇艺世纪科技有限公司 数据一致性实现方法、装置及可读存储介质
CN111311278A (zh) * 2020-02-13 2020-06-19 上海墨珩网络科技有限公司 一种跨部门的信息追溯方法及系统
CN111913810A (zh) * 2020-07-28 2020-11-10 北京百度网讯科技有限公司 多线程场景下的任务执行方法、装置、设备和存储介质
CN112947677A (zh) * 2021-02-05 2021-06-11 北京深之度科技有限公司 一种计时器读取方法、计算设备及可读存储介质
CN113806031A (zh) * 2020-09-28 2021-12-17 京东科技控股股份有限公司 通过对象锁保护资源的方法和装置
CN114679465A (zh) * 2022-03-28 2022-06-28 北京火山引擎科技有限公司 资源操作方法、装置、电子设备及存储介质
CN115016948A (zh) * 2022-08-08 2022-09-06 阿里巴巴(中国)有限公司 一种资源访问方法、装置、电子设备及可读存储介质
CN115408178A (zh) * 2022-10-31 2022-11-29 北京登临科技有限公司 用于保护对片上资源的访问的方法、介质和电子设备
WO2023103434A1 (zh) * 2021-12-09 2023-06-15 华为技术有限公司 一种锁管理方法、装置及系统

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111984421B (zh) * 2020-09-03 2022-09-16 深圳壹账通智能科技有限公司 数据处理方法、装置及存储介质
CN112416556B (zh) * 2020-11-23 2023-10-20 西安西热电站信息技术有限公司 一种数据读写优先平衡方法、系统、装置及存储介质
CN113010325B (zh) * 2021-03-16 2023-07-25 北京百度网讯科技有限公司 一种读写锁的实现方法、装置及电子设备
CN115543970B (zh) * 2022-11-29 2023-03-03 本原数据(北京)信息技术有限公司 数据页处理方法、数据页处理装置、电子设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63307538A (ja) * 1987-06-09 1988-12-15 Nec Corp ファイル同時アクセス制御方式
CN102662747A (zh) * 2012-04-23 2012-09-12 深圳市融创天下科技股份有限公司 一种线程访问临界区的方法、系统和终端设备
CN104572568A (zh) * 2013-10-15 2015-04-29 阿里巴巴集团控股有限公司 读锁操作方法、写锁操作方法及系统
CN107391265A (zh) * 2016-03-25 2017-11-24 阿里巴巴集团控股有限公司 用于进程中检测死锁的方法和设备
CN108052391A (zh) * 2017-11-30 2018-05-18 努比亚技术有限公司 基于线程死锁的内存优化方法、移动终端及可读存储介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63307538A (ja) * 1987-06-09 1988-12-15 Nec Corp ファイル同時アクセス制御方式
CN102662747A (zh) * 2012-04-23 2012-09-12 深圳市融创天下科技股份有限公司 一种线程访问临界区的方法、系统和终端设备
CN104572568A (zh) * 2013-10-15 2015-04-29 阿里巴巴集团控股有限公司 读锁操作方法、写锁操作方法及系统
CN107391265A (zh) * 2016-03-25 2017-11-24 阿里巴巴集团控股有限公司 用于进程中检测死锁的方法和设备
CN108052391A (zh) * 2017-11-30 2018-05-18 努比亚技术有限公司 基于线程死锁的内存优化方法、移动终端及可读存储介质

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109976675A (zh) * 2019-04-01 2019-07-05 广州市百果园信息技术有限公司 一种数据更新、读取方法、装置、设备及存储介质
CN110321357A (zh) * 2019-06-14 2019-10-11 北京奇艺世纪科技有限公司 一种读写控制方法、装置及服务器
CN110321357B (zh) * 2019-06-14 2021-06-29 北京奇艺世纪科技有限公司 一种读写控制方法、装置及服务器
CN110347516A (zh) * 2019-06-27 2019-10-18 河北科技大学 一种面向细粒度读写锁的软件自动重构方法及装置
CN110515959B (zh) * 2019-07-25 2022-09-20 北京奇艺世纪科技有限公司 数据一致性实现方法、装置及可读存储介质
CN110515959A (zh) * 2019-07-25 2019-11-29 北京奇艺世纪科技有限公司 数据一致性实现方法、装置及可读存储介质
CN111311278A (zh) * 2020-02-13 2020-06-19 上海墨珩网络科技有限公司 一种跨部门的信息追溯方法及系统
CN111311278B (zh) * 2020-02-13 2024-02-02 上海墨珩网络科技有限公司 一种跨部门的信息追溯方法及系统
CN111913810A (zh) * 2020-07-28 2020-11-10 北京百度网讯科技有限公司 多线程场景下的任务执行方法、装置、设备和存储介质
CN111913810B (zh) * 2020-07-28 2024-03-19 阿波罗智能技术(北京)有限公司 多线程场景下的任务执行方法、装置、设备和存储介质
CN113806031A (zh) * 2020-09-28 2021-12-17 京东科技控股股份有限公司 通过对象锁保护资源的方法和装置
CN112947677B (zh) * 2021-02-05 2024-02-27 北京深之度科技有限公司 一种计时器读取方法、计算设备及可读存储介质
CN112947677A (zh) * 2021-02-05 2021-06-11 北京深之度科技有限公司 一种计时器读取方法、计算设备及可读存储介质
WO2023103434A1 (zh) * 2021-12-09 2023-06-15 华为技术有限公司 一种锁管理方法、装置及系统
CN114679465A (zh) * 2022-03-28 2022-06-28 北京火山引擎科技有限公司 资源操作方法、装置、电子设备及存储介质
CN115016948A (zh) * 2022-08-08 2022-09-06 阿里巴巴(中国)有限公司 一种资源访问方法、装置、电子设备及可读存储介质
CN115408178A (zh) * 2022-10-31 2022-11-29 北京登临科技有限公司 用于保护对片上资源的访问的方法、介质和电子设备
CN115408178B (zh) * 2022-10-31 2023-02-21 北京登临科技有限公司 用于保护对片上资源的访问的方法、介质和电子设备

Also Published As

Publication number Publication date
CN109271258B (zh) 2020-11-17
US11119832B2 (en) 2021-09-14
US20200073728A1 (en) 2020-03-05

Similar Documents

Publication Publication Date Title
CN109271258A (zh) 读写锁重入的实现方法、装置、终端及存储介质
CN104598257B (zh) 远程应用程序运行的方法和装置
JP3853540B2 (ja) ファイバチャネル接続磁気ディスク装置およびファイバチャネル接続磁気ディスク制御装置
US6470380B1 (en) Signal processing device accessible as memory
US7543046B1 (en) Method for managing cluster node-specific quorum roles
US8898665B2 (en) System, method and computer program product for inviting other virtual machine to access a memory space allocated to a virtual machine
CN106445398B (zh) 一种基于新型存储器的嵌入式文件系统及其实现方法
CN110414268A (zh) 访问控制方法、装置、设备及存储介质
CN108572876B (zh) 一种读写锁的实现方法及装置
CN109271260A (zh) 临界区加锁方法、装置、终端及存储介质
CN109491928A (zh) 缓存控制方法、装置、终端及存储介质
CN109104491A (zh) 一种微服务调用方法、装置、服务器及存储介质
CN107480554A (zh) 一种权限管理方法、权限管理装置及智能终端
US11829188B2 (en) Method for managing the debugging of a system on chip forming for example a microcontroller, and corresponding system on chip
CN104731635A (zh) 一种虚拟机访问控制方法,及虚拟机访问控制系统
CN111736945A (zh) 基于智能网卡的虚拟机热迁移方法、装置、设备及介质
CN110012346A (zh) 用户应用快速获取帧缓存中的帧数据的方法和装置、设备
CN109933199A (zh) 基于手势的控制方法、装置、电子设备及存储介质
CN105426231A (zh) 多进程处理装置和多进程处理方法
CN115794725B (zh) 获得播放决策的方法、决策系统、相关设备及存储介质
CN108399128A (zh) 一种用户数据的生成方法、装置、服务器及存储介质
US9535713B2 (en) Manipulating rules for adding new devices
CN105988724A (zh) 多副本写入存储设备的方法及存储设备
CN109189332A (zh) 一种磁盘挂载方法、装置、服务器及存储介质
US6502150B1 (en) Method and apparatus for resource sharing in a multi-processor system

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
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20211019

Address after: 105 / F, building 1, No. 10, Shangdi 10th Street, Haidian District, Beijing 100085

Patentee after: Apollo Intelligent Technology (Beijing) Co.,Ltd.

Address before: 100085 Baidu Building, 10 Shangdi Tenth Street, Haidian District, Beijing

Patentee before: BAIDU ONLINE NETWORK TECHNOLOGY (BEIJING) Co.,Ltd.