引用:

原帖由 喋血战狼 于 2009-6-27 13:31 发表

FF大神
  求100%命中的算法
    哪怕你只有个100%命中算法的思路
      这一届的图灵奖绝对是你的

我能简述一个能够保证调用频率非常频繁的内存数据不被交换到硬盘中去， 你要听吗？
简单得要死， 操作系统一块来管理内存，给每个块一个计数， 系统每隔T1时间对所有的计数加1，如果这个内存块被使用，则减1。 这样系统保证计数小于某个数值的内存块不被交换就可以了。

引用:

原帖由 ffcactus 于 2009-6-27 13:38 发表

我能简述一个能够保证调用频率非常频繁的内存数据不被交换到硬盘中去， 你要听吗？
简单得要死， 操作系统一块来管理内存，给每个块一个计数， 系统每隔T1时间对所有的计数加1，如果这个内存块被使用，则减1。 这 ...

频率非常频繁=100%命中
      这个算法命中一般
      抗抖动率还是一般  
      消停吧
   我还以为你真发明了100%命中了

[ 本帖最后由 喋血战狼 于 2009-6-27 13:44 编辑 ]

引用:

原帖由 喋血战狼 于 2009-6-27 13:43 发表

   频率非常频繁=100%命中
      这个算法命中一般
      抗抖动率还是一般  
      消停吧
   我还以为你真发明了100%命中了

你脑子到底有没有问题啊？
这个算法为啥不是100%？ 什么情况下有抖动？

你这个伪LRU算法100%命中
..............................
这个世界真疯狂

[ 本帖最后由 喋血战狼 于 2009-6-27 13:54 编辑 ]

我如果指出你这个算法的“不可实现性”和可以引发致命的“硬件问题”
你是不是承认自抽？？

引用:

原帖由 喋血战狼 于 2009-6-27 13:53 发表
你这个伪LRU算法100%命中
..............................
这个世界真疯狂

那你就说说这个算法在什么情况下会把高频率使用的数据置换出去嘛， 你在这里信口开河有毛用啊。
真不愧是YY一族中的典范。

引用:

原帖由 喋血战狼 于 2009-6-27 13:58 发表
我如果指出你这个算法的“不可实现性”和可以引发致命的“硬件问题”
你是不是承认自抽？？

你只要说明这个算法为什么会把使用频率高的数据置换出去就可以了。

你不会是想说根据量子理论吧。

就是你否认硬件漏洞
   我能设计一个序列  让这个程序命中不是100%  
你是不是承认第二次自抽？？？

引用:

原帖由 ffcactus 于 2009-6-27 14:00 发表

你只要说明这个算法为什么会把使用频率高的数据置换出去就可以了。

我要是指出你这个设计的问题
  你是不是承认自抽？？我只问这个

你有屁就快放吧。
应该说为了避免你一直被抽， 你应该赶快说出来。


[ 本帖最后由 ffcactus 于 2009-6-27 14:06 编辑 ]

引用:

原帖由 ffcactus 于 2009-6-27 14:04 发表
你有屁就快放吧。

不敢么  
只能忽悠么   我要是指出  你就承认自抽

引用:

原帖由 喋血战狼 于 2009-6-27 14:05 发表

不敢么  
只能忽悠么   我要是指出  你就承认自抽

你说把， 你说说什么情况下我的算法会把高频率使用的数据置换出去， 或者其他问题能够导致这个方法无法实现， 我均承认我自抽。

[ 本帖最后由 ffcactus 于 2009-6-27 14:14 编辑 ]

引用:

原帖由 ffcactus 于 2009-6-27 14:08 发表

你说把， 你说说什么情况下我的算法会把高频率使用的数据置换出去， 或者其他问题能够导致这个方法无法实现， 我均承认我自抽。

第一：这个计数器是有长度限制的，无论多长，但是位数在设计的时候就是固定的（也不可能多长，成本问题必须考虑）
第二：如果有一个或者多个页面长时间没使用，会出现计数器的最大值FF（最大值）或者靠近这个值，下一次还没有调用？？再加一什么情况？？？？？
FF(计数器最大值)+1=???  2种情况  一 硬件报告错误，程序停止。这个方法估计谁都不会用    二计数器清0
这各样  一个最不常用的页面一下就成了最常用的页面  会替换出一个较为常用的页面  新来的那个页面和刚才那个页面是0和1  再来个申请个新页面  会把你再频繁用的又替换出去一个   然后再来几次    你会发现 你更本分不清什么常用什么不常用
抖不死你

[ 本帖最后由 喋血战狼 于 2009-6-27 14:28 编辑 ]

好吧    干脆的承认第一次自抽吧
然后要我写个序列让你 第二次自抽么？？
我觉得你挺喜欢的