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

Method and system for finding free clusters based on fat file system

A file system and free cluster technology, applied in the field of finding free clusters, can solve the problem of low efficiency in finding free clusters, and achieve the effect of saving search time and improving search efficiency.

Active Publication Date: 2021-04-02
ZHUHAI JIELI TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Based on this, it is necessary to provide a method and system for finding free clusters based on the FAT file system for the low efficiency of searching for free clusters in the FAT file system at present

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 and system for finding free clusters based on fat file system
  • Method and system for finding free clusters based on fat file system
  • Method and system for finding free clusters based on fat file system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, and do not limit the protection scope of the present invention.

[0024] see figure 1 As shown, it is a schematic flowchart of a method for finding free clusters based on a FAT file system according to an embodiment of the present invention. The method for finding free cluster based on the FAT file system in this embodiment comprises the following steps:

[0025] Step S110: Obtain the mapping table of the FAT file allocation table; wherein, the mapping table stores the free cluster recording state data of each sector occupied by the FAT file allocation table;

[0026] The FAT file allocation table is a table used by the FAT file syst...

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 relates to a FAT file system-based idle cluster search method and system. The method comprises the steps of obtaining a mapping table of a FAT file allocation table; according to the mapping table, obtaining a sector having an idle cluster record and occupied by the FAT file allocation table; and searching for idle cluster items in the sector having the idle cluster record, and according to the idle cluster items, calculating the position of an idle cluster. According to the scheme, the sector having the idle cluster record in the FAT file allocation table can be directly found through the mapping table, so that the sector having the idle cluster record is prevented from being searched for from an initial sector of the FAT file allocation table one by one, the search time ofthe idle cluster is shortened, and the search efficiency of the idle cluster is improved.

Description

technical field [0001] The invention relates to the field of data storage, in particular to a method and system for searching free clusters based on a FAT file system. Background technique [0002] FAT (File Allocation Table) file allocation table is a chain structure introduced by Microsoft Corporation for disk data file indexing and positioning in the FAT file system. Because of its high read and write speed, the FAT file system is widely used in many embedded systems. be widely used. Embedded systems have strictly tailored hardware and software for various applications and the functions they need to achieve. At present, with the increasing complexity of the application, the real-time requirements of the embedded system are getting higher and higher, and it is necessary to access the storage unit in a fast and timely manner, which involves the step of finding a free cluster. [0003] When searching for free clusters in the traditional technology, it is generally necessar...

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): G06F3/06
CPCG06F3/061G06F3/0631G06F3/0643G06F3/0676
Inventor 陈日新
Owner ZHUHAI JIELI TECH