[发明专利]一种缓存替换方法和装置

权利要求书

1.一种缓存替换方法，其特征在于，包括：

获取每个数据块在每级缓存中的访问热度；

按照最上级缓存中访问热度由低到高或由高到低的顺序对数据块进行排序，得到排序表，并将该排序表放到最上级缓存中；

从最上级缓存的下一级缓存开始到最下级缓存为止，依次将每级缓存作为当前级缓存，获取当前级缓存的上一级缓存得到的排序表，统计获取的排序表中访问热度相同的第一数据块，在获取的排序表中按照所述第一数据块在当前级缓存中访问热度由低到高或由高到低对所述第一数据块进行排序，并保持获取的排序表中除所述第一数据块外其他数据块的位置不变，得到当前级缓存的排序表；

在最下级缓存得到的排序表中，选取访问热度最低的前P个数据块作为待替换数据块实现对应缓存替换；

所述按照最上级缓存中访问热度由低到高或由高到低的顺序对数据块进行排序，得到排序表，包括：

设置包含多个按从上到下原则分布的排序层的初始排序表，按照最上级缓存访问热度由低到高或由高到低的顺序在最上级缓存中对数据块进行排序，将排序后的数据块按照一个排序层放置一个数据块的原则排列到初始排序表中，得到排序表；其中，在最上级缓存中对数据块进行排序为在最上级缓存中对全部级缓存包含的全部数据块进行排序，如果存在有数据块不包含于最上级缓存或者其他任一缓存中，则将该数据块在不包含该数据块的那级缓存中的访问热度确定为0。

2.根据权利要求1所述的方法，其特征在于，所述获取每个数据块在每级缓存中的访问热度包括：

获取每个数据块在每级缓存中预设时间段内的被访问次数，将每个数据块在每级缓存中的所述被访问次数作为每个数据块在每级缓存中的访问热度。

3.根据权利要求1或2所述的方法，其特征在于，所述得到排序表之后还包括：

将放置访问热度相同的数据块的排序层合并为同一个排序层。

4.一种缓存替换装置，其特征在于，包括：

获取模块，用于获取每个数据块在每级缓存中的访问热度；

第一排序模块，用于按照最上级缓存中访问热度由低到高或由高到低的顺序对数据块进行排序，得到排序表，并将该排序表放到最上级缓存中；

第二排序模块，用于从最上级缓存的下一级缓存开始到最下级缓存为止，依次将每级缓存作为当前级缓存，获取当前级缓存的上一级缓存得到的排序表，统计获取的排序表中访问热度相同的第一数据块，在获取的排序表中按照所述第一数据块在当前级缓存中访问热度由低到高或由高到低对所述第一数据块进行排序，并保持获取的排序表中除所述第一数据块外其他数据块的位置不变，得到当前级缓存的排序表；

选取模块，用于在最下级缓存得到的排序表中，选取访问热度最低的前P个数据块作为待替换数据块实现对应缓存替换；

所述第一排序模块包括：

排序单元，用于设置包含多个按从上到下原则分布的排序层的初始排序表，按照最上级缓存访问热度由低到高或由高到低的顺序在最上级缓存中对数据块进行排序，将排序后的数据块按照一个排序层放置一个数据块的原则排列到初始排序表中，得到排序表；其中，在最上级缓存中对数据块进行排序为在最上级缓存中对全部级缓存包含的全部数据块进行排序，如果存在有数据块不包含于最上级缓存或者其他任一缓存中，则将该数据块在不包含该数据块的那级缓存中的访问热度确定为0。

5.根据权利要求4所述的装置，其特征在于，所述获取模块包括：

获取单元，用于获取每个数据块在每级缓存中预设时间段内的被访问次数，将每个数据块在每级缓存中的所述被访问次数作为每个数据块在每级缓存中的访问热度。

6.根据权利要求4或5所述的装置，其特征在于，还包括：

层合并模块，用于在所述排序单元得到所述排序表后，将放置访问热度相同的数据块的排序层合并为同一个排序层。