# US 2012/0254511 A1 · Memory storage device, memory controller, and data writing method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254511 A1
- Document ID: US20120254511A1
- Status: Published application
- Kind: A1
- Application number: 13/111,959
- Filed: 2011-05-20
- Published: 2012-10-04
- Earliest claimed: 2011-03-29
- Assignees: Phison Electronics Corp.
- Inventors: Chih-Kang Yeh
- Web page: https://patentgrep.com/patent/US20120254511A1

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 11/0766: {Error or fault reporting or storing}
- G06F 11/1048: {using arrangements adapted for a specific error detection or correction feature}
- G06F 11/1435: {using file system or storage system metadata}
- G06F 11/073: {in a memory management context, e.g. virtual memory or cache management (memory management G06F12/00; testing of static memory units G11C29/00)}
- G06F 11/2094: {Redundant storage or storage space (G06F11/2056 takes precedence)}
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A memory storage device, a memory controller, and a data writing method are provided. The memory storage device has a rewritable non-volatile memory chip including a plurality of physical units, and each of the physical units has a plurality of physical pages. The data writing method includes configuring a plurality of logical units to be mapped to a portion of the physical units, and each of the logical unit has a plurality of logical pages. The data writing method also includes receiving a first write data from a host system and writing the first write data into the ith physical page in a substitute physical unit selected from the physical units. The data writing method further includes writing a first address access information corresponding to the first write data and a second address access information into the ith physical page. Herein i is a positive integer.

## Claims

### Claim 1

A data writing method, adapted to a memory storage device having a rewritable non-volatile memory chip, wherein the rewritable non-volatile memory chip comprises a plurality of physical units, and each of the physical units comprises a plurality of physical pages, the data writing method comprising:
configuring a plurality of logical units to be mapped to a portion of the physical units, wherein each of the logical units comprises a plurality of logical pages;
receiving a first write data from a host system;
writing the first write data into the ith physical page in a substitute physical unit selected from the physical units, wherein i is a positive integer; and
writing a first address access information corresponding to the first write data and a second address access information into the ith physical page.

### Claim 2 (depends on 1)

The data writing method according to claim 1, wherein the first address access information comprises at least one of a logical zone corresponding to the first write data, a logical block corresponding to the first write data, and a logical page corresponding to the first write data, and the second address access information comprises at least one of a logical zone corresponding to a second write data, a logical block corresponding to the second write data, and a logical page corresponding to the second write data.

### Claim 3 (depends on 1)

The data writing method according to claim 1, wherein the second address access information is a second logical page corresponding to a second write data, and the second write data is written into the (i-k)th physical page in the substitute physical unit, wherein k is a positive integer greater than or equal to 1.

### Claim 4 (depends on 3)

The data writing method according to claim 3 further comprising:
restarting the memory storage device and scanning each of the physical pages;
when a data error is detected in the (i-k)th physical page, reading the ith physical page to identify that the second write data written into the (i-k)th physical page is corresponding to the second logical page; and
when the host system is about to read the second logical page, sending a data error message to the host system.

### Claim 5 (depends on 1)

The data writing method according to claim 1, wherein the rewritable non-volatile memory chip comprises a plurality of memory modules, the second address access information is a second logical page corresponding to a second write data, the second write data is written into the jth physical page in the substitute physical unit, the ith physical page and the jth physical page belong to different ones of the memory modules, and the ith physical page and the jth physical page have a same sequence number in the corresponding memory modules, wherein j is a positive integer.

### Claim 6 (depends on 5)

The data writing method according to claim 5 further comprising:
restarting the memory storage device and scanning each of the physical pages;
when a data error is detected in the jth physical page, reading the ith physical page to identify that the second write data written into the jth physical page is corresponding to the second logical page; and
when the host system is about to read the second logical page, sending a data error message to the host system.

### Claim 7 (depends on 1)

The data writing method according to claim 1 further comprising:
receiving a flush command from the host system;
obtaining a specific physical page containing no data from the substitute physical unit;
writing an end mark into the specific physical page; and
writing an address access information corresponding to a last write data before the flush command is received into the specific physical page.

### Claim 8 (depends on 1)

The data writing method according to claim 1, wherein each of the physical pages has a data bit area and a redundant bit area, the first write data is written into the data bit area of the ith physical page, and the first address access information and the second address access information is written into the redundant bit area of the ith physical page.

### Claim 9

A memory controller, for managing a rewritable non-volatile memory chip in a memory storage device, the memory controller comprising:
a host system interface, configured to couple a host system;
a memory interface, configured to couple the rewritable non-volatile memory chip, wherein the rewritable non-volatile memory chip comprises a plurality of physical units, and each of the physical units comprises a plurality of physical pages; and
a memory management circuit, coupled to the host system interface and the memory interface, for configuring a plurality of logical units to be mapped to a portion of the physical units, wherein each of the logical units comprises a plurality of logical pages,
wherein the memory management circuit further receives a first write data from the host system through the host system interface, writes the first write data into the ith physical page in a substitute physical unit selected from the physical units, and writes a first address access information corresponding to the first write data and a second address access information into the ith physical page, wherein i is a positive integer.

### Claim 10 (depends on 9)

