LRU是LeastRecently Used 近期最少使用算法，也就是说，近期最少使用的那个页面，将被置换出去（可以理解为这个页面将被废弃）
对于本题。内存容量为4个页面，这是要清楚的。具体看下面的表格：
缺页率 = 6 / 20 =3/ 10 = 30%
我具体解释下上面的表格吧。
从上到下是4个页面。
最开始，1 需要被调用，将1放入内存中，由于1一开始没有，所以一次缺页
然后，8 要被调用，，将1放入内存中，由于8一开始没有，所以又产生一次缺页
以此往后，直到4块内存都满了，最新使用过的放在最下面（页4），则置换出最上面（页1）。
通俗地说，就是总共空间只有4块。只能放4个页面。那么当页面满的时候，就把你很久很久没有使用过的那个页面（也就是近期最少使用的页面）置换出去，然后补充新的页面进来。
这个算是页面置换里面比较经典的一个算法了，希望能帮到你！
原答案中的图有些问题，追答中是正确的。
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024