FClock:一种面向SSD的自适应缓冲区管理算法

被引：9

作者：

汤显

孟小峰

机构：

[1] 中国人民大学信息学院

来源：

计算机学报 | 2010年 / 33卷 / 08期

关键词：

闪存; 数据库; 缓冲区; 置换策略; CLOCK;

D O I：

暂无

中图分类号：

TP333.2 [外存贮器（辅助存贮器）总论];

学科分类号：

081201 ;

摘要：

现有的各种基于闪存的缓冲区管理算法针对闪存读写代价的不对称性进行改进,实际中既存在同一闪存读写代价的不对称性问题,也存在不同闪存不对称性之间的巨大差异性问题,而后者一直没有得到足够的重视.文章提出一种基于闪存硬盘(SSD)的自适应缓冲区管理算法FClock,FClock将数据页组织为两个环形数据结构(CC和DC),分别用于存储缓冲区中的只读数据页和已修改数据页.当需要选择置换页时,FClock使用基于代价的启发式来选择置换页,可在未修改的数据页和已修改的数据页之间进行公平的选择,适用于不同种类的SSD.针对数据库、虚存和文件系统中数据页访问存在高相关性的特点,提出基于"平均命中距离"的访问计数方法来调整数据页的访问频率.基于不同SSD和不同存取模式的实验结果说明,FClock的综合性能优于已有方法.

引用

页码：1460 / 1471

页数：12

共 4 条

[1] PRINCIPLES OF DATABASE BUFFER MANAGEMENT [J].

EFFELSBERG, W ;

HAERDER, T .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 1984, 9 (04) :560-595

[2]

Converting a swap-based system to do paging in an architecture lacking page-referenced bits[J] . ?zalp,Babaoglu,William Joy.ACM SIGOPS Operating Systems Review . 1981 (5)

[3]

New results on server problems .2 Chrobak,M.,Karloff,H.,Payne,T.,Vishwanathan,S. SIAM Journal on Discrete Mathematics . 1991

[4]

2Q: A Low Overhead High Performance Buffer ManagementReplacement Algorithm .2 Theodore Johnson,Dennis Shasha. Proceedings of the20th VLDB Conference . 1994

← 1 →