Method and apparatus for scheduling data accesses for random access storage devices with shortest access chain scheduling algorithm

摘要

A method and apparatus are provided for scheduling commands for random access storage devices with a shortest access chain scheduling algorithm. A plurality of possible chains for a queue of commands are processed. The plurality of possible chains are compared to identify one of the plurality of possible chains having a predetermined property. A first command of the identified one chain having the predetermined property is selected as a next command to execute. The predetermined property includes, for example, a shortest access time or a lowest energy usage.