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

• 作者: 刘金 胡创 胡明 龚奕利
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 多线程 文件预取 多预取点 Linux内核
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 先进计算
• 页码范围: 1713-1716,1720
• 分类号: TP316
• 字数: 5382字
• 语种: 中文
• DOI: 10.3724/SP.J.1087.2012.01713

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘金	武汉大学计算机学院	12	78	5.0	8.0
2	胡创	武汉大学计算机学院	3	10	2.0	3.0
3	胡明	武汉大学计算机学院	9	41	4.0	6.0
4	龚奕利	武汉大学计算机学院	15	67	4.0	7.0