保证多点cache一致性的协议,cache中每个数据项,需要一个2bit的状态位,表示4种不同缓存状态。
这个协议能够实现的前提是:cache直接有监听机制,一个cache发生任何事件,其它cache能够同一时间获知,并修改自己cache中对应item的状态。
|
状态 |
描述 |
|
M(Modified) |
这行数据有效,数据被修改了,和内存中的数据不一致,数据只存在于本Cache中。 |
|
E(Exclusive) |
这行数据有效,数据和内存中的数据一致,数据只存在于本Cache中。 |
|
S(Shared) |
这行数据有效,数据和内存中的数据一致,数据存在于很多Cache中。 |
|
I(Invalid) |
这行数据无效。 |
状态转移图:

本文介绍了一种保证多点缓存一致性的协议,通过使用2比特的状态位来标记缓存中每一项数据的有效性和一致性状态。该协议依赖于缓存之间的监听机制,确保当某个缓存发生变化时,其他缓存可以及时更新其对应项的状态。
6万+

被折叠的 条评论
为什么被折叠?



