最近未用（Not Used Recently，NUR）置换算法-软考在线

最近未用（Not Used Recently，NUR）置换算法



考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件基础知识 > 操作系统基础知识 > 存储管理 > 存储管理 > 虚拟存储管理 > 页面置换算法

NUR算法将最近一段时间未引用过的页面换出，这是一种LRU的近似算法。该算法为每个页面设置一位访问位，将主存中的所有页面都通过链接指针链成一个循环队列。当某页被访问时，其访问位置1。在选择一页淘汰时，检查其访问位，如果是0，则选择该页换出；若为1，则重新置为0，暂不换出该页，在循环队列中检查下一个页面，直到访问位为0的页面为止。由于该算法只有一位访问位，只能用它表示该页是否已经使用过，而置换时是将未使用过的页面换出去，所以把该算法称为最近未用算法。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5