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

时间:2024-01-25 15:59:16

下面是某年的软考题:

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

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

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

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

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