题目

LRU算法,缺页是什么概念?怎么计算缺页次数?
有一个虚拟存储系统,分配给某个进程3 页内存（假设开始时内存为空）,页面访问序列是：2,3,2,1,5,2,4,5,3,2,5,2.若采用LRU 页面淘汰算法,缺页次数为（ ）.
答案是这样解析的（我看不懂）：内存中依次是231,215（淘汰3）,152（淘汰1）,254（淘汰2）,532（淘汰4）.刚开始3页内存为空时,需要3次缺页调度,所以缺页次数为7.

提问时间：2020-10-21

答案

根据LRU算法,需要替换上次使用距现在最远的页面.
首先2,3,2这三页进入内存（进程只分配到3个页面,切顺序为由内到外,第二个2进入时不缺页,所以共缺页2次）,1进入时,内存不满且内存中没有1这个页面即第1个进入内存,所以顺序是2,3,1（缺页1次）；下一个进入的是5,替换3（缺页1次）,得到2,1,5；下一个进入的是2,内存中有2号页面,进行下一个页面；下一个进入4,4替换1,得到2,5,4（缺页1次）；下一个进入5,内存中有5号页面,进行下一个页面；下一个进入3,3替换2,得到3,5,4（缺页1次）；下一次进入2,2替换4,得到3,5,2（缺页1次）；后面2号和5号内存中均存在,则不需要替换.所以一共发生了7次缺页.
你的那个解析有点问题,你不妨画个图看看