一种用闪存扩展RAM的缓存替换策略

摘要

近年来，闪存发展迅速，它的不断增大的容量和不断下降的价格促使我们试着用闪存扩展RAM。但是，闪存读写性能都不如RAM，生命周期也有限，对此，我们把闪存作为RAM的下级缓存，组成RAM-flash二级缓存结构。为了克服闪存写性能差的弱点，我们采用以下两种措施：(1)所有的写请求由RAM满足；(2)选择相关的数据作为一个整体放到闪存的一个块中，这样就减少了闪存垃圾回收的开销。为了克服读性能不如RAM的弱点，闪存中的数据在适当的时候预取到RAM，使得大量的命中还是发生在RAM中，这样闪存的性能看起来就像RAM一样。