一种有效的溷合式闪存磨损均衡算法_邢春波.pdfVIP

小 型 微 型 计 算 机 系 统 2009年 9月 第 9期 Jou rnal of Ch ine se Comp uter System s Vo l30 No. 9 2009 一种有效的混合式闪存磨损均衡算法 1 1 1 1 2 邢春波 , 杨良怀 , 龚卫华 ,黄德才 , 陈立军 1 (浙江工业大学 信息工程学院, 浙江 杭州 3 100 14 ) 2 (北京大学 信息科学与技术学院, 北京 10087 1) E m a il: chunbo x ing @m sn. com _ 摘 　要 : 为延长嵌入式系统中作为外部存储设备的闪存介质的使用寿命 ,普遍采用磨损均衡算法对各物理块进行管理. 本文对 现有的确定性磨损均衡算法进行改进 , 结合随机性处理 , 提出 HW L ( H yb rid W ear L eve ling) 算法 , 不仅使磨损均衡处理只占用 很少的内存开销 ,还能有效地进行 冷热 数据存放位置的交换. 在多种逻辑页更新模式的仿真试验中, 物理块彼此之间都能达 到较为接近的擦除次数; 与已有算法相比, 磨损均衡处理引起的额外擦除较少 ,可延长闪存的使用寿命. 关 键 词 : 闪存; 磨损均衡; 嵌入式系统 中图分类号 : TP303　　　　　文献标识码 : A 　　　　　　文 章 编 号 :( 2009) Effective Hybr id W earlevelin g A lgor ithm for F la sh M em ory M anagem en t 1 1 1 1 2 X IN G C hun bo , YAN G L ianghua i , GON G W e ihua , HUAN G D eca i , CH EN L ijun 1 ( C o llege of Inform a tion Eng ineer ing, Zhej iang U n iversity of Techno logy, H angzhou 3 10014, Ch ina ) 2 ( Schoo l of E lectron ics Eng ineer ing and C omp u ter Sc ience, P eking U n iversity, B e ij ing 10087 1, Ch ina ) A b stract: In order to ex tend the life tim e of f lash m em ory, som e w earleve ling strateg ies are u sua lly em p loyed to m anage the b locks in the f lash dev ice. B y com b in ing the determ in istic and random ized a lgorithm s, th is p ap er inven ts an effec tive a lgorithm ca lled HW L ( H yb rid W ear L eve ling) . It inc ludes an effec tive w earleve ling schem e to even ly leverage the p lacem en ts of co ldho t da ta w h ile con sum es less m em o ry. The s im u la tion s under d ifferen t p ageup da te m odes show tha t a ll b lock s have a c lose erasu re tim es and the num ber of add itiona l erasu res incu rr