2018年3月27日
LRU算法
摘要： 1. 定义： LRU算法，也就是最近最少使用算法，是一种用于操作系统缺页置换的算法，大概的思想是：操作系统维护一个页面单链表，新进入的页面和链表中被访问的页面移到链表头，链表满需要置换时从链表尾移除页面。 2. 程序代码： 实现LRU算法，维护一张链表，将新来的节点、访问到的节点都插入到链表的头部， 阅读全文
posted @ 2018-03-27 11:29 IvanB.G.Liu 阅读(457) 评论(0) 推荐(0) 编辑