Lably
Skip to content

FIFO (computing and electronics)

Scheduling algorithm, the first piece of data inserted into a queue is processed first

  • 4 min read
  • 3 chapters

Related on Lably

Through Systems theory, Input/output and Router (computing)

Lab · Class 11Binary and Logic Gates

FIFOs are used for a wide variety of applications. Depending on the application, a FIFO may be implemented in hardware as an electronic logic circuit, or in software.

Applications

FIFOs are used extensively, in a wide variety of applications. For example, disk controllers use a FIFO as a disk scheduling algorithm to determine the order in which to service disk I/O requests. Communication network bridges, switches and routers used in computer networks use FIFOs to hold data packets en route to their next destination; typically at least one FIFO is used per network connection. FIFOs are used in operating system scheduling to give every process central processing unit (CPU) time in the order in which it is demanded. FIFOs are used to buffer digital video and audio streams, to facilitate the exchange of stream data between software or hardware (or both) that would otherwise have incompatible data rates.

Sign in to keep reading

2 more chapters are free with a Lably account.

More in Computing and communication

ISBNUnique numeric book identifier since 1970X (social network)American social networking serviceWayback MachineDigital archive by the Internet ArchivePython (programming language)General-purpose programming languageMacOSOperating system for Apple computersUnicodeCharacter encoding standard