期刊文献+

使用矩阵实现LRU的页面置换算法 被引量:1

Realization of LRU page-replacement algorithm using matrix
下载PDF
导出
摘要 操作系统的内存管理一直是计算机领域研究的一个重要方向。文中分析了几种常用内存管理中的页面置换算法及其存在的问题,提出了LUR页面置换算法的操作系统内存管理中比较接近理想算法的一种页面置换算法,并阐述了使用矩阵方法实现该页面置换算法的原理。 Memory management of operating system is a very important research direction in computer science field. In the paper, several widely-used page-replacement algorithms are introduced and their advantages/disadvantages are analyzed. The research indictaes that LRU page-replacement algorithm is very close to the ideal one in memory management of operating system. Based on this, the principle of matrix method, which is used to realize the LRU algorithms, is introduced and discussed in detail.
作者 杜雅丽
出处 《物联网技术》 2012年第8期53-54,共2页 Internet of things technologies
关键词 页面置换 LRU 矩阵 内存管理 page replacement LRU matrix memory management
  • 相关文献

参考文献5

二级参考文献10

  • 1吴企渊.计算机操作系统[M].清华大学出版社,.. 被引量:1
  • 2王春森.程序设计(高级)[M].清华大学出版社,.. 被引量:1
  • 3孟庆昌.操作系统[M].高等教育出版社,.. 被引量:1
  • 4陈向群.现代操作系统[M].编译机械工业出版社,.. 被引量:1
  • 5Tanendaum Andrew.操作系统精髓与设计原理[M].清华大学出版社,.. 被引量:1
  • 6Gamma E,Helm R,Johnson R,et al.Design Patterns:Elements of Resuable Object-oriented Software[M].Texas,USA:Addison Wesley Longman,1995. 被引量:1
  • 7Bestavros A,Shudong J.Popularity-aware Greedy Dual-size Web Proxy Caching Algorithms[C].Proc.of the 20th International Conference on Distributed Computing Systems,2002:254-261. 被引量:1
  • 8Nottingham M.Caching Tutorial for Web Authors and Webmasters[EB/OL].http://www.mnot.net/ cache_docs/,2003. 被引量:1
  • 9郝沁汾,祝明发,郝继升.一种新的代理缓存替换策略[J].计算机研究与发展,2002,39(10):1178-1185. 被引量:16
  • 10贺琛,陈肇雄,黄河燕.Web缓存技术综述[J].小型微型计算机系统,2004,25(5):836-842. 被引量:46

共引文献32

同被引文献13

  • 1殷联甫,汪承焱.基于探测的自适应页面置换算法研究[J].计算机应用与软件,2005,22(6):142-144. 被引量:5
  • 2孟庆仓.操作系统原理[M].北京:机械工业出版社,2010:130-131. 被引量:1
  • 3Vaho A. Denning P. Ullman J. Principles of Optimal Page Replacement[J]. In Journal of ACM, 1971,18:80-93. 被引量:1
  • 4Denning P J. The locality principle[J]. Com m unication of ACM, 2005,48 (7) .. 19-24. 被引量:1
  • 5Yoo Y S,Lee H,Ryu Y,et al. Page Replacement Algorithms for NAND Flash Memory Storages[M]. Berlin, Germany Springer,2007. 被引量:1
  • 6Park S Y,Jung D,Kang J U,et al. CFLRU: A Replacement Algorithm for Flash Memory[C]//Proc. of Interna- tional Conference on Compilers, Architecture and Synthesis for Embedded Systems. New York, USA: ACM Press, 2006 : 234-241. 被引量:1
  • 7AndrewS.Tanenbaum,陈向群,马洪兵译.现代操作系统[M].北京:机械工业出版社,2011:113-123. 被引量:1
  • 8左万厉,周长林.计算机操作系统教程(第3版)[M].北京:高等教育出版社,2010:201-209. 被引量:1
  • 9谢旭东,朱明华.操作系统教程[M].北京:机械工业出版社,2012:145-153. 被引量:1
  • 10赵俊化,胡金霞.LRU页面置换算法的改进与实现[J].计算机工程,2012,38(17):24-27. 被引量:4

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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