随笔 - 33  文章 - 2 评论 - 66 阅读 - 31万
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

摘要: 一、前言 接着上篇文章,这次继续介绍缓存算法。 二、Clock 1、算法思想 尽管上文介绍的Second-chance算法是一个合理的算法,但是它并不是很高效,因为它频繁需要把对象插入到队列尾部,要知道位移也是很耗时的。而更高效的算法Clock,采用的是一个循环链表,有一个指针指向最早的对象,且每个 阅读全文
posted @ 2016-11-22 23:33 转瞬之夏 阅读(5008) 评论(0) 推荐(2) 编辑
点击右上角即可分享
微信分享提示