The memory controller according to claim 9, wherein the first address access information comprises at least one of a logical zone corresponding to the first write data, a logical block corresponding to the first write data, and a logical page corresponding to the first write data, and the second address access information comprises at least one of a logical zone corresponding to a second write data, a logical block corresponding to the second write data, and a logical page corresponding to the second write data.

### Claim 11 (depends on 9)

The memory controller according to claim 9, wherein the second address access information is a second logical page corresponding to a second write data, and the second write data is written into the (i-k)th physical page in the substitute physical unit, wherein k is a positive integer greater than or equal to 1.

### Claim 12 (depends on 11)

The memory controller according to claim 11, wherein the memory management circuit scans each of the physical pages after the memory storage device is restarted,
when a data error is detected in the (i-k)th physical page, the memory management circuit reads the ith physical page to identify that the second write data written into the (i-k)th physical page is corresponding to the second logical page,
and when the host system is about to read the second logical page, the memory management circuit sends a data error message to the host system.

### Claim 13 (depends on 9)

The memory controller according to claim 9, wherein the rewritable non-volatile memory chip comprises a plurality of memory modules, the second address access information is a second logical page corresponding to a second write data, the second write data is written into the jth physical page in the substitute physical unit, the ith physical page and the jth physical page belong to different ones of the memory modules, and the ith physical page and the jth physical page have a same sequence number in the corresponding memory modules, wherein j is a positive integer.

### Claim 14 (depends on 13)

The memory controller according to claim 13, wherein the memory management circuit scans each of the physical pages after the memory storage device is restarted,
when a data error is detected in the jth physical page, the memory management circuit reads the ith physical page to identify that the second write data written into the jth physical page is corresponding to the second logical page,
and when the host system is about to read the second logical page, the memory management circuit sends a data error message to the host system.

### Claim 15 (depends on 9)

The memory controller according to claim 9, wherein the memory management circuit receives a flush command from the host system through the host system interface, obtains a specific physical page containing no data from the substitute physical unit, writes an end mark into the specific physical page, and writes an address access information corresponding to a last write data before the flush command is received into the specific physical page.

### Claim 16 (depends on 9)

The memory controller according to claim 9, wherein each of the physical pages has a data bit area and a redundant bit area, the first write data is written into the data bit area of the ith physical page, and the first address access information and the second address access information is written into the redundant bit area of the ith physical page.

### Claim 17

A memory storage device, comprising:
a rewritable non-volatile memory chip, comprising a plurality of physical units, wherein each of the physical units comprises a plurality of physical pages;
a connector, configured to couple a host system; and
a memory controller, coupled to the rewritable non-volatile memory chip and the connector, for configuring a plurality of logical units to be mapped to a portion of the physical units, wherein each of the logical units comprises a plurality of logical pages,
the memory controller further receives a first write data from the host system through the connector, writes the first write data into the ith physical page in a substitute physical unit selected from the physical units, and writes a first address access information corresponding to the first write data and a second address access information into the ith physical page, wherein i is a positive integer.

### Claim 18 (depends on 17)

The memory storage device according to claim 17, wherein the first address access information comprises at least one of a logical zone corresponding to the first write data, a logical block corresponding to the first write data, and a logical page corresponding to the first write data, and the second address access information comprises at least one of a logical zone corresponding to a second write data, a logical block corresponding to the second write data, and a logical page corresponding to the second write data.

### Claim 19 (depends on 17)

The memory storage device according to claim 17, wherein the second address access information is a second logical page corresponding to a second write data, and the second write data is written into the (i-k)th physical page in the substitute physical unit, wherein k is a positive integer greater than or equal to 1.

### Claim 20 (depends on 19)

The memory storage device according to claim 19, wherein the memory controller scans each of the physical pages after the memory storage device is restarted,
when a data error is detected in the (i-k)th physical page, the memory controller reads the ith physical page to identify that the second write data written into the (i-k)th physical page is corresponding to the second logical page,
and when the host system is about to read the second logical page, the memory controller sends a data error message to the host system.

### Claim 21 (depends on 17)

The memory storage device according to claim 17, wherein the rewritable non-volatile memory chip comprises a plurality of memory modules, the second address access information is a second logical page corresponding to a second write data, the second write data is written into the ith physical page in the substitute physical unit, the ith physical page and the jth physical page belong to different ones of the memory modules, and the ith physical page and the jth physical page have a same sequence number in the corresponding memory modules, wherein j is a positive integer.

### Claim 22 (depends on 21)

The memory storage device according to claim 21, wherein the memory controller scans each of the physical pages after the memory storage device is restarted,
when a data error is detected in the jth physical page, the memory controller reads the ith physical page to identify that the second write data written into the jth physical page is corresponding to the second logical page,
and when the host system is about to read the second logical page, the memory controller sends a data error message to the host system.

### Claim 23 (depends on 17)

The memory storage device according to claim 17, wherein the memory controller receives a flush command from the host system through the connector, obtains a specific physical page containing no data from the substitute physical unit, writes an end mark into the specific physical page, and writes an address access information corresponding to a last write data before the flush command is received into the specific physical page.

### Claim 24 (depends on 17)

The memory storage device according to claim 17, wherein each of the physical pages has a data bit area and a redundant bit area, the first write data is written into the data bit area of the ith physical page, and the first address access information and the second address access information is written into the redundant bit area of the ith physical page.
