[发明专利]存储控制装置、存储控制方法和计算机可读记录介质

权利要求书

1.一种用于控制存储器的存储控制装置，所述存储器采用具有写入次数限制的存储介质，所述存储控制装置包括：

第一缓冲器，用于存储布置有多个数据块的组写入区域，其中，所述组写入区域是垃圾回收的目标，所述多个数据块中的每个数据块包括报头区域和有效载荷区域，所述报头区域存储针对在所述数据块中存储的每个数据单元的报头数据，所述报头数据包括所述数据单元的偏移和长度，并且所述有效载荷区域将所述数据单元存储在由所述偏移指示的位置处；以及

垃圾回收单元，被配置成：

从所述存储介质中读出组写入区域；

将所述组写入区域存储在所述第一缓冲器中；以及

针对布置在存储于所述第一缓冲器中的所述组写入区域中的每个数据块，释放所述有效载荷区域的一部分，其中，所述一部分存储无效数据；以及

通过执行数据重新填充来执行所述垃圾回收，其中，所述数据重新填充通过以下步骤执行：

移动存储在所述有效载荷区域中的有效数据以通过使用释放的部分来填充前部；并且

在所述报头区域中更新与移动的有效数据相对应的偏移。

2.根据权利要求1所述的存储控制装置，还包括：

第二缓冲器，用于存储要由使用所述存储器的信息处理设备写入所述存储介质的数据，其中，要写入的数据被分配给各个数据块；以及

写入处理单元，被配置成通过利用所述第二缓冲器对所述存储介质执行写入操作，

其中，

所述垃圾回收单元还被配置成在对所述第一缓冲器中的所有数据块执行所述数据重新填充之后，将所述第一缓冲器设置为要由所述写入处理单元优先使用的所述第二缓冲器。

3.根据权利要求2所述的存储控制装置，其中：

所述垃圾回收单元还被配置成：

甚至在将所述第一缓冲器设置为要由所述写入处理单元优先使用的所述第二缓冲器之后经过预定时间之后，当存储在所述第一缓冲器中的数据未被写入所述存储介质时，强制将存储在所述第一缓冲器中的数据写入所述存储介质。

4.根据权利要求1所述的存储控制装置，其中：

所述垃圾回收单元还被配置成：

执行对从所述存储介质读出具有等于或大于预定阈值的无效数据率的组写入区域以及将读取的组写入区域存储在所述第一缓冲器中的控制；以及

执行基于所述存储介质的剩余容量来改变所述预定阈值的控制。

5.根据权利要求1所述的存储控制装置，其中：

所述垃圾回收单元还被配置成：

基于所述存储器的剩余容量控制所述存储器的输入/输出处理的延迟；

控制指示所述垃圾回收的并行执行的数目的重数；以及

基于所述存储器的剩余容量控制用于所述垃圾回收的中央处理单元CPU核的数目。

6.根据权利要求1至5中任一项所述的存储控制装置，其中，

所述报头区域将报头数据存储在与存储于所述数据块中的数据单元相对应的索引信息指示的位置处，以及

所述垃圾回收单元还被配置成在不改变由与所述移动的有效数据相对应的索引信息指示的位置的情况下，更新在存储于所述报头区域中的在由与所述移动的有效数据相对应的索引信息指示的位置处的报头中包括的所述偏移。