first-in first-out
Transcription
-
- US Pronunciation
- US IPA
-
-
- US Pronunciation
- US IPA
-
Definition of first-in first-out words
- noun Technical meaning of first-in first-out (algorithm) (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". 1
Information block about the term
Parts of speech for First-in first-out
noun
adjective
verb
adverb
pronoun
preposition
conjunction
determiner
exclamation
See also
Matching words
- Words starting with f
- Words starting with fi
- Words starting with fir
- Words starting with firs
- Words starting with first
- Words starting with firsti
- Words starting with firstin
- Words starting with firstinf
- Words starting with firstinfi
- Words starting with firstinfir
- Words starting with firstinfirs
- Words starting with firstinfirst
- Words starting with firstinfirsto
- Words starting with firstinfirstou
Was this page helpful?
Thank you for your feedback! Tell your friends about this page
Tell us why?