Method for applying cluster on Flash storage medium

A storage medium and sector technology, applied in memory systems, special data processing applications, instruments, etc., can solve problems such as inability to implement bit flipping, and achieve the effects of reducing data modification operations, reducing handling volume, and improving speed

Active Publication Date: 2010-01-13
KONKA GROUP
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Writing data to Flash can only realize the bit flip of "1"->"0", but not the bit flip of "0"->"1"

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 applying cluster on Flash storage medium
  • Method for applying cluster on Flash storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] Please also refer to Figure A-1 and Figure A-2 , a method of applying for a cluster on the Flash storage medium of the present invention is implemented as follows;

[0017] 1. Determine the first cluster for a file or directory;

[0018] 2. Starting from the first sector of the FAT area, search for sectors that are all Free FAT items, if found, use the cluster corresponding to the first FAT item of this sector as the cluster to be found, otherwise continue to the next step ;

[0019] 3. Divide each sector in the FAT area into two areas on average. For the convenience of description, we call it the search area. Then the number of search areas is twice the number of sectors contained in the FAT area. Starting from the first sector of the FAT table, search for a search area full of Free FAT items, if found, use the cluster corresponding to the first FAT item in this search area as the cluster to be found, otherwise continue to the next step;

[0020] 4. Determine whet...

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

This invention relates to one Flash memory media method to require cluster, which comprises the following steps: when FAT file system due to data adding and the first requirement cluster, firstly finding the fan area of whole Free and the initial FAT item relative cluster as one to be required; if not, then folding the fan area by half; if there is , then the half area initial FAT item cluster is to be required; if not then folding as 1 / 4 till finding the FAT item.

Description

technical field [0001] The invention relates to a data access technology of a file allocation table (File Allocation Table, FAT) file system for non-volatile flash memory technologies such as Nand Flash or Nor Flash. Background technique [0002] In the embedded field, Flash is generally used as a storage medium, and Flash is composed of blocks. Writing data to Flash can only realize the bit flip of "1"->"0", but not the bit flip of "0"->"1". Only after the Block is erased, all data bits on the Block are all "1". [0003] The file system logically divides Flash into sectors (Sector), and one or more sectors form a cluster (Cluster). Usually sectors are divided into the following attributes: [0004] (a) Free: available attributes. This is the state after being erased; [0005] (b) Valid: valid attribute. In this state, valid data has been stored in the sector. When rewriting or adding data to the Valid sector, the sector status remains unchanged; [0006] (c)Dir...

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): G06F17/30G06F12/00
Inventor 张学平
Owner KONKA GROUP
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap