[发明专利]一种数据替换的方法和设备

权利要求书

1.一种数据替换的方法，其特征在于，所述方法包括:

根据程序对缓存容量的敏感度不同，建立程序敏感度等级，并根据所述敏感度等级对所述程序进行等级划分；

结合所述程序敏感度等级和所述程序在程序栈中的位置，确定所述程序的替换参数；

将指定的所述替换参数对应的所述程序移除。

2.根据权利要求1所述的方法，其特征在于，所述根据所述敏感度等级对所述程序进行等级划分包括：

根据所述程序敏感度等级，将不同的程序标识为与所述程序对应的程序敏感度等级。

3.根据权利要求1所述的方法，其特征在于，所述结合所述程序敏感度等级和所述程序在程序栈中的位置，确定所述程序的替换参数包括：

根据替换公式得到待替换程序的标识，所述替换公式为：V＝min{Recency(i)+W×cost(i)}，其中，V表示通过所述替换公式得到的所述待替换程序的标识，并且所述V的取值为所有程序的Recency(i)+W×cost(i)取值中的最小值，Recency(i)表示所述程序在所述程序栈中的位置，cost(i)表示所述程序敏感度等级，W表示预设的程序敏感度参数，所述W的数值为自然数，实际取值根据实际需要进行设定。

4.根据权利要求1所述的方法，其特征在于，所述将指定的所述替换参数对应的所述程序移除包括：

确定得到的待替换程序标识在缓存中对应的缓存块；

将所述缓存块中的数据从缓存中移除。

5.一种数据替换的设备，其特征在于，所述设备包括：

等级划分单元，用于建立程序敏感度等级，并根据所述敏感度等级对所述程序进行等级划分；

参数确定单元，用于结合所述程序敏感度等级和所述程序在程序栈中的位置，确定所述程序的替换参数；

移除单元，用于将指定的所述替换参数对应的所述程序的数据移除；

其中，所述等级划分单元包括：

等级划分子单元，用于根据所述程序对缓存容量的敏感度不同，建立所述程序敏感度等级。

6.根据权利要求5所述的设备，其特征在于，所述等级划分单元还包括：

等级标识子单元，用于根据所述程序敏感度等级，将不同的程序标识为与所述程序对应的程序敏感度等级。

7.根据权利要求5所述的设备，其特征在于，所述参数确定单元包括：

参数确定子单元，用于根据替换公式得到待替换程序的标识，所述替换公式为：V＝min{Recency(i)+W×cost(i)}，其中，V表示通过所述替换公式得到的所述待替换程序的标识，并且所述V的取值为所有程序的Recency(i)+W×cost(i)取值中的最小值，Recency(i)表示所述程序在所述程序栈中的位置，cost(i)表示所述程序敏感度等级，W表示预设的程序敏感度参数，所述W的数值为自然数，实际取值根据实际需要进行设定。

8.根据权利要求5所述的设备，其特征在于，所述移除单元包括：

缓存块确认单元，用于确定得到的待替换程序标识在缓存中对应的缓存块；

缓存块移除子单元，用于将所述缓存块中的数据从缓存中移除。