一种缓存管理方法和装置

摘要

本发明实施例公开了一种缓存管理方法和装置，通过上述该技术方案，数据即将被替换时，若在缓存期间有访问（即访问次数大于0），则将其重新加到缓存中，不同的访问次数加到不同的位置，较多的访问次数添加到更不易被替换的位置，给予数据访问的频率以更多的考虑，使得访问更多的数据更不易被替换。而且，针对相同的总访问量，长期均匀访问可以相对于短期集中访问更加持久的停留在缓存中，使得更适合缓存的访问模式的数据留在缓存中。进一步，被调整后的页中存储的数据重新回到缓存时，重置访问次数，使得一定时间内的访问次数只产生一次收益，防止短时间大量访问使得数据积累访问量导致滞留缓存。

主权项

一种缓存管理方法，其特征在于，在缓存中至少包括实体缓存，所述实体缓存通过链表L1管理维护，所述链表L1至少被划分为多于一段，所述方法包括：获取链表L1尾部的页为替换候选页；判断所述替换候选页的访问计数是否大于X次；如果不大于X次，将所述替换候选页从所述链表L1中删除；如果大于X次，根据所述链表L1中各段分段信息，将所述候选页添加到对应的分段内，并将所述替换候选页的访问计数重置为Y次；重复执行所述获取链表L1尾部的页为替换候选页的操作，直到有替换候选页从所述链表L1中删除；其中，X，Y分别为整数；所述链表L1中各段分段信息至少包括：被添加的所述替换候选页的访问次数范围，其中，从链表L1尾部的段到链表L1头部的段中，每段要求被添加的所述替换候选页的访问次数依次增加。