最近最少使用(LRU)置换算法

时间:2013-04-09 07:35:28
【文件属性】:

文件名称:最近最少使用(LRU)置换算法

文件大小:317KB

文件格式:RAR

更新时间:2013-04-09 07:35:28

最近最少使用置换算法 LRU 用栈实现

最近最久未使用(LRU) 选择最后一次访问时间距离当前时间最长的一页并淘汰之 LRU软件实现 设置一个页号栈, 当一个页面被访问时,就立即将它的页号压入页号栈,并检查页号栈中是否有与刚压入栈顶的相同的页号,若有,则从页号栈中抽出原有的,以保证页号栈中无相同的页号。 当系统要淘汰一页时,总是从页号栈底取出一个页号淘汰,即淘汰的页是最久未使用的。


【文件预览】:
page
----page.opt(48KB)
----StdAfx.cpp(291B)
----page.cpp(4KB)
----page.dsp(3KB)
----page.dsw(516B)
----Debug()
--------vc60.pdb(140KB)
--------vc60.idb(97KB)
--------page.obj(23KB)
--------xu.obj(70KB)
--------page.pdb(513KB)
--------StdAfx.obj(2KB)
--------page.ilk(265KB)
--------page.exe(208KB)
--------page.pch(299KB)
----ReadMe.txt(1KB)
----StdAfx.h(769B)
----page.ncb(49KB)
----page.plg(631B)

网友评论