Memory storage device and read/write method thereof

• US 20080010431A1
• Filed: 10/17/2006
• Published: 01/10/2008
• Est. Priority Date: 07/07/2006
• Status: Active Grant

• Current Assignee: Alcor Micro Corp.
• Original Assignee: Alcor Micro Corp.
• Inventors: Chang, Chi-Tung, Cheng, Wen-Hao, Hou, Chia-Wei, Hsu, Kuo-Hsiang
• Granted Patent: US 7,516,296 B2
• Time in Patent Office: Days
• US Class Current: 711/202
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory

Abstract

A memory storage device and a read/write method thereof, first defining logically the flash memory as at least one particular data management area and at least one common data management area; next, determining the logical block address located in the particular data management area or the common data management area according to data transmitted to an external system by an area decision mechanism, wherein the method of writing to the particular data management area is by using a method of dynamic deviation value, and the method of writing to the common data management area is by using a method of same displacement value. Whereby, the particular data management area can be avoided moving frequently caused by updating data from the external system to improve read/write performance of the flash memory.

Claims

1. A memory storage device is adapted to read/write data with an external system, comprising:

a flash memory adapted to store the read/written data, the flash memory having a plurality of memory blocks, each of the memory blocks having a plurality of memory pages, and the memory blocks distinguished into at least one particular data management area and at least one common data management area in logical block address; and

a control unit, further comprising;

an area map table adapted to map the logical block address and physical block address of the memory blocks; and

a plurality of page map tables produced by each of the memory blocks and adapted to relate the logical block address and the physical block address of the memory pages;

wherein the control unit writing data to the memory pages of the memory blocks in the particular data management area according to the area map table and the corresponding page map tables by using a method of dynamic deviation value, and updating the corresponding area map table and the page map tables to be read and written later.

2. The memory storage device as claimed in claim 1, wherein the control unit further comprises:

a system terminal interface is used to transmit data between the control unit and the external system;

a microprocessor is used to execute relative operations of reading, writing, and erasing according to the area map table and the page map tables; and

a memory interface is a data transmission channel between the control unit and the flash memory.

3. The memory storage device as claimed in claim 1, wherein the particular data management area and the common data management area are distributed according to frequencies of data read or moved.

4. The memory storage device as claimed in claim 1, wherein the common data management area written that is the control unit writes data to the memory blocks in the common data management area by using a method of same displacement value according to the area map table by the control unit, and updating the corresponding area map table to be read and written later.

5. The memory storage device as claimed in claim 1, wherein the logical block address of each of the memory pages of the page map tables corresponds to at least one physical block address.

6. A write method of a memory storage device, wherein the memory storage device comprises a flash memory, and the flash memory has a plurality of memory blocks and each of the memory blocks has a plurality of memory pages, comprising the steps:

defining logically the flash memory as at least one particular data management area and at least one common data management area;

accessing a logical block address of new written data;

determining the logical block address located in the particular data management area or the common data management area by an area decision mechanism;

determining whether the logical block address continued to a last accumulated address where the previous data written or not if the logical block address located in the particular data management area;

determining further whether a corresponding stack block is filled or not if the logical block address continued to the last accumulated address where the previous data written;

arranging and fetching data of the stack block to another new stack block, acquiring the latest accumulated address of the new stack block according an area map table and a corresponding page map table to write the new written data to the physical block address corresponded to the latest accumulated address by using a method of dynamic deviation value, and updating the area map table and the page map tables if the corresponding stack block is filled; and

acquiring directly the latest accumulated address according to the area map table and the corresponding page map tables, writing directly the new written data to the physical block address corresponded to the latest accumulated address by using a method of dynamic deviation value, and updating the area map table and the page map tables if the corresponding stack block isn'"'"'t filled.

7. The write method of a memory storage device as claimed in claim 6, wherein the area decision mechanism is used to compare a predefined logical partition address of the particular data management area and the common data management area.

8. The write method of a memory storage device as claimed in claim 6, wherein the new written data is written to the physical block address of the flash memory by using a method of same displacement value according to the area map table if the logical block address located in the common data management area.

9. The write method of a memory storage device as claimed in claim 6, further comprising:

copying the data continued in the last accumulated address in the memory page where the previous data written to take sector as a unit to the corresponding memory pages indicated by the logical block address, and acquiring the latest accumulated address of the corresponding stack block if the logical block address isn'"'"'t continued to a last accumulated address where the previous data written;

determining whether the memory pages indicated by the logical block address are written from a first sector or not;

writing the new written data in the corresponding physical block address according to the area map table and the corresponding page map tables by using a method of dynamic deviation value, and updating the area map table and the page map tables if the memory pages indicated by the logical block address are written from the first sector; and

copying the data preceded in the last accumulated address in the memory page where the previous data written to take sector as a unit to the relative address of the memory pages indicated by the logical block address, and writing the new written data in the corresponding physical block address according to the area map table and the corresponding page map tables by using a method of dynamic deviation value, and updating the area map table and the page map tables if the memory pages indicated by the logical block address aren'"'"'t written from the first sector.

10. A write method of a memory storage device, wherein the memory storage device comprises a flash memory, and the flash memory has a plurality of memory blocks and each of the memory blocks has a plurality of memory pages, comprising the steps:

defining logically the flash memory as at least one particular data management area and at least one common data management area;

accessing a logical block address of new written data;

determining the logical block address located in the particular data management area or the common data management area by an area decision mechanism;

determining whether the logical block address continued to a last address where the previous data written or not if the logical block address located in the common data management area; and

acquiring a physical block address corresponded to the last address according to an area map table, writing the new written data in the physical block address corresponded to the last address according to an area map table by using a method of same displacement value, and updating the area map table if the logical block address continued to the last address where the previous data written.

11. The write method of a memory storage device as claimed in claim 10, wherein the area decision mechanism is used to compare a predefined logical partition address of the particular data management area and the common data management area.

12. The write method of a memory storage device as claimed in claim 10, wherein the new written data is written to the physical block address corresponded to a last accumulated address of a stack block by using a method of dynamic deviation value according to the area map table and the corresponding page map tables if the logical block address located in the particular data management area.

13. The write method of a memory storage device as claimed in claim 10, further comprising:

copying the data continued in the last block in the memory page where the previous data written to take sector as a unit to the relative memory pages indicated by the logical block address, and acquiring the new physical block address by corresponding the area map table if the logical block address isn'"'"'t continued to a last address where the previous data written;

determining further whether the new physical block address indicated by the logical block address are written from a first memory page or not;

writing directly the new written data in the new physical block address by using the method of same displacement value, and updating the area map table if the new physical block address indicated by the logical block address are written from the first memory page; and

copying the data preceded in the last block in the memory page where the previous data written to take sector as a unit to the relative address of the new physical block address, and writing the new written data in the new physical block address by using a method of same displacement value, and updating the area map table if the memory pages indicated by the logical block address aren'"'"'t written from the first sector.

14. A read method of a memory storage device, wherein the memory storage device comprises a flash memory, the flash memory has a plurality of memory blocks and each of the memory blocks has a plurality of memory pages, and the flash memory is defined logically as at least one particular data management area and at least one common data management area, comprising the steps:

accessing a logical block address of a read data;

determining the logical block address located in the particular data management area or the common data management area by an area decision mechanism;

determining whether the logical block address conformed to a address of a last memory page where the previous data written or not if the logical block address located in the particular data management area;

determining further whether the logical block address exceeded a last sector address of the last memory page or not if the logical block address conformed to the address of the last memory page where the previous data written;

acquiring a physical page address of the old memory page according to a area map table and a corresponding page map table, and reading out the data in the physical block of the old memory page if the logical block address is exceeded the last sector address of the last memory page to mean that the read data located in the logical block address of a old memory page; and

acquiring a physical page address of the new memory page according to the area map table and the corresponding page map table, and reading out the data in the physical block of the new memory page if the logical block address isn'"'"'t exceeded the last sector address of the last memory page to mean that the read data located in a new memory page.

15. The read method of a memory storage device as claimed in claim 14, wherein the area decision mechanism is used to compare a predefined logical partition address of the particular data management area and the common data management area.

16. The read method of a memory storage device as claimed in claim 14, wherein the data are read out according to the area map table if the logical block address located in the common data management area.

17. The read method of a memory storage device as claimed in claim 14, further comprising:

18. A read method of a memory storage device, wherein the memory storage device comprises a flash memory, the flash memory has a plurality of memory blocks and each of the memory blocks has a plurality of memory pages, and the flash memory is defined logically as at least one particular data management area and at least one common data management area, comprising the steps:

accessing a logical block address of a read data;

determining the logical block address located in the particular data management area or the common data management area by an area decision mechanism;

determining whether the logical block address conformed to a address of a last memory block where the previous data written or not if the logical block address located in the common data management area;

determining further whether the logical block address exceeded a address of the last memory page or not in the address of the last memory block if the logical block address conformed to the address of the last memory block where the previous data written;

acquiring a physical block address of the old memory block according to a area map table, and reading out the data in the physical block address if the logical block address is exceeded the address of the last memory page to mean that the read data located in a old memory block; and

acquiring a physical block address corresponded to the new memory block according to the area map table, and reading out the data in the physical block address if the logical block address isn'"'"'t exceeded the address of the last memory page to mean that the read data located in a new memory block.

19. The read method of a memory storage device as claimed in claim 18, wherein the area decision mechanism is used to compare a predefined logical partition address of the particular data management area and the common data management area.

20. The read method of a memory storage device as claimed in claim 18, wherein the data are read out according to the area map table and the corresponding page map table if the logical block address located in the particular data management area.

21. The read method of a memory storage device as claimed in claim 18, further comprising:

acquiring directly a physical block address corresponded to the logical block address according to the area map table, and reading out the data in the physical block address if the logical block address isn'"'"'t conformed to the address of the last logical block where the previous data written.