[发明专利]一种固态硬盘缓冲区的数据块置换方法及装置

说明书

技术领域

本发明涉及存储技术，尤其涉及一种固态硬盘缓冲区的数据块置换方法及装置。

背景技术

关于固态硬盘，目前有多种缓冲区置换方法和装置。

目前，各种方法和装置均存在的问题是处理非常复杂，并且多以数据页为单元进行处理，消耗大量的时间和空间资源。

迄今为止，还未出现很好解决大量消耗资源等技术问题的技术方案。

发明内容

本发明的目的是提供一种固态硬盘缓冲区的数据块置换方法，具有可以大量节约时间和空间资源的特点。

本发明采用下述技术方案：

本发明提供一种固态硬盘缓冲区的数据块置换方法，用于在时间段T内置换所述固态硬盘缓一种固态硬盘缓冲区的数据块置换方法，用于在时间段T内置换所述固态硬盘缓冲区的数据块，所述固态硬盘缓冲区包括至少2个数据块，其特征在于，所述方法包括以下步骤：

a.每隔时间段T，获取固态硬盘缓冲区中各个数据块的命中长度B_i；

b.将所有数据块中的命中长度B_i数值最大的数据块作为替换块，置换所有数据块中命中长度B_i的数值最小的数据块。

步骤a包括如下步骤：

a1.获取固态硬盘缓冲区中在时间t内的各个数据块的命中长度B_i，所述时间段T=nt，n为自然数，第i个数据块的命中长度为B_i,i为自然数；

a2.获取固态硬盘缓冲区中在时间t内的所有被命中数据块的平均命中长度η；

a3.每隔时间段t，比较各个数据块的命中长度B_i与所有被命中数据块的平均命中长度η，若B_i大于或等于η则B_i自动加1，若B_i小于或等于η则B_i不变；

a4.每隔时间段T，即每隔时间段nt，获取各个数据块的命中长度B_i。

本发明还提供了一种固态硬盘缓冲区的数据块置换装置，用于在时间段T内置换所述固态硬盘缓冲区的数据块，所述固态硬盘缓冲区包括至少2个数据块，其特征在于，所述装置包括：

a.数据块长度处理器，所述数据块长度处理器用于每隔时间段T，获取固态硬盘缓冲区中各个数据块的命中长度B_i；

b.数据块置换器，所述数据块置换器用于将所有数据块中的命中长度B_i数值最大的数据块作为替换块，置换所有数据块中命中长度B_i的数值最小的数据块。

数据块长度处理器包括：

a1.t时间段数据块命中长度处理单元，所述数据块命中长度处理单元用于获取固态硬盘缓冲区中在时间t内的各个数据块的命中长度B_i，所述时间段T=nt，n为自然数，第i个数据块的命中长度为B_i,i为自然数；

a2.数据块命中平均长度处理单元，所述数据块命中平均长度处理单元用于获取固态硬盘缓冲区中在时间t内的所有被命中数据块的平均命中长度η；

a3.数据块比较单元，所述数据块比较单元用于每隔时间段t，比较各个数据块的命中长度B_i与所有被命中数据块的平均命中长度η，若B_i大于或等于η则B_i自动加1，若B_i小于或等于η则B_i不变；

a4.T时间段数据块命中长度处理单元，所述T时间段数据块命中长度处理单元用于每隔时间段T，即每隔时间段nt，获取各个数据块的命中长度B_i。

本发明具有克服了以下2个问题：

其一，以数据页作为基本操作单位导致维护缓存的表很大且不易遍历访问和置换；

其二，无法满足大量随机写操作的要求；具有相当大的实用特点。

附图说明

图1是本发明的方法步骤示意图；

图2是本发明的装置结构示意图。

具体实施方式

本发明的实施例提供本发明的目的是提供一种固态硬盘缓冲区的数据块置换方法和装置，具有可以大量节约时间和空间资源的特点。

本发明采用下述技术方案：