first-in first-out

Also found in: Dictionary/thesaurus, Legal, Financial, Wikipedia

0.01 sec.

(algorithm)

first-in first-out - (FIFO, or "queue") A data structure or hardware buffer from which items are taken out in the same order they were put in. Also known as a "shelf" from the analogy with pushing items onto one end of a shelf so that they fall off the other. A FIFO is useful for buffering a stream of data between a sender and receiver which are not synchronised - i.e. not sending and receiving at exactly the same rate. Obviously if the rates differ by too much in one direction for too long then the FIFO will become either full (blocking the sender) or empty (blocking the receiver). A Unix pipe is a common example of a FIFO.

A FIFO might be (but isn't ever?) called a LILO - last-in last-out. The opposite of a FIFO is a LIFO (last-in first-out) or "stack".

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		Encyclopedia browser	?		Full browser	?
No references found			first pipe first point of Aries first point of Cancer first point of Capricorn first point of Libra First Pointed Gothic first positive pedal curve first quadrant first quarter first radiation constant First Secretary first selector First Serbian Uprising of 1804–13 first sound first species First State Heritage Park first story First Virtual First Volunteer Corps of 1611 first water first-class current first-day cover first-degree burn first-generation first-generation computer first-in first-out first-in, first-out first-item list first-level address first-level cache first-level controller first-level interrupt handler first-level packaging first-order first-order climatological station first-order difference first-order leveling first-order logic first-order reaction first-order relief first-order spectrum first-order station first-order subroutine first-order theory first-order transition first-party cookie first-person shooter first-remove subroutine First-Signal System Firsts firth			First-Encountered First-Served first-ever First-Fit Adjacent Routing First-Fit Decreasing Height First-Fit Decreasing Utilization First-Fit Routing and Wavelength Assignment First-Flight Readiness Review First-Foot first-footed first-footer first-footers first-footing first-foots First-fruits First-Fruits and Twentieths first-generation first-generation First-generation computer First-generation programming language first-generation scanner first-generation space First-Generation Structural Reforms First-Guess Error Covariance First-hand First-Hit First-Repair first-in first-out First-In First-Out Queueing first-in, first-out first-in, first-out first-in, first-out first-in, first-out First-In-First-Out Multicast Scheduling First-In-Man First-In/First-Out Queuing of Handover first-item list First-Knox National Bank first-lactation First-Last Names Association Test first-level address First-level cache First-Level Care Facility first-level controller first-level interrupt handler first-level packaging first-line First-line therapy First-line treatment first-loss policy First-movement form First-movement form first-name first-named first-night first-night

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.