[发明专利]一种文件预取行为预测正确率的计算方法和装置

说明书

技术领域

本发明涉及文件访问领域，尤其涉及一种文件预取行为预测正确率的计算方法和装置。

背景技术

文件预取算法被广泛讨论并应用在存储系统的设计中。重要的文件预取算法包括LS(Last Successor)、SS(Stable Successor)、RP(Recent Popularity)等。这些预取算法都是通过简单地启发式方法来给出文件预测。每种算法都对文件访问模式有一个固定的预期。一旦文件访问模式发生大的变化上述算法的性能就会急剧下降。一直以来没有一种卓有成效的方法动态判定这些预取算法的性能。高效的预取算法有益于提高系统的性能；反之低效的预取算法会增加系统的负载，使整个系统的性能比应用预取之前更为低下。

发明内容

本发明要解决的技术问题是提供一种文件预取行为预测正确率的计算方法和装置，能动态评价文件预取算法的性能，作为实施文件预取行为时的重要依据。

为了解决上述技术问题，本发明提出一种文件预取行为预测正确率的计算方法，包括步骤：

对候选预测的文件访问模式执行可信度计数，以每一文件访问模式的可信度计数值指示该文件访问模式当前连续预测正确或者连续预测错误的次数；

根据前候选预测的总个数与当前候选预测正确的个数统计当前候选预测的正确率；

根据当前候选预测的文件访问模式，将计算出的当前候选预测的正确率作为当前候选预测的文件访问模式所属的类中各文件访问模式的正确率，然后根据当前候选预测的文件访问模式的可信度计数值更新该文件访问模式所属的类；所述类是根据各文件访问模式的可信度计数值划分的。

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

所述根据各文件访问模式的可信度计数值划分类包括，根据各文件访问模式的可信度计数值划分不同的小类，每一小类中的各文件访问模式的可信度计数值相同。

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

所述根据各文件访问模式的可信度计数值划分类包括：

根据一次数阈值划分2个大类，包括稳定大类和一般大类，其中，所述稳定大类中的各文件访问模式的可信度计数值超过所述次数阈值，所述一般大类中的各文件访问模式的可信度计数值未超过所述次数阈值；以及

分别在所述稳定大类和所述一般大类中，根据各文件访问模式的可信度计数值划分不同的小类，每一小类中的各文件访问模式的可信度计数值相同。

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

对候选预测的文件访问模式执行可信度计数包括：

设置各文件访问模式的可信度计数的初始值为0，当一候选预测的文件访问模式预测正确，且上一次该文件访问模式预测也正确时，将该文件访问模式的可信度计数值加1，当该文件访问模式预测正确，且上一次该文件访问模式预测错误时，将该文件访问模式的可信度计数值置为1，当该文件访问模式预测错误，且上一次该文件访问模式预测也错误时，将该文件访问模式的可信度计数值减1，当该文件访问模式预测错误，且上一次该文件访问模式预测正确时，将该文件访问模式的可信度计数值置为-1。

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

采用如下方法获得候选预测：

通过记录多次文件访问行为，将所述多次文件访问行为串行化，组成文件访问序列；

使用文件预取算法分析所述文件访问序列，得到文件访问队列中各文件访问行为的候选预测。

为了解决上述技术问题，本发明还提出一种文件预取行为预测正确率的计算装置，包括计数模块、运算模块和处理模块，其中：

所述计数模块，用以对候选预测的文件访问模式执行可信度计数，以每一文件访问模式的可信度计数值指示该文件访问模式当前连续预测正确或者连续预测错误的次数；

所述运算模块，用以根据前候选预测的总个数与当前候选预测正确的个数统计当前候选预测的正确率；

所述处理模块，用以根据各文件访问模式的可信度计数值对各文件访问模式进行归类处理；根据当前候选预测的文件访问模式，将所述运算模块计算出的当前候选预测的正确率记录为当前候选预测的文件访问模式所属的类中各文件访问模式的正确率，然后根据当前候选预测的文件访问模式的可信度计数值更新该文件访问模式所属的类。

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

所述处理模块对各文件访问模式进行归类处理包括：

所述处理模块根据各文件访问模式的可信度计数值将各文件访问模式划分为不同的小类，同一小类中的各文件访问模式的可信度计数值相同。

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

所述处理模块对各文件访问模式进行归类处理包括：