Start Logga In Skriv Artikel Om Oss
Vad söker du?
Allt om 'FIFO'

FIFO

/förkortning/ Utläses First In First Out. Benämns ibland FIFU Först In Först Ut på svenska, men det engelska låneordet torde vara vanligast.

Inom datalogin, benämning på en datastruktur eller funktion som är så beskaffad att objekt alltid matas ut i samma ordning som de matades in. FIFO-strukturer kallas ibland köer, eftersom de fungerar precis som en vanlig mänsklig kö: Den första personen som ställer sig i kön är också den första att komma ur kön, medan den den sista att ställa sig i kön också kommer sist ut.

FIFO-strukturer används ofta för att lösa resursdelningsproblem. Om t.ex. flera personer skickar dokument till skrivare ungefär samtidigt måste dessa ordnas på ett sånt sätt att utskrifterna inte blandas. Operativsystemets skrivarfunktion kommer då att placera dokumenten i en kö som vanligen är implementerad som någon form av FIFO-struktur. På så sätt kommer dokumenten att skrivas i den ordning de anlände till skrivarkön.

Ett annat mycket vanligt användningsområde för buffring vid datakommunikation. I de fall information anländer snabbare än den kan tas om han brukar man lägga informationen i en FIFO-struktur. På så sätt förloras inget data (såvida man inte överskrider FIFOns tilldelade minne), samtidigt som ordningsföljden bibehålls.

FIFO-strukturer implementeras ofta som dubbel-länkade listor eller cirkulära buffrar.

Jfr: LIFO Last in, first out

Redigera?

Artikeln skriven 2009-01-17 av Learning4sharing

Inga kategorier för denna artikel än...

Vi behhöver hjälp att kategorisera våra artiklar. Kan du skriva ett nyckelord för denna artikel? Du kan skriva upp till 3 olika nyckelord för denna artikel, vi uppskattar din hjälp!

Skriv nyckelord som du tycker beskriver denna artikel på ett bra sätt. Du kan ange 3 olika nyckelord för denna artikel, max 20 tecken per nyckelord.

  1. Lägg till fler
    Skriv in svaret på frågan: 8+2

Intresserad av fler artiklar?

FMN
FPAA
FPGA
FPU
FUD
FX
FXP
FZLN
GmbH

Senaste sökningarna

koncept har fått 842 sökningar. Den senaste gjordes 2019-07-17 18:27:58.

canada har fått 1087 sökningar. Den senaste gjordes 2019-07-17 18:26:33.

ebb har fått 1225 sökningar. Den senaste gjordes 2019-07-17 18:26:07.

pentry har fått 1036 sökningar. Den senaste gjordes 2019-07-17 18:25:34.

gäddaätten har fått 791 sökningar. Den senaste gjordes 2019-07-17 18:25:33.

brist har fått 962 sökningar. Den senaste gjordes 2019-07-17 18:25:00.

villig har fått 1077 sökningar. Den senaste gjordes 2019-07-17 18:24:09.

HUT har fått 1078 sökningar. Den senaste gjordes 2019-07-17 18:22:56.

spel har fått 1237 sökningar. Den senaste gjordes 2019-07-17 18:21:53.

triangel har fått 1286 sökningar. Den senaste gjordes 2019-07-17 18:21:39.

lisa gai har fått 889 sökningar. Den senaste gjordes 2019-07-17 18:21:34.

gallimatias har fått 880 sökningar. Den senaste gjordes 2019-07-17 18:20:45.

Designed by: template world
Learning4sharing.nu
All Rights Reserved. 0.12 SEK

Logga in

Välkommen att redigera och skriva nya artiklar!

Ingent Konto?

Skaffa konto för att redigera och skapa nya ariklar Nytt Konto.

Ny Användare

Välkommen att redigera och skriva nya artiklar! Skapa konto nedan.


Ett verifieringsmail kommer att skickas till din E-post som du måste öppna och verifiera din E-post med

Lägg till artikel

Du är inte inloggad.

Logga In eller Skapa konto.