在一个请求分页系统中,假如一个作业的页面序号走向为 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5,3,1,2,4目前还没有任何页装入内存,当分配给该作业的物理块数目 M 为3和4 时,计算采用 LRU 页面淘汰算法时访问过程中

当分配给该作业的物理块数目 M 为 3 时：

第一个页面 4 装入内存，缺页次数为 1，内存中的页面为 4。
第二个页面 3 装入内存，缺页次数为 2，内存中的页面为 4, 3。
第三个页面 2 装入内存，缺页次数为 3，内存中的页面为 4, 3, 2。
第四个页面 1 装入内存，缺页次数为 4，内存中的页面为 4, 3, 2。
第五个页面 4 已经在内存中，不需要再装入，缺页次数为 4，内存中的页面为 4, 3, 2。
第六个页面 3 已经在内存中，不需要再装入，缺页次数为 4，内存中的页面为 4, 3, 2。
第七个页面 5 装入内存，缺页次数为 5，内存中的页面为 4, 3, 5。
第八个页面 4 已经在内存中，不需要再装入，缺页次数为 5，内存中的页面为 4, 3, 5。
第九个页面 3 已经在内存中，不需要再装入，缺页次数为 5，内存中的页面为 4, 3, 5。
第十个页面 2 装入内存，缺页次数为 6，内存中的页面为 4, 3, 2。
第十一个页面 1 已经在内存中，不需要再装入，缺页次数为 6，内存中的页面为 4, 3, 2。
第十二个页面 5 已经在内存中，不需要再装入，缺页次数为 6，内存中的页面为 4, 3, 2。
第十三个页面 3 已经在内存中，不需要再装入，缺页次数为 6，内存中的页面为 4, 3, 2。
第十四个页面 1 装入内存，缺页次数为 7，内存中的页面为 4, 3, 1。
第十五个页面 2 已经在内存中，不需要再装入，缺页次数为 7，内存中的页面为 4, 3, 1。
第十六个页面 4 已经在内存中，不需要再装入，缺页次数为 7，内存中的页面为 4, 3, 1。

当分配给该作业的物理块数目 M 为 4 时：

第一个页面 4 装入内存，缺页次数为 1，内存中的页面为 4。
第二个页面 3 装入内存，缺页次数为 2，内存中的页面为 4, 3。
第三个页面 2 装入内存，缺页次数为 3，内存中的页面为 4, 3, 2。
第四个页面 1 装入内存，缺页次数为 4，内存中的页面为 4, 3, 2, 1。
第五个页面 4 已经在内存中，不需要再装入，缺页次数为 4，内存中的页面为 4, 3, 2, 1。
第六个页面 3 已经在内存中，不需要再装入，缺页次数为 4，内存中的页面为 4, 3, 2, 1。
第七个页面 5 装入内存，缺页次数为 5，内存中的页面为 4, 3, 2, 5。
第八个页面 4 已经在内存中，不需要再装入，缺页次数为 5，内存中的页面为 4, 3, 2, 5。
第九个页面 3 已经在内存中，不需要再装入，缺页次数为 5，内存中的页面为 4, 3, 2, 5。
第十个页面 2 已经在内存中，不需要再装入，缺页次数为 5，内存中的页面为 4, 3, 2, 5。
第十一个页面 1 装入内存，缺页次数为 6，内存中的页面为 4, 3, 1, 5。
第十二个页面 5 已经在内存中，不需要再装入，缺页次数为 6，内存中的页面为 4, 3, 1, 5。
第十三个页面 3 已经在内存中，不需要再装入，缺页次数为 6，内存中的页面为 4, 3, 1, 5。
第十四个页面 1 已经在内存中，不需要再装入，缺页次数为 6，内存中的页面为 4, 3, 1, 5。
第十五个页面 2 已经在内存中，不需要再装入，缺页次数为 6，内存中的页面为 4, 3, 1, 5。
第十六个页面 4 已经在内存中，不需要再装入，缺页次数为 6，内存中的页面为 4, 3, 1, 5。