Patent ID: 8874875
Filing Date: 2014-10-28
Classification: G06F,G11B

Abstract:
1. A method of operating a data storage device the method comprising: adding a read command received from a host to a command queue, the command queue already having at least one previously received command stored therein; for each logical block address (LBA) specified in the read command determining whether a storage location for the LBA is currently in a write-twice cache, an E-region or an I-region as mapped in an indirection system, determining a set of subcommands, including a number of seek commands, required to retrieve all of the logical block addresses (LBAs), estimating a completion time for the read command by adding together estimated completion times for the set of subcommands; and selecting a next command from the command queue for execution based at least in part on the completion time for the read command.