Patent ID: 7734837

Claim:
A disk scheduling system, comprising: a plurality of queues, each of the plurality of queues being in a class, and the plurality of queues comprising queues in a plurality of different classes; a processor; components executable on the processor, the components comprising: a categorizer component that automatically directs input/output requests, each input/output request being directed into a selected queue of the plurality of queues, the selected queue having a class selected based on a priority of the input/output request; a scheduler component that transfers input/output requests from the plurality of queues to a storage medium in a plurality of rounds, the transferred rounds of input/output requests having a size, the size being in terms of number of requests per round; and a latency determination component that determines a latency requirement for the input/output requests, wherein the scheduler component computes the size of the transferred rounds, in terms of the number of requests per round, based at least in part upon the latency requirement for the input/output requests.