高效的闪存空间分配与回收方法  

Efficient Space Allocation and Reclamation Mechanism for Flash Memory

作　　者：岳丽华[1] 刘沾沾[1] 金培权[1] 向小岩[1] 

机构地区：[1]中国科学技术大学计算机科学与技术学院,安徽合肥230027

出　　处：《小型微型计算机系统》2010年第5期819-824,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金重点项目(60833005)资助

摘　　要：随着闪存容量的不断增长以及企业计算、Web数据管理等新型闪存应用的出现,如何管理大容量闪存的存储空间已成为一个迫切需要解决的问题.针对已有闪存空间管理方法存在的低垃圾回收效率和低空间利用率等问题,提出了一种新的高效的闪存空间分配与回收方法,称为BSFTL.BSFTL将数据块区分为冷热两种类型并采用不同的存储管理方式.实验结果表明,BSFTL方法可以显著降低垃圾回收的代价,同时提供了较高的闪存空间利用率.With rapid increase of the density of flash memory and the emergence of new flash-based applications such as enterprise computing and web data management,it becomes a critical issue to provide efficient management for large-scale flash memory. This paper focuses on the low performance in garbage collection and space utilization of existing flash memory space managment methods,and presents a novel efficient space allocation and reclaimation mechanism,called BSFTL. BSFTL provides different management schemes with hot and cold blocks. The experimental results showed that BSFTL could significantly reduce garbage collection overhead,keeping space utilization at high level.

关 键 词：闪存 闪存转换层 空间分配 垃圾回收 空间利用 更新负载 

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