主题:是这样的吗?
有一道这样的题:
最近最少使用(Least-Recetly-Used)页替换是虚拟存储系统中常用的策略,试说明如何利用一页链接表时刻跟踪最近最少使用页?
我觉的是这样的:
建立一链表,每个结点的数据结构是这样[value1(第几页),value2(访问次数),p(指针)]
这样对结点进行排序(以value2进行排序),这样当哪页被访问了,就把访问次数加一,然后再进行排序!!这样就达到目的!!!
不知道这样对不对?那位有好的想法教下,谢谢了!!!
最近最少使用(Least-Recetly-Used)页替换是虚拟存储系统中常用的策略,试说明如何利用一页链接表时刻跟踪最近最少使用页?
我觉的是这样的:
建立一链表,每个结点的数据结构是这样[value1(第几页),value2(访问次数),p(指针)]
这样对结点进行排序(以value2进行排序),这样当哪页被访问了,就把访问次数加一,然后再进行排序!!这样就达到目的!!!
不知道这样对不对?那位有好的想法教下,谢谢了!!!