2013年6月2日
页面置换算法
摘要： 地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。 1.最优算法,置换经过最久时间才有可能被访问的,该算法不可实现,可作为衡量其他算法的基准. 2.最近未使用(NRU),根据R位和M位将页面分为四类,从编号最小的类中随机选择一个页面置换. ... 阅读全文
posted @ 2013-06-02 14:55 helloweworld 阅读(221) 评论(0) 推荐(0) 编辑