大容量NAND Flash文件系统中的地址映射算法研究.pdfVIP

小 型 微 型 计 算 机 系 统 2010年 1月 第 1期 JournalofChineseComputerSystems VoIJ3l NO．1 2010 大容量NANDFlash文件系统中的地址映射算法研究 时 正，陈香兰，纪金松，龚育昌 (中国科学技术大学 计算机科学与技术系，安徽 合肥 230027) Em·ail：shizheng@ mail．UStC．edu．cn 摘 要：随着Flash芯片容量的日益增长，如何设计低空间复杂度的Flash管理算法已经成为RAM 空间受限的嵌入式存储系 统的一个关键问题．本文根据文件在Flash介质上连续存放的特性，引入区段的概念，提出基于极大映射区段的地址映射算法， 并使用简单的数据结构和高效的算法来维护映射中的区段，大大减小了Flash文件系统的RAM 用量．最后，通过不同应用负载 的实验验证 了该算法的有效性．在部分应用负载下，可降低高达95％的RAM使用量． 关键 词：NANDFlash；文件系统；地址映射算法；嵌入式系统 中图分类号：TP315 文献标识码：A 文 章 编 号：1000—1220(2010)01-0155-05 SpaceEfficientM appingM anagementforLarge-scaleNAND FlashFileSystem SHIZheng。CHEN Xiang-lan，JIJin-song。GONG Yu—chang (DepartmentofComputerScienceandTechnology。Universi~ofScienceandTechnologyofChina-Hefei230027．hC ina) Abstract：Flashmemory isprevalentinembeddedstoragesystemsnowadaysIbuttheRAM requirementsforaddressmappingincrea— sesastheflash chip~volumeincreases．Todesign aspaceefficientmnaagementisacriticalissueforhteresource—limitedembedded environment．Inhtispaperamaximum segmentbasedaddressmappingpolicyisintroduced，accordingtothesequential programming characteristicofHash-nadhtestressofRAM usageCna berelievde whilekeepinghteI／O efficiency．A simplebutefficientalgo- rihtm isproposedwhich isevaluatedundervariousworkloads．Experimentsshow htathteRAM reductioncouldreach95％ ． Keywords：NAND flash；filesystem ：spacemnaagement；embeddedsystem 1 引 言 页面地址的映射，没有软件层次的限制，因而地址映射的管理 更加灵活 ．目前，上述映射关系大多在 RAM 中存储和维 得益于 Flash存储芯片所具有 的非易失、低功耗、存储密 护．由于传统的映射算法普遍忽略了实际文件的大小和分布 度高等优点，近年来，基于NANDFlash(简称Flash)芯片的存 等特点，导致用于维护映射关系的RAM 的用量普遍偏大．然 储系统在航天设备以及手持设备(MP3、DigitalCamera)等嵌 而，受到上市时间、产品体积 以及价格等诸多因素的限制， 入式环境 【{J得到了广泛应用 ’ ．然而，受到Flash”擦后写”、