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

权利要求书

1.一种文件预取行为预测正确率的计算方法，包括步骤：

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

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

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

2.如权利要求1所述的方法，其特征在于：

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

3.如权利要求1所述的方法，其特征在于：

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

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

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

4.如权利要求1所述的方法，其特征在于，对候选预测的文件访问模式执行可信度计数包括：

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

5.如权利要求1所述的方法，其特征在于，采用如下方法获得候选预测：

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

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

6.一种文件预取行为预测正确率的计算装置，包括计数模块、运算模块和处理模块，其中：

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

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

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

7.如权利要求6所述的装置，其特征在于，所述处理模块对各文件访问模式进行归类处理包括：

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

8.如权利要求6所述的装置，其特征在于，所述处理模块对各文件访问模式进行归类处理包括：

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

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