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

权利要求书

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述步骤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。 

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

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

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

4.根据权利要求3所述的装置，其特征在于，所述数据块长度处理器包括： 

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。