CN1393781A - Method for managing flash memory files - Google Patents
Method for managing flash memory files Download PDFInfo
- Publication number
- CN1393781A CN1393781A CN 01119887 CN01119887A CN1393781A CN 1393781 A CN1393781 A CN 1393781A CN 01119887 CN01119887 CN 01119887 CN 01119887 A CN01119887 A CN 01119887A CN 1393781 A CN1393781 A CN 1393781A
- Authority
- CN
- China
- Prior art keywords
- file
- administrative unit
- information
- flash
- files
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 16
- 238000007726 management method Methods 0.000 claims abstract description 21
- 238000012217 deletion Methods 0.000 claims description 13
- 230000037430 deletion Effects 0.000 claims description 13
- 239000003550 marker Substances 0.000 claims description 11
- 230000004048 modification Effects 0.000 claims description 4
- 238000012986 modification Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000005611 electricity Effects 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
Images
Landscapes
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
A file management method for flash memory is disclosed. The physical blocks of flash memory are defined as management unit which contains file block head control information region, data region and file block state information region. A file is composed of one or more management units. The file list is stored in RAM. When a file is stored or modified, its data is stored in an idle unit, the original unit is deleted and the file location list in RAM in modified.
Description
The present invention relates to a kind of management method of flash file, refer to a kind ofly especially, and will deposit the management method of the flash file that the data of flash memory manage in the setting of flash memory piecemeal.
Palm PC mainly adopts the dual mode storaging user data in the market: a kind of is that another is to use flash memory to store with random access memory storage (being designated hereinafter simply as RAM).Use RAM to be as the advantage of data-carrier store: low price, implementation is simple, and read or write speed is fast.But the fatal shortcoming of RAM storer is: it need could preserve data when keeping power supply, otherwise can't store data; Because good again system can't guarantee that also electric power system is normal forever, therefore, in dead battery, the data of being stored among the RAM will all be lost, and more can't protect the safety of user data.
Use flash memory to preserve data, can avoid system under the situation of dead battery, storage user data is lost.But since flash memory self with machine-readable, write and wipe by the sector by piece, in the moment of power down, if system is carrying out the flash block erase operation, the content on the then original piece will all be lost.When if system adopts the file system of FAT, just just at updating file allocation table or ROOT table, then the data on the flash memory may all be lost in power down moment system.
Though palm PC and PDA extensively adopt handwriting input, to compare with PC, the typing of palm PC and PDA still is cumbersome.So the data in palm PC and the PDA are even more important for the user.In case loss of data, for the user, loss is insupportable.
Fundamental purpose of the present invention is to provide a kind of management method of flash file, and it provides a kind of method of stable flash data management, when power down occurring in the flash memory erase process, the loss of data is reduced to minimum.
Another purpose of the present invention is to provide a kind of management method of flash file, and it keeps new data and deletes legacy data when restoring electricity, and the means of file management are provided for application program protection critical file.
The objective of the invention is to realize by following technical scheme:
A kind of management method of flash file, it comprises the method for flash memory physical block setting and the method for file storage.
The method of flash memory physical block setting is: each physical block of flash memory is made as an administrative unit, each administrative unit is provided with the first control information of blocks of files district, data field and blocks of files status information district, and each file is made up of one or more administrative unit.
The first control information of blocks of files district is used to preserve the first control information of blocks of files, and the first control information of this document piece comprises at least: erasing times information, file identification information and document location pointer information.
The data field is used to preserve file data.
Blocks of files status information district is used to preserve the administrative unit status information, and this administrative unit status information comprises at least: bad block message, available block information, deleted marker information, directory entry information, expired block message and one or more standby message.
The method of file storage is: the list storage of flash file in RAM, when revising the content of flash file, is saved in data in the administrative unit of a sky earlier administrative unit deletion that then will be old and the file allocation table among the modification RAM.
When in the administrative unit in deletion one Geju City, simultaneously write deleted marker information in the blocks of files status information district of this administrative unit.
Also further comprise in the method for file storage: when system powers on, at first judge the deleted marker information in the administrative unit, keep the administrative unit that has new data, deletion has the administrative unit of legacy data.
Described flash memory is the fritter flash memory with 256 byte-erase pieces.
The present invention is made as an administrative unit by each physical block with flash memory, and each administrative unit further is provided with the first control information of blocks of files district, data field and blocks of files status information district again; Each file is made up of one or more administrative unit; The list storage of flash file when storage or revised file, is saved in data in the administrative unit of a sky earlier in RAM, then with old administrative unit deletion and the file allocation table among the modification RAM; The method that provides a kind of stable flash data to manage thus; when in the flash memory erase process, power down occurring; the loss of data is reduced to minimum; simultaneously; when restoring electricity, at first judge the deleted marker information in the administrative unit, keep the administrative unit that has new data; the administrative unit that deletion has legacy data keeps new data and deletes legacy data, and the means of file management are provided for application program protection critical file.
The present invention is described in further detail below in conjunction with drawings and Examples.
Fig. 1 is provided with synoptic diagram for the structure of one embodiment of the invention administrative unit.
Fig. 2 is provided with synoptic diagram for the structure of the first control information of Fig. 1 blocks of files.
Fig. 3 is provided with synoptic diagram for the structure of Fig. 1 blocks of files status information.
As shown in Figure 1, 2, 3, one embodiment of the invention all are defined as an administrative unit with each physical block of flash memory, and each administrative unit further is provided with the first control information of blocks of files district, data field and blocks of files status information district separately again.Each file is made up of one or more administrative unit, and does not establish the tabulation of this document in flash memory, but with the list storage of file in RAM.
The first control information of above-mentioned blocks of files district is used to preserve the first control information of blocks of files, and the first control information of this document piece comprises at least: erasing times information, file identification information and document location pointer information; The data field is used to preserve file data; Blocks of files status information district is used to preserve the administrative unit status information, and this administrative unit status information comprises at least: bad block message, available block information, deleted marker information, directory entry information, expired block message and one or more standby message.
Also further comprise in the method for file storage: when system powers on, at first judge the deleted marker information in the administrative unit, keep the administrative unit that has new data, deletion has the administrative unit of legacy data.
When revising the content of flash file, earlier data are saved in the empty administrative unit, then with old administrative unit deletion, and the file allocation table among the modification RAM; When deletion one Geju City administrative unit, write deleted marker information in the blocks of files status information district of this administrative unit simultaneously.If writing the some time power down of data, be not to write new administrative unit this moment, is exactly in the old administrative unit of deletion.Therefore, having an administrative unit at least remains.Under extreme case, have new and old two kinds of simultaneous situations of administrative unit; In this case, when system powers on, at first judge two deleted marker information in the administrative unit, keep the administrative unit that has new data, deletion has the administrative unit of legacy data.Simultaneously, application program in also according to the characteristics of this document management, just begin to protect from application end for important file.
The flash memory of present embodiment is the fritter flash memory with 256 byte-erase pieces, therefore, even data degradation occurs, also only loses the data content of 256 bytes.
Claims (9)
1, a kind of management method of flash file is characterized in that: it comprises the method for flash memory physical block setting and the method for file storage.
2, the management method of flash file as claimed in claim 1, it is characterized in that: the method for flash memory physical block setting is: each physical block of flash memory is made as an administrative unit, each administrative unit is provided with the first control information of blocks of files district, data field and blocks of files status information district, and each file is made up of one or more administrative unit.
3, the management method of flash file as claimed in claim 2, it is characterized in that: the first control information of blocks of files district is used to preserve the first control information of blocks of files, and the first control information of this document piece comprises at least: erasing times information, file identification information and document location pointer information.
4, the management method of flash file as claimed in claim 2 is characterized in that: the data field is used to preserve file data.
5, the management method of flash file as claimed in claim 2, it is characterized in that: blocks of files status information district is used to preserve the administrative unit status information, and this administrative unit status information comprises at least: bad block message, available block information, deleted marker information, directory entry information, expired block message and one or more standby message.
6, the management method of flash file as claimed in claim 1, it is characterized in that: the method for file storage is: with the list storage of flash file in RAM, when revising the content of flash file, earlier data are saved in the administrative unit of a sky, then with old administrative unit deletion and the file allocation table among the modification RAM.
7, the management method of flash file as claimed in claim 6 is characterized in that: when in the administrative unit in deletion one Geju City, simultaneously write deleted marker information in the blocks of files status information district of this administrative unit.
8, the management method of flash file as claimed in claim 6, it is characterized in that: also further comprise in the method for file storage: when system powers on, at first judge two deleted marker information in the administrative unit, keep the administrative unit that has new data, at last, deletion has the administrative unit of legacy data.
9, as the management method of claim 1 or 2 or 6 described flash files, it is characterized in that: described flash memory is the fritter flash memory with 256 byte-erase pieces.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB011198877A CN1186728C (en) | 2001-07-03 | 2001-07-03 | Method for managing flash memory files |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB011198877A CN1186728C (en) | 2001-07-03 | 2001-07-03 | Method for managing flash memory files |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1393781A true CN1393781A (en) | 2003-01-29 |
| CN1186728C CN1186728C (en) | 2005-01-26 |
Family
ID=4663782
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB011198877A Expired - Fee Related CN1186728C (en) | 2001-07-03 | 2001-07-03 | Method for managing flash memory files |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1186728C (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7203792B2 (en) | 2003-06-13 | 2007-04-10 | Hong Fu Jin Precision Ind. (Shenzhen) Co., Ltd. | Method for balancing wear when writing data in a flash memory |
| CN1936853B (en) * | 2005-09-22 | 2010-05-05 | 康佳集团股份有限公司 | Data cut-off protection and repairing method of inlaid apparatus |
| CN101526927B (en) * | 2008-03-07 | 2011-02-02 | 北京华虹集成电路设计有限责任公司 | Data processing method and data processing device of Flash file system |
| CN101281492B (en) * | 2007-04-04 | 2011-02-02 | 扬智科技股份有限公司 | Method for recovering comparison table of flash memory |
| CN101751340B (en) * | 2008-12-16 | 2013-03-06 | 深圳市锐明视讯技术有限公司 | Data write method for improving service life of data storage equipment |
| WO2013078870A1 (en) * | 2011-11-29 | 2013-06-06 | 华为技术有限公司 | File synchronization method, device and system |
| CN101576890B (en) * | 2008-05-08 | 2015-06-17 | 深圳市朗科科技股份有限公司 | Novel method and system for sorting fragment |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101154447B (en) * | 2006-09-28 | 2010-08-18 | 北京握奇数据系统有限公司 | Flash memory and its control method |
-
2001
- 2001-07-03 CN CNB011198877A patent/CN1186728C/en not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7203792B2 (en) | 2003-06-13 | 2007-04-10 | Hong Fu Jin Precision Ind. (Shenzhen) Co., Ltd. | Method for balancing wear when writing data in a flash memory |
| CN1936853B (en) * | 2005-09-22 | 2010-05-05 | 康佳集团股份有限公司 | Data cut-off protection and repairing method of inlaid apparatus |
| CN101281492B (en) * | 2007-04-04 | 2011-02-02 | 扬智科技股份有限公司 | Method for recovering comparison table of flash memory |
| CN101526927B (en) * | 2008-03-07 | 2011-02-02 | 北京华虹集成电路设计有限责任公司 | Data processing method and data processing device of Flash file system |
| CN101576890B (en) * | 2008-05-08 | 2015-06-17 | 深圳市朗科科技股份有限公司 | Novel method and system for sorting fragment |
| CN101751340B (en) * | 2008-12-16 | 2013-03-06 | 深圳市锐明视讯技术有限公司 | Data write method for improving service life of data storage equipment |
| WO2013078870A1 (en) * | 2011-11-29 | 2013-06-06 | 华为技术有限公司 | File synchronization method, device and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1186728C (en) | 2005-01-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1782176B1 (en) | Systems, methods, computer readable medium and apparatus for memory management using nvram | |
| CN101218566B (en) | Method and system for facilitating fast wake-up of a flash memory system | |
| KR101634412B1 (en) | Ruggedized memory device | |
| CN103577574B (en) | High-reliability linear file system based on nand flash | |
| CN100501868C (en) | Method for realizing memory file system based on NAND Flash | |
| CN108763473A (en) | A kind of the native object storage method and device of distributed storage | |
| CN101743546A (en) | Hierarchical storage management for a file system providing snapshots | |
| CN101937319A (en) | Memory systems and mapping methods thereof | |
| CN109558335B (en) | Nor Flash memory based file storage format of embedded system | |
| CN101582076A (en) | Data de-duplication method based on data base | |
| CN101147119A (en) | Direct data file storage implementation techniques in flash memories | |
| CN100507919C (en) | FAT file system and its processing method | |
| CN106569748A (en) | Data processing method and device for Flash file system | |
| US20090055452A1 (en) | Journaling FAT file system and accessing method thereof | |
| CN105718530A (en) | File storage system and file storage control method thereof | |
| CN107239526A (en) | File system implementation method, scrap cleaning method, operating position localization method | |
| CN1186728C (en) | Method for managing flash memory files | |
| CN100507873C (en) | FLASH document management method and system in FLASH memory | |
| CN109669889A (en) | A kind of light-type Nor Flash flash memory control method and device | |
| CN102867019B (en) | Separate type file system and management method thereof | |
| CN102955787A (en) | Using method for file directory table, file writing method and main circuit board, CPU (central processing unit) and external storage applying same | |
| CN100543748C (en) | A kind of method and system of utilizing file allocation table to carry out the file tracking | |
| CN100470677C (en) | Method for increasing speed of writing data into flash memory disk | |
| CN103257928B (en) | Flash memory device data managing method and system | |
| CN105404475B (en) | The storage management system and method for low capacity flash in MCU pieces |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| ASS | Succession or assignment of patent right |
Owner name: LIANXIANG (BEIJING) CO. LTD.; HUMANTEC INDUSTRIAL Free format text: FORMER OWNER: LIANXIANG (BEIJING) CO. LTD. Effective date: 20080815 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20080815 Address after: 6, Chuang Di Road, Haidian District information industry base, Beijing, China: zip code: 100085 Co-patentee after: Lenovo Mobile Communication Technology Ltd. Patentee after: Lenovo (Beijing) Co., Ltd. Address before: No. 6, Pioneer Road, Haidian District information industry base, Beijing, China: 100085 Patentee before: Lenovo (Beijing) Co., Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20050126 Termination date: 20200703 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |