Importance

Loading Importance Indicators...

Abstract

Disclosed is a system, method, and program for selecting an input/output (I/O) command in a queue of I/O commands. Each I/O command operates within a range of addressable locations on a storage medium. Each addressable location is defined according to a sector number and track number. The program makes use of a plurality of buckets, wherein each bucket represents a range of consecutive sector numbers. Each queued I/O command is associated with a bucket such that a sector number of an addressable location in which an I/O command operates is within the range of sectors comprising the associated bucket. A reference position is determined. A selection routine is then executed to select an I/O command. The selection routine selects a bucket including at least one I/O command and selects an I/O command within the selected bucket. The routine then determines whether the selected I/O command meets a selection criteria. The routine indicates the selected I/O command as the I/O command to process. Another iteration of the selection routine is performed after determining that the selected I/O command does not meet the selection criteria.

Loading the Abstract Image...

First Claim