[发明专利]一种LBA处理方法、系统、存储介质及设备

权利要求书

1.一种LBA处理方法，其特征在于，包括以下步骤：

响应于收到LBA处理请求，基于所述LBA处理请求发起加锁请求；

查找所述加锁请求对应的内存节点，且对所述内存节点加自旋锁，并判断所述内存节点中是否有空闲的用于存放加锁请求记录的地址；

响应于所述内存节点中有空闲的地址，判断是否有用于存放所述LBA处理请求的空闲内存块；

响应于有所述空闲内存块，将所述LBA处理请求存放至所述空闲内存块，且向所述空闲内存块对应的空闲的地址中添加加锁请求记录以得到加锁请求成功的结果，并将所述自旋锁解锁；

基于所述加锁请求成功的结果进行所述LBA处理；

响应于所述内存节点中没有所述空闲的地址，判断是否有等待用于存放所述LBA处理请求的等待内存块；

响应于没有所述等待内存块，将所述自旋锁解锁；

响应于有所述等待内存块，将所述LBA处理请求加入等待队列中，并将所述自旋锁解锁；

响应于所述LBA处理请求从等待队列中移至所述等待内存块中，将所述等待内存块对应的地址中添加加锁请求记录以得到加锁请求成功的结果；

响应于没有所述空闲内存块，将所述自旋锁解锁；

基于所述加锁请求成功的结果进行所述LBA处理包括：将所述加锁请求成功的结果通过回调函数向发起所述LBA处理请求的请求者通知，并由所述请求者进行相应的LBA处理；

所述LBA处理请求包括对LBA进行垃圾回收的请求或者主机对LBA进行IO访问的请求。

2.根据权利要求1所述的方法，其特征在于，查找所述加锁请求对应的内存节点包括：

基于所述加锁请求通过哈希算法计算出键值，并基于键值和内存节点的映射关系查找所述加锁请求对应的内存节点。

3.一种LBA处理系统，其特征在于，包括：

加锁请求模块，配置用于响应于收到LBA处理请求，基于所述LBA处理请求发起加锁请求；

地址判断模块，配置用于查找所述加锁请求对应的内存节点，且对所述内存节点加自旋锁，并判断所述内存节点中是否有空闲的用于存放加锁请求记录的地址；

空闲内存块判断模块，配置用于响应于所述内存节点中有空闲的地址，判断是否有用于存放所述LBA处理请求的空闲内存块；

加锁请求成功模块，配置用于响应于有所述空闲内存块，将所述LBA处理请求存放至所述空闲内存块，且向所述空闲内存块对应的空闲的地址中添加加锁请求记录以得到加锁请求成功的结果，并将所述自旋锁解锁；

LBA处理模块，配置用于基于所述加锁请求成功的结果进行所述LBA处理；

等待模块，配置用于响应于所述内存节点中没有所述空闲的地址，判断是否有等待用于存放所述LBA处理请求的等待内存块；响应于有所述等待内存块，将所述LBA处理请求加入等待队列中，并将所述自旋锁解锁；响应于所述LBA处理请求从等待队列中移至所述等待内存块中，将所述等待内存块对应的地址中添加加锁请求记录以得到加锁请求成功的结果；

第一解锁模块，配置用于响应于没有所述等待内存块，将所述自旋锁解锁；

第二解锁模块，配置用于响应于没有所述空闲内存块，将所述自旋锁解锁；

所述LBA处理模块进一步配置用于将所述加锁请求成功的结果通过回调函数向发起所述LBA处理请求的请求者通知，并由所述请求者进行相应的LBA处理；

所述LBA处理请求包括对LBA进行垃圾回收的请求或者主机对LBA进行IO访问的请求。

4.一种计算机可读存储介质，其特征在于，存储有计算机程序指令，所述计算机程序指令被执行时实现如权利要求1-2任意一项所述的方法。

5.一种计算机设备，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述计算机程序被所述处理器执行时执行如权利要求1-2任意一项所述的方法。