Flash存储管理在嵌入式系统中的实现-计算机工程.PDF

36 8 2010 4 Vol.36 No. 8 Computer Engineering April 2010 ·· 2010 A TP333 Flash 1 1 2 (1. 050081 2. 050021) NAND Flash Implementation of Flash Storage Management in Embedded System 1 1 2 LIU Hui-zhong , CHENG Yu , YUAN Da (1. Hebei Institute of Applied Mathematics, Shijiazhuang 050081; 2. Hebei Science Convert Center, Shijiazhuang 050021) AbstractAiming at the problem of large storage system’s management, a direct addressing algorithm is described in embedded file system. Tnode-tree and dynamic-TnodeWidth are used to address most kinds of NAND flash, the method of chunk group is mentioned. The Dynamic wear-leveling algorithm and static wear-leveling algorithm according to the different erasing times of block are presented to realize The garbage- collection and wear-leveling. Key wordsfile system; Tnode-tree; dynamic TnodeWidth; threshold 1 OOB NAND flash (block) chunk chunkchunk (Page)NAND chunk objectID chunkID 1( block FFh) 1 RAM 0(OOB, Out- [3] Of-Band)OOB NAND flash 2.2 [1] 0xFF NAND union jkffs_Tnode_union { NAND flash union jkffs_Tnode_uni