Memory management method, memory control circuit unit, and memory storage apparatus

• US 10,007,449 B2
• Filed: 01/20/2016
• Issued: 06/26/2018
• Est. Priority Date: 12/04/2015
• Status: Active Grant

• Current Assignee: Phison Electronics Corporation
• Original Assignee: Phison Electronics Corporation
• Inventors: Khon, Luong
• Primary Examiner(s): Bataille, Pierre Miche
• Application Number:
  US15/002,325
• Publication Number:
  US 20170160961A1
• Time in Patent Office: 888 Days
• Field of Search: 711152, 711158, 711169
• CPC Class Codes: 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
• CPC Class Codes: G06F 11/0751 Error or fault detection not based on redundancy power supply failures G06F1/30; network fault management H04L41/06
• CPC Class Codes: G06F 11/0793 Remedial or corrective actions recovery from an exception in an instruction pipeline G06F9/3861; by retry G06F11/1402; for recovering from a failure of a protocol instance or entity H04L69/40
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

A memory management method for a rewritable non-volatile memory module is provided. The memory management method includes determining whether a special event occurs; determining a type of at least one event in a work queue if the special event occurs, wherein the work queue stores a plurality of events and each event among the events is respectively configured to execute one corresponding work; adjusting the work executed by the at least one event from a first work to a second work according to the type of the at least one event, wherein the first work is different from the second work; and waiting to execute the second work after adjusting the first work to the second work.

Claims

1. A memory management method for a rewritable non-volatile memory module, the memory management method comprising:

storing a plurality of first events into a work queue, wherein each of the first events respectively configured to execute different one of a plurality of first works;

when a special event is determined as not occurring, executing sequentially the plurality of the first works respectively corresponding to the plurality of first events in work queue;

when the special event is determined as occurring, determining type of each of the plurality of the first events in the work queue, and, according to the type of one of the first events, adjusting work to be executed by the one of the first events from a first work originally corresponding to the one of the first events to a second work, wherein the first work to be adjusted is different from the adjusted second work, and the second work is determined according to the type of the one of the first events; and

waiting to execute the second work after the adjustment of the work to be executed by the one of the first events is completed.

2. The memory management method according to claim 1, further comprising suspending the work queue being executed and continuing to execute the work queue after the first work is adjusted to the second work.

3. The memory management method according to claim 1, wherein the first work comprises a read operation, an erase operation, or a system operation,

wherein the second work comprises a non-operation work.

4. The memory management method according to claim 1, wherein the second work comprises a reset operation.

5. The memory management method according to claim 1, wherein each event among the events respectively comprises an pointer, wherein the pointer of each event among the events respectively points to one memory parameter unit corresponding to each event among the events, wherein the memory parameter unit corresponding to each event among the events stores an event execution command corresponding to each event among the events, the memory management method further comprising:

reading the event execution command corresponding to each event among the events stored in the memory parameter unit according to the memory parameter unit pointed to by the pointer of each event among the events if processing each event among the events; and

executing the work corresponding to each event among the events according to the read event execution command.

6. The memory management method according to claim 5, wherein the step of determining the type of the at least one event in the work queue comprises:

identifying a type of an event execution command pointed to by an pointer of the at least one event; and

determining the type of the at least one event in the work queue according to the identified type of the event execution command pointed to by the pointer of the at least one event.

7. The memory management method according to claim 6, wherein the step of adjusting the work executed by the at least one event from the first work to the second work according to the type of the at least one event further comprises:

adjusting the work executed by the at least one event from the first work to a non-operation work if the type of the at least one event is a first type;

adjusting the work executed by the at least one event from the first work to a reset work if the type of the at least one event is a second type; and

not adjusting the work executed by the at least one event if the type of the at least one event is a third type.

8. The memory management method according to claim 7, wherein the event execution commands comprise a read command, a system command, an erase command, and a write command from a host system, wherein the system command is configured to manage the rewritable non-volatile memory module and the write command from the host system is configured to instruct writing user data to the rewritable non-volatile memory module, wherein the step of determining the type of the at least one event in the work queue according to the type of the event execution command pointed to by the pointer of the at least one event comprises:

determining the type of the at least one event to be the first type if the pointer of the at least one event points to the read command or the system command;

determining the type of the at least one event to be the second type if the pointer of the at least one event points to the erase command; and

determining the type of the at least one event to be the third type if the pointer of the at least one event points to the write command from the host system.

9. The memory management method according to claim 1, wherein the step of adjusting the work executed by the at least one event from the first work to the second work according to the type of the at least one event comprises:

removing the at least one event from the work queue if the type of the at least one event is the first type or the second type.

10. The memory management method according to claim 1, wherein the special event comprises a power failure event, a work queue quick execution event, or a work queue deletion event.

11. A memory control circuit unit for controlling a memory storage apparatus, the memory control circuit unit comprising:

a host interface coupled to a host system;

a memory interface coupled to a rewritable non-volatile memory module; and

a memory management circuit coupled to the host interface and the memory interface,

wherein the memory management circuit is configured to store a plurality of first events into a work queue, wherein each of the first events respectively configured to execute different one of a plurality of first works,

wherein the memory management circuit is further configured to, when a special event is determined as not occurring, execute sequentially the plurality of the first works respectively corresponding to the plurality of first events in the work queue,

wherein the memory management circuit is further configured to, when the special event is determined as occurring, determine type of each of the plurality of the first events in the work queue, and, according to the type of one of the first events, adjust work to be executed by the one of the first events from a first work originally corresponding to the one of the first events to a second work, wherein the first work to be adjusted is different from the adjusted second work, and the second work is determined according to the type of the one of the first events,

wherein the memory management circuit is further configured to wait to execute the second work after the adjustment of the work to be executed by the one of the first events is completed.

12. The memory control circuit unit according to claim 11, wherein the memory management circuit is configured to suspend the work queue being executed and continue to execute the work queue after the first work is adjusted to the second work.

13. The memory control circuit unit according to claim 11, wherein the first work comprises a read operation, an erase operation, or a system operation,

wherein the second work comprises a non-operation work.

14. The memory control circuit unit according to claim 11, wherein the second work comprises a reset operation.

15. The memory control circuit unit according to claim 11, wherein each event among the events respectively comprises an pointer, wherein the pointer of each event among the events respectively points to one memory parameter unit corresponding to each event among the events, wherein the memory parameter unit corresponding to each event among the events stores one event execution command corresponding to each event among the events,

wherein the memory management circuit is configured to execute the work queue to process the events in the work queue,

wherein the memory management circuit is configured to read the event execution command corresponding to each event among the events stored in the memory parameter unit according to the memory parameter unit pointed to by the pointer of each event among the events if the memory management circuit processes each event among the events,

wherein the memory management circuit is configured to execute the work corresponding to each event among the events according to the read event execution command.

16. The memory control circuit unit according to claim 15, wherein in the operation of the memory management circuit being further configured to determine the type of at least one event in the work queue,

the memory management circuit identifies a type of an event execution command pointed to by an pointer of the at least one event,

wherein the memory management circuit determines the type of the at least one event in the work queue according to the identified type of the event execution command pointed to by the pointer of the at least one event.

17. The memory control circuit unit according to claim 16, wherein in the operation of the memory management circuit being further configured to adjust the work executed by the at least one event from the first work to the second work according to the type of the at least one event,

the memory management circuit adjusts the work executed by the at least one event from the first work to a non-operation work if the type of the at least one event is a first type,

wherein the memory management circuit adjusts the work executed by the at least one event from the first work to a reset work if the type of the at least one event is a second type,

wherein the memory management circuit does not adjust the work executed by the at least one event if the type of the at least one event is a third type.

18. The memory control circuit unit according to claim 17, wherein the event execution commands comprise a read command, a system command, an erase command, and a write command from a host system, wherein the system command is configured to manage the rewritable non-volatile memory module and the write command from the host system is configured to instruct writing user data to the rewritable non-volatile memory module, wherein in the operation of the memory management circuit determining the type of the at least one event in the work queue according to the identified type of the event execution command pointed to by the pointer of the at least one event,

the memory management circuit determines the type of the at least one event to be the first type if the pointer of the at least one event points to the read command or the system command,

wherein the memory management circuit determines the type of the at least one event to be the second type if the pointer of the at least one event points to the erase command,

wherein the memory management circuit determines the type of the at least one event to be the third type if the pointer of the at least one event points to the write command from the host system.

19. The memory control circuit unit according to claim 11, wherein in the operation of the memory management circuit being further configured to adjust the work executed by the at least one event from the first work to the second work according to the type of the at least one event,

the memory management circuit removes the at least one event from the work queue if the type of the at least one event is the first type or the second type.

