FClock-一种面向SSD自适应缓冲区管理算法.pdf

计 算 机 学 报 v01．33 第33卷第8期 No．8 2010年8月 CHINESEJOURNALOFCOMPUTERS Aug．2010 FClock 一种面向SSD的自适应缓冲区管理算法 汤 显 孟小峰 (中国人民大学信息学院北京100872) 摘 要现有的各种基于闪存的缓冲区管理算法针对闪存读写代价的不对称性进行改进，实际中既存在同一闪存 读写代价的不对称性问题，也存在不同闪存不对称性之间的巨大差异性问题，而后者一直没有得到足够的重视．文 和DC)，分别用于存储缓冲区中的只读数据贞和已修改数据页．当需要选择置换贞时，FClock使用基于代价的启发 式来选择置换页，可在未修改的数据页和已修改的数据页之间进行公平的选择，适用于不同种类的SSD．针对数据 库、虚存和文件系统中数据页访问存在高相关性的特点。提出基于“平均命中距离”的访问计数方法来调整数据页 的访问频率．基于不同SSD和不同存取模式的实验结果说明，FClock的综合性能优于已有方法． 关键词 闪存；数据库；缓冲区；置换策略；CI，OCK 中图法分类号TP391 D01号：10．3724／SP．J．1016．2010．01460 FClock：An Buffer forSSD AdaptiveReplacementAlgorithm TANGXianMENG Xiao—Feng (School 100872) ofInformation，RenminUniversityofChina，Beijing AbstractDifferentfrom flash--awarebuffer thatfocusonthe existing replacementpolicies asym-- and the ofread write authorsaddress for metry operations．the the“discrepancy’’ofasymmetry differentflash iS factthatexistsfora hasdrawnlittleattention disks，whichthe time，while long researcherssincemost flash—awarebuffer aresomewhatbasedon by existing replacementpolices the thatthecOStofread is withthatofwrite assumption operationneglectablecompared opera— tion．This an hastwo da—