Memory system and operation method thereof
AssigneeSK hynix Inc.
InventorJongJu Park
Life of this patent
Estimating the term…
Abstract
A memory system includes a nonvolatile memory device including a plurality of memory blocks; and a controller including a command queue adapted to store a plurality of commands from the host, wherein the controller is suitable for managing mapping information for mapping logical addresses of the commands to physical addresses of the nonvolatile memory device, storing partial mapping information into an internal cache memory, storing the whole mapping information into the memory blocks, selecting a piece of victim mapping information among the partial mapping information stored in the internal cache memory, and removing the piece of victim mapping information based on logical addresses of the commands stored in the command queue.
Claims18
A memory system comprising:
- a nonvolatile memory device including a plurality of memory blocks;
- and
- a controller including a command queue adapted to store a plurality of commands from the host,
- wherein the controller is suitable for managing mapping information for mapping logical addresses of the commands to physical addresses of the nonvolatile memory device, storing partial mapping information into an internal cache memory, storing the whole mapping information into the memory blocks, selecting a piece of victim mapping information among the partial mapping information based on predicted usage of the partial mapping information, and removing the piece of victim mapping information,
- wherein the controller selects, when there is a need to determine a piece of victim mapping information among the partial mapping information, the piece of victim mapping information among the partial mapping information stored in the internal cache memory according to a predetermined selection algorithm, determines the predicted usage regarding the piece of victim mapping information according to whether a logical address of the piece of victim mapping information corresponds to any one among the logical addresses of the commands stored in the command queue, and assigns a physical address of the piece of victim mapping information to a command stored in the command queue according to the predicted usage.
An operating method of a memory system including a nonvolatile memory device including a plurality of memory blocks and a command queue adapted to store commands requested from a host, the method comprising:
- managing plural pieces of mapping information for mapping logical addresses to physical addresses, and storing partial mapping information into an internal cache memory and the whole mapping information into the memory blocks;
- and
- selecting a piece of victim mapping information among the partial mapping information based on predicted usage of the partial mapping information to remove the piece of victim mapping information,
- wherein the selecting the piece of victim mapping information includes:
- selecting, when there is a need to select a piece of victim mapping information among the partial mapping information stored in the internal cache memory and to remove the piece of victim mapping information, the piece of victim mapping information among the partial mapping information stored in the internal cache memory according to a predetermined selection algorithm;
- determining the predicted usage regarding the piece of victim mapping information according to whether a logical address of the piece of victim mapping information corresponds to any one among the logical addresses of the commands stored in the command queue;
- and
- assigning a physical address of the piece of victim mapping information to a command stored in the command queue according to the predicted usage.
Dependencies are inferred from the claim text.