lru算法
更新时间:2022-01-06
lru算法
lru算法是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰。该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间 t,当须淘汰一个页面时,选择现有页面中其 t 值最大的,即最近最少使用的页面予以淘汰。
LRU算法是大部分操作系统为最大化页面命中率而广泛采用的一种页面置换算法。该算法的思路是,发生缺页中断时,选择未使用时间最长的页面置换出去。 [1] 从程序运行的原理来看,最近最少使用算法是比较接近理想的一种页面置换算法,这种算法既充分利用了内存中页面调用的历史信息,又正确反映了程序的局部问题。利用 LRU 算法对上例进行页面置换的结果如图1所示。当进程第一次对页面 2 进行访问时,由于页面 7 是最近最久未被访问的,故将它置换出去。当进程第一次对页面 3进行访问时,第 1 页成为最近最久未使用的页,将它换出。由图1可以看出,前 5 个时间的图像与最佳置换算法时的相同,但这并非是必然的结果。因为,最佳置换算法是从“向后看”的观点出发的,即它是依据以后各页的使用情况;而 LRU 算法则是“向前看”的,即根据各页以前的使用情况来判断,而页面过去和未来的走向之间并无必然的联系。
相关阅读
成人高考有必要继续考吗?
2024-05-16
选择民办本科还是公办本科?
2024-05-16
专科生有必要考专升本吗
2024-05-16
之所以是因为是关联词吗
2024-05-16
三人行必有我师的启示
2024-05-16
怎么才能顺利参加学术会议?
2024-05-16
可以放心使用免费查重论文工具吗?
2024-05-16
国际学术会议论文在选题时的原则
2024-05-16
计算机学术会议论文发表成功的窍门
2024-05-16
iThenticate查重要规避哪一些问题?
2024-05-16
如何有效地修改IEEE会议论文?
2024-05-16
SCI会议论文投稿周期是多久时间?
2024-05-16
写EI会议论文引言作时应有什么内容?
2024-05-16
大学生怎么完成一篇CPCI会议论文?
2024-05-16
Scopus会议论文查重的要求是什么?
2024-05-16
提高期刊投稿论文成功率怎么做?
2024-05-16
热门学术会议论文选题重要性及技巧
2024-05-16
论文的准确率提高要如何指导?
2024-05-16
论文辅导之润色的常用技巧
2024-05-16
SCI论文合格查重率是多少?
2024-05-16