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.

È rilevato un sistema, un metodo e un programma per la selezione dell'ordine dell'ingreso/uscita (I/O) in una coda degli ordini di I/O. Ogni ordine di I/O funziona all'interno di una gamma di posizioni accessibili su uno strumento di memorizzazione. Ogni posizione accessibile è definita secondo un numero del settore ed il numero della pista. Il programma usa una pluralità di benne, in cui ogni benna rappresenta una gamma di numeri successivi del settore. Ogni ordine fatto la coda di I/O è associato con una benna tali che un numero del settore di posizione accessibile in cui un ordine di I/O funziona è all'interno della gamma di settori che contengono la benna collegata. Una posizione di riferimento è determinata. Una procedura di selezione allora è eseguita per selezionare un ordine di I/O. La procedura di selezione seleziona una benna compreso almeno un ordine di I/O e seleziona un ordine di I/O all'interno della benna selezionata. La procedura allora determina se l'ordine selezionato di I/O risponda ai criteri di selezione. La procedura indica l'ordine selezionato di I/O come l'ordine di I/O procedere. Un'altra ripetizione della procedura di selezione è realizzata dopo la determinazione che l'ordine selezionato di I/O non risponde ai criteri di selezione.