CN113010325B - 一种读写锁的实现方法、装置及电子设备 - Google Patents
一种读写锁的实现方法、装置及电子设备 Download PDFInfo
- Publication number
- CN113010325B CN113010325B CN202110280807.5A CN202110280807A CN113010325B CN 113010325 B CN113010325 B CN 113010325B CN 202110280807 A CN202110280807 A CN 202110280807A CN 113010325 B CN113010325 B CN 113010325B
- Authority
- CN
- China
- Prior art keywords
- lock
- write
- read
- count
- locking
- 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 46
- 230000004044 response Effects 0.000 claims description 4
- 230000007717 exclusion Effects 0.000 abstract description 16
- 238000004891 communication Methods 0.000 abstract description 10
- 238000005516 engineering process Methods 0.000 abstract description 2
- 238000004590 computer program Methods 0.000 description 13
- 238000012545 processing Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 238000013473 artificial intelligence Methods 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/524—Deadlock detection or avoidance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/526—Mutual exclusion algorithms
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
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
技术领域
本申请涉及计算机技术中的互斥锁、网络通信等技术领域,尤其涉及一种读写锁的实现方法、装置及电子设备。
背景技术
在多核计算机普及的今天,多线程能够更加有效的利用多核计算机的资源,更加高效。但多线程也会带来数据安全方面的并发问题。例如,多个线程同时操作一个可共享的资源变量时,可能会导致数据的不一致,产生冲突。锁就是这样一种控制线程对资源访问的机制,并用来保证数据的一致性。
目前,可选择的锁有多种,例如,可包括互斥锁、自旋锁以及读写锁等,其中,对于互斥锁,同一时刻只能有一个线程访问可共享资源,即同一时刻只能一个线程对共享资源进行读操作或写操作。对于自旋锁,功能类似互斥锁,只是互斥锁在阻塞的时候会休眠出让CPU,自旋锁则一直占有CPU,忙等待直到获得锁。读写锁包含一对相关的锁,即包括读锁和写锁,读锁和写锁之间是互斥的,即同一时刻只能读或者写,读锁用于只读操作,写锁用于写操作。读锁可由多个读线程同时运行,即多个读线程可同时对资源进行读操作,写锁是唯一的,同一时刻只能一个线程访问资源进行写操作。
发明内容
本申请提供一种读写锁的实现方法、装置及电子设备。
第一方面,本申请一个实施例提供一种读写锁的实现方法,所述方法包括:
在接收到第一写请求的情况下,将写计数锁上锁,并将写计数增一,其中,所述写计数的初始化值为零;
在所述写计数为一的情况下,将读锁上锁;
在所述读锁为上锁状态的情况下,将所述写计数锁解锁;
在写计数锁为解锁状态的情况下,将写锁上锁,对所述第一写请求对应的第一资源进行写操作。
本实施例的读写锁的实现方式中,在接收第一写请求后,先将写计数锁上锁,并将写计数增一,在写计数为一的情况下,给读锁上锁,后续在将写锁上锁后,即可对所述第一写请求对应的第一资源进行写操作。由于在接收第一请求后,会在写计数为一的情况下,给读锁上锁,这样后续的读请求不能继续加读锁,若写锁已解锁释放,可为第一写请求加写锁,即将写锁上锁,即可对第一写请求对应的第一资源进行写操作,实现写优先,如此,可提高进行写操作的效率。
第二方面,本申请一个实施例提供一种读写锁的实现装置,所述装置包括:
第一上锁计数模块,用于在接收到第一写请求的情况下,将写计数锁上锁,并将写计数增一,其中,所述写计数的初始化值为零;
第一上锁模块,用于在所述写计数为一的情况下,将读锁上锁;
第一解锁模块,用于在所述读锁为上锁状态的情况下,将所述写计数锁解锁;
写模块,用于在写计数锁为解锁状态的情况下,将写锁上锁,对所述第一写请求对应的第一资源进行写操作。
第三方面,本申请一个实施例还提供一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行本申请各实施例提供的读写锁的实现方法。
第四方面,本申请一个实施例还提供一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行本申请各实施例提供的读写锁的实现方法。
第五方面,本申请一个实施例提供一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现本申请各实施例提供的读写锁的实现方法。
附图说明
附图用于更好地理解本方案,不构成对本申请的限定。其中:
图1是本申请提供的一个实施例的读写锁的实现方法的流程示意图之一;
图2是本申请提供的一个实施例的读写锁的实现方法的流程示意图之二;
图3是本申请提供的一个实施例的读写锁的实现装置的结构图;
图4是用来实现本申请实施例的读写锁的实现方法的电子设备的框图。
具体实施方式
以下结合附图对本申请的示范性实施例做出说明,其中包括本申请实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本申请的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
如图1所示,根据本申请的实施例,本申请提供一种读写锁的实现方法,方法包括:
步骤S101:在接收到第一写请求的情况下,将写计数锁上锁,并将写计数增一,其中,写计数的初始化值为零。
即可预先初始化写计数为零以及初始化读计数为零,另外,还可对读计数锁、写计数锁、读锁和写锁进行初始化。在接收到第一写请求的情况下,表示需要对相应资源进行写操作,修改数据,此时,可先将写计数锁上锁,如此,写计数锁为上锁状态,本申请实施中的上锁可以理解为占有,即可先占有写计数锁,其他请求则无法占有该写计数锁,即其他请求无法对写计数进行修改等,只有在写计数锁解锁后,其他请求方可占有该写计数锁。在接收到第一写请求的情况下,将写计数锁上锁后,表示可对写计数进行修改,在本实施例中,可将写计数增一。
需要说明的是,可接收多个第一写请求,每接收到一个第一写请求,则可将写计数锁上锁以及将写计数增一,如此,写计数在每接收到一个第一写请求后,即可执行一次增一,执行增一的次数与第一写请求的数量相同。
步骤S102:在写计数为一的情况下,将读锁上锁。
这里的写计数为增一后的写计数,在其为一的情况下,可获取读锁,需要说明的是,是在读锁为解锁状态的情况下,将读锁上锁。另外,作为一个示例,若后续再接收到另外的写请求,写计数会增一,写计数会大于一,在写计数会大于一的情况下,表示写计数已经过了写计数为一的情况,即表示已将读锁上锁,为第一写请求已加读锁,此时,可将写计数锁解锁即可,只要在写计数大于一的情况下,均无需将读锁上锁,后续将写计数锁解锁即刻。另外,需要说明的是,第一写请求用于请求对相应的第一资源的写操作。
步骤S103:在读锁为上锁状态的情况下,将写计数锁解锁。
在所述写计数为一的情况下,将读锁上锁之后,读锁的状态为上锁状态,这样可将写计数锁解锁,或者,写计数大于一,读锁已被上锁,无需再执行将读锁上锁,也可将写计数锁解锁。
步骤S104:在写计数锁为解锁状态的情况下,将写锁上锁,对第一写请求对应的第一资源进行写操作。
在将写计数锁解锁后,可将写锁上锁,即可占有写锁,在将写锁上锁后,对于第一写请求,拥有对第一资源写操作的权限,即可对第一写请求对应的第一资源进行写操作。由于写锁已上锁,其余写请求无法占有该写锁进行写操作,实现写互斥,确保第一资源的一致性。
本实施例的读写锁的实现方式中,在接收第一写请求后,先将写计数锁上锁,并将写计数增一,在写计数为一的情况下,给读锁上锁,后续在将写锁上锁后,即可对所述第一写请求对应的第一资源进行写操作。由于在接收第一请求后,会在写计数为一的情况下,给读锁上锁,这样后续的读请求不能继续加读锁,若写锁已解锁释放,可为第一写请求加写锁,即将写锁上锁,即可对第一写请求对应的第一资源进行写操作,实现写优先,如此,可提高进行写操作的效率。
在一个实施例中,对第一写请求对应的第一资源进行写操作之后,还包括:将写锁解锁;将写计数锁上锁;在写计数大于零的情况下,将写计数减一;在写计数为零的情况下,将读锁解锁,以及将写计数锁解锁。
需要说明的是,本申请实施例中对写计数的判断,均是对最新的写计数进行判断,例如,在将写计数进行减一后,在写计数为零的情况下,将读锁解锁中的写计数为最新的进行减一处理后的写计数。在第一写请求对应的第一资源进行写访问之后,可释放写锁,以便其他的写请求加写锁等。在本实施例中,写计数可以理解为统计的接收的写请求的数量,每接收到一个写请求,均可对写计数执行增一操作,每执行一个写请求对应的写操作,表示该写请求已结束,则可释放为写请求加的写锁,每释放一次写锁,则对写计数执行一次减一处理。
即在本实施例中,写计数为零可以表示各写请求均已结束,是在写计数为零的情况下,才将读锁解锁,后续的读请求方可加读锁进行读操作,如此,实现写优先于读,可减少由于读操作阻塞时间过长导致写性能较低的情况,以提高写性能。
在一个实施例中,将写计数锁上锁之后,还包括:在写计数不为零的情况下,将写计数锁解锁。
该实施例中的写计数为最新的写计数,若其不为零,表示还存在写请求未结束,将写计数锁解锁即可,此时,无需将所述读锁解锁,其他读请求仍无法加读锁,是在所述写计数为零的情况下,将所述读锁解锁,这样后续的其他读请求方可有机会加读锁。如此,可实现读写互斥,提高读写互斥性能。
如图2所示,在一个实施例中,在接收到第一写请求的情况下,响应于第一写请求,将写计数锁上锁之前,还包括:
步骤S1011:在接收到第一读请求的情况下,将读锁上锁以及将读计数锁上锁;
步骤S1012:将读计数增一,其中,读计数的初始化值为零;
步骤S1013:在读计数为一的情况下,将写锁上锁;
步骤S1014:在写锁为上锁状态的情况下,将读计数锁解锁;
步骤S1015:在读计数锁为解锁状态的情况下,将读锁解锁。
即在接收第一写请求之前,可能已接收了第一读请求,此时,可将读锁上锁,并将读计数锁上锁,此时,可对读计数进行写操作,即可将读计数增一。本申请实施例的读计数可以理解为最新的读计数,例如,在对赌计数增一后,在读计数为一的情况下,将写锁上锁中的读计数即为最新的增一后的读计数。若读计数为一,则可将写锁上锁。需要说明的是,在读计数为一的情况下,将写锁上锁,可以理解,在读计数为一,且写锁为解锁状态的情况下,将写锁上锁。将写锁上锁后,可读计数锁解锁,将读计数锁解锁之后,即可将读锁解锁。
在本实施例中,在接收第一读请求后,是在读计数为一的情况下,方可将写锁上锁,如此,后续的写请求无法加写锁,只有在写锁解锁后,后续的写请求方可加写锁进行写操作,即可实现读写互斥,提高读写互斥性能。
需要说明的是,可接收多个第一读请求,每接收到一个第一读请求,则可将读计数锁上锁以及将读计数增一,如此,读计数在每接收到一个第一读请求后,即可执行一次增一,执行增一的次数与第一读请求的数量相同。
作为一个示例,由于在将读锁解锁之前,可将写锁上锁,其他写请求无法加写锁进行写操作,在将读锁解锁之后,在写锁为上锁状态下,可对第一读请求对应的第二资源进行读操作,实现读写互斥。
在一个实施例中,将读锁解锁之后,还包括:
将读计数锁上锁;
在读计数大于零的情况下,将读计数减一;
在读计数为零的情况下,将写锁解锁,以及将读计数锁解锁。
需要说明的是,本申请实施例中对读计数的判断,均是对最新的读计数进行判断,例如,在将读计数进行减一后,在读计数为零的情况下,将读锁解锁中的读计数为最新的进行减一处理后的读计数。在将读锁解锁之后,可进行读计数的更新。需要说明的是,是在对第一读请求对应的第二资源进行读操作完成之后,进行读计数的更新,即首先可将读计数锁上锁,在读计数大于零的情况下,将读计数减一。在本实施例中,读计数可以理解为统计的接收的读请求的数量,每接收到一个读请求,均可对读计数执行增一操作,每执行一个读请求对应的读操作,表示该读请求已结束,则可将读计数进行一次减一处理。
即在本实施例中,读计数为零可以表示各读请求均已结束,是在读计数为零的情况下,才将写锁解锁,后续的写请求方可加写锁进行写操作,如此,可实现读写互斥,提高读写互斥性能。
在一个实施例中,将读计数锁上锁之后,还包括:
在读计数不为零的情况下,将读计数锁解锁。
该实施例中的读计数为最新的读计数,若其不为零,表示还存在读请求未结束,将读计数锁解锁即可,此时,无需将所述写锁解锁,其他写请求仍无法加写锁,是在所述读计数为零的情况下,将所述写锁解锁,这样后续的其他写请求方可有机会加写锁进行写操作。如此,可实现读写互斥,提高读写互斥性能。
下面以一个具体实施例对上述方法加以具体说明。
读写锁初始化:
读计数(m_rc)初始化为0,写计数(m_wc)初始化为0,另外,对4个互斥锁进行初始化,分别为:读计数锁(m_rc_lock)、写计数锁(m_wc_lock)、读锁(m_r_lock)、写锁(m_w_lock)。
对于以写者身份加锁的流程如下:
写计数锁(m_wc_lock)上锁;
写计数(m_wc)增加1;
如果写计数(m_wc)等于1,则读锁(m_r_lock)上锁;
写计数锁(m_wc_lock)解锁;
写锁(m_w_lock)上锁。
需要说明的是,如果写计数等于1,且读锁处于解锁状态,则可将读锁上锁,然后进行后续的写计数锁解锁以及写锁上锁(在写锁处于解锁状态下进行写锁上锁)。另外,如果写计数大于1,则不进行读锁上锁,执行后续的写计数锁解锁以及写锁上锁即可。
对于以写者身份解锁的流程如下:
写锁(m_w_lock)解锁;
写计数锁(m_wc_lock)上锁;
如果写计数(m_wc)大于0,写计数(m_wc)减1;
如果写计数(m_wc)等于0,则读锁(m_r_lock)解锁;
写计数锁(m_wc_lock)解锁。
需要说明的是,是在写计数等于0的情况下,方可将读锁解锁,否则,不将读锁解锁,其他读身份即无法将读锁上锁,实现读写互斥。另外,如果写计数减一后不为零,则不进行读锁解锁,执行后续的写计数锁解锁即可。
对于以读者身份加锁的流程如下:
读锁(m_r_lock)上锁;
读计数锁(m_rc_lock)上锁;
读计数(m_rc)增加1;
如果读计数(m_rc)等于1,则写锁(m_w_lock)上锁;
读计数锁(m_rc_lock)解锁;
读锁(m_r_lock)解锁。
需要说明的是,如果读计数等于1,且写锁处于解锁状态,则可将写锁上锁,然后进行后续的读计数锁解锁以及读锁解锁。另外,如果读计数大于1,则不进行写锁上锁,执行后续的读计数锁解锁以及读锁解锁即可。
对于以读者身份解锁的流程如下:
读计数锁(m_rc_lock)上锁;
如果读计数(m_rc)大于0,读计数(m_rc)减1;
如果读计数(m_rc)等于0,则写锁(m_w_lock)解锁;
读计数锁(m_rc_lock)解锁。
需要说明的是,是在读计数等于0的情况下,方可将写锁解锁,否则,不将写锁解锁,其他写身份即无法将写锁上锁,无法进行写操作,实现读写互斥。另外,如果读计数减一后不为零,则不进行写锁解锁,执行后续的读计数锁解锁即可。
在本申请实施例中,“读读”共享:多个线程以读身份加锁,读计数(m_rc)用来记录当前并发读线程个数;“读写”互斥:写身份加锁会在写计数(m_wc)等于1时,给读锁(m_r_lock)上锁;读身份加锁会在读计数(m_rc)等于1时,给写锁(m_w_lock)上锁;“写写”互斥:写身份加锁时,会给写锁(m_w_lock)上锁,并只有在写身份解锁时,对写锁(m_w_lock)解锁;“写”优先:在读身份已经加上写锁的情况下,有写身份加锁请求,会在写计数(m_wc)等于1时,给读锁(m_r_lock)上锁,后续的读身份加锁请求将不能继续加读锁,已有的读身份请求处理完毕,会将写锁释放,此时,对于写身份加锁过程中,即可加释放的写锁,以便后续进行写操作,此时,写身份加锁过程中,已对读锁(m_r_lock)上锁,后续的读身份加锁请求无法加读锁,待写身份的写操作全部结束,将读锁释放后,后续的读身份加锁请求方可加读锁,如此,可实现写优先。
本申请上述实施例的方法,可应用于计算机***应用中多线程同步场景中,针对读多写少,且写入的时效性要求高的场景,本申请实施例的方案具有较好的效果。
如图3所示,根据本申请的实施例,本申请还提供一种读写锁的实现装置300,装置包括:
第一上锁计数模块301,用于在接收到第一写请求的情况下,将写计数锁上锁,并将写计数增一,其中,写计数的初始化值为零;
第一上锁模块302,用于在写计数为一的情况下,将读锁上锁;
第一解锁模块303,用于在读锁为上锁状态的情况下,将写计数锁解锁;
写模块304,用于在写计数锁为解锁状态的情况下,将写锁上锁,对第一写请求对应的第一资源进行写操作。
在一个实施例中,装置300还包括:
第二解锁模块,用于写模块执行对第一写请求对应的第一资源进行写操作之后,将写锁解锁;
第二上锁模块,用于将写计数锁上锁;
第二计数模块,用于在写计数大于零的情况下,将写计数减一;
第三解锁模块,在写计数为零的情况下,将读锁解锁,以及将写计数锁解锁。
在一个实施例中,装置300还包括:
第四解锁模块,用于第二上锁模块执行将写计数锁上锁之后,在写计数不为零的情况下,将写计数锁解锁。
在一个实施例中,装置300还包括:
第二上锁计数模块,用于第一上锁计数模块执行在接收到第一写请求的情况下,响应于第一写请求,将写计数锁上锁之前,在接收到第一读请求的情况下,将读锁上锁以及将读计数锁上锁;
第三计数模块,用于将读计数增一,其中,读计数的初始化值为零;
第三上锁模块,用于在读计数为一的情况下,将写锁上锁;
第五解锁模块,用于在写锁为上锁状态的情况下,将读计数锁解锁;
第六解锁模块,用于在读计数锁为解锁状态的情况下,将读锁解锁。
在一个实施例中,装置300还包括:
第四上锁模块,用于第六解锁模块执行将读锁解锁之后,将读计数锁上锁;
第四计数模块,用于在读计数大于零的情况下,将读计数减一;
第七解锁模块,用于在读计数为零的情况下,将写锁解锁,以及将读计数锁解锁。
在一个实施例中,装置300还包括:
第八解锁模块,用于第四上锁模块执行将读计数锁上锁之后,在读计数不为零的情况下,将读计数锁解锁。
上述各实施例的读写锁的实现装置为实现上述各实施例的读写锁的实现方法的装置,技术特征对应,技术效果对应,在此不再赘述。
根据本申请的实施例,本申请还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
本申请实施例的非瞬时计算机可读存储介质存储计算机指令,该计算机指令用于使计算机执行本申请所提供的读写锁的实现方法。
本申请实施例的计算机程序产品,包括计算机程序,所述计算机程序用于使计算机执行本申请各实施例提供的读写锁的实现方法。
图4示出了可以用来实施本申请的实施例的示例电子设备400的示意性框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本申请的实现。
如图4所示,电子设备400包括计算单元401,其可以根据存储在只读存储器(ROM)402中的计算机程序或者从存储单元408加载到随机访问存储器(RAM)403中的计算机程序,来执行各种适当的动作和处理。在RAM403中,还可存储设备400操作所需的各种程序和数据。计算单元401、ROM 402以及RAM 403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
电子设备400中的多个部件连接至I/O接口405,包括:输入单元406,例如键盘、鼠标等;输出单元407,例如各种类型的显示器、扬声器等;存储单元408,例如磁盘、光盘等;以及通信单元409,例如网卡、调制解调器、无线通信收发机等。通信单元409允许电子设备400通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元401可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元401的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(I)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元401执行上文所描述的各个方法和处理,例如读写锁的实现方法。例如,在一些实施例中,读写锁的实现方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元408。在一些实施例中,计算机程序的部分或者全部可以经由ROM 402和/或通信单元409而被载入和/或安装到设备400上。当计算机程序加载到RAM403并由计算单元401执行时,可以执行上文描述的读写锁的实现方法的一个或多个步骤。备选地,在其他实施例中,计算单元401可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行读写锁的实现方法。本文中以上描述的***和技术的各种实施方式可以在数字电子电路***、集成电路***、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上***的***(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程***上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储***、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储***、该至少一个输入装置、和该至少一个输出装置。
用于实施本申请的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本申请的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行***、装置或设备使用或与指令执行***、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体***、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的***和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的***和技术实施在包括后台部件的计算***(例如,作为数据服务器)、或者包括中间件部件的计算***(例如,应用服务器)、或者包括前端部件的计算***(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的***和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算***中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将***的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)、互联网和区块链网络。
计算机***可以包括第二电子设备和服务器。第二电子设备和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有第二电子设备-服务器关系的计算机程序来产生第二电子设备和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务("Virtual Private Server",或简称"VPS")中,存在的管理难度大,业务扩展性弱的缺陷。服务器也可以为分布式***的服务器,或者是结合了区块链的服务器。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本申请公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本申请保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等,均应包含在本申请保护范围之内。
Claims (4)
1.一种读写锁的实现方法,所述方法包括:
在接收到第一写请求的情况下,将写计数锁上锁,并将写计数增一,其中,所述写计数的初始化值为零;
在所述写计数为一的情况下,将读锁上锁;
在所述读锁为上锁状态的情况下,将所述写计数锁解锁;
在写计数锁为解锁状态的情况下,将写锁上锁,对所述第一写请求对应的第一资源进行写操作;
其中,所述对所述第一写请求对应的第一资源进行写操作之后,还包括:
将所述写锁解锁;
将所述写计数锁上锁;
在所述写计数大于零的情况下,将所述写计数减一;
在所述写计数为零的情况下,将所述读锁解锁,以及将所述写计数锁解锁;
其中,所述将所述写计数锁上锁之后,还包括:
在所述写计数不为零的情况下,将所述写计数锁解锁;
其中,所述在接收到第一写请求的情况下,响应于所述第一写请求,将写计数锁上锁之前,还包括:
在接收到第一读请求的情况下,将所述读锁上锁以及将读计数锁上锁;
将读计数增一,其中,所述读计数的初始化值为零;
在所述读计数为一的情况下,将所述写锁上锁;
在所述写锁为上锁状态的情况下,将所述读计数锁解锁;
在所述读计数锁为解锁状态的情况下,将所述读锁解锁;
其中,所述将所述读锁解锁之后,还包括:
将所述读计数锁上锁;
在所述读计数大于零的情况下,将所述读计数减一;
在所述读计数为零的情况下,将所述写锁解锁,以及将所述读计数锁解锁;
其中,所述将所述读计数锁上锁之后,还包括:
在所述读计数不为零的情况下,将所述读计数锁解锁。
2.一种读写锁的实现装置,所述装置包括:
第一上锁计数模块,用于在接收到第一写请求的情况下,将写计数锁上锁,并将写计数增一,其中,所述写计数的初始化值为零;
第一上锁模块,用于在所述写计数为一的情况下,将读锁上锁;
第一解锁模块,用于在所述读锁为上锁状态的情况下,将所述写计数锁解锁;
写模块,用于在写计数锁为解锁状态的情况下,将写锁上锁,对所述第一写请求对应的第一资源进行写操作;
所述装置,还包括:
第二解锁模块,用于所述写模块执行对所述第一写请求对应的第一资源进行写操作之后,将所述写锁解锁;
第二上锁模块,用于将所述写计数锁上锁;
第二计数模块,用于在所述写计数大于零的情况下,将所述写计数减一;
第三解锁模块,在所述写计数为零的情况下,将所述读锁解锁,以及将所述写计数锁解锁;
所述装置,还包括:
第四解锁模块,用于所述第二上锁模块执行将所述写计数锁上锁之后,在所述写计数不为零的情况下,将所述写计数锁解锁;
所述装置,还包括:
第二上锁计数模块,用于所述第一上锁计数模块执行在接收到第一写请求的情况下,响应于所述第一写请求,将写计数锁上锁之前,在接收到第一读请求的情况下,将所述读锁上锁以及将读计数锁上锁;
第三计数模块,用于将读计数增一,其中,所述读计数的初始化值为零;
第三上锁模块,用于在所述读计数为一的情况下,将所述写锁上锁;
第五解锁模块,用于在所述写锁为上锁状态的情况下,将所述读计数锁解锁;
第六解锁模块,用于在所述读计数锁为解锁状态的情况下,将所述读锁解锁;
所述装置,还包括:
第四上锁模块,用于所述第六解锁模块执行将所述读锁解锁之后,将所述读计数锁上锁;
第四计数模块,用于在所述读计数大于零的情况下,将所述读计数减一;
第七解锁模块,用于在所述读计数为零的情况下,将所述写锁解锁,以及将所述读计数锁解锁;
所述装置,还包括:
第八解锁模块,用于所述第四上锁模块执行将所述读计数锁上锁之后,在所述读计数不为零的情况下,将所述读计数锁解锁。
3.一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1所述的读写锁的实现方法。
4.一种存储有计算机指令的非瞬时计算机可读存储介质,所述计算机指令用于使所述计算机执行权利要求1所述的读写锁的实现方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110280807.5A CN113010325B (zh) | 2021-03-16 | 2021-03-16 | 一种读写锁的实现方法、装置及电子设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110280807.5A CN113010325B (zh) | 2021-03-16 | 2021-03-16 | 一种读写锁的实现方法、装置及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113010325A CN113010325A (zh) | 2021-06-22 |
CN113010325B true CN113010325B (zh) | 2023-07-25 |
Family
ID=76408187
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110280807.5A Active CN113010325B (zh) | 2021-03-16 | 2021-03-16 | 一种读写锁的实现方法、装置及电子设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113010325B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113703666A (zh) * | 2021-07-14 | 2021-11-26 | 新华三大数据技术有限公司 | 一种数据读写方法及装置 |
CN113609339A (zh) * | 2021-08-05 | 2021-11-05 | 北京汇钧科技有限公司 | 提升智能网卡性能的方法及装置 |
CN114205260B (zh) * | 2021-11-08 | 2023-07-14 | 南方电网数字平台科技(广东)有限公司 | 基于go语言的tcp连接探活方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105224251A (zh) * | 2015-09-28 | 2016-01-06 | 浪潮(北京)电子信息产业有限公司 | 一种基于Linux的读写锁优化方法和*** |
CN111143080A (zh) * | 2019-12-31 | 2020-05-12 | 联想(北京)有限公司 | 一种读写锁优化方法、装置、***及存储介质 |
CN111782669A (zh) * | 2020-06-28 | 2020-10-16 | 百度在线网络技术(北京)有限公司 | 一种分布式锁的实现方法、装置及电子设备 |
CN112416556A (zh) * | 2020-11-23 | 2021-02-26 | 西安西热电站信息技术有限公司 | 一种数据读写优先平衡方法、***、装置及存储介质 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9569265B2 (en) * | 2014-10-07 | 2017-02-14 | Check Point Software Technologies Ltd. | Optimization of data locks for improved write lock performance and CPU cache usage in multi core architectures |
CN109271258B (zh) * | 2018-08-28 | 2020-11-17 | 百度在线网络技术(北京)有限公司 | 读写锁重入的实现方法、装置、终端及存储介质 |
-
2021
- 2021-03-16 CN CN202110280807.5A patent/CN113010325B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105224251A (zh) * | 2015-09-28 | 2016-01-06 | 浪潮(北京)电子信息产业有限公司 | 一种基于Linux的读写锁优化方法和*** |
CN111143080A (zh) * | 2019-12-31 | 2020-05-12 | 联想(北京)有限公司 | 一种读写锁优化方法、装置、***及存储介质 |
CN111782669A (zh) * | 2020-06-28 | 2020-10-16 | 百度在线网络技术(北京)有限公司 | 一种分布式锁的实现方法、装置及电子设备 |
CN112416556A (zh) * | 2020-11-23 | 2021-02-26 | 西安西热电站信息技术有限公司 | 一种数据读写优先平衡方法、***、装置及存储介质 |
Non-Patent Citations (1)
Title |
---|
临界区读写锁的实现;孙建杰;陈佳品;;计算机与现代化(第09期);第215-219页 * |
Also Published As
Publication number | Publication date |
---|---|
CN113010325A (zh) | 2021-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113010325B (zh) | 一种读写锁的实现方法、装置及电子设备 | |
US20150074338A1 (en) | Ascertaining command completion in flash memories | |
CN110389905B (zh) | 资源释放方法、资源分配方法、设备和计算机程序产品 | |
US20230120580A1 (en) | Access control method and apparatus for shared memory, electronic device and autonomous vehicle | |
CN108572876A (zh) | 一种读写锁的实现方法及装置 | |
CN112416556B (zh) | 一种数据读写优先平衡方法、***、装置及存储介质 | |
CN111475262A (zh) | 区块链中事务请求处理方法、装置、设备和介质 | |
JP2016517102A (ja) | データベースにおいて再実行データを処理するための方法および装置 | |
CN111263930A (zh) | 防止长期运行事务持有记录锁定 | |
CN109376165A (zh) | 内存数据库锁的实现方法和装置及计算机可读存储介质 | |
US9250977B2 (en) | Tiered locking of resources | |
CN113377295B (zh) | 多生产者单消费者的数据存储和读取方法、装置、设备 | |
US20230096015A1 (en) | Method, electronic deviice, and computer program product for task scheduling | |
US9081630B2 (en) | Hardware-implemented semaphore for resource access based on presence of a memory buffer in a memory pool | |
CN115617732B (zh) | Apb总线结构、片上***、车辆及访问方法 | |
CN115599307B (zh) | 数据存取方法、装置、电子设备、存储介质 | |
CN116431561B (zh) | 基于异构众核加速卡的数据同步方法、装置、设备及介质 | |
CN114356589B (zh) | 多写入者多读取者的数据存储和读取方法、装置及设备 | |
CN116756063B (zh) | 数据传输电路、方法及***级芯片 | |
CN109976675B (zh) | 一种数据更新、读取方法、装置、设备及存储介质 | |
CN114860341B (zh) | 线程配置方法、设备、装置、存储介质 | |
US9251100B2 (en) | Bitmap locking using a nodal lock | |
CN116680080A (zh) | 一种内存管理方法、装置、电子设备和存储介质 | |
US10565044B2 (en) | Message handling related to non-parallelizable functionality | |
CN115373874A (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 |