[发明专利]缓存容量限值确定方法和装置以及计算设备

说明书

本发明公开了一种缓存容量限值确定方法和装置以及计算设备。该缓存容量限值确定方法包括：按照预定规则，调整缓存容量限值；计算与调整后的缓存容量限值相对应的缓存命中率；以及迭代执行调整所述缓存容量限值的步骤与计算所述缓存命中率的步骤，直到计算出的缓存命中率满足指定条件。利用本发明，能够根据设备磁盘缓存的具体使用状况，在保证缓存命中率最优的情况下将缓存容量限值动态地调整到适当的水平，从而提高了设备的网络访问性能。

技术领域

本发明总体上涉及磁盘缓存技术领域，特别是涉及一种动态确定磁盘中用于网络数据的缓存容量的限值的方法和装置以及计算设备。

背景技术

在终端设备中，应用程序通过网络获取资源时，可在获取后将资源缓存在本地磁盘中，以便于下次再次获取时可根据一定的规则来判断是使用磁盘中缓存的数据还是再次通过网络获取。这是提高网络访问性能最基础的技术之一。

随着获取的资源越来越多，缓存会占用很大乃至过多的磁盘空间，而且会降低缓存命中率，即，使用缓存获取资源的次数与总获取资源次数之比，还会降低“判断是否使用缓存”这一运算的性能。这是因为在假定用户的使用习惯相对稳定的情况下，尽管理论上缓存命中率随着缓存容量的增加而逐渐趋于稳定，但实践中随着缓存容量的增加，缓存读取出错而导致无法使用的概率增大，而且缓存被系统或应用程序误删或篡改而不可用的概率也增大，最终会导致缓存命中率下降。

而缓存命中率在一定程度上与网络输入输出时间和网络流量相关联。一般来说，缓存命中率越低，用户访问网络资源所需的时间就越长，所耗费的网络流量也越高。因此，为了提高网络访问性能，需要对缓存容量进行限制。

在现有技术中，磁盘的缓存容量限值通常被设定为常量值。一般来说，可以通过两种方法来确定缓存容量限值：一是通过经验值，二是通过对大量样本进行统计计算得到的平均值。使用常量值作为缓存容量限值可能可以使应用程序在大量设备上运行时达到平均命中率最优，这里最优是指在其它同等条件下命中率最大。然而，每台设备的用户不同、使用习惯不同、访问的网络资源集合也不同，因此对大多数设备而言，利用根据现有技术设定的缓存容量限值获得的缓存命中率并非是平均值，也就不是针对这台设备的最优选择。

因而，需要一种能够根据设备的具体使用状况而动态地确定缓存容量限值的方法和装置。

发明内容

本发明的一个目的在于，根据设备磁盘缓存的具体使用状况，动态地调整缓存容量限值，以使得设备的缓存命中率达到其自身的最优值。

为此，本发明的缓存容量限值确定方法和装置，按照预定规则，逐步增大和/或减小设备的缓存容量限值，并确定在一定时间段内的最优缓存命中率，然后与该最优缓存命中率对应的缓存容量限值可以被设定为设备在随后一段时期内的缓存容量固定值。

根据本发明的一个方面，提供了一种缓存容量限值确定方法，包括以下步骤：按照预定规则，调整缓存容量限值；计算与调整后的缓存容量限值相对应的缓存命中率；以及迭代执行调整所述缓存容量限值的步骤与计算所述缓存命中率的步骤，直到计算出的缓存命中率满足指定条件。

利用本方法，能够根据设备磁盘缓存的具体使用状况，在保证缓存命中率最优的情况下将缓存容量限值动态地调整到适当的水平，从而提高了设备的网络访问性能。

在本发明的一个实施例中，所述指定条件被设定为：命中率提升值小于等于零，其中，所述命中率提升值定义为，与调整后的缓存容量限值相对应的缓存命中率和与调整前的缓存容量限值相对应的缓存命中率之差。在本发明的进一步的实施例中，所述指定条件被设定为：所述命中率提升值小于等于零的次数累计或连续达到指定考察次数。

利用本实施例，充分考虑了缓存命中率随时间波动的特性，由此便于更加准确地确定最佳缓存容量限值。

在本发明的一个实施例中，所述按照预定规则调整缓存容量限值的步骤包括：以指定步幅，增大和/或减小所述缓存容量限值。