Patent ID: 8683469
Filing Date: 2014-03-25
Classification: G06F,Y10S

Abstract:
1. A system comprising: a processor; and a scheduler that receives commands from the processor for accessing a storage device, wherein the scheduler is configured to: determine a deadline for each of the commands; and issue at least one of the commands to the storage device at a deferred time if the deadline for the at least one of the commands falls after a time threshold, wherein the scheduler executes a first set of the commands in a first order if the scheduler determines that the first set of the commands have deadlines in a first scheduling time window, and wherein the scheduler executes a second set of the commands in a second order that is different than the first order if the scheduler determines that the second set of the commands have deadlines in a second scheduling time window, wherein the scheduler is configured to execute the first set of the commands having deadlines in the first scheduling time window in earliest deadline first order, and wherein the scheduler is configured to execute the second set of the commands having deadlines in the second scheduling time window in cylinder scan order.