Patent ID: 6898665

Claim:
A system for profiling a seek operation of queued commands, comprising: a scheduling algorithm for assigning an expected access time to at least some of the queued commands; and the scheduling algorithm reordering the queued commands according to a predetermined least expected access time scheme, so that a command with a least expected access time will be executed next; and wherein the expected access time is defined as follows: EAT( i )=(1 −D ( i )) s ( i )+ p ( i )( s ( i )+ r )= s ( i )+ r p ( i ). where EAT(i) represents the expected access time of an i th queued command, where p(i) represents a probability that a revolution will be missed, where r represents a single revolution time and where s(i) represents a minimum time it would take to achieve a correct rotational position with nonzero probability of completing a seek and setting.