LRU算法，页面访问序列1.2.3.4.2.1.5.6.2.1.2.3.7.6.3，分配给进程3页内存，开始内存为空，采用LRU算法 前3次不用说，都是缺页，现在计c=3，m={1，2，3}加载4，未中，C=4.1最近没怎么使用，弃掉，m={2，3，4}加载2，命中，调整LRU顺序，m=｛3，4，2｝加载1，未中，C=5.3最近最少用，m=｛4，2，1｝加载5，未中，C=6.4最近最少使用，m=｛2，1，5｝6，未中，C=7，弃2，｛1，5，6｝2，未中，C=8，弃1，｛5，6，2｝1，未中，C=9，弃5，｛6，2，1｝2，中，调LRU｛6，1，2｝3，未中，C=10，弃6，｛1，2，3｝7，未中，C=11，弃1，｛2，3，7｝6，未中，C=12，弃2，｛3，7，6｝3，中，调LRU｛7，6，3｝因此一共缺了C=12次
最近最少使用页面替换算法（LRU），全局页面替换策略中，有多种算法，再多道程序执行时，属于不同进程的页面被分散存放在内存页框中，当发生缺页异常时，如果这时已经没有了。
LRU算法，缺页是什么概念？怎么计算缺页次数 根据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次缺页.
怎么用LRU和FIFO算法计算“缺页中断” 四块主存空间 FIFO：先入先出，应用队列概念装入0 1 2 3之后的2132四个序列无需出入队.执行到50出队，5入队：1235执行到61出队，6入队：2356执行到12出队，1入队：3561执行到43出队，4入队：5614执行到最后的25出队，2入队.
