会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ivan B.G. Liu
生命的每一个阶段,都努力做更好的自己。
博客园
首页
新随笔
联系
订阅
管理
2018年3月27日
LRU算法
摘要: 1. 定义: LRU算法,也就是最近最少使用算法,是一种用于操作系统缺页置换的算法,大概的思想是:操作系统维护一个页面单链表,新进入的页面和链表中被访问的页面移到链表头,链表满需要置换时从链表尾移除页面。 2. 程序代码: 实现LRU算法,维护一张链表,将新来的节点、访问到的节点都插入到链表的头部,
阅读全文
posted @ 2018-03-27 11:29 IvanB.G.Liu
阅读(457)
评论(0)
推荐(0)
编辑
公告