LRU算法利用内存块时钟记录页面存在时间，每次置换选择时钟最大值。当页面置换时，更新计时器。初始时，根据页面访问序列，判断内存是否满，满则置换时钟最大值，否则找空闲内存块。通过循环迭代，直到访问序列为空，计算缺页率。
算法过程
最近最久未使用算法需要引入内存块时钟，即为每个内存块设定一个计时器，用于记录相应内存块中的页面已经存在的时间。每次置换选出所有内存块时钟中最大者作为被置换页面，当页面发生置换时，将其对应的计时器清零，并且其他计时器加1.可用等长的整型数组来表示每个内存块的计时器。
在内存块初始化后，取出页面访问序列队列的队头。首先判断内存块中是否已经存在该队头页面，如果存在则直接显示内存块当前情况；否则，判断此时内存是否已满。如果内存未满，循环遍历找出空闲内存块，进行页面置换；若内存已满，选出所有内存块时钟中最大者，并置换之，缺页数加1. 每发生一次置换，被置换页面内存所对应的计时器清零，其他计时器加1. 如此循环迭代，直到页面访问序列队列为空时，整个算法执行完毕。最后计算并显示缺页率。其流程图如图所示：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
