多线程环境下基于多预取点的文件预取

摘要：

为解决当前Linux内核的预取算法在多线程情况下出现预取误判的问题,依据多线程环境下进程对磁盘文件的访问特点,提出一种基于多预取点的预取算法.在Linux内核原有的预取算法的基础上,结合多线程环境下应用程序对数据的访问模式,在Linux内核的页面缓存层进行了实现.实验和分析表明,在IOzone单线程测试中,该算法和Linux内核原预取算法性能相当；在多线程测试中,读取相同大小的文件,耗时比Linux内核原预取算法至少少1/3.新算法对于提高I/O并行度,从而提高整个计算机系统并行化很有帮助.

关键词：多线程、文件预取、多预取点、Linux内核

所属期刊栏目：32

分类号：TP316(计算技术、计算机技术)

资助基金：国家重大科技专项2010ZX03004-003-03;国家自然科学基金资助项目61100020

在线出版日期：2012-07-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1713-1716,1720