Question

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.

Answer 1

根据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次缺页。
你的那个解析有点问题，你不妨画个图看看

Answer 2

就是页面置换数目