Unlock instant, AI-driven research and patent intelligence for your innovation.

File system level non-volatile memory wear leveling free block management method

A non-volatile, file system technology, applied in static memory, read-only memory, information storage, etc., to reduce loss and solve wear leveling problems

Active Publication Date: 2019-07-12
SOUTH CHINA UNIV OF TECH
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to avoid the consumption of memory as much as possible to solve the problem of wear leveling of non-volatile memory at the file system level, so that the units written by memory write operations are more uniform, so as to achieve the purpose of prolonging the service life

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
  • File system level non-volatile memory wear leveling free block management method
  • File system level non-volatile memory wear leveling free block management method
  • File system level non-volatile memory wear leveling free block management method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0026] A file system level non-volatile memory wear leveling free block management method, including free blocks, super blocks, data blocks, free block queues, free block queue fragments and free block nodes;

[0027] Specifically, the free block is: occupying a storage space of a certain size, and there is no useful data in it. It is the basic data unit for storing data.

[0028] The super block: a block containing all key parameters of the file system (the magic number determining the type of the file system, the number of data blocks in the file system, and other important management information).

[0029] The data block: an allocated free block, occupying a storage space of a certain size, which is the same size as the free block, and stores data in it. It is the smallest unit for reading and writing of storage media.

[0030] Free block queue: a queue for storing free block numbers. When there are many free blocks and a long free block queue, the number of free block no...

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 file system level non-volatile memory wear balancing free block management method including construction of a free block queue and a super block; a queue head pointer and a queue tail pointer of the free block queue are stored by the super block; the queue head pointer and the queue tail pointer respectively indicate a free block queue fragment number of a free block queue starting free block node and a free block queue fragment number of an ending free block node; when a user needs to have data stored, a queue head element in the free block storage queue is taken out, and a free block is rapidly assigned for the user. When the assigned free block is recycled, the free block is put at a queue tail of the free block storage queue, the free block is assigned for use again after a front element in the free block queue is assigned, and the problem of wear balancing is solved.

Description

technical field [0001] The invention relates to the fields of data storage and data management, in particular to a method for managing idle blocks of non-volatile memory wear leveling at the file system level. Background technique [0002] Non-volatile memory (non-volatile memory, NVRAM) has many advantages such as high storage density, low power consumption, random read and write, and byte addressability, especially the characteristics that the original data can be retained after power failure , and gradually play an increasingly important role in the storage system. [0003] However, the storage cells of most non-volatile memories have a limited number of times of erasing and writing. Since the writing operations of most programs show obvious locality and imbalance, the units in the writing operation concentration will reach the life limit earlier than other units, resulting in data errors and shortening the life of the device. [0004] The traditional solution to wear l...

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 Patents(China)
IPC IPC(8): G11C16/34
CPCG11C16/3495
Inventor 吴一民田梦达安栋梁竞雅段赫
Owner SOUTH CHINA UNIV OF TECH