|
最近未用(Not Used Recently,NUR)置换算法
|
|
|
知识路径: > 计算机系统基础知识 > 计算机软件基础知识 > 操作系统基础知识 > 存储管理 > 存储管理 > 虚拟存储管理 > 页面置换算法 >
|
相关知识点:4个
|
|
|
|
NUR算法将最近一段时间未引用过的页面换出,这是一种LRU的近似算法。该算法为每个页面设置一位访问位,将主存中的所有页面都通过链接指针链成一个循环队列。当某页被访问时,其访问位置1。在选择一页淘汰时,检查其访问位,如果是0,则选择该页换出;若为1,则重新置为0,暂不换出该页,在循环队列中检查下一个页面,直到访问位为0的页面为止。由于该算法只有一位访问位,只能用它表示该页是否已经使用过,而置换时是将未使用过的页面换出去,所以把该算法称为最近未用算法。
|
|
|
|
|
|
|
|
|
|
|
|