设万维读者为首页 广告服务 技术服务 联系我们 关于万维
简体 繁体 手机版
分类广告
版主:
万维读者网 > 灵机一动 > 帖子
x86上的近似LRU算法是这样实现的:
送交者: 胡骑来 2016年12月26日13:11:22 于 [灵机一动] 发送悄悄话
x86上的近似LRU算法是这样实现的:

x86上的近似LRU算法是这样实现的: 一个定时器中断服务程序定期将全部页表项的R位消除。当某个页被第一次用到时,会产生 “缺页错”异常。服务程序将对应页的页表项的R位置1。这样后边再次用这页时就不会有“缺页 错”异常。一段时间后定时器中断服务程序定期将全部页表项的R位消除。 就这么简单。我花了十几年都没想出来。最后还是在网上问人后知道的。


查看妖妖的其他作品点此
http://bbs.creaders.net/tea/bbsviewer.php?trd_id=1200093


東窗集
0%(0)
0%(0)
    为啥要分开R位和P位呢。好像他们能共用一个位的嘛  /无内容 - 胡骑来 12/26/16 (4930)
      昨晚想了想,我记错了。应当不是修改P位,是修改“读/写许可位  /无内容 - 胡骑来 12/27/16 (4952)
        我一直想不懂x86上如何实现LRU是因为英特尔误导,他们什么 - 胡骑来 12/27/16 (4890)
          为什么会十几年都想不出x86上近似LRU如何实现呢?主要是当 - 胡骑来 12/27/16 (4935)
标 题 (必选项):
内 容 (选填项):
实用资讯
北美最全的折扣机票网站
贝佳药业美国专利【骨精华】消关节痛、骨刺、五十肩【心血通】改善心绞痛
一周点击热帖 更多>>
一周回复热帖