Disk drive choosing command from command queue based on a window defined by a probability of a seek miss
View Patent ↗A disk drive is disclosed wherein a plurality of access commands received from a host are stored in a command queue. An access cost for at least a first and second access command in the command queue is generated, wherein each access cost comprises a seek length and a rotation latency. A first access command is selected from the command queue having a first access cost, and a window is defined relative to the first access cost and a first risk based penalty (RBP) of the first access command, wherein the first RBP represents a probability of missing a first data sector of the first access command. A second access command is selected from the command queue comprising a second access cost within the window. A choice is made between the first and second access commands in response to a second RBP of the second access command.
1. A disk drive comprising:
a disk comprising a plurality of tracks, wherein each track comprises a plurality of data sectors and a plurality of servo sectors;
a head actuated over the disk; and
control circuitry operable to:
receive a plurality of access commands from a host, wherein each access command identifies a target track;
store the access commands in a command queue;
generate an access cost for at least a first and second access command in the command queue, wherein each access cost comprises a seek length and a rotation latency; and
choose a next access command to execute from the command queue by:
selecting a first access command from the command queue having a first access cost;
defining a window relative to the first access cost and a first risk based penalty (RBP) of the first access command, wherein the first RBP represents a probability of missing a first data sector of the first access command;
selecting a second access command from the command queue comprising a second access cost within the window; and
choosing between the first access command and the second access command in response to a second RBP of the second access command, wherein the second RBP represents a probability of missing a first data sector of the second access command.
2. The disk drive as recited in claim 1 , wherein the first access cost, first RBP, second access cost, and second RBP comprise a number of servo wedges defined by the servo sectors.
3. The disk drive as recited in claim 1 , wherein the control circuitry is further operable to generate the first RBP based on a ratio of seek misses to a total number of seeks for the seek length of the first access command.
4. The disk drive as recited in claim 3 , wherein the control circuitry is further operable to generate the first RBP based on the ratio of seek misses to the total number of seeks for the seek length of the first access command and for the rotation latency of the first access command.
5. The disk drive as recited in claim 4 , wherein the control circuitry is further operable to update the first RBP after executing the first access command.
6. The disk drive as recited in claim 1 , wherein the control circuitry is further operable to choose the second access command when the second access cost plus the second RBP is less than the first access cost plus the first RBP.
7. The disk drive as recited in claim 1 , wherein the control circuitry is further operable to choose the second access command when the second RBP is less than the first RBP.
8. A method of operating a disk drive comprising a head actuated over a disk comprising a plurality of tracks, wherein each track comprises a plurality of data sectors and a plurality of servo sectors, the method comprising:
receiving a plurality of access commands from a host, wherein each access command identifies a target track;
storing the access commands in a command queue;
generating an access cost for at least a first and second access command in the command queue, wherein each access cost comprises a seek length and a rotation latency; and
choosing a next access command to execute from the command queue by:
selecting a first access command from the command queue having a first access cost;
defining a window relative to the first access cost and a first risk based penalty (RBP) of the first access command, wherein the first RBP represents a probability of missing a first data sector of the first access command;
selecting a second access command from the command queue comprising a second access cost within the window; and
choosing between the first access command and the second access command in response to a second RBP of the second access command, wherein the second RBP represents a probability of missing a first data sector of the second access command.
9. The method as recited in claim 8 , wherein the first access cost, first RBP, second access cost, and second RBP comprise a number of servo wedges defined by the servo sectors.
10. The method as recited in claim 8 , further comprising generating the first RBP based on a ratio of seek misses to a total number of seeks for the seek length of the first access command.
11. The method as recited in claim 10 , further comprising generating the first RBP based on the ratio of seek misses to the total number of seeks for the seek length of the first access command and for the rotation latency of the first access command.
12. The method as recited in claim 11 , further comprising updating the first RBP after executing the first access command.
13. The method as recited in claim 8 , further comprising choosing the second access command when the second access cost plus the second RBP is less than the first access cost plus the first RBP.
14. The method as recited in claim 8 , further comprising choosing the second access command when the second RBP is less than the first RBP.