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 {