20. The memory control circuit unit according to claim 11, wherein the special event comprises a power failure event, a work queue quick execution event, or a work queue deletion event.

21. A memory storage apparatus comprising:

a connection interface unit configured to couple to a host system;

a rewritable non-volatile memory module; and

a memory control circuit unit coupled to the connection interface unit and the rewritable non-volatile memory module,

wherein the memory control circuit unit is configured to store a plurality of first events into a work queue, wherein each of the first events respectively configured to execute different one of a plurality of first works,

wherein the memory control circuit unit is further configured to, when a special event is determined as not occurring, execute sequentially the plurality of the first works respectively corresponding to the plurality of first events in the work queue,

wherein the memory control circuit unit is further configured to, when the special event is determined as occurring, determine type of each of the plurality of the first events in the work queue, and, according to the type of one of the first events, adjust work to be executed by the one of the first events from a first work originally corresponding to the one of the first events to a second work, wherein the first work to be adjusted is different from the adjusted second work, and the second work is determined according to the type of the one of the first events,

wherein the memory control circuit unit is further configured to wait to execute the second work after the adjustment of the work to be executed by the one of the first events is completed.

22. The memory storage apparatus according to claim 21, wherein the memory control circuit unit is configured to suspend the work queue being executed and continues to execute the work queue after the first work is adjusted to the second work.

23. The memory storage apparatus according to claim 21, wherein the first work comprises a read operation, an erase operation, or a system operation,

wherein the second work comprises a non-operation work.

24. The memory storage apparatus according to claim 21, wherein the second work comprises a reset operation.

25. The memory storage apparatus according to claim 21, wherein each event among the events respectively comprises an pointer, wherein the pointer of each event among the events respectively points to one memory parameter unit corresponding to each event among the events, wherein the memory parameter unit corresponding to each event among the events stores one event execution command corresponding to each event among the events,

wherein the memory control circuit unit is configured to execute the work queue to process the events in the work queue,

wherein the memory control circuit unit is configured to read the event execution command corresponding to each event among the events stored in the memory parameter unit according to the memory parameter unit pointed to by the pointer of each event among the events if the memory control circuit unit processes each event among the events,

wherein the memory control circuit unit is configured to execute the work corresponding to each event among the events according to the read event execution command.

26. The memory storage apparatus according to claim 25, wherein in the operation of the memory control circuit unit being further configured to determine the type of at least one event in the work queue,

the memory control circuit unit identifies a type of an event execution command pointed to by an pointer of the at least one event,

wherein the memory control circuit unit determines the type of the at least one event in the work queue according to the identified type of the event execution command pointed to by the pointer of the at least one event.

27. The memory storage apparatus according to claim 26, wherein in the operation of the memory control circuit unit being further configured to adjust the work executed by the at least one event from the first work to the second work according to the type of the at least one event,

the memory control circuit unit adjusts the work executed by the at least one event from the first work to a non-operation work if the type of the at least one event is a first type,

wherein the memory control circuit unit adjusts the work executed by the at least one event from the first work to a reset work if the type of the at least one event is a second type,

wherein the memory control circuit unit does not adjust the work executed by the at least one event if the type of the at least one event is a third type.

28. The memory storage apparatus according to claim 27, wherein the event execution commands comprise a read command, a system command, an erase command, and a write command from a host system, wherein the system command is configured to manage the rewritable non-volatile memory module and the write command from the host system is configured to instruct writing user data to the rewritable non-volatile memory module, wherein in the operation of the memory control circuit unit determining the type of the at least one event in the work queue according to the identified type of the event execution command pointed to by the pointer of the at least one event,

the memory control circuit unit determines the type of the at least one event to be the first type if the pointer of the at least one event points to the read command or the system command,

wherein the memory control circuit unit determines the type of the at least one event to be the second type if the pointer of the at least one event points to the erase command,

wherein the memory control circuit unit determines the type of the at least one event to be the third type if the pointer of the at least one event points to the write command from the host system.

29. The memory storage apparatus according to claim 21, wherein in the operation of the memory control circuit unit being further configured to adjust the work executed by the at least one event from the first work to the second work according to the type of the at least one event,

the memory control circuit unit removes the at least one event from the work queue if the type of the at least one event is the first type or the second type.

30. The memory storage apparatus according to claim 21, wherein the special event comprises a power failure event, a work queue quick execution event, or a work queue deletion event.