OEBS：一种闪存磨损均衡算法.pdfVIP

小 型 微 型 计 算 机 系 统 2009年 12月 第 l2期 VoL30 No．12 2009 JournalofChineseComputerSystems OEBS：一种闪存磨损均衡算法 刘 洋，陆冠群，陈章龙，涂时亮 (复旦大学计算机科学与工程系，上海 200433) E—mail：liuyang37@ fudan．edu．crl 摘 要：闪存诞生以来得到了广泛应用，它的特性包括 ：块擦除次数有限和擦除后重写．这两个特性都会影响闪存的使用寿命． 针对这一问题。本文提出并实现了一种新颖的磨损均衡算法．OEBS(OutstandingEraseBlockSet)-显性擦除块集．该方法通过高 低频数据互换，有效均衡 了擦除分布；使用显性擦除块集保护显性擦除块，避免 了互换颠簸；将显性擦除块集和非显性擦除块集 分开管理，提高了效率．模拟实验数据结合量化了的使用寿命延长度，表明数据块的擦除分布均匀，效率较高，有效延长了闪存 的使用寿命． 关 键 词：闪存 ；磨损均衡 ；显性擦除块集；使用寿命延长度；互换颠簸；高效 中图分类号：Tit391 文献标识码：A 文 章 编 号：1000-1220(2009)11-2489-04 FlashW earLevelingAlgorithm -OEBS LIU Yang，LU Guan·qun，CHEN Zhang—long。TU Shi—liang 【DepartmentofComputerScienceEngineering．FudanUniversity。Shanghai200433，Chn／al Abstract：Flashmemoryiswidelyusedafteritsbirth，butitstillstaggersonthewaylthemainrgAtsonishtatithas hardwareshort- comings-hteblockerasecountsraelimitedandover—writingmustfollow erasing．Thesetwocharactersbothaffectflashglifecycle． Tosolvethisproblem．thispaperpreesntsthedesignnadimplementationofanovelweralevelingalgorithm-OEBS(OutstandingE· raseBlockSet)．Dataexchangebetweenhigh-frequenterasedblockandlow-rfequenterasedblockisadoptedtoeventheerasuredis— tribution：OEBsareprotectedinOEBSandexchange-swirlisavoidde；OEBSnadNOEBS(Non-outstandingEraseBlockSet)are managedrespectivelytogetbetterefficiency．Theresultcomesoutofsmiulationtests showsmoreevendistribution。betterefficiency nadlongerlifecyclewihtaformulaotm~sLiletheDFLCP(DegreeofHashLifeCycleProlongation)． Keywords：flash：wearleveling；OEBS；DFLCP；exchange-swirl；efficiency l 概 述 一 个特定的上限(一般是 100，000到 1，000，000次)，超过 这一限制 ，对应块的使用寿命就结束了，从而影响整块闪存的 闪存 (NAND类型)从 1989年问世以来 J，给存储介质 使用寿命．所以我们需要尽量均匀分布块的擦除，以延长闪存 市场带来一股清新之气．由于其内部没有机械结构，因此没有