[发明专利]一种内存读写过程的资源锁定方法

权利要求书

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。