What is FIFO (first-in, first-out)? - Definition from WhatIs.com

Definition

FIFO (first-in, first-out)

Part of the Programming glossary:

Also see named pipe (somtimes referred to as a "fifo").

In computer programming, FIFO (first-in, first-out) is an approach to handling program work requests from queues or stacks so that the oldest request is handled next. LIFO (last-in, first-out) is an approach in which the most recent request is handled next and the oldest request doesn't get handled until it is the only remaining request on the queue (or in the stack). Although LIFO seems "unfair," it may be more efficient. A stack that is handled using LIFO is sometimes referred to as a push-down or push-down pop-up stack or list.

This was last updated in April 2005
Posted by: Margaret Rouse

Related Terms

Definitions

  • orthogonal

    - Orthogonal concepts have their roots in advanced mathematics. They are also associated with software development, storage and networking. (SearchStorage.com)

  • headless Android

    - Headless Android is a version of the Android operating system designed for embedded devices that lack user interfaces. (WhatIs.com)

  • embedded software

    - Hardware makers use embedded software to control the functions of various hardware devices and systems. Embedded software controls device functions in the same way that a computer’s operating syste... (WhatIs.com)

Glossaries

  • Programming

    - Terms related to software programming, including definitions about programming languages and words and phrases about software design, coding, testing and debugging.

  • Internet applications

    - This WhatIs.com glossary contains terms related to Internet applications, including definitions about Software as a Service (SaaS) delivery models and words and phrases about web sites, e-commerce ...

Ask a Question About FIFO (first-in, first-out)Powered by ITKnowledgeExchange.com

Get answers from your peers on your most technical challenges

Tech TalkComment

Share
Comments

    Results

    Contribute to the conversation

    All fields are required. Comments will appear at the bottom of the article.