基于对象模型闪存文件系统研究.docVIP

基于对象模型闪存文件系统研究 　　摘 要：提出了一种基于对象的存储系统管理框架，它使用统一的对象接口来访问flash或者磁盘。重点对基于对象模型的闪存文件系统进行了研究设计，在系统中引入了段的层次来进行对象管理，通过分析能够显著减少徘徊树问题引起的大量数据更新次数，并避免了垃圾回收时多余的I/O操作，缓解了垃圾回收过程中的数据锁定问题。 　　关键词：对象存储； 基于对象模型的闪存文件系统； 垃圾回收 　　中图分类号：TP333 文献标志码：A 文章编号：1001-3695(2008)08-2316-03 　　 　　OFFS：research on object-based flash file system 　　LIN Wei, ZHANG Yan-yuan, LI Zhan-huai, WANG Yan-long 　　(School of Computer Science Engineering, Northwestern Polytechnical University, Xi’an 710072, China) 　　Abstract: This paper presented a management framework of object-based storage system, which used the uniform object interface to access flash and disk. It designed object-based flash file system(OFFS) to manage the flash storage. In OFFS, introduced a segment level to store the object. The discuss shows it can reduce the update time caused by wonder tree, easy to implement and can work without serious locking problems during garbage collection. 　　Key words：object-based storage; object-based flash file system(OFFS); garbage collection 　　 　　闪存（flash memory）是一种可以按存储单元块进行擦写和再编程非易失性的存储器，具有低成本、抗振荡、低功耗、高密度和非易失性等优点[1]，在嵌入式系统中得到广泛的应用。近些年，由于闪存存储技术的飞速发展，Intel[2]等厂商准备在笔记本电脑上使用NAND闪存，以帮助系统获得更快的启动速度并降低能耗，并计划在未来完全使用闪存作为存储介质。然而硬盘的大容量和廉价仍然具有巨大的优势，闪存和硬盘如何在同一个文件系统中共同使用成为了亟待解决的问题。 　　闪存文件系统有两种主要的实现方法：a)通过FTL(flash translation layer)[3]将闪存模拟成与磁盘具有相同接口的块设备，然后在上面运行传统的文件系统，数据更新和均衡磨损都在块设备驱动中通过FTL来完成。这类办法实现简单，但运行效率低，实时性和防掉电性都比较差。b)专门针对闪存特性而设计的文件系统[4,5]，在闪存原始操作接口上利用日志结构文件系统的思想直接实现整个文件系统。在分配文件存储块时就考虑闪存对数据更新和均衡磨损的要求，但它的管理方式与磁盘文件系统相差太多，只能在用户应用级别上共同使用。 　　本文在传统闪存文件系统的基础上设计了OFFS。它使用对象存储的思想将文件系统的文件管理模块和存储管理模块分离开来，这样存储管理模块有足够的信息来进行垃圾回收、均衡磨损等闪存日志结构文件系统的特殊功能；使用一种新的数据分布策略，减少徘徊树问题[6]引起的大量数据更新次数，并缓解了垃圾回收时的数据锁定问题。 　　 　　1 OFFS设计 　　 　　整个文件系统的构架如图1所示。File management实现文件系统接口；object management主要提供全局的对象分布和管理；OSTFS（object storage target file system）进行磁盘介质的数据对象的管理；OFFS负责闪存对象的存储管理，包括数据存储、均衡磨损、垃圾回收等功能。本文主要讨论OFFS的设计方法和原理。OFFS借鉴了JFFS3的设计思想，将整个对象数据都存储于一个巨大的B+树中，所有对象存储于树的叶子节点；非叶子节点只包含用于索引和查找对象的属性。为了便于管理，本文设定每个对象的元数据至少占有一个扇区。 　　1.1 数据布局 　　在系统