--专注---专业Р专心---专注---专业Р精选优质文档-----倾情为你奉上Р专心---专注---专业РР未访问的页面，其对应的访问位为“０”。查寻页面访问位为“０”的页面。在查找过程中，那些被访问的页所对应的访问位被重新置为 “０”。由此可见，实际上这种近似LRU算法，已经退化成一种“最近不用”的算法NRU（Not Recently Used）。Р◇伪代码实现Рvoid NUR()//最近未使用法Р{Р}Рvoid NRU()//最近未使用法Р{Р for(i=0;i<LEN;i++)Р {Р 模拟周期性将每一页的计数器清0Р如果帧已经填满Р 若在帧中找到该页命中，该页面标志计数器置1退出Р 否则找到计数值为0的页面置换，并将新页面计数器置1Р 若所有计数值为1，则选首页置换Р 若帧未填满，命中，该页面标志计数器置1，退出Р否则，加入空闲帧中，并将新页面计数器置1Р }Р}Р◇运行结果演示РР五、各种算法运行综合比较Р因为每个算法在运行时请求是随机分配的，所以要比较不同算法的优劣，需要将不同的算法放在一个程序中，并行执行，打印在一块，方便观察Р精选优质文档-----倾情为你奉上Р精选优质文档-----倾情为你奉上Р专心---专注---专业Р专心---专注---专业Р精选优质文档-----倾情为你奉上Р专心---专注---专业РРРРР综上比较，帧较少时，OPT算法命中率较高。其次是LRU。Р六、实验心得Р精选优质文档-----倾情为你奉上Р精选优质文档-----倾情为你奉上Р专心---专注---专业Р专心---专注---专业Р精选优质文档-----倾情为你奉上Р专心---专注---专业
全文预览
