[发明专利]用于存储器装置的方法、系统和计算机可读媒体

权利要求书

1.一种方法，其包括：

接收对添加内容到系统数据结构的请求，其中块的共用池的第一多个块分配给所述系统数据结构且块的所述共用池的第二多个块分配给用户数据；

确定与所述共用池的分配给所述系统数据结构的所述第一多个块相关联的无用单元收集操作是否满足无用单元收集性能条件；以及

响应于确定所述无用单元收集操作满足所述无用单元收集性能条件而通过处理装置将块从所述共用池分配到分配给所述系统数据结构的所述第一多个块。

2.根据权利要求1所述的方法，其进一步包括：

响应于确定所述无用单元收集操作满足所述无用单元收集性能条件而对分配给所述系统数据结构的所述第一多个块的块进行所述无用单元收集操作。

3.根据权利要求2所述的方法，其进一步包括将在其上进行所述无用单元收集操作的所述块分配到所述第二多个块。

4.根据权利要求1所述的方法，其进一步包括：

基于用户数据是否已在阈值时间量内写入到块的所述共用池的所述第二多个块而确定所述共用池中的待分配用于与所述系统数据结构相关联的所述内容的块。

5.根据权利要求4所述的方法，其进一步包括：

响应于确定所述用户数据尚未在所述阈值时间量内写入到所述第二多个块而将块从块的所述共用池的分配给用户数据的所述第二多个块分配到块的所述共用池的分配用于所述系统数据结构的所述第一多个块以使得所述第一多个块的数目超出上限。

6.根据权利要求5所述的方法，其进一步包括：

确定用户数据是否已在所述阈值时间量内写入到块的所述共用池的分配给用户数据的所述第二多个块；

响应于确定所述用户数据已在所述阈值时间量内写入到所述第二多个块而对来自块的所述共用池的分配用于所述系统数据结构的所述第一多个块的块进行无用单元收集操作以将所述第一多个块的大小减小到所述上限；以及

将在其上进行所述无用单元收集操作的所述块分配到块的所述共用池的分配给用户数据的所述第二多个块。

7.根据权利要求1所述的方法，其中确定与所述共用池的分配给所述系统数据结构的所述第一多个块相关联的所述无用单元收集操作是否满足所述无用单元收集性能条件包括：

确定待在其上进行所述无用单元收集操作的块中存储的有效数据的大小，其中所述块包含于所述共用池的分配给所述系统数据结构的所述第一多个块中。

8.根据权利要求1所述的方法，其进一步包括：

响应于确定所述无用单元收集操作并不满足所述无用单元收集性能条件而确定是否满足与分配给所述系统数据结构的所述第一多个块的数目相关的阈值条件；以及

响应于确定满足与分配给所述系统数据结构的所述第一多个块的所述数目相关的所述阈值条件而将所述块从所述共用池分配到分配给所述系统数据结构的所述第一多个块而不对分配给所述系统数据结构的所述第一多个块进行所述无用单元收集操作。

9.根据权利要求1所述的方法，其进一步包括：

接收对添加另一内容到所述系统数据结构的另一请求；

确定与所述共用池的分配给所述系统数据结构的所述第一多个块相关联的所述无用单元收集操作是否满足所述无用单元收集性能条件；

响应于确定所述无用单元收集操作并不满足所述无用单元收集性能条件而确定是否满足与分配给所述系统数据结构的所述第一多个块的数目相关的阈值条件；以及

响应于确定不满足与分配给所述系统数据结构的所述第一多个块的所述数目相关的所述阈值条件而将块从所述共用池的分配给用户数据的所述第二多个块分配到分配给所述系统数据结构的所述第一多个块。