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

Efficient Space Allocation and Reclamation Mechanism for Flash Memory

随着闪存容量的不断增长以及企业计算、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.