一种缓存替换方法和装置制造方法及图纸

本发明专利技术公开了一种缓存替换方法和装置，其中该方法包括：获取每个数据块在每级缓存中的访问热度；按照最上级缓存中访问热度由低到高或由高到低对数据块进行排序，得到排序表；从最上级缓存的下一级缓存开始到最下级缓存为止，依次将每级缓存作为当前级缓存，获取当前级缓存的上一级缓存的排序表，统计获取的排序表中访问热度相同的第一数据块，在获取的排序表中按照第一数据块在当前级缓存访问热度由低到高或由高到低对第一数据块进行排序，并保持其他数据块位置不变，得到当前级缓存的排序表；在最下级缓存得到的排序表中，选取访问热度最低的前P个数据块作为待替换数据块实现对应缓存替换。本发明专利技术公开的缓存替换方法提高了缓存命中率。

Cache replacement method and device

The invention discloses a method and a device for cache replacement, wherein the method comprises: acquiring each block of data in each cache access in heat; according to the superior cache access frequency from low to high or high to low block of data sorting, obtain the ranking table; from the most superior cache of the next stage to the lower cache cache, in turn each cache as the current cache, access to the current cache on a cache table, get the statistical sorting table to access the first data block in the same heat, obtain the sorting table according to the first data block in the cache access by low heat to high or high to low on the first block of data sorting, data block and keep the other position unchanged, get the current cache table is obtained; at the lowest level cache sorting table, select the access frequency The lowest P data blocks are used as the data blocks to be replaced to achieve the corresponding cache replacement. The cache replacement method improves cache hit ratio.

【技术实现步骤摘要】
一种缓存替换方法和装置
本专利技术涉及高速缓冲存储器领域，特别涉及一种缓存替换方法和装置。
技术介绍
存储系统中一个重要的组成部分是高速缓冲存储器。高速缓冲存储器位于主存储器和处理器之间，具有较小的容量和较快的速度。目前存储系统基本都采用inclusive组织结构的多级高速缓存，即下级缓存总是包括上级缓存中的所有缓存数据块。在实际应用中，有时候需要进行缓存数据块的替换，如果要替换下级缓存中的缓存数据块，需要将上级缓存中的该缓存数据块无效掉。而如果该缓存数据块是上级缓存中的热点缓存数据块，将会影响上级缓存的缓存命中率。为了提高缓存命中率，需要选出访问热度最低的缓存数据块，即非热点数据块。现有技术中一种缓存替换方法是：首先，在最下级缓存中，用LRU算法(最近最少使用算法)确定最下级缓存的非热点数据块，然后逐级发送最下级缓存的非热点数据块信息至上级缓存，上级缓存再次判断最下级缓存的非热点数据块是否是本级缓存的非热点数据快，待最上级缓存确定好非热点数据块后，最上级缓存将非热点数据块信息发送到最下级缓存，最下级缓存接收最上级缓存发送的非热点数据块信息后，确定好非热点数据块，并将其作为待替换数据本文档来自技高网...

【技术保护点】
一种缓存替换方法，其特征在于，包括：获取每个数据块在每级缓存中的访问热度；按照最上级缓存中访问热度由低到高或由高到低的顺序对数据块进行排序，得到排序表；从最上级缓存的下一级缓存开始到最下级缓存为止，依次将每级缓存作为当前级缓存，获取当前级缓存的上一级缓存得到的排序表，统计获取的排序表中访问热度相同的第一数据块，在获取的排序表中按照所述第一数据块在当前级缓存中访问热度由低到高或由高到低对所述第一数据块进行排序，并保持获取的排序表中除所述第一数据块外其他数据块的位置不变，得到当前级缓存的排序表；在最下级缓存得到的排序表中，选取访问热度最低的前P个数据块作为待替换数据块实现对应缓存替换。

【技术特征摘要】
1.一种缓存替换方法，其特征在于，包括：获取每个数据块在每级缓存中的访问热度；按照最上级缓存中访问热度由低到高或由高到低的顺序对数据块进行排序，得到排序表；从最上级缓存的下一级缓存开始到最下级缓存为止，依次将每级缓存作为当前级缓存，获取当前级缓存的上一级缓存得到的排序表，统计获取的排序表中访问热度相同的第一数据块，在获取的排序表中按照所述第一数据块在当前级缓存中访问热度由低到高或由高到低对所述第一数据块进行排序，并保持获取的排序表中除所述第一数据块外其他数据块的位置不变，得到当前级缓存的排序表；在最下级缓存得到的排序表中，选取访问热度最低的前P个数据块作为待替换数据块实现对应缓存替换。2.根据权利要求1所述的方法，其特征在于，所述获取每个数据块在每级缓存中的访问热度包括：获取每个数据块在每级缓存中预设时间段内的被访问次数，将每个数据块在每级缓存中的所述被访问次数作为每个数据块在每级缓存中的访问热度。3.根据权利要求1或2所述的方法，其特征在于，所述按照最上级缓存中访问热度由低到高或由高到低的顺序对数据块进行排序，得到排序表，包括：设置包含多个按从上到下原则分布的排序层的初始排序表，按照最上级缓存访问热度由低到高或由高到低的顺序对数据块进行排序，将排序后的数据块按照一个排序层放置一个数据块的原则排列到初始排序表中，得到排序表。4.根据权利要求3所述的方法，其特征在于，所述得到排序表之后还包括：将放置访问热度相同的数据块的排序层合并为同一个排序层。5.一种缓存替...

【专利技术属性】
技术研发人员：张月辉，
申请(专利权)人：郑州云海信息技术有限公司，
类型：发明
国别省市：河南,41