First-in first-out

Definition

First-in first-out (FIFO) is a queuing scheme in which entities in a queue leave the queue in the same order in which they arrive.