[发明专利]一种缓存管理方法以及相关装置

说明书

本申请实施例公开了一种缓存管理方法以及相关装置，用于缩短处理器获取数据的时间。本申请实施例方法包括：接收对缓存中的目标页的读操作请求，所述缓存包括目标页和非目标页，所述目标页指所述读操作请求所涉及的页，所述非目标页指所述读操作请求未涉及的页；使用转移概率更新所述目标页的概率，使用惩罚概率更新所述非目标页的概率，以得到所述缓存中每个页的更新概率；释放待清空页中的数据，所述待清空页的更新概率低于预设概率值，所述待清空页属于所述缓存中的页。

技术领域

本申请实施例涉及数据存储领域，尤其涉及缓存管理方法以及相关装置。

背景技术

缓存(cache)指数据交换的缓冲区，当管理装置在读取需要的数据时，会首先从缓存中查找需要的数据，如果，管理装置能够从缓存中找到该需要的数据，则管理装置不再进一步访问磁盘；如果，管理装置不能够从缓存中找到该需要的数据，则管理装置将进一步访问磁盘以查找该需要的数据。

现有技术中，当缓存空间不足时，管理装置将采用先进先出策略，直接把先写入缓存的数据释放以保证缓存空间充足。

在这样的方案中，由于管理装置是按照写入的顺序释放缓存，所以可能将优先写入但是后续仍需使用的数据释放掉，于是当管理装置再次访问该数据时，管理装置无法在缓存中查找到该数据，而需要从磁盘中去查找该数据，因此，将延长管理装置获取该数据的时间。

发明内容

本申请实施例提供了一种缓存管理方法以及相关装置，用于缩短处理器获取数据的时间。

第一方面，本申请实施例提供了一种缓存管理方法，包括：

接收对缓存中的目标页的读操作请求，该缓存包括目标页和非目标页，该目标页指该读操作请求所涉及的页，该非目标页指该读操作请求未涉及的页；使用转移概率更新该目标页的概率，使用惩罚概率更新该非目标页的概率，以得到该缓存中每个页的更新概率；释放待清空页中的数据，该待清空页的更新概率低于预设概率值，该待清空页属于该缓存中的页。

本申请实施例中，缓存中的页都存在一个表示该页被读取的概率，当管理装置接收到读操作请求后，管理装置可以使用转移概率更新该目标页的概率，使用惩罚概率更新该非目标页的概率，以得到该缓存中每个页的更新概率，然后，将更新概率低于预设值的页中的数据释放。因为，当管理装置释放掉缓存中低于预设值的概率所对应的页中的数据时，不会影响经常被访问的页中的数据，所以，可以降低重要数据被释放的可能性，于是，当管理装置获取数据时将存在更大的几率直接从缓存中获取到该数据而不是从磁盘中，因此，采用本申请实施例所提出的方案可以适当地缩短管理装置获取数据的时间。

根据第一方面，本申请实施例第一方面的第一种实施方式中，该目标页的读操作请求包括目标页的数量和目标页的读取顺序；

该使用转移概率更新该目标页的概率之前，该方法还包括：

当读取到该目标页时，根据该目标页的数量和该目标页的读取顺序确定每个该目标页各自的转移概率。

本申请实施例中，明确了该读操作请求还包括目标页的数量和目标页的读取顺序，于是，管理装置根据该目标页的数量和该目标页的读取顺序确定每个该目标页各自的转移概率，因此，增加了该方案的可行性。

根据第一方面的第一种实施方式，本申请实施例第一方面的第二种实施方式中，该根据该目标页的数量和该目标页的读取顺序确定每个该目标页各自的转移概率包括：

确定起始增长概率和概率衰减步长，该起始增长概率等于该目标页的数量除以该缓存中的页的总量，该概率衰减步长等于该起始增长概率除以该目标页的数量，该缓存中的页的总量等于该目标页的数量和非目标页的数量；

按照该目标页的读取顺序，将第一个目标页对应的转移概率确定为该起始增长概率，将该第N个目标页对应的转移概率确定为该起始增长概率减去(N-1)倍的该概率衰减步长，该N为大于1的整数。