Question

LRU算法，缺页是什么概念？怎么计算缺页次数

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次缺页.