[发明专利]一种文件预取动态定量指示方法及装置

说明书

技术领域

本发明涉及文件系统，尤其涉及文件系统中数据访问预取及其他预取行为分析的动态建模以及定量指示的方法及装置。

背景技术

随着数据处理以及文件访问速度的要求越来越高，即时存取数据已经不能满足大多数的数据访问要求。越来越多的文件以及数据预取被应用于各种各样的系统。一方面，数据的尺寸越来越大，终端本地存储几乎不现实。越来越多的请求来源于网络。网络延迟带来了系统处理数据效率低下。另一方面，虽然本地硬盘以及网络的访问和传输速度都在快速增长，但相对于处理器、内存等高速访问要求依然存在着差距越拉越大的现象。因此出现了存储体系结构以及高速缓存(cache)，文件高速缓存等多种提高数据访问速度的技术。

文件访问加速方面更是出现了缓存以及预取等多种技术，相对缓存来说，预取是一种更为主动的加速文件访问速度的方法。

Last Successor是一种最简单的启发式算法。如果上次文件A的后继访问文件为B，那么下次文件B将在文件A访问后被预取。Last Successor算法具有简单直观等多种优点，但是对于某些文件访问模式表现出极低的性能，例如一个文件访问序列为ABACABACABAC。如果使用Last Successor算法，那么每次对于A的后继文件的预测都是错误的。换句话说Last Successor无法很好地处理这种“颠簸”的文件访问模式。

Static Successor则是一种相对来说“高级”的算法，只有当一个预测P_AB(P_AB表示文件A的后继访问文件预测为B)连续正确的次数超过一个阈值H后，才会使用该预测进行数据预取，即访问文件A后立即预取文件B。这种算法有效地避免了文件访问模式的“颠簸”。

Recent Popularity则更进一步提出了当一个文件后继预测至少在n次预测中正确p次才会被真正地实施预取。或者说只有但预测正确率达到p/n时，后继访问文件才会被预取。由于使用了比例作为阈值，因此该算法在一定程度上具有了动态性以及可调节性。

虽然文件预取算法在不断改进，但如何对文件预取行为进行指示一直是一个难点。

发明内容

本发明要解决的技术问题是，提出一种文件预取动态定量指示方法及装置，不但能够指示当前文件预取行为的状态，而且能够指示文件预取行为最近连续的历史表现，简单直观，运算简单，且能够有效地节约存储空间。

为了解决上述技术问题，本发明提出一种文件预取动态定量指示方法，包括：

判断当前候选预测结果是否与前一候选预测结果相同，如果相同，则对当前计数值执行累加运算或者累减运算；如果不相同，则将当前计数值置为预设值。

进一步地，上述方法还可具有以下特点：

所述候选预测结果包括候选预测正确和候选预测错误；

在判断当前候选预测结果为候选预测正确，且与前一候选预测结果相同时，对当前计数值执行累加运算；在判断当前候选预测结果为候选预测错误，且与前一候选预测结果相同时，对当前计数值执行累减运算；或者

在判断当前候选预测结果为候选预测正确，且与前一候选预测结果相同时，对当前计数值执行累减运算；在判断当前候选预测结果为候选预测错误，且与前一候选预测结果相同时，对当前计数值执行累加运算。

进一步地，上述方法还可具有以下特点：

所述预设值包括一候选预测正确的初始值和一候选预测错误的初始值；

在判断当前候选预测结果为候选预测正确，且与前一候选预测结果不相同时，则将当前计数值置为所述候选预测正确的初始值；在判断当前候选预测结果为候选预测错误，且与前一候选预测结果不相同时，则将当前计数值置为所述候选预测错误的初始值。

进一步地，上述方法还可具有以下特点：

在设置当前候选预测结果与前一候选预测结果相同则执行累加运算时，设置该候选预测结果的初始值为0或者一正数；

在设置当前候选预测结果与前一候选预测结果相同则执行累减运算时，设置该候选预测结果的初始值为0或者一负数；

不同候选预测结果的初始值不同。

进一步地，上述方法还可具有以下特点：

所述累加运算的递增梯度与所述累减运算的递减梯度相同或者不同。

为了解决上述技术问题，本发明还提出一种文件预取动态定量指示装置，包括一判断模块和一计数模块，其中：

所述判断模块，用以判断当前候选预测结果是否与前一候选预测结果相同，并将判断结果发送给所述计数模块；