Write and merge methods in memory card systems for reducing the number of page copies

• US 8,417,872 B2
• Filed: 01/23/2009
• Issued: 04/09/2013
• Est. Priority Date: 01/24/2008
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Kim, Jung-Hoon, Kim, Yong-Hyeon, Choi, Chang-Eun, Lee, Jong-hwan, Bae, Kyoung-Ryun, Shin, Hee-Tak
• Primary Examiner(s): Dudek, Jr., Edward
• Assistant Examiner(s): CHRZANOWSKI, MATTHEW R
• Application Number:
  US12/358,374
• Publication Number:
  US 20090193191A1
• Time in Patent Office: 1,537 Days
• Field of Search: None
• US Class Current: 711/103
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory

Abstract

A memory card system and related write method are disclosed. The method includes receiving a write request for a predetermined page; performing a write operation on a first log block that corresponds to a first data block including the page; receiving an update request for the page; and performing a write operation on a second log block that corresponds to the first data block. The memory card system includes: at least one non-volatile memory including a data block and a log block for updating the data block; and a memory controller controlling an operation of the non-volatile memory. During a write operation for a predetermined page, the controller controls writing of a first log block corresponding to a first data block including the predetermined page, and controls writing of a second log block during an update operation of the predetermined page.

Claims

1. A write method for a memory card system, the method comprising:

receiving a write request for a page;

allocating a first log block to a first data block including the page;

performing a write operation on the first log block corresponding to the first data block;

receiving an update request for the page;

allocating a second log block to the first data block, while the first log block is allocated to the first data block; and

performing a write operation on the second log block corresponding to the first data block.

2. The method of claim 1, wherein the first log block and the second log block are generated from respectively different free blocks.

3. The method of claim 1, further comprising:

determining whether there is a free page in the first or second log block.

4. The method of claim 3, further comprising:

upon determining that there is no free page in the first log block, returning the first data block to a free block; and

changing the first log block into the first data block.

5. The method of claim 4, further comprising:

changing the second log block into the first log block.

6. The method of claim 3, further comprising:

upon determining that there is no free page in the first log block, allocating a first free block;

copying valid pages of the second log block into the first free block; and

returning the first data block and the second log block to second and third free blocks, respectively, and changing the first log block and the first free block into the first data block and the first log block, respectively.

7. The method of claim 3, further comprising:

upon determining that there is no free page in the second log block, allocating a first free block;

copying valid pages of the first log block and the second log blocks into the first free block; and

returning the first log block and the second log block to second and third free blocks, respectively, and changing the first free block into the first log block.

8. The method of claim 1, further comprising:

determining whether there is a free block to be allocated to the first or second log block, or whether a number of usable log blocks is less than a predetermined number.

9. The method of claim 8, further comprising:

generating a third data block by merging a second data block and a corresponding third log block,

wherein the third log block is written to in response to a first write request for a page in the second data block, and

a fourth log block is written to in response to an update request for the page.

10. The method of claim 9, further comprising:

copying corresponding pages of the second data block into free pages of the third log block; and

returning the second data block to a free block and changing the third log block into the third data block.

11. The method of claim 10, further comprising:

changing the fourth log block into the third log block.

12. The method of claim 9, further comprising:

copying valid pages of the second data block and the third log block into free pages of the fourth log block; and

returning the second data block and the third log block into free blocks and changing the fourth log block into the third data block.

13. The method of claim 9, further comprising:

copying valid pages of the third log block into free pages of the fourth log block; and

returning the third log block to a free block and changing the fourth log block into the third data block.

14. The method of claim 9, further comprising:

allocating a first free block;

copying valid pages of the third log block and the fourth log block into the first free block; and

changing the third log block and the fourth log block into second and third free blocks, respectively, and changing the first free block into the third log block.

15. The method of claim 1, further comprising:

loading a page mapping table for each of pages in the first data block and the log block; and

updating the page mapping table.

16. A memory card system comprising:

at least one non-volatile memory including a first data block and first and second log blocks for updating the first data block, the second log block being allocated to the first data block for a time during which the first log block is allocated to the first data block; and

a memory controller controlling an operation of the non-volatile memory,

wherein during a write operation for a predetermined page, the controller controls a write operation directed to the first log block corresponding to the first data block including the predetermined page, and further controls a write operation directed to the second log block during an update operation of the predetermined page.

17. The memory card system of claim 16, wherein the first log block and the second log block are generated from respectively different free blocks.

18. The memory card system of claim 16, wherein the memory controller controls a write operation directed to pages in a second data block using an out-of-place ordering method, the second data block being generated by merging the first data block and the first log block.

19. The memory card system of claim 16, wherein the memory controller comprises a buffer memory adapted to temporarily store a plurality of page mapping tables of pages in the data block and the log block, and load only a page mapping table for a currently-accessed data block from the non-volatile memory into the buffer memory.

20. The memory card system of claim 19, wherein the buffer memory comprises at least one of a dynamic random access memory (DRAM), a static random access memory (SRAM), a phase-change random access memory (PRAM), a magnetic random access memory (MRAM), and a ferro-electric random access memory (FRAM).

21. The memory card system of claim 19, wherein the non-volatile memory stores each of the page mapping tables.

22. A write method for a memory card system, the method comprising:

receiving a write request for a page;

performing a write operation on a first log block corresponding to a first data block including the page;

receiving an update request for the page;

performing a write operation on a second log block corresponding to the first data block;

determining whether there is a free page in the first log block;

upon determining that there is no free page in the first log block, copying valid pages of the first log block into free pages of the second log block; and

returning the first data block and the first log block to free blocks and changing the second log block into the first data block.

23. The method of claim 22, wherein the first log block and the second log block are generated from respectively different free blocks.

24. The method of claim 22, further comprising:

updating a page mapping table to show changing the second log block into the first data block.