[发明专利]一种基于相变内存的读写区分数据存储替换方法

权利要求书

1.一种基于相变内存的读写区分数据存储替换方法，当计算机缓存区中每个缓存块有一个2位宽的标记值时，其特征在于该方法包括以下步骤：

(1-1)定义计算机缓存区中每个位宽为2的缓存块的标记值为重新访问距离预测值，重新访问距离预测值为0、1、2或3中的任何一个；

(1-2)当一个新数据块插入计算机缓存区中对应数据行时，若该新数据块是读访问数据，则将新数据块的重新访问距离预测值设置为3；若该新数据块是写访问数据，则将新数据块的重新访问距离预测值设置为2；

(1-3)当缓存区中的一个数据块被访问命中时，若是读访问命中，则将该数据块的重新访问距离预测值设置为1；若是写访问命中，则将该数据块的重新访问距离预测值设置为0；

(1-4)当缓存区中不存在被访问数据块，且缓存区中与访问地址相对应的数据行中不存在空闲数据块时，则进行数据块替换操作，替换操作的过程为：

在与数据块地址相对应的数据行中，从左向右进行查找，若数据行中存在一个重新访问距离预测值是3的数据块，则将这个数据块替换出去；若数据行中不存在重新访问距离预测值是3的数据块，则将数据行中所有数据块的标记值在原来值上加1，直到出现重新访问距离预测值为3的数据块，再在数据行中从左向右选择重新访问距离预测值为3的数据块替换出去。

2.一种基于相变内存的读写区分数据存储替换方法，当计算机缓存区中每个缓存块有一个3位宽的标记值时，其特征在于该方法包括以下步骤：

(2-1)定义计算机缓存区中每个位宽为3的缓存块的标记值为重新访问距离预测值，重新访问距离预测值为0、1、2、3、4、5、6或7中的任何一个；

(2-2)当一个新数据块插入计算机缓存区中对应数据行时，若该新数据块是读访问数据，则将新数据块的重新访问距离预测值设置为6；若该新数据块是写访问数据，则将新数据块的重新访问距离预测值设置为5；

(2-3)当缓存区中的一个数据块被访问命中时，若是读访问命中，则将该数据块的重新访问距离预测值设置为3；若是写访问命中，则将该数据块的重新访问距离预测值设置为0；

(2-4)当缓存区中不存在被访问数据块，且缓存区中与访问地址相对应的数据行中不存在空闲数据块时，则进行数据块替换操作，替换操作的过程为：

在与数据块地址相对应的数据行中，从左向右进行查找，若数据行中存在一个重新访问距离预测值是7的数据块，则将这个数据块替换出去；若数据行中不存在重新访问距离预测值是7的数据块，则将数据行中所有数据块的标记值在原来值上加1，直到出现重新访问距离预测值为7的数据块，再在数据行中从左向右选择重新访问距离预测值为7的数据块替换出去。