我的日常

登录/注册
您现在的位置:论坛 盖世程序员(我猜到了开头 却没有猜到结局) 盖世程序员 > FIFO算法与LRU算法
总共48086条微博

动态微博

查看: 1627|回复: 0

FIFO算法与LRU算法

[复制链接]

279

主题

41

听众

689

金钱

版主

该用户从未签到

跳转到指定楼层
楼主
发表于 2014-07-16 19:56:53 |只看该作者 |倒序浏览
FIFO算法解析
利用定义两个数组:页号数组和存储块数组。
首先,查询页号在块中是否存在。
如果不存在,则入块,并判断块空和满的情况下分别将页号插入到块中。否则告知已经存在。
LRU算法解析
   可利用一个特殊的数组来保存当前使用的各个页面的页面号。每当进程访问某页面时,便将该页面的页面号从数组中移除,将它放入数组的首位。因此,数组的首位始终是最新被访问页面的编号,而数组的最后一位则是最近最久未使用的页面号。

% ]7 Y3 ^7 f: T

科帮网 1、本主题所有言论和图片纯属会员个人意见,与本社区立场无关
2、本站所有主题由该帖子作者发表,该帖子作者与科帮网享有帖子相关版权
3、其他单位或个人使用、转载或引用本文时必须同时征得该帖子作者和科帮网的同意
4、帖子作者须承担一切因本文发表而直接或间接导致的民事或刑事法律责任
5、本帖部分内容转载自其它媒体,但并不代表本站赞同其观点和对其真实性负责
6、如本帖侵犯到任何版权问题,请立即告知本站,本站将及时予与删除并致以最深的歉意
7、科帮网管理员和版主有权不事先通知发贴者而删除本文


JAVA爱好者①群:JAVA爱好者① JAVA爱好者②群:JAVA爱好者② JAVA爱好者③ : JAVA爱好者③

快速回复
您需要登录后才可以回帖 登录 | 立即注册

   

关闭

站长推荐上一条 /1 下一条

发布主题 快速回复 返回列表 联系我们 官方QQ群 科帮网手机客户端
快速回复 返回顶部 返回列表