Method and apparatus for implementing command queue ordering with benefit determination of prefetch operations

A computer program product for hard disk drive command queue ordering in a disk drive including a processor unit, said computer program product including a plurality of computer executable instructions stored on a computer readable medium, wherein said instructions, when executed by said processor unit, cause the processor unit to perform the steps of:

• calculating a rotational position optimization (RPO) score for each command in a hard disk drive command queue;
• calculating a prefetch benefit of each said command in said hard disk drive command queue within a working partition,
• modifying said RPO score of said identified commands in said hard disk drive command queue within said working partition utilizing said calculated prefetch benefit;
• and
• identifying a best RPO score for selecting a next command in said hard disk drive command queue to execute.

Apparatus for implementing command queue ordering with prefetch benefit determination comprising:

• a processor;
• said processor for receiving a command from a host;
• said processor for calculating a rotational position optimization (RPO) score for each command in a hard disk drive command queue;
• said processor for calculating a prefetch benefit of each said command in said hard disk drive command queue within a working partition,
• said processor for modifying said RPO score of said identified commands in said hard disk drive command queue within said working partition utilizing said calculated prefetch benefit;
• and
• said processor for identifying a best RPO score for selecting a next command in said hard disk drive command queue to execute.