Optimizing method for establishing FAT file systems on NAND FLASH memory

Abstract

The invention discloses an optimization method for creating an FAT file system on an NAND Flash storage. A plurality of physical blocks which are mapped to the same logical block in the NAND Flash storage file system are represented by adopting a doubly linked list mode; wherein, the head node of the doubly linked list represents one logical block; the node of the physical block represents one physical block; a plurality of physical blocks are mapped to the same logical block; the physical block nodes corresponding to the physical blocks are linked to the nodes of the logical block so as to form the doubly linked list; a plurality of nodes of the logical block are also linked in the doubly linked list mode so as to form a two-level doubly linked list; and a data structure brokering object with the doubly linked list is created in a memory. As the plurality of physical blocks which are mapped to the same logical block in the NAND Flash storage file system are represented by adopting the doubly linked list mode, only a plurality of pages needing to be written need to be written for each write request and not all the pages of the whole block need to be written, thus improving the speed of file writing.

Description

technical field [0001] The invention relates to an optimization method for establishing a FAT file system, in particular to an optimization method for establishing a FAT file system on NANDFLASH, realizing power-down protection, load balancing, bad block management and optimized read / write speed of the FAT file system. Background technique [0002] With the continuous improvement of the manufacturing process of Nand flash memory and the continuous decline of manufacturing cost, Nand flash memory has become the mainstream storage medium in the mobile storage market. NAND Flash memory is a device with imperfect data accuracy, prone to bit inversion, and may damage cells during use. Data writing must be performed in a blank block or an erased block, and the underlying technology requires erasing in units of blocks (write "0xff" into the memory block to be erased), and then press page write. The erasing times of NAND Flash memory are limited, usually 100000 times. According t...

AI Technical Summary

Problems solved by technology

But the operating system on most embedded handheld devices adopts FAT file system now, and FAT file system is not suitable for being directly transplanted in the NAND Flash memory, and this mainly has following two reasons: the first, the application condition of embedded system is bad , the power supply voltage is unstable, sudden power failure and illegal insertion and removal will have a catastrophic impact on Flash storage; general file systems have insufficient consideration for reliability design

Second, the record information of the general file system needs to be rewritten many times (such as the FAT table), and the record information is pl

Images