当前位置:新励学网 > 秒知问答 > lru置换算法

lru置换算法

发表时间:2024-07-28 00:02:59 来源:网友投稿

LRU是Least Recently Used的缩写,即最近最少使用页面置换算法,是为虚拟页式存储管理服务的。

LRU算法的提出是基于这样一个事实:在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。反过来说已经很久没有使用的页面,很可能在未来较长的一段时间内不会被用到。

这个就是著名的局部性原理——比内存速度还要快的cache,也是基于同样的原理运行的。

所以我们只需要在每次调换时找到最近最少使用的那个页面调出内存,这就是LRU算法的全部内容。

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!