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

Method for realizing cache memory relates to file allocation table on Flash storage medium

An implementation method and storage medium technology, applied in the field of FAT item cache implementation, can solve the problems of large memory space consumption, unfavorable file system power-down protection, etc., and achieve the effect of solving power-down problems and high hit rate

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

[0005] In order to overcome the shortcomings of the above-mentioned prior art that memory space consumption is relatively large and unfavorable for the power-down protection of the file system, a method for storing files on a Flash storage medium is provided.

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 realizing cache memory relates to file allocation table on Flash storage medium
  • Method for realizing cache memory relates to file allocation table on Flash storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The cache of the present invention about the cache implementation method of the file allocation table on the Flash storage medium is aimed at a single file, when creating or opening a file, a file object structure will be created corresponding to it, and a structure array FatCache is arranged in the file object structure [FAT_CACHE_NUM], an element of this array is called a FAT item cache node, which is a structure containing the following fields:

[0043] Age: modification time, the smaller the value, the earlier the modification time of the item;

[0044] ClusterNo: cluster number, the cluster number of the cluster corresponding to the FAT item;

[0045] FatVal: the value of the FAT item;

[0046] When the Disk of the file system is opened, a bit map will be applied for. Each bit in the table corresponds to the FAT item in the FAT area. If the corresponding FAT item is used, the item is set to '1', otherwise it is '0';

[0047] When the file system modifies the FAT...

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 method to realize Flash memory media about files match list, which comprises the following steps: when establishing or opening files, then establishing one file subject structure relatively and then comprising structure data set as item to be modified; each item of FatCache data set relative file composed of cluster number, relative FAT value and modification time.

Description

technical field [0001] The invention is a method for realizing a FAT item cache for the FAT file system of an embedded device. Background technique [0002] Embedded devices mostly use Flash as a storage medium, and their RAM and other resources are relatively limited, and often have strict requirements for power-down protection. The write operation of the Flash storage medium is generally time-consuming, and the inversion of the data bit from "0" -> "1" cannot be realized, which requires reducing the write operation on the Flash as much as possible. Therefore, the FAT file system on the embedded device should have some particularities in its implementation. [0003] For the FAT table, the general file system implementation method is to apply for a large memory space as the memory image of the FAT table. In fact, the number of FAT items that need to be modified during the operation of a file is often not many, and one FAT item only has 2 or 4 bytes. These methods consu...

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/08G06F12/0815G06F12/123
Inventor 张学平
Owner KONKA GROUP
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