| CPC G06F 3/0659 (2013.01) [G06F 3/0604 (2013.01); G06F 3/0679 (2013.01)] | 14 Claims |
|
1. A memory system connectable to an external host, comprising:
a memory; and
a controller configured to control the memory, wherein
the controller is capable of executing processes in accordance with commands received from the host through a first queue, the first queue includes a plurality of slots that are capable of storing the received commands, and
the controller is configured to:
manage a current extended pointer that includes a pointer and a cycle counter, the pointer indicating a current slot among the plurality of slots in which a command is to be stored next, the cycle counter being updated in response to a current value of the pointer being updated with a value smaller than the current value;
manage a first table that includes a plurality of entries, each of which corresponds to a time range among a plurality of contiguous time ranges having a first time as a unit;
select an entry from the plurality of entries for each time the first time elapses;
store, in the selected entry, the current extended pointer;
identify, for each time the first time elapses, a first time range whose end time matches a time that is prior to a specific time from a current time;
acquire a first extended pointer stored in a first entry among the plurality of entries that corresponds to the first time range;
identify one or more commands stored in the first queue within the first time range by using the first extended pointer; and
abort the identified one or more commands.
|