回 帖 发 新 帖 刷新版面

主题:是这样的吗?

有一道这样的题:
  最近最少使用(Least-Recetly-Used)页替换是虚拟存储系统中常用的策略,试说明如何利用一页链接表时刻跟踪最近最少使用页?

我觉的是这样的:
 建立一链表,每个结点的数据结构是这样[value1(第几页),value2(访问次数),p(指针)]
 这样对结点进行排序(以value2进行排序),这样当哪页被访问了,就把访问次数加一,然后再进行排序!!这样就达到目的!!!

不知道这样对不对?那位有好的想法教下,谢谢了!!!

回复列表 (共4个回复)

沙发

这个方法行得通,但链表的排序是很花费时间的

板凳

可以建立索引

3 楼

你的思路是对的,我支持你!

4 楼

我看也可以用优先级,每多一次没用就把优先级加一,置换的时候置换优先级最大的,先离开。

我来回复

您尚未登录,请登录后再回复。点此登录或注册