问题：某虚拟存储系统采用页式内存管理，使用LRU页面替换算法， 考虑下面的页面访问地址流，
1 8 1 7 8 2 7 1 8 3 8 2 1 3 1 7 1 3 7
假如内存容量为4个页面，开始是空的，则失效率为?
LRU是LeastRecently Used 近期最少使用算法，也就是说，近期最少使用的那个页面，将被置换出去（可以理解为这个页面将被废弃）
对于本题。内存容量为4个页面，这是要清楚的。具体看下面的表格：
LRU算法.jpg
缺页率 = 6 / 20 =3/ 10 = 30%
从上到下是4个页面。
最开始，1 需要被调用，将1放入内存中，由于1一开始没有，所以一次缺页
然后，8 要被调用，，将1放入内存中，由于8一开始没有，所以又产生一次缺页
以此往后，直到4块内存都满了，最新使用过的放在最下面（页4），则置换出最上面（页1）。
通俗地说，就是总共空间只有4块。只能放4个页面。那么当页面满的时候，就把你很久很久没有使用过的那个页面（也就是近期最少使用的页面）置换出去，然后补充新的页面进来。
问题：某虚拟存储系统采用页式内存管理，使用LRU页面替换算法， 考虑下面的页面访问地址流，1 8 1 7 8 2 ...
LRU 与 LFU 算法LRU 算法LFU 算法 1. LRU 算法 LRU 算法是一种缓存淘汰策略，是 Leas...
什么是LRU? 英文就是Least Recently Used，最近最久未使用法。它是按照一个非常著名的计算机操作...
缓存淘汰算法--LRU算法 1. LRU 1.1 原理 LRU（Least recently used，）算法根据...
理解LruCache LRU(Least Recently Used)缓存算法，即为最近最少使用算法，它的核心思想...
cache淘汰算法：LIRS 算法 缓存那些事 Redis缓存淘汰算法，LRU算法，LRU算法讲解
LRU Cache 1. 概念解析，LRU Cache算法 Lru Cache算法就是Least Recently...
什么是LRU算法 LRU算法的全称Least Recently Used。即最近最少使用。LRU算法是内存管理的一...
请你讲讲LRU算法的实现原理？ 考察点：LRU算法参考回答： ①LRU（Least recently used，最...
lru_cache LRU算法原理 LRU (Least Recently Used，最近最少使用) 算法是一种缓...
本文标题：LRU算法理解（转）
本文链接：https://www.haomeiwen.com/subject/daenjftx.html
网友评论