一种支持并发访问流的文件预取算法

• 作者: 吴峰光 奚宏生 徐陈锋
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: Linux 操作系统 I/O性能 文件预取 并发I/O 访问模式
• 年，卷（期）: 2010,（8）
• 页码范围: 1820-1833
• 分类号: TP316
• 字数: 11196字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03605

摘要

设计并实现了一种按需预取算法,采用更为宽松的顺序性判决条件,并以页面和页面缓存的状态作为可靠的决策依据.它可以发现淹没在随机读中的顺序访问并进行有效的预读,支持对单个文件实例的并发访问而产生的交织访问模式.实验结果表明:相对于原Linux预读算法,该算法在随机干扰下的顺序读性能可提高29%;交织读的性能是传统算法的4～27倍;同时,应用程序可见延迟改善可达35倍.该算法已被Linux 2.6.24内核采用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐陈锋	中国科学技术大学自动化系	5	39	3.0	5.0
2	奚宏生	中国科学技术大学自动化系	143	1241	17.0	29.0
3	吴峰光	中国科学技术大学自动化系	2	80	2.0	2.0