Tagged queuing is a method for allowing a hardware device or controller to process commands received from a device driver out of order. It requires that the device driver attaches a tag to each command which the controller or device can later use to identify the response to the command.

Tagged queueing can speed up processing considerably if a controller serves devices of very different speeds, such as an SCSI controller serving a mix of CD-ROM drives and high-speed disks. In such cases if a request to fetch data from the CD-ROM is shortly followed by a request to read from the disk, the controller doesn't have to wait for the CD-ROM to fetch the data, it can instead instruct the disk to fetch the data and return the value to the device driver, while the CD-ROM is probably still seeking.[1]

References

edit
  1. ^ This article is based on material taken from tagged+queueing at the Free On-line Dictionary of Computing prior to 1 November 2008 and incorporated under the "relicensing" terms of the GFDL, version 1.3 or later.