[发明专利]存储器的访问方法

权利要求书

1.一种存储器的访问方法，其特征在于，包括：

接收到数据S的访问请求；

根据所述数据S的访问请求在存储器的缓存中查找包括数据S的所有上层数据块；以及

根据查找到的所述所有上层数据块确定多个参数，并根据被确定的所述多个参数对所述所有上层数据块和/或下层数据块进行读写操作；

其中，所述所有上层数据块和所述下层数据块分别位于所述存储器中的具有映射关系的相邻两层中，以及所述数据S为任意大小的数据。

2.根据权利要求1所述的访问方法，其特征在于，所述多个参数包括：上层数据块的完整性、数据S的固定大小以及数据S的有效性，

其中，所述上层数据块的完整性指的是所述所有上层数据块是否均在数据S的访问范围内；

所述数据S的固定大小指的是所述数据S是否为访问所述存储器的最小数据量的整数倍；以及

所述数据S的有效性指的是存储在所述上层数据块中的数据S是否为有效数据。

3.根据权利要求2所述的访问方法，其特征在于，根据被确定的所述多个参数对所述所有上层数据块和/或下层数据块进行读写操作进一步包括：

当所述所有上层数据块均为完整数据块时，

将所述数据S写入所述所有上层数据块并将所述完整数据块标记为有效数据块；或者

从所述所有上层数据块读取所述数据S。

4.根据权利要求2所述的访问方法，其特征在于，根据被确定的所述多个参数对所述所有上层数据块和/或下层数据块进行读写操作进一步包括：当所述上层数据块存在不完整数据块并且所述数据S为访问所述存储器的最小数据量的整数倍时，将所述数据S写入所述所有上层数据块并且将所述不完整数据块中的数据S按位图标记为有效数据。

5.根据权利要求2所述的访问方法，其特征在于，根据被确定的所述多个参数对所述所有上层数据块和/或下层数据块进行读写操作进一步包括：当所述上层数据块存在不完整数据块并且所述数据S不是访问所述存储器的最小数据量的整数倍时，从与所述不完整数据块具有所述映射关系的所述下层数据块读取其他数据并将所述数据S和所述其他数据共同写入所述所有上层数据块中，同时将所述所有上层数据块均标记为有效数据块，

其中，将所述其他数据存储在所述不完整数据块中不包含所述数据S的其他存储位置处。

6.根据权利要求2所述的访问方法，其特征在于，根据被确定的所述多个参数对所述所有上层数据块和/或下层数据块进行读写操作进一步包括：当所述上层数据块存在不完整数据块并且所述数据S不是访问所述存储器的最小数据量的整数倍时，从所述所有上层数据块读取所述数据S。

7.根据权利要求2所述的访问方法，其特征在于，根据被确定的所述多个参数对所述所有上层数据块和/或下层数据块进行读写操作进一步包括：在所述上层数据块存在不完整数据块并且所述数据S为访问所述存储器的最小数据量的整数倍的情况下，

当根据所述位图确定所述数据S全部有效时，则从所述所有上层数据块读出所述数据S；或者

当根据所述位图确定所述数据S部分无效时，从与所述所有上层数据块具有映射关系的所述下层数据块读取所述数据S，同时通过读取的所述数据S更新所述上层数据块中的数据并将所述上层数据块标记为有效数据块。

8.根据权利要求1所述的访问方法，其特征在于，当所述存储器的上层的存储空间不足时，通过最近最少使用替换算法释放被访问次数最少的上层存储块。