Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method for static data loss equalization based on NAND flash memory file system

A static data and file system technology, applied in the direction of electrical digital data processing, special data processing applications, memory address/allocation/relocation, etc., can solve problems such as data loss, failure to achieve wear balance of flash memory devices, failure to wear balance, etc.

Inactive Publication Date: 2009-02-18
ZHEJIANG UNIV
View PDF0 Cites 33 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The following two problems exist in the file system using centralized index in flash memory: ①The file system with centralized index uses the method of "overwriting" to update data, while "overwriting" in flash memory needs to be erased before writing. After the data is erased, the system is powered off, which may lead to data loss; ②The file system index of the centralized index is stored separately from the data, and the update frequency of the index is much higher than that of the data part, so the loss cannot be well realized balanced
The advantage of this algorithm is that it can well achieve wear balance for frequently updated data; the disadvantage is that it does not consider the wear balance of static data that takes up most of the storage space.
Therefore, YAFFS cannot achieve wear leveling of the entire flash memory device

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for static data loss equalization based on NAND flash memory file system
  • Method for static data loss equalization based on NAND flash memory file system
  • Method for static data loss equalization based on NAND flash memory file system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] The present invention will be further described below in conjunction with drawings and embodiments.

[0017] The method proposed by the present invention for realizing static data loss balance in a file system based on NAND flash memory is applied to embedded products using the embedded file system. The use of this method is to use Blackfin531 as the system target board, and the embedded operating system adopted is uClinux, and the steps are as follows:

[0018] 1. Configure the cross-compilation environment:

[0019] 1. Obtain the development tool installation package;

[0020] 2. Log in with root and install the development tools;

[0021] 3. Configure HyperTerminal;

[0022] 4. Compile the uClinux kernel and add support for the file system containing this method.

[0023] (1) Add platform compilation information to the kernel;

[0024] (2) set up a directory under the fs directory, and copy the relevant files of the file system where the method is located into t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a loss balancing method which is based on static data in an NAND flash memory file system. The method divides erase blocks of the whole NAND flash memory into four types: a free block, a clean block, a dirty block and a bad block, and forms four linked lists; the free block linked list links the erasing blocks in accordance with the erasing times from small to large, a threshold TH is set and a block from the free block linked list is selected and datum of A erasing block having the largest erasing times is copied to the free block; then the erasing operation of the A erase block is executed, then datum of B erasing block having the smallest erasing times is copied to the A erasing block; then the B erasing block is put into the dirty block linked list, frequently updated data are stored in the B erasing block after the B erasing block is erased. The invention can balance the erasing times of static data and dynamic data, and the loss balance of the whole flash memory device is obtained.

Description

technical field [0001] The invention relates to various embedded products using an embedded file system, in particular to a method for equalizing static data loss in a NAND flash memory file system. Background technique [0002] Due to the small size of embedded devices, hard disks cannot be used as memory, and flash memory has become the mainstream memory widely used in embedded systems due to its advantages of fast access speed, large storage capacity, and low price. Flash memory is divided into NOR type and NAND type according to the different storage matrix structures. NAND (a current main non-volatile flash memory technology, suitable for large-capacity erasure and fast writing speed, but can only read block units, slow random read) flash memory emphasizes reducing the cost per bit, higher It is an ideal solution for high-density data storage and is widely used in mobile storage devices, mobile media devices and embedded devices. The lifespan of flash memory is limite...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F12/06G06F17/30
Inventor 卜佳俊陈纯杨智李海霞周笑
Owner ZHEJIANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com