It was not very long ago that most elevators approached the target floors in the order in which the buttons were pressed – a rather inefficient way of servicing all commands, and, moreover, it involved an enormous waste of time for going back and forth between the different target locations. The interesting thing is that this is exactly the method employed by most contemporary HDDs.
Elevators have evolved over the last decades to understand that the most economic way of servicing the different outstanding commands will have to include reordering and rescheduling of certain commands. A side effect is faster speed and because of the overall reduced workload, less mechanical wear and tear that directly translates into better reliability and higher lifespan / endurance of all parts.
The elevator example is actually quite fitting, everybody knows that it is possible to enter the elevator on the third floor and then push the 7th floor button, even if the next floor that was originally selected was e.g. the 10th floor. As long as the command comes in time to be inserted into the ongoing workflow before the target floors are passed it is possible to reorder the commands and stop at the next floor. This is called dynamic reordering of a command queue and coincidentally the essence of the Serial ATA Native Command Queuing scheme.
To take the elevator example a bit further: Somebody may have just missed a target floor, and, therefore, will have to hit that particular floor on the way back. Most elevators will clear the commands at the point of turnaround, however, the more advanced units will keep track of entered commands and defer their execution by creating the next queue already during the execution of the first. This decision-making as to into which queue any newly entered command may fit or, by extension, whether there is another, more efficient way of executing the entire outstanding workload is also part of the NCQ scheme written into the SATA II specifications.
<pre><font color=red>°¤o,¸¸¸,o¤°`°¤o \\// o¤°`°¤o,¸¸¸,o¤°
And the sign says "You got to have a membership card to get inside" Huh
So I got me a pen and paper And I made up my own little sign</pre><p></font color=red>