期刊文献+

Linux预取算法分析与研究 被引量:2

Research and Analysis on Algorithm of Prefetching in Linux
下载PDF
导出
摘要 Linux作为一个多任务、分时、通用的开源操作系统,越来越广泛地应用于各种商业和企业的服务器。为了提高系统的性能,Linux采用预取技术将应用程序所需的数据提前加载到缓存中,减少应用程序的I/O等待时间。然而由于服务器系统负载的多样化,导致了预取算法遇到越来越多的挑战。该文主要从分析Linux-2.6.29-rc2内核源代码入手,对Linux预取算法的体系结构与内部机制进行了深入分析与研究,并提出了一些改进预取算法的方法,对于进一步提高Lin-ux系统服务器的性能以及Linux的推广与使用具有重要的意义。 Linux is a multitask, timesharing , general open source operating system which is being applied for many servers of husiness and enterprises more and more . In order to improve system's performance, Linux introduces prefetching technology which can load data what application will accesss in future into cache so that applications can reduce their waiting time for I/O. However, system's loads vary more and more, so that prefetching algorithms face to more and more chanllenges. Firstly make an analysis for the source code about prefetching algorithm in Linux -2.6.29 - re2, to analyse and understand the architectures and internal mechanics of prefetching algorithm , then put forward some improved methods which have much important significances on improving system' s performance and spreading system's ranges.
作者 潘志华 张涛
出处 《计算机技术与发展》 2009年第12期93-96,共4页 Computer Technology and Development
关键词 LINUX 预取 缓存 Linux prefetching cache
  • 相关文献

参考文献8

  • 1Cao Pei. lnlplcmentation and Performance of Integrated Application - Controlled File Caching Prefetching and Disk Scheduling[ J ]. ACM Transcation on Computer Systems, 1996, 14 (4) :311 -343.
  • 2Patterson H R. Gibson G A, Ginting E, et al. Informed Prefetching and Caching[ C]//15th ACM Syrup on Operating System Principles. Copper Mountain, Colorado, United States: [ s. n. ], 1995 : 79 - 95.
  • 3Chang Fay. Using speculative execution to automatically hide I/O latency[ D]. [ s. l. ] : Cameegie Mellon University, 2001.
  • 4Love R.Liux内核设计与实现[M].第2版.陈莉君,等译.北京:机械工业出版社,2006.
  • 5Daniel.深入理解Linux内核[M].第3版.陈莉君,等译.北京:机械工业出版社.2006.
  • 6Ding Xiaoning, Jiang Song, Chen Feng, et al. DiskSeen: Exploiting Disk Layout and Access History to Enhance I/O Prefetch[ C]//2007 USENIX Annual Technical Conference. [ s.l.] : USENIX Association. 2007.
  • 7Albers S,Butmer M. Integrated Prefetching and Caching with Read and Write Requesvs[ C]//Proceedings of the 8th National workshop on algorithms and data structures, 2003, Band 2748 von Lecture Norms in Computer ,Science. [ s. l. ]: Springer, 2003 : 162 - 173.
  • 8Zhang Zhe, Lee Kyuhyung, Ma Xiaosong. PFC: Transparent Optimization of Existing Prefetching Strategies for Multi - level Storage system [ CI//Proceedings of the 28th International Conference on Distributed Computing Systems,DOI 10. 1109/ICDCS. Beijing, China: [s. n. ] ,2008.

同被引文献17

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部