Question

有一个虚拟存储系统,分配给某个进程3 页内存(假设开始时内存为空),页面访问序列是2, 3, 2, 1, 5, 2, 4, 5,

有一个虚拟存储系统，分配给某个进程3 页内存（假设开始时内存为空），页面访问序列是：2, 3, 2,
1, 5, 2, 4, 5, 3, 2, 5, 2。若采用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次缺页.