[发明专利]一种控制文件输入输出缓存的方法及装置

权利要求书

1.一种控制文件输入输出缓存的方法，其特征在于，包括：

接收读取文件的请求消息并获取待读取文件；

若当前文件缓存中不存在待读取文件，且除指定内存空间外文件缓存中没 有足够的空间放入待读取文件，则将待读取文件替换当前文件缓存中的文件；

根据文件缓存中的文件被替换的次数除以接收请求消息次数得到文件输 入输出率；

若文件缓存中的文件的输入输出率大于第一阈值，则在再次接收读取文件 的请求消息，需要执行文件替换步骤时，将文件缓存中读取频度最高的文件放 入文件缓存中的指定内存空间，避免被待读取文件替换，其中读取频度f_i＝r_i/R， r_i为读取第i个文件的次数，R为第一次读取第i个文件以来总的读取文件次数。

2.如权利要求1所述的方法，其特征在于，文件缓存中的文件被替换的 次数的获得具体为：

通过第一哈希表记录文件缓存中的文件被替换的次数，若文件缓存中的文 件为首次被替换，则在第一哈希表中加入首次被替换的文件，并记录被替换次 数为1，若文件缓存中的文件为非首次被替换，则将第一哈希表中已有的被替 换文件的替换次数加1。

3.如权利要求1或2所述的方法，其特征在于，判断当前文件缓存中不 存在待读取文件具体为：

接收读取文件的请求消息并获取待读取文件后，生成待读取文件的索引， 若通过第二哈希表未查找到待读取文件的索引，则确定在当前文件缓存中不存 在待读取文件，第二哈希表中包括当前文件缓存中所有文件的索引。

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

若当前文件缓存中存在待读取文件，将待读取文件的使用标识清零，将当 前文件缓存中其它文件的使用标识加上各自对应的权值，其中，K_i＝1-r_i/R，K_i为文件缓存中第i个文件对应的权值；

若当前文件缓存中不存在待读取文件，且除指定内存空间外文件缓存中没 有足够的空间放入待读取文件时，将待读取文件替换当前文件缓存中的文件具 体为：

若当前文件缓存中不存在待读取文件，且除指定内存空间外文件缓存中没 有足够的空间放入待读取文件时，将当前文件缓存中使用标识最大的文件从缓 存中释放，将待读取文件放入文件缓存中，待读取文件的使用标识置零，权值 设为1，将当前文件缓存中其它文件的使用标识加上各自对应的权值。

5.如权利要求1所述的方法，其特征在于，将读取频度最高的文件放入 文件缓存中的指定内存空间具体为：

判断指定内存空间是否有足够的空间放入读取频度最高的文件，若有则放 入，否则判断指定内存空间中已有的文件的使用标识最大值是否大于第二阈 值，大于则从指定内存空间中释放，并放入读取频度最高的文件；

还包括：将读取频度最高的文件的索引加入到第二哈希表中的指定内存空 间部分，指定内存空间部分用于记录指定内存空间中的文件的索引；

若文件缓存中的指定内存空间没有足够的空间放入读取频度最高的文件， 且指定内存空间中已有的文件的使用标识最大值不大于第二阈值，则不从指定 内存空间中释放已有的文件。

6.如权利要求5所述的方法，其特征在于，还包括：若文件的输入输出 率不大于第一阈值，将指定内存空间中的文件的使用标识加1，并判断是否大 于第二阈值，若大于则从指定内存空间中释放更新后标识大于第二阈值的文 件，否则保留更新后标识大于第二阈值的文件。

7.如权利要求1所述的方法，其特征在于，将待读取文件分成至少两类， 对各类文件分别执行如下步骤：

若当前文件缓存中不存在待读取文件，且除指定内存空间外文件缓存中没 有足够的空间放入待读取文件时，将待读取文件替换当前文件缓存中的文件；

若文件缓存中的文件的输入输出率大于第一阈值，将读取频度最高的文件 放入文件缓存中的指定内存空间，避免被待读取文件替换。