以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 计算机考研交流 』   (http://bbs.xml.org.cn/list.asp?boardid=67)
----  [求助]问一道操作系统题  (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=57192)

--  作者：sunnylee
--  发布时间：12/25/2007 11:36:00 PM

--  [求助]问一道操作系统题
一种模拟LRU的软件解法是：对每一个页面用一个软件计数器，初值为0. 每一次时钟中断时，计数器右移一位，然后加R（页表中的访问位）。发生缺页中断时，选择计数器值最小的一页置换。谈谈你对该算法的理解。
    不太明白计数器右移一位到底是什么意思？是说减一吗？
     感觉这个算法不可能模拟出来LRU。。。请各位大侠指教。
--  作者：buddha
--  发布时间：12/26/2007 12:32:00 PM

--  
右移一位确切的说应该是除二吧.
这个课本上的解释很详细,在NRU的解释那里..
--  作者：sunnylee
--  发布时间：12/26/2007 6:23:00 PM

--  
以下是引用buddha在2007-12-26 12:32:00的发言：
右移一位确切的说应该是除二吧.
这个课本上的解释很详细,在NRU的解释那里..


那这样的话也不能模拟啊。
比如这样一组页面，1,2,3,4  （内存大小只能存放三个）
当执行到4时，发生缺页中断，但此时1和2的计数器大小是一样，那应该淘汰哪个呢？
--  作者：sunnylee
--  发布时间：12/26/2007 11:08:00 PM

--  
以下是引用buddha在2007-12-26 12:32:00的发言：
右移一位确切的说应该是除二吧.
这个课本上的解释很详细,在NRU的解释那里..


原来是叫老化算法，自己看书看的太烂了，哎。。谢谢你了。。
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
 46.875ms