CN109857566B - 一种内存读写过程的资源锁定方法 - Google Patents

一种内存读写过程的资源锁定方法 Download PDF

Info

Publication number
CN109857566B
CN109857566B CN201910073668.1A CN201910073668A CN109857566B CN 109857566 B CN109857566 B CN 109857566B CN 201910073668 A CN201910073668 A CN 201910073668A CN 109857566 B CN109857566 B CN 109857566B
Authority
CN
China
Prior art keywords
memory
write
space
read
locking method
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
CN201910073668.1A
Other languages
English (en)
Other versions
CN109857566A (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.)
Physical Love Anime Culture Media Co ltd
Original Assignee
Physical Love Anime Culture Media 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 Physical Love Anime Culture Media Co ltd filed Critical Physical Love Anime Culture Media Co ltd
Priority to CN201910073668.1A priority Critical patent/CN109857566B/zh
Publication of CN109857566A publication Critical patent/CN109857566A/zh
Application granted granted Critical
Publication of CN109857566B publication Critical patent/CN109857566B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Storage Device Security (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提出一种内存读写过程的资源锁定算法,用于有寻址标记的内存资源D的读写操作,寻址标记包括地址区间、权限标识和时间戳;权限标识为可分配、只读、只写三种互斥的状态;锁定算法把读操作请求定向至权限标识为只读的内存资源;锁定算法把写操作请求定向权限只写的内存资源;锁定算法在写操作时,若写操作是针对已有内容X的内存空间S,则锁定算法把内容X在内存中复制形成具备只写权限的的镜像空间L,镜像空间L用于替代内存空间S响应针对内容X的写操作,并在写操作结束后替代内存空间S;本发明可在内存数据块单进程(线程)写和多进程(线程)读的场景下,利用内存切换算法替换互斥锁用于解决共享资源互斥访问的同步问题。

Description

一种内存读写过程的资源锁定方法
技术领域
本发明涉及计算设备技术领域,尤其是一种内存读写过程的资源锁定方法。
背景技术
互斥锁一般采用信号灯实现,用于同步或者互斥对共享资源的访问。信号灯的大量操作和使用会占用系统大量的CPU资源,并且严重影响了系统多CPU或者多内核的资源优势,对并发需求比较高,多进程(线程)共享资源的系统是个比较大的瓶颈。由于信号灯对资源保护只能允许一次一个进程或线程访问,所以多进程或线程访问一个共同资源会造成进程或线程的排队等待,无法满足系统的高效运行。
现有解决资源共享和互斥问题,主要是通过先申请信号灯,在申请信号灯成功后对资源进行读或者写操作,操作完成再释放信号灯。针对共享资源读的次数远大于写次数的前提下,上述方法对高并发系统要求存在如下问题:
1.每次进程(线程)访问共享资源,都要申请信号灯,大量的信号灯会占用操作系统的大量CPU资源,影响并发数;
2.共享资源操作被信号灯保护会造成访问共享资源的进程(线程)在等待,影响了系统的单进程(线程)处理能力;
3.由于写或修改的进程(线程)对共享资源的访问是局部的,并且频次远比读访问低,但需要对共享资源进行加信号灯保护,而造成读进程(线程)的大量排队。
多进程(线程)对共享资源的互斥访问,容易造成系统的死锁。
发明内容
本发明提出一种内存读写过程的资源锁定方法,可在内存数据块单进程(线程)写和多进程(线程)读的场景下,利用内存切换算法替换互斥锁用于解决共享资源互斥访问的同步问题。
本发明采用以下技术方案。
一种内存读写过程的资源锁定方法,用于有寻址标记的内存资源D的读写操作,所述寻址标记包括地址区间、权限标识和时间戳;在内存读写过程中,所述锁定方法对内存资源D的权限标识进行调整,并把读写操作分别定向至与权限标识匹配的内存资源处;所述权限标识为可分配、只读、只写三种互斥的状态;所述锁定方法把读操作请求定向至权限标识为只读的内存资源;所述锁定方法把写操作请求定向至权限标识为只写的内存资源;
所述锁定方法在写操作时,若写操作是针对已有内容X的内存空间S,则锁定方法把内容X在内存中复制以形成具备只写权限的的镜像空间L,镜像空间L在内存空间S的写操作过程中用于替代内存空间S响应针对内容X的写操作,锁定方法在写操作结束后进行复位操作以释放内存空间S占用的内存资源,并以镜像空间L替换内存空间S。
设写操作是针对已有内容的内存空间S,则所述镜像操作的步骤为;
A1、确认内存空间S的权限为只读,查找内存中的可用区域;
A2、把该内存空间S的内容复制到内存中的可用区域,并在复制作业完成后,把该区域的权限标识设为只写,形成权限标识为只写的镜像空间L;
A3、在写操作的过程中,所述资源锁定方法把收到的读操作请求定向至内存空间S,把收到的写操作定向至镜像空间L;
A4、在写操作完成时,所述资源锁定方法把镜像空间L的时间戳修改为写操作完成时间。
所述复位操作的步骤依次为;
B1、把镜像空间L的权限标识修改为只读;
B2、所述资源锁定方法把收到的读操作请求定向至镜像空间L;若收到读操作请求时,镜像空间L的权限标识未修改完成,则资源锁定方法把收到的读操作请求定向至内存空间S处进行操作;
B3、把内存空间S的权限标识修改为可分配;所述资源锁定方法把收到的读操作请求定向至镜像空间L;若收到读操作请求时,镜像空间L的权限标识已修改完成,S空间的权限标识还未修改造成存在两个可读内容的现象,则需要判断两个可读内容的时间戳,并以时间戳比较大的L空间的内容为可对读操作请求返回的新数据;若S空间的权限标识修改完成,则直接返回L的数据。
所述有寻址标记的内存资源D的内存数据结构包括关键字索引、数据节点地址集合组和内存数据块;所述关键字索引用于存储B+树或者哈希索引;关键字索引与数据节点地址集合组中的数据节点地址相关联;数据节点地址存储为数组形式;数据节点地址指向资源锁定方法可用的内存数据块存放地址;资源锁定方法在内存数据块读写数据内容。
所述关键字索引、数据节点地址集合组的存储空间与内存数据块分离设置;所述资源锁定方法在对内存读、写操作进行定向,以及查找内存中的可用区域时,首先在关键字索引中通过关键字查到数据节点地址集合组中的匹配位置;再从匹配位置处的数据节点地址中获取资源锁定方法可用的内存数据块存放地址。
所述内存写请求由写进程或写线程发起,在步骤B3中,资源锁定方法需要对内存空间L进行校验,以确定读操作是从内存空间L获取数据,并释放内存空间S的占用资源以删除内存空间S;此后以内存空间L替代内存空间S;所述校验操作的步骤为;
C1、通过关键字索引,再次访问内存空间L对应的内存数据块;
C2、读取内存空间L,获取内存空间L中的存储内容和时间戳时间;
C3、把内存空间L中的数据内容与写进程或写线程的数据内容比对,把内存空间L中的时间戳时间与写进程或写线程的时间戳时间比对,如果数据内容和时间戳一致,则说明内存写请求操作成功,并且后续的读操作都指向内存空间L,可以把内存空间S的权限标识修改为可分配,以释放S内存空间对应的内存数据块使之能接受新的分配请求,即完成写操作之后以内存空间L替代S。
在读操作中,读进程或读线程在关键字索引中通过关键字查到数据节点地址集合组中的匹配位置;再从匹配位置处的数据节点地址中获取资源锁定方法可用的内存数据块存放地址,如果获取成功,则从内存数据块存放地址处的内存数据块中复制数据内容并返回,如果获取失败则返回空值;
在写操作中,写进程或写线程先在关键字索引中查询,若存在可用地址节点即权限标识为可分配,则直接修改地址节点的权限标识为只写;若不存在权限标识为可分配的地址节点,则重新申请地址节点并把权限修改为只写,并申请数据内存块即镜像内存空间L,若已经存在权限标识为只读的地址节点,则复制对应的只读内存块即S到镜像内存块L中,然后对L内存块进行修改写入操作,若不存在只读标识的地址节点,则无需复制直接对空间L的内存块进行写入操作。
所述内存数据结构中,地址区间的数据类型为void,时间戳的数据类型为long,权限标识的数据类型为char。
当权限标识为0时表示可分配,为1时表示只读,为2时表示只写。
当权限标识为只写或可分配时,对应的内存数据块只能由写进程或写线程单独操作。
在所述锁定方法中,所述写操作为单线程写入操作或单进程写入操作,所述读操作包括单线程读取操作、单进程读取操作、多线程读取操作、多进程读取操作中的一种或多种。
本发明给出了一种可以通过内存数据块的切换,标识位和时间戳的判断,从而替换使用互斥锁的算法,主要优点在于:
1.关键字索引区,数据地址节点和内存数据块进行分离,提高了系统的扩展性;
2.写操作通过申请新的内存数据块进行操作,在写操作成功后能够对旧的内存数据块进行释放,解决了读写资源互斥而不需要锁的算法。
3.没有互斥锁的使用,减轻了系统CPU资源的负担;可以提高系统的并发数量和效率;可以避免死锁。
本发明充分利用了现在内存的大容量、高速的特点,通过对内容的镜像复制,把读写操作分别定向,从而提升了效率。
附图说明
下面结合附图和具体实施方式对本发明进一步详细的说明:
附图1是本发明的内存数据结构及寻址过程的示意图;
附图2是在读操作时,资源锁定方法的处理流程示意图;
附图3是步骤B3的原理示意图;
附图4是在写操作时,资源锁定方法的处理流程示意图。
具体实施方式
如图1-4所示,一种内存读写过程的资源锁定方法,用于有寻址标记的内存资源D的读写操作,所述寻址标记包括地址区间、权限标识和时间戳;在内存读写过程中,所述锁定方法对内存资源D的权限标识进行调整,并把读写操作分别定向至与权限标识匹配的内存资源处;所述权限标识为可分配、只读、只写三种互斥的状态;所述锁定方法把读操作请求定向至权限标识为只读的内存资源;所述锁定方法把写操作请求定向至权限标识为只写的内存资源;
所述锁定方法在写操作时,若写操作是针对已有内容X的内存空间S,则锁定方法把内容X在内存中复制以形成具备只写权限的的镜像空间L,镜像空间L在内存空间S的写操作过程中用于替代内存空间S响应针对内容X的写操作,锁定方法在写操作结束后进行复位操作以释放内存空间S占用的内存资源,并以镜像空间L替换内存空间S。
设写操作是针对已有内容的内存空间S,则所述镜像操作的步骤为;
A1、确认内存空间S的权限为只读,查找内存中的可用区域;
A2、把该内存空间S的内容复制到内存中的可用区域,并在复制作业完成后,把该区域的权限标识设为只写,形成权限标识为只写的镜像空间L;
A3、在写操作的过程中,所述资源锁定方法把收到的读操作请求定向至内存空间S,把收到的写操作定向至镜像空间L;
A4、在写操作完成时,所述资源锁定方法把镜像空间L的时间戳修改为写操作完成时间。
所述复位操作的步骤依次为;
B1、把镜像空间L的权限标识修改为只读;
B2、所述资源锁定方法把收到的读操作请求定向至镜像空间L;若收到读操作请求时,镜像空间L的权限标识未修改完成,则资源锁定方法把收到的读操作请求定向至内存空间S处进行操作;
B3、把内存空间S的权限标识修改为可分配;所述资源锁定方法把收到的读操作请求定向至镜像空间L;若收到读操作请求时,镜像空间L的权限标识已修改完成,S空间的权限标识还未修改造成存在两个可读内容的现象,则需要判断两个可读内容的时间戳,并以时间戳比较大的L空间的内容为可对读操作请求返回的新数据;若S空间的权限标识修改完成,则直接返回L的数据。
如图1所示,所述有寻址标记的内存资源D的内存数据结构包括关键字索引、数据节点地址集合组和内存数据块;图1中的数据节点块地址即为数据节点地址集合组;所述关键字索引用于存储B+树或者哈希索引;关键字索引与数据节点地址集合组中的数据节点地址相关联;数据节点地址存储为数组形式;数据节点地址指向资源锁定方法可用的内存数据块存放地址;资源锁定方法在内存数据块读写数据内容。
所述关键字索引、数据节点地址集合组的存储空间与内存数据块分离设置;所述资源锁定方法在对内存读、写操作进行定向,以及查找内存中的可用区域时,首先在关键字索引中通过关键字查到数据节点地址集合组中的匹配位置;再从匹配位置处的数据节点地址中获取资源锁定方法可用的内存数据块存放地址。
所述内存写请求由写进程或写线程发起,在步骤B3中,资源锁定方法需要对内存空间L进行校验,以确定读操作是从内存空间L获取数据,并释放内存空间S的占用资源以删除内存空间S;此后以内存空间L替代内存空间S;所述校验操作的步骤为;
C1、通过关键字索引,再次访问内存空间L对应的内存数据块;
C2、读取内存空间L,获取内存空间L中的存储内容和时间戳时间;
C3、把内存空间L中的数据内容与写进程或写线程的数据内容比对,把内存空间L中的时间戳时间与写进程或写线程的时间戳时间比对,如果数据内容和时间戳一致,则说明内存写请求操作成功,并且后续的读操作都指向内存空间L,可以把内存空间S的权限标识修改为可分配,以释放S内存空间对应的内存数据块使之能接受新的分配请求,即完成写操作之后以内存空间L替代S。
在读操作中,读进程或读线程在关键字索引中通过关键字查到数据节点地址集合组中的匹配位置;再从匹配位置处的数据节点地址中获取资源锁定方法可用的内存数据块存放地址,如果获取成功,则从内存数据块存放地址处的内存数据块中复制数据内容并返回,如果获取失败则返回空值;
在写操作中,写进程或写线程先在关键字索引中查询,若存在可用地址节点即权限标识为可分配,则直接修改地址节点的权限标识为只写;若不存在权限标识为可分配的地址节点,则重新申请地址节点并把权限修改为只写,并申请数据内存块即镜像内存空间L,若已经存在权限标识为只读的地址节点,则复制对应的只读内存块即S到镜像内存块L中,然后对L内存块进行修改写入操作,若不存在只读标识的地址节点,则无需复制直接对空间L的内存块进行写入操作。
所述内存数据结构中,地址区间的数据类型为void,时间戳的数据类型为long,权限标识的数据类型为char。
当权限标识为0时表示可分配,为1时表示只读,为2时表示只写。
当权限标识为只写或可分配时,对应的内存数据块只能由写进程或写线程单独操作。
在所述锁定方法中,所述写操作为单线程写入操作或单进程写入操作,所述读操作包括单线程读取操作、单进程读取操作、多线程读取操作、多进程读取操作中的一种或多种。
实施例:
采用资源锁定方法的网页服务器中,服务端把网页内容缓存在内存中以便于快速响应客户访问需求,当需对某个网页进行修改维护时,资源锁定方法查找到该网页对应的内存空间S,对该内存空间的数据块进行复制操作,形成含有该网页的镜像空间L,在修改维护期间,外部客户对该网页的访问被统一定向至原内存空间S,镜像空间L的权限被修改为只写,仅供写进程操作。
内存空间S内存数据结构的时间戳为毫秒级的时间戳。
当对该网页的维护修改结束后,资源锁定方法把镜像空间L的权限被修改为只读,把外部客户对该网页的访问重定向至镜像空间L,然后原内存空间S的权限被修改为可分配,释放原内存空间S所占用的内存资源。
本例中,D指代资源锁定方法所管控的内存资源中,有寻址标记的内存资源;
本例中,L指代资源锁定方法在其所管控的内存资源中划分形成的镜像空间;
本例中,X指代资源锁定方法在其所管控的内存资源中,已存入的旧数据X。
本例中,S指代资源锁定方法在其所管控的内存资源中,用于存放X的内存资源空间。
本例中,内存空间S释放后可视为该部分内存初始化,该部分内存的内容被删除或被标记为废弃,资源锁定方法以原来的镜像空间L替代内存空间S参与内存读。

Claims (10)

1.一种内存读写过程的资源锁定方法,用于有寻址标记的内存资源D的读写操作,其特征在于:所述寻址标记包括地址区间、权限标识和时间戳;在内存读写过程中,所述锁定方法对内存资源D的权限标识进行调整,并把读写操作分别定向至与权限标识匹配的内存资源处;所述权限标识为可分配、只读、只写三种互斥的状态;所述锁定方法把读操作请求定向至权限标识为只读的内存资源;所述锁定方法把写操作请求定向至权限标识为只写的内存资源;
所述锁定方法在写操作时,若写操作是针对已有内容X的内存空间S,则锁定方法把内容X在内存中复制以形成具备只写权限的的镜像空间L,镜像空间L在内存空间S的写操作过程中用于替代内存空间S响应针对内容X的写操作,锁定方法在写操作结束后进行复位操作以释放内存空间S占用的内存资源,并以镜像空间L替换内存空间S。
2.根据权利要求1所述的一种内存读写过程的资源锁定方法,其特征在于:设写操作是针对已有内容的内存空间S,则所述镜像操作的步骤为;
A1、确认内存空间S的权限为只读,查找内存中的可用区域;
A2、把该内存空间S的内容复制到内存中的可用区域,并在复制作业完成后,把该区域的权限标识设为只写,形成权限标识为只写的镜像空间L;
A3、在写操作的过程中,所述资源锁定方法把收到的读操作请求定向至内存空间S,把收到的写操作定向至镜像空间L;
A4、在写操作完成时,所述资源锁定方法把镜像空间L的时间戳修改为写操作完成时间。
3.根据权利要求2所述的一种内存读写过程的资源锁定方法,其特征在于:所述复位操作的步骤依次为;
B1、把镜像空间L的权限标识修改为只读;
B2、所述资源锁定方法把收到的读操作请求定向至镜像空间L;若收到读操作请求时,镜像空间L的权限标识未修改完成,则资源锁定方法把收到的读操作请求定向至内存空间S处进行操作;
B3、把内存空间S的权限标识修改为可分配;所述资源锁定方法把收到的读操作请求定向至镜像空间L;若收到读操作请求时,镜像空间L的权限标识已修改完成,S空间的权限标识还未修改造成存在两个可读内容的现象,则需要判断两个可读内容的时间戳,并以时间戳比较大的镜像空间L的内容为可对读操作请求返回的新数据;若S空间的权限标识修改完成,则直接返回镜像空间L的数据。
4.根据权利要求3所述的一种内存读写过程的资源锁定方法,其特征在于:所述有寻址标记的内存资源D的内存数据结构包括关键字索引、数据节点地址集合组和内存数据块;所述关键字索引用于存储B+树或者哈希索引;关键字索引与数据节点地址集合组中的数据节点地址相关联;数据节点地址存储为数组形式;数据节点地址指向资源锁定方法可用的内存数据块存放地址;资源锁定方法在内存数据块读写数据内容。
5.根据权利要求4所述的一种内存读写过程的资源锁定方法,其特征在于:所述关键字索引、数据节点地址集合组的存储空间与内存数据块分离设置;所述资源锁定方法在对内存读、写操作进行定向,以及查找内存中的可用区域时,首先在关键字索引中通过关键字查到数据节点地址集合组中的匹配位置;再从匹配位置处的数据节点地址中获取资源锁定方法可用的内存数据块存放地址。
6.根据权利要求5所述的一种内存读写过程的资源锁定方法,其特征在于:所述内存写请求由写进程或写线程发起,在步骤B3中,资源锁定方法需要对镜像空间L进行校验,以确定读操作是从镜像空间L获取数据,并释放内存空间S的占用资源以删除内存空间S;此后以镜像空间L替代内存空间S;所述校验操作的步骤为;
C1、通过关键字索引,再次访问镜像空间L对应的内存数据块;
C2、读取镜像空间L,获取镜像空间L中的存储内容和时间戳时间;
C3、把镜像空间L中的数据内容与写进程或写线程的数据内容比对,把镜像空间L中的时间戳时间与写进程或写线程的时间戳时间比对,如果数据内容和时间戳一致,则说明内存写请求操作成功,并且后续的读操作都指向镜像空间L,可以把内存空间S的权限标识修改为可分配,以释放S内存空间对应的内存数据块使之能接受新的分配请求,即完成写操作之后以镜像空间L替代S。
7.根据权利要求4所述的一种内存读写过程的资源锁定方法,其特征在于:在读操作中,读进程或读线程在关键字索引中通过关键字查到数据节点地址集合组中的匹配位置;再从匹配位置处的数据节点地址中获取资源锁定方法可用的内存数据块存放地址,如果获取成功,则从内存数据块存放地址处的内存数据块中复制数据内容并返回,如果获取失败则返回空值;
在写操作中,写进程或写线程先在关键字索引中查询,若存在可用地址节点即权限标识为可分配,则直接修改地址节点的权限标识为只写;若不存在权限标识为可分配的地址节点,则重新申请地址节点并把权限修改为只写,并申请数据内存块即镜像空间L,若已经存在权限标识为只读的地址节点,则复制对应的只读内存块即S到镜像空间L中,然后对镜像空间L的内存块进行修改写入操作,若不存在只读标识的地址节点,则无需复制直接对镜像空间L的内存块进行写入操作。
8.根据权利要求1所述的一种内存读写过程的资源锁定方法,其特征在于:所述内存数据结构中,地址区间的数据类型为void,时间戳的数据类型为long,权限标识的数据类型为char;
当权限标识为0时表示可分配,为1时表示只读,为2时表示只写。
9.根据权利要求8所述的一种内存读写过程的资源锁定方法,其特征在于:当权限标识为只写或可分配时,对应的内存数据块只能由写进程或写线程单独操作。
10.根据权利要求6所述的一种内存读写过程的资源锁定方法,其特征在于:在所述锁定方法中,所述写操作为单线程写入操作或单进程写入操作,所述读操作包括单线程读取操作、单进程读取操作、多线程读取操作、多进程读取操作中的一种或多种。
CN201910073668.1A 2019-01-25 2019-01-25 一种内存读写过程的资源锁定方法 Active CN109857566B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910073668.1A CN109857566B (zh) 2019-01-25 2019-01-25 一种内存读写过程的资源锁定方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910073668.1A CN109857566B (zh) 2019-01-25 2019-01-25 一种内存读写过程的资源锁定方法

Publications (2)

Publication Number Publication Date
CN109857566A CN109857566A (zh) 2019-06-07
CN109857566B true CN109857566B (zh) 2020-09-29

Family

ID=66896201

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910073668.1A Active CN109857566B (zh) 2019-01-25 2019-01-25 一种内存读写过程的资源锁定方法

Country Status (1)

Country Link
CN (1) CN109857566B (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110764914B (zh) * 2019-10-28 2022-09-20 锐捷网络股份有限公司 内存改写的定位方法及装置
CN111274456B (zh) * 2020-01-20 2023-09-12 中国科学院计算技术研究所 基于nvm主存的数据索引方法及数据处理系统
CN111708626A (zh) * 2020-06-17 2020-09-25 腾讯科技(深圳)有限公司 数据访问方法、装置、计算机设备和存储介质
CN113972989B (zh) * 2020-07-06 2023-09-15 宇龙计算机通信科技(深圳)有限公司 数据校验方法及存储介质、电子设备
CN114282074B (zh) * 2022-03-04 2022-08-16 阿里云计算有限公司 数据库操作方法、装置、设备及存储介质

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008257594A (ja) * 2007-04-06 2008-10-23 Hitachi Ltd 情報処理装置および情報処理方法
CN102262559A (zh) * 2010-05-24 2011-11-30 腾讯科技(深圳)有限公司 一种资源共享的方法及系统
CN103455468A (zh) * 2012-11-06 2013-12-18 深圳信息职业技术学院 一种多gpu运算卡及多gpu之间的数据传输方法
CN103778002A (zh) * 2012-10-18 2014-05-07 华为技术有限公司 多核系统中回收临界资源的方法、装置和设备
CN104881324A (zh) * 2014-09-28 2015-09-02 北京匡恩网络科技有限责任公司 一种多线程下的内存管理方法
CN107368362A (zh) * 2017-06-29 2017-11-21 上海阅文信息技术有限公司 一种对于磁盘读写数据的多线程/多进程无锁处理方法及系统
CN108021339A (zh) * 2017-11-03 2018-05-11 网宿科技股份有限公司 一种磁盘读写的方法、设备以及计算机可读存储介质
CN109032798A (zh) * 2018-07-25 2018-12-18 天津凯发电气股份有限公司 一种电能质量管理系统共享内存锁控制方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4148528B2 (ja) * 2006-10-31 2008-09-10 インターナショナル・ビジネス・マシーンズ・コーポレーション 排他制御を効率化する技術

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008257594A (ja) * 2007-04-06 2008-10-23 Hitachi Ltd 情報処理装置および情報処理方法
CN102262559A (zh) * 2010-05-24 2011-11-30 腾讯科技(深圳)有限公司 一种资源共享的方法及系统
CN103778002A (zh) * 2012-10-18 2014-05-07 华为技术有限公司 多核系统中回收临界资源的方法、装置和设备
CN103455468A (zh) * 2012-11-06 2013-12-18 深圳信息职业技术学院 一种多gpu运算卡及多gpu之间的数据传输方法
CN104881324A (zh) * 2014-09-28 2015-09-02 北京匡恩网络科技有限责任公司 一种多线程下的内存管理方法
CN107368362A (zh) * 2017-06-29 2017-11-21 上海阅文信息技术有限公司 一种对于磁盘读写数据的多线程/多进程无锁处理方法及系统
CN108021339A (zh) * 2017-11-03 2018-05-11 网宿科技股份有限公司 一种磁盘读写的方法、设备以及计算机可读存储介质
CN109032798A (zh) * 2018-07-25 2018-12-18 天津凯发电气股份有限公司 一种电能质量管理系统共享内存锁控制方法

Also Published As

Publication number Publication date
CN109857566A (zh) 2019-06-07

Similar Documents

Publication Publication Date Title
CN109857566B (zh) 一种内存读写过程的资源锁定方法
US11023453B2 (en) Hash index
AU2004304873B2 (en) Method and apparatus for data storage using striping
US10846279B2 (en) Transactional key-value store
US8352490B2 (en) Method and system for locating update operations in a virtual machine disk image
US20180011892A1 (en) Foster twin data structure
US11100083B2 (en) Read only bufferpool
US10929201B2 (en) Method and system for implementing generation locks
US20180300083A1 (en) Write-ahead logging through a plurality of logging buffers using nvm
US7899794B2 (en) Optimizing lock acquisition on transaction logs
US20150142749A1 (en) Method and system for a safe archiving of data
US20120239687A1 (en) Facilitation of search, list, and retrieval operations on persistent data set using distributed shared memory
US20060277221A1 (en) Transactional file system with client partitioning
WO2022242372A1 (zh) 对象处理方法、装置、计算机设备和存储介质
CN110546609A (zh) 硬件事务内存(htm)辅助数据库事务
CN116226232A (zh) 面向分布式数据库的持久内存数据存储方法及系统
US11216439B2 (en) Auto-expiring locks based on object stamping
Zhang et al. Dependency preserved raft for transactions
CN110825708A (zh) 一种多进程文件读写的方法
CN113625825B (zh) 一种基于线程逻辑时钟的事务内存的实现方法
US20240273080A1 (en) Versioning of items in a data structure
CN117009361A (zh) 一种两阶段无锁并行日志回放方法和装置
CN117992409A (zh) 基于读写锁环检测机制的分布式文件系统重命名操作方法
CN117707783A (zh) 一种针对无锁链表的数据处理方法、装置、设备及介质
CN118585323A (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