[0075]可选的，所述装置还包括:
[0076]数据更改模块，用于当1数据进行更改时，从硬盘中剩余的数据块中选取使用频度最小的第二数据块，将第一块中的1数据转入内存中进行修改，并将修改后的1数据转至第二数据块。
[0077]具体的，所述数据更改模块包括:
[0078]选取单元，用于当1数据进行更改时，从硬盘中剩余的数据块中选取使用频度最小的第二数据块，将第二数据块映射到内存中，形成第二模块的映射镜像；
[0079]复制单元，用于将第一数据块中的所述1数据复制到第二数据块的映射镜像中，在第二数据块的映射镜像中形成1数据复本；
[0080]修改单元，用于将第二数据块的映射镜像中的1数据复本进行修改，将改后的1数据复本写入至第二数据块中；
[0081]回收模块，用于删除第一数据块中的所述1数据，回收第一数据块，将第一数据块的使用频度计数加一。
[0082]本发明所提供的一种优化的磁盘空间管理的装置，计算模块计算磁盘中各个空的数据块的使用频度；排列模块按照使用频度从小到大的顺序对各个空的数据块进行排列；写入模块在1数据传入时，从各个空的数据块中选取使用频度最小的空的第一数据块并写入1数据；计数模块104在第一数据块中存储的1数据写出时，对第一数据块进行回收，并将第一数据块的使用频度计数加一。可见，该装置通过统计磁盘中各个空的数据块的使用频度，使得在分配新的数据块时，使用频度较低的空的数据块能够被优先分配使用，从而在整体上保证各个数据块都能比较均衡的被使用，进而从整体上提高磁盘的寿命和利用率。
[0083]以上对本发明所提供的一种优化的磁盘空间管理的方法及装置进行了详细介绍。本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以对本发明进行若干改进和修饰，这些改进和修饰也落入本发明权利要求的保护范围内。
【主权项】
1.一种优化的磁盘空间管理的方法，其特征在于，包括: 计算磁盘中各个空的数据块的使用频度； 按照使用频度从小到大的顺序对所述各个空的数据块进行排列； 当1数据传入时，从所述各个空的数据块中选取使用频度最小的空的第一数据块并写入所述1数据； 当所述第一数据块中存储的所述1数据写出时，对所述第一数据块进行回收，并将所述第一数据块的使用频度计数加一。2.如权利要求1所述的方法，其特征在于，所述按照使用频度从小到大的顺序对所述各个空的数据块进行排列，包括: 采用B+树算法，按照使用频度从小到大的顺序对所述各个空的数据块进行排列。3.如权利要求2所述的方法，其特征在于，采用B+树算法，按照使用频度从小到大的顺序对所述各个空的数据块进行排列，包括: 建立一个B+树；其中，所述B+数为空块树；所述空块树上每个树元素用来保存当前空的数据块，所述空块树上的每个树元素的标记包括保存的空的数据块的块号和使用频度；利用B+算法对所述B+树进行改变，将B+树变换为使用频度由小到大分布的空块树；其中，所述B+树中的最左侧的树元素为使用频度最小的空的数据块。4.如权利要求1所述的方法，其特征在于，所述从所述各个空的数据块中选取使用频度最小的空的数据块并写入所述1数据之后，还包括: 当所述1数据进行更改时，从所述硬盘中剩余的数据块中选取使用频度最小的第二数据块，将所述第一块中的1数据转入内存中进行修改，并将修改后的1数据转至所述第二数据块。5.如权利要求4所述的方法，其特征在于，所述当所述1数据进行更改时，从所述硬盘中剩余的数据块中选取使用频度最小的第二数据块，将所述第一块中的1数据转入内存中进行修改，并将修改后的1数据转至所述第二数据块，包括: 当所述1数据进行更改时，从所述硬盘中剩余的数据块中选取使用频度最小的第二数据块，将所述第二数据块映射到内存中，形成所述第二模块的映射镜像； 将所述第一数据块中的所述1数据复制到所述第二数据块的映射镜像中，在所述第二数据块的映射镜像中形成1数据复本； 将所述第二数据块的映射镜像中的1数据复本进行修改，将改后的1数据复本写入至所述第二数据块中； 删除所述第一数据块中的所述1数据，回收所述第一数据块，将所述第一数据块的使用频度计数加一。6.一种优化的磁盘空间管理的装置，其特征在于，包括: 计算模块，用于计算磁盘中各个空的数据块的使用频度； 排列模块，用于按照使用频度从小到大的顺序对所述各个空的数据块进行排列； 写入模块，用于当1数据传入时，从所述各个空的数据块中选取使用频度最小的空的第一数据块并写入所述1数据； 计数模块，用于当所述第一数据块中存储的所述1数据写出时，对所述第一数据块进行回收，并将所述第一数据块的使用频度计数加一。7.如权利要求6所述的装置，其特征在于，所述排列模块包括B+树排列模块，用于采用B+树算法，按照使用频度从小到大的顺序对所述各个空的数据块进行排列。8.如权利要求7所述的装置，其特征在于，所述B+树排列模块包括: 建立单元，用于建立一个B+树；其中，所述B+数为空块树；所述空块树上每个树元素用来保存当前空的数据块，所述空块树上的每个树元素的标记包括保存的空的数据块的块号和使用频度； 变换单元，用于利用B+算法对该B+树进行改变，将B+树变换为使用频度由小到大分布的空块树；其中，所述B+树中的最左侧的树元素为使用频度最小的空的数据块。9.如权利要求6所述的装置，其特征在于，所述装置还包括: 数据更改模块，用于当所述1数据进行更改时，从所述硬盘中剩余的数据块中选取使用频度最小的第二数据块，将所述第一块中的1数据转入内存中进行修改，并将修改后的1数据转至所述第二数据块。10.如权利要求9所述的装置，其特征在于，所述数据更改模块包括: 选取单元，用于当所述1数据进行更改时，从所述硬盘中剩余的数据块中选取使用频度最小的第二数据块，将所述第二数据块映射到内存中，形成所述第二模块的映射镜像； 复制单元，用于将所述第一数据块中的所述1数据复制到所述第二数据块的映射镜像中，在所述第二数据块的映射镜像中形成1数据复本； 修改单元，用于将所述第二数据块的映射镜像中的1数据复本进行修改，将改后的1数据复本写入至所述第二数据块中； 回收模块，用于删除所述第一数据块中的所述1数据，回收所述第一数据块，将所述第一数据块的使用频度计数加一。
【专利摘要】本发明公开了一种优化的磁盘空间管理的方法及装置，该方法包括：计算磁盘中各个空的数据块的使用频度；按照使用频度从小到大的顺序对各个空的数据块进行排列；当IO数据传入时，从各个空的数据块中选取使用频度最小的空的第一数据块并写入IO数据；当第一数据块中存储的IO数据写出时，对所述第一数据块进行回收，并将所述第一数据块的使用频度计数加一。该方法实现避免磁盘局部负载过重，提高磁盘的寿命和利用率。
【IPC分类】G06F3/06
【公开号】CN105117169
【申请号】CN201510515369
【发明人】刘志勇, 成金祥, 李大生
【申请人】浪潮(北京)电子信息产业有限公司
【公开日】2015年12月2日
【申请日】2015年8月20日