一张图一个题帮你迅速理解RLU算法

下面是某年的软考题：

某进程页面访问序列为4，2，3，1，2，4，5，3，1，2，3，5，且开始执行时内存中没有页面，分配给该进程的物理块数是3，则采用RLU页面置换算法时的缺页率是多少？

对于这个问题的求解，你可以直接根据这个序列写出页面置换的过程，如下表所示，

那么这个表格是怎么快速写出来的呢。其是你只需要根据这个序列每3个元素写一次就行了，如下图所示，

与上面的表格进行比较，你是不是也发现了这个很简单的规律呢。接下来就只要判断是否缺页就行了，最后就写出了页面置换过程。

我们可以看出最后缺页次数为10，访问的页面数为12次，所以最后的缺页率为：