2009-08-19 16:58:46
来自: LipingTaBaBa
(Mickey Avalon牛逼啊)
现代操作系统 （第2版）的评论
LRU被翻译成"最近最少使用".
Least Recent Used应该翻译成"最久未使用",而"最近最少使用"对应的则是Least Frequently Used.
这个错误让我在讲述替换算法的那一节徘徊了很久,后来是对照着 操作系统概念影印版才弄明白这些算法的不同
现代操作系统 （第2版）的评论
LRU被翻译成"最近最少使用".
Least Recent Used应该翻译成"最久未使用",而"最近最少使用"对应的则是Least Frequently Used.
这个错误让我在讲述替换算法的那一节徘徊了很久,后来是对照着 操作系统概念影印版才弄明白这些算法的不同
本评论版权属于作者LipingTaBaBa，并受法律保护。除非评论正文中另有声明，没有作者本人的书面许可任何人不得转载或使用整体或任何部分的内容。
2009-08-19 17:32:43 那谁
....呃,如果是"未使用"那么应该是unused了吧?我觉得这个翻译没有问题.2009-08-19 17:56:17 LipingTaBaBa
没有unued这种说法, 有Not Recently Used算法2009-08-19 20:16:15 LipingTaBaBa
翻译成"最近最少使用",很有误导性,一般的读者都会理解成"最近使用频率最少",而不是"最久未使用".btw 各人有各人的读书习惯,不要指导别人怎么看书.
2009-08-19 20:21:07 那谁
我谈谈我的看法。如果认为是“最近未使用”，那么就是强调的这个cache节点是“未使用”的，我看根据LRU算法的内容，指的应该不是这个意思。
而“最近最少使用”并未强调“未使用”，根据LRU算法，如果访问了一个节点，就把该节点放在这个链表的最后，而每次要淘汰的都是链表头的节点，所以“最近最少使用”的节点总是靠近链表头部被优先淘汰的。
以上，我想“最近最少使用”这个翻译没有问题。
2009-08-19 20:23:18 那谁
而理解成“最近使用频率最少”，至少从LRU算法的意思来看，应该也是可以的。2009-08-19 20:30:30 那谁
而LRU算法是应用于cache管理上的算法，凡是cache中的数据，最近一定被访问过，否则也就没有放在cache中缓存下来的必要了，所以，如果用“未使用”一词，不合适。而说“最少使用”，就体现了访问次数少的说法。2009-08-19 20:50:34 LipingTaBaBa
而理解成“最近使用频率最少”，至少从LRU算法的意思来看，应该也是可以的。===============这句话不对.
使用频率最少的,那是Least Frequently Used.
假设有A,B两页面,A页面在过去的10 9 8 7 6 5 4 3 2秒钟都有被访问过,而B页面只在过去的1秒有访问过.
显然A的访问频率高于B, B则是least frequently used. (严格的)LFU会淘汰B.
但是A最后一次访问是过去的2秒,而B的最后一次访问是过去的1秒.A是least recently used. LRU会淘汰A.
2009-08-19 21:05:21 那谁
没看过那个“Least Frequently Used”的术语，我只是说那么理解从LRU算法的意义上来说也可以。2009-12-15 22:43:00 渔樵而居
同意楼之的观点这两个算法可以使用同一套硬件设备来实现也就是说用一组寄存器
LRU的这一组寄存器中的0，1组成的是一个二进制数，右移之后找出最小的数，的确是“未使用”。
而在LFU中，这组寄存器中的0和1代表的是单个的数，也就是说要淘汰的是它们之中1的和，最小的。而被淘汰的可以是刚才被访问过的，LFU强调的是频率。LRU强调的是“未使用”。
2009-12-16 17:27:35 hacker47
回字有几个写法？> 我来回应