而一定时间以后,即使再增加页帧,缺页率变化也不明显。拐点左边缺页率非常高的区域就是本来的颠簸,拐点就是理想的页帧数目。据此,可对系统中的进程定义其缺页率的上限和下限阀值,此区间内的页帧数是进程拥有的相对合理的页帧数,缺页率高于上限时说明其分配到的页帧太少应当追加;而当缺页率低于下限时说明该进程所拥有的页帧数太多,可收回一部分。 3算法间的关系 在页面置换的过程中,选择好的页面置换算法是提高系统整体性能的关键。本文分析了常见的7种页面置换算法的原理和思想,并对一些算法给出了实例。 另外作者对各个算法的本质提出了个人的见解,从为什么会有这样的算法?算法解决了什么问题?算法的优点和问题是什么?算法和其他算法之间的联系是什么?等多个方面剖析了页面置换算法的方方面面。 图7小结了各个页面置换算法之间的关系。 4结语 系统颠簸也是内存管理中的一个重要问题,本文详细分析了系统颠簸产生的原因并阐述了如何使用好的页面置换算法尽量避免颠簸的产生。 参考文献 [1][荷]TANENBAUMAS.现代操作系统[M].陈向群,马洪兵,译.北京:机械工业出版社,2009. [2]张尧学,史美林,张高.计算机操作系统教程[M].北京:清华大学出版社,2006. [3]GALVINPB,GAGNEG.操作系统概念[M].郑扣根,译.北京:高等教育出版社,2011. [4][美]BRYANTRE,O'HALLARONDR.深入理解计算机系统[M].龚奕利,雷迎春,译.北京:机械工业出版社,2010. [5]严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华大学出版社,1997. [6]NULLL,LOBURJ.计算机组成与体系结构[M].北京:机械工业出版社,2004. [7]李芳,徐丽,陈亮亮.LRU近似算法的研究[J].现代电子技术,2009,32(3):36?38. [8]王凌飞,王保保.Java虚拟机内存管理分析[J].现代电子技术,2007,30(5):172?174. [9]刘小军,李秀娟.嵌入式操作系统VxWorks的内存管理技术研究[J].电子科技,2008(6):62?65. [10]刘东栋.一种VxWorks内存管理方案[J].电子科技,2007(2):63?65.
|