基于闪存的混合存储系统缓冲区管理算法  

Buffer management algorithm in hybrid storage systems based on flash memory

作　　者：王光忠[1] 王翰虎[1,2] 陈梅[1] 马丹[1] 

机构地区：[1]贵州大学计算机科学与信息学院,贵州贵阳550025 [2]贵州星辰科技开发有限公司,贵州贵阳550025

出　　处：《计算机工程与设计》2012年第6期2291-2294,2342,共5页Computer Engineering and Design

基　　金：贵州省2008年省级信息化专项基金项目(0830);贵州省科技计划工业攻关基金项目(20083035);贵阳市2010年工业科技攻关基金项目(201028)

摘　　要：由于基于闪存的混合存储系统充分利用了闪存的高速随机读和磁盘的快速顺序写的特性,近年来已经成为了数据库管理系统的二级存储层的高效存储模式,但其I/O访问开销是一个继续提高存储性能的瓶颈。为了降低混合存储系统的I/O访问开销,提出了一种自适应缓冲区管理算法DLSB。该算法根据数据页的逻辑代价和物理代价进行自适应的数据域选择;并在选择的数据域中,比较闪存队列和磁盘队列容量的实际值与理想值来确定数据页的置换,达到了提高I/O访问效率的目的。实验结果表明,该算法有效且可行,显著降低了混合存储系统的I/O访问开销。The hybrid storage system,based on flash memory and magnetic disk,has become an effective storage model of DBMS＇s second storage layer by using high speed random read of flash memory and consecutive write of magnetic disk in recent years.But the access cost of I/O is a bottleneck for further enhancing its storage performance.To reduce the access cost of I/O in hybrid storage system,a self-adaptive buffer management algorithm named DLSB is presented.The algorithm,based on logical cost and physical cost of data pages,data region self-adaptively is choosed.And in the selected data region,the data page replacement is determined by respectively comparing the actual value and ideal value of flash sequence capacity and magnetic disk sequence capacity,then the access efficiency of I/O is improved.The experimental results show that the algorithm is effective and feasible.The I/O access cost of hybrid storage system.

关 键 词：自适应性 闪存 混合存储模式 缓冲管理 选择策略 置换策略 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]