[发明专利]一种文件系统缓存预读取方法

说明书

本发明公开一种文件系统缓存预读取方法,涉及磁盘读写操作方法，在用户程序进行磁盘数据读写时，采用预读取策略提高读写效率，预读取的时机随着价值窗口的滑动情况而定，预读取扇区大小也随价值窗口的变化而改变。本发明通过自适应改变预读取扇区的时机和预读取扇区的大小，能够对文件系统缓存的自适应预读取进行管理，可以有效的提高磁盘读取数据的效率。

技术领域

本发明涉及磁盘读写操作方法，具体的说就是一种文件系统缓存预读取方法。

背景技术

在磁盘读写操作过程中，磁盘驱动器存取速度通常要比内存存取慢很多。当用户进行数据操作时，直接对磁盘进行读写的方式很容易由于速度慢而阻塞应用程序，同时效率也很低。文件系统缓存就是为了解决这种情况而设计的。缓存通常由高速存储介质组成，读写速度很快，时延较低。

预读操作即提前预测并读取后续读请求的内容，使得后续读请求能够命中缓存，而不用再次磁盘发起I/O操作。文件系统缓存预读可以减少磁盘I/O的次数，增加单次I/O的数据量，隐藏了后续读请求的读时延，提升了系统的读性能。预读技术的关键在于测准确率，因此，必须对请求进行分析和判断，通过分析缓存中的数据，发现其中的规律，然后利用其中的规律信息采取合适的预读取策略。

发明内容

针对现有技术发展状况，本发明提出了一种在文件读写过程中，对文件系统缓存的预读取方法。

本发明所述一种文件系统缓存预读取方法，解决上述技术问题采用的技术方案如下：该文件系统缓存预读取方法,在用户程序进行磁盘数据读写时，采用预读取策略提高读写效率，预读取的时机随着价值窗口的滑动情况而定，预读取扇区大小也随价值窗口的变化而改变；该方法通过自适应改变预读取扇区的时机和预读取扇区的大小，有效的提高磁盘读取数据的效率。

优选的，在进行磁盘数据读写时，进入读操作入口，若滑动价值窗口到命中的缓存扇区，并判断价值窗口是否滑出缓存窗口。

优选的，当预读取价值窗口滑动在缓存窗口之中时，不进行预读操作，并且重置窗口增长因子α。

优选的，当预读取价值窗口部分滑出缓存窗口时，进行预读取操作，增长因子α加1。

优选的，当预读取价值窗口部分滑出缓存窗口时，进行扇区预读操作，预读取扇区的大小为价值窗口大小乘以2的α次幂。

优选的，当预读取价值窗口完全滑出缓存窗口时，进行预读取操作，同时开启新的价值窗口和缓存窗口。

本发明的一种文件系统缓存预读取方法与现有技术相比具有的有益效果是：本发明在用户程序进行磁盘数据读写时，采用预读取策略提高读写效率，通过自适应改变预读取扇区的时机和预读取扇区的大小，能够对文件系统缓存的自适应预读取进行管理，可以有效的提高磁盘读取数据的效率。

附图说明

附图1为所述文件系统缓存预读取方法的流程图；

附图2为价值窗口在缓存窗口内的示意图；

附图3为价值窗口部分在缓存窗口内的示意图；

附图4为价值窗口滑出缓存窗口内的示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参考附图，对本发明所述一种文件系统缓存预读取方法进一步详细说明。

本发明所述一种文件系统缓存预读取方法,在用户程序进行磁盘数据读写时，采用预读取策略提高读写效率，预读取的时机随着价值窗口的滑动情况而定，预读取扇区大小也随价值窗口的变化而改变。所述价值窗口即Value Window；Value Window Size表示预定义的连续扇区数据的长度，可以设为4K、8K和16K等小块大小，考虑到缓存总大小的限制，设置范围应在[4K,256K]。