Command queue

In computer science, a command queue is a queue for enabling the delay of command execution, either in order of priority, on a first-in first-out basis, or in any order that serves the current purpose. Instead of waiting each command to be executed before sending the next one, the program just puts all the commands in the queue and goes on doing other things while the queue is processed by the executor component (e.g. hard drive).

This delegation not only frees the program from handling the queue, but also allows a more optimized execution in some situations. For instance, when handling multiple requests from several users, a network server's hard drive can reorder all the requests in its queue to minimize the mechanical movement. A non-computational example is an elevator, which will travel through requested floors according to their physical arrangement as opposed to the order in which users requested stops at those floors.

Examples

• Native Command Queuing (NCQ) in Serial ATA (SATA)
• Tagged Command Queuing (TCQ) in Parallel ATA and SCSI

See also

• Batch queue
• Priority queue
• Command pattern
• Job scheduler
• Burst mode (computing)

References