【操作系统】LRU算法_操作系统lru

考虑下述页面走向:6，7，5，2，6，7，3，6，7，5，2，3 当分配的内存物理块数量分别为 3 和 4 时:  LRU(最近最久未使用页面置换算法)的缺页次数分别是多少?

当分配的内存物理块数量分别为3时：

根据LRU是最近最久未使用页面置换算法，所以每次最近最久的都要被置换掉，注意，这里是前面最近最久，并不是后面最近最久，因为如果是后面最近最久的话，就根本还没到，在前面的内容放入进去之前，后面的内容还是空白的

一开始放入6，7，5

当放入2的时候，由于6是前面最久未被访问的，所以先把6置换掉

当放入6的时候，由于7是前面最久未被访问的，所以要把7置换掉

当放入7的时候，由于5是前面最久未被访问的，所以要把5置换掉

当放入3的时候，由于2是前面最久未被访问的，所以要把2置换掉

当放入6的时候，6已经存在，不需要置换

当放入7的时候，7已经存在，不需要置换

当放入5的时候，由于3是前面最久未被访问的，所以要把5置换掉

当放入2的时候，由于6是前面最久未被访问的， 所以要把6置换掉

当放入3的时候，由于7是前面最久未被访问的，所以要把7置换掉

所以缺页次数是10次

当分配的内存物理块数量分别为4时:

一开始放入6，7，5，2

当放入2的时候，2已经存在，不需要置换

当放入6的时候，6已经存在，不需要置换

当放入7的时候，7已经存在，不需要置换

当放入3的时候，由于5是前面最久未被访问的，所以要把5置换掉

当放入6的时候，6已经存在，不需要置换

当放入7的时候，7已经存在，不需要置换

当放入5的时候，由于2是前面最久未被访问的，所以要把2置换掉

当放入2的时候，由于3是前面最久未被访问的，所以要把3置换掉

当放入3的时候，由于6是前面最久未被访问的，所以要把6置换掉

所以缺页次数是8次