FIFO

FIFO is an acronym for First In, First Out, which is an abstraction related to ways of organizing and manipulation of data relative to time and prioritization. This expression describes the principle of a queue processing technique or servicing conflicting demands by ordering process by first-come, first-served (FCFS) behaviour: where the persons leave the queue in the order they arrive, or waiting one's turn at a traffic control signal.

FCFS is also the jargon term for the FIFO operating system scheduling algorithm, which gives every process CPU time in the order they come. In the broader sense, the abstraction LIFO, or Last-In-First-Out is the opposite of the abstraction FIFO organization. The difference perhaps is clearest with considering the less commonly used synonym of LIFO, FILO (meaning First-In-Last-Out). In essence, both are specific cases of a more generalized list (which could be accessed anywhere). The difference is not in the list (data), but in the rules for accessing the content. One sub-type adds to one end, and takes off from the other, its opposite takes and puts things only on one end.

A slang variation on an ad-hoc approach to removing items from the queue has been coined as OFFO, which stands for On-Fire-First-Out. A priority queue is a variation on the queue which does not qualify for the name FIFO, because it is not accurately descriptive of that data structure's behavior. Queueing theory encompasses the more general concept of queue, as well as interactions between strict-FIFO queues.

Read more about FIFO:  Electronics

Other articles related to "fifo":

Petriscript
... example, the following script produces a FIFO with three sections define(FIFO_SIZE,3) define(FIFO_BASE_X,100) define(FIFO_BASE_Y,100) define(FIFO_STEP,120 ...
GNU Hurd - Architecture - Architecture of The Servers - Core Servers
... fifo (FIFO translator) Implements named pipes ... new-fifo (new FIFO server) An alternate server for named pipes ... fwd (forward server) Forwards requests to other servers, used by fifo and symlink servers ...
Universal Asynchronous Receiver/transmitter - UART in Modems
... UARTs that were compatible with the original chip but which included additional FIFO buffers, giving software additional time to respond to incoming data ... the performance requirements at high bit rates shows why the 16, 32, 64 or 128 byte FIFO is a necessity ... approximately every millisecond, so a 1 byte FIFO should be sufficient at this rate on a DOS system which meets the maximum interrupt disable timing ...
Electronics - FIFO Full/empty
... In hardware FIFO is used for synchronization purposes ... Register Read and write addresses are initially both at the first memory location and the FIFO queue is Empty ... FIFO Empty When read address register reaches to write address register, the FIFO triggers the Empty signal ...
FIFO And LIFO Accounting
... FIFO and LIFO Methods are accounting techniques used in managing inventory and financial matters involving the amount of money a company has tied up ... FIFO stands for first-in, first-out, meaning that the oldest inventory items are recorded as sold first but do not necessarily mean that the exact oldest physical object has been tracked and sold ... Standards banning the use of LIFO, more companies have gone back to FIFO ...