操作系统 NRU算法

叮咚 2011-06-15 12:46:22

谁能讲解下NRU算法最好有个页面置换的例子不胜感激哈

...全文

895 6 打赏收藏转发到动态举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

AnYidan 2011-06-16

打赏
举报

回复

恭喜lz,接分

acdbxzyw 2011-06-16

打赏
举报

回复

接分。。。

就想叫yoko 2011-06-16

打赏
举报

回复

http://baike.baidu.com/view/683975.htm

KPRF2009 2011-06-16

打赏
举报

回复

http://download.csdn.net/source/3062470

chenshaoyang0011 2011-06-15

打赏
举报

回复

这个。。爱莫能助啊。。。。坐等高人

叮咚 2011-06-15

打赏
举报

回复

没人理呀果断结贴呵呵我已经弄懂了并且代码也写出来了

本文探讨了NRU算法在操作系统中用于页面替换的两种解释：一种是作为普通CLOCK算法，另一种是改进型CLOCK算法，并分析了不同理解下的页帧淘汰策略。作者指出，NRU算法可能存在理解上的歧义，并提出了考研试题可能倾向于采用包含修改位的改进型算法。文章强调理解知识点的重要性而非过于纠结具体实现方式。

该博客是一篇操作系统实验报告，主要围绕页面置换算法展开。实验采用C/C++编程模拟实现FIFO、LRU、LFU、NRU四个页面置换算法，设置自动数据生成程序比较缺页概率。通过实验了解了算法淘汰方法、核心思路及相互关系，确定了适用情况。

本文详细解析了NRU和改进的CLOCK算法在内存管理中的应用，通过具体实例展示了两种算法在处理缺页中断时的工作流程及决策依据，对比了不同算法下页面置换的选择差异。

本文详细介绍了操作系统的五种页面置换算法，包括最佳置换算法（OPT）、先进先出置换算法（FIFO）、最近最久未使用置换算法（LRU）、简单时钟置换算法（CLOCK）和加强版时钟置换算法。阐述了各算法的思想、实现方法，还提及了OPT无法实现、FIFO会出现Belady异常等要点。

本文介绍了几种常见的页面替换算法，包括最优替换算法(OPT)、先进先出(FIFO)、最近最少使用(LRU)及改进的时钟(Clock/NRU)算法等。每种算法都有其特点与应用场景，为内存管理提供了不同的解决方案。

70,038

社区成员

243,247

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章