fabric Second-Chance分析
Fabric 中 Second-Chance分析
前言
最近因为一些事要研究 IBM的Hyperledger fabric,在学习MSP相关源码的时候遇到了 Second-Chance 这个算法,记录一下学习成果。
概述
需要弄清楚Second-Chance 根据以下几点来分析理解
- Second-Chance的作用
- FIFO 算法
- Second-Chance算法
- 源码阅读
Second-Chance作用
阅读源码时,需要带着一个目标去阅读,就是作用,这块一坨一坨的东西是干啥的在整个项目或者工程里起到什么作用。
fabric 里的msp机制简单说一下:msp负责fabric网络里的身份验证,身份管理。
fabric里提供的是X.509的证书,所以对身份的验证管理经常需要对证书序列化,反序列化。
所以整个就会有效率的问题,为此fabric的做法是实现了 Second-Chance来提高效率进行优化。
FIFO 算法
上面说了Second-Chance 是算法来优化证书管理的,那么FIFO是什么?
Second-Chance 参考了FIFO算法来实现的。先进先出(First In First Out,FIFO)这个就是中文和英文全称了,很好理解。这是一种内存置换算法,细节这里不阐述,可自行搜索。
简单理解:如果一个数据最先进入缓存中,则应该最早淘汰掉。也就是说,当缓存满的时候,应当把最先进入缓存的数据给淘汰掉。
Second-Chance算法
那么这个Second-Chance 做了什么,做了哪些改进
- 为缓存中的对象增加了一个标志位“引用标志位”,用“0”,“1”表示
- 对象在被试用时,设置标志位为1
- 新的缓存对象被添加时,设置其标志位为0
- 在进入淘汰阶段标志位为0则删除此对象;标志位如果为1,则重新设置其标志位为0,重新加入队列末尾
源码阅读
结构体
type secondChanceCache struct {
// manages mapping between keys and items
table map[string]*cacheItem // 管理建值和对象value
// holds a list of cached items.
items []*cacheItem // 缓存列表
// indicates the next candidate of a victim in the items list
position int //下一个淘汰检查的对象在items中的索引;初始化时指向items[0]
// read lock for get, and write lock for add
rwlock sync.RWMutex
}
type cacheItem struct {