Patent ID: 9092156
Filing Date: 2015-07-28
Classification: G06F

Abstract:
1. A method for managing storage device commands, the method comprising: receiving a first storage device command; identifying a first priority associated with the first storage device command; identifying a plurality of storage device commands that were received before the first storage device command, wherein each of the plurality of storage device commands is stored in a buffer and organized in a sequence; determining whether the first priority associated with the first storage device command is greater than a second priority associated with a second storage device command of the plurality of storage device commands; adding the first storage device command to the buffer at a first position in the sequence that is earlier than a second position of the second storage device command in response to determining the first priority is greater than the second priority; determining whether a third of the plurality of storage device commands at a beginning of the sequence in the buffer is associated with a priority that is greater than a threshold; in response to determining the third storage device command is associated with a priority that is greater than the threshold, adding the third storage device command to a command line buffer at a target position based on the priority of the third storage device command relative to other commands in the command line buffer; and in response to determining the third storage device command is associated with a priority that is not greater than the threshold, adding the third storage device command to the command line buffer at a next available position in the command line buffer.