[1]蒋飞虎 舒平.对页面访问序列影响LRU页面置换算法的研究[J].计算机技术与发展,2006,(05):42-43.
　JIANG Fei-hu,SHU Ping.Analysis of Page Reference Sequence＇s Effecting on LRU Page Replacement[J].,2006,(05):42-43.
点击复制

对页面访问序列影响LRU页面置换算法的研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2006年05期
页码:
42-43
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Analysis of Page Reference Sequence＇s Effecting on LRU Page Replacement
文章编号:
1673-629X（2006）05-0042-02
作者:
蒋飞虎 舒平
东南大学
Author(s):
JIANG Fei-hu;  SHU Ping
Southeast University
关键词:
OPT页面置换算法; LRU页面置换算法; 页面访问序列; 页面访问间隔数
Keywords:
OPT page replacement;  LRU page replacement;  page reference sequence;  page reference interval
分类号:
TP301.6
文献标志码:
A
摘要:
页面置换算法是操作系统中虚拟存储管理的一个重要部分。改进页面置换算法，可以降低页面失败率，从而有效地提高系统性能。现有的应用于虚拟存储管理的页面置换算法主要是Least Reference Used（LRU）页面换算法。文中利用页面访问间隔数，分析不同的页面访问序列对LRU算法的影响，把页面访问序列分为LRU-友好页面访问序列、LRU-不友好页面访问序列、不友好页面访问序列三类，为改进LRU页面置换算法提供了依据
Abstract:
Virtual menory page replacement is an important part of virtual memory management. Improving virtual menory page replacement can reduce page fault rate, and therefore improve the performance of the system. Least Reference Used（LRU） page replacer is the current common used page replacement. In this paper, classifies page reference sequence into LRU- friendly page reference sequence, LRU - unfriendly page reference sequence, unfriendly page reference sequence. The classification is based on the analysis of page reference sequence＇s effect on LRU page replacement. This would provide theoretics of improving LRU page replacement

备注/Memo

备注/Memo:
蒋飞虎（1981-），男，江苏张家港人，硕士研究生。主要研究方向为系统软件；舒平，副教授，主要研究方向为软件与理论
更新日期/Last Update: 1900-01-01