Word:

first-in first-out

(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".
Browse
first team
first trimester
First Viscount Haldane of Cloan
First Viscount Nuffield
first water
First World War
first-aid kit
first-aid station
First-class
First-class car
first-class honours degree
first-class mail
first-come-first-serve
first-come-first-served
first-degree burn
First-hand
-- first-in first-out --
first-nighter
First-order
first-order correlation
first-order logic
first-place finish
First-rate
first-rater
first-string
first-year
firstborn
firsthand
Firstling
Firstly
Firth
Firth of Clyde
Firth of Forth
Definitions Index: # A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

About this site and copyright information - Online Dictionary Home - Privacy Policy