计算机科学 ›› 2014, Vol. 41 ›› Issue (Z11): 410-410.
涂小琴,商伟,周帆帆
TU Xiao-qin,SHANG Wei and ZHOU Fan-fan
摘要: 内存是一种非常重要的资源,在现代操作系统中,对内存的管理都引入了虚拟存储技术,而分页系统是实现虚拟存储技术的主要方法。因页面置换算法对操作系统的性能起着重要的作用,因此如何置换页面就显得尤为重要,很多算法因需要特别硬件的支撑而应用得不太广泛。分析了几种应用比较广的页面置换算法存在的问题,提出了一种结合预调方式的页面置换算法,该算法从理论上可以降低缺页率并提高命中率。
[1] 左万历,周长林,彭涛.计算机操作系统教程(第3版)[M].北京:高等教育出版社,2011 [2] 彭青松,丁祥武.一种改进的自适应页面置换算法[J].计算机应用与软件,2011,8(2):67-70 [3] 李芳,徐丽,陈亮亮.LRU近似算法的研究[J].现代电子技术,2009,2(10) [4] Bansal S,Modha D.CAR:Clock with adaptive replacement.http://theory.stanford.edu/~sbansal/pubs/fast04.pdf [5] Wang Hong-bo.LRU-based Algorithm for Identifying andMeasuring Large Flows[J].Journal of Electronics and Information Technology,2007,9(10) [6] Tanenbaum A S.Modern Operating Systems(Third Edition)[M].2009 [7] Chang Yuan-hao,Lin Jian-hong,Hsieh J W,et al.A Strategy to Emulate NOR Flash with NAND Flash[J].ACM Transactions on Storage,2010,6(2):1-23 [8] Juurlink B.Approximating the optimal replacement algorithm[C]∥Pro 1th Conference on Computing Frontiers.April 2004:313-319 [9] 李占胜,毕会娟,李艳平,等.一种对LRFU置换策略的自适应改进[J].计算机工程与应用,2008,4(17):153-157 [10] Jiang Song,Chen Feng,Zhang Xiao-dong.CLOCK-Pro:an effective improvement of the CLOCK replacement[C]∥Proceedings of 2005 USENIX Annual Technical Conference.2005 [11] 蒋飞虎.动态自适应页面置换算法[D].南京:东南大学计算机科学与工程学院,2006:19-21 [12] 张刚园.OS中衡量页面转换算法的指标研究[J].西华师范大学学报:自然科学版,2012(12):403-407 |
No related articles found! |
|