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: 6+2

Intresserad av fler artiklar?

FMN
FPAA
FPGA
FPU
FUD
FX
FXP
FZLN
GmbH

Senaste sökningarna

rallyförare har fått 771 sökningar. Den senaste gjordes 2019-10-15 23:06:12.

koefficient har fått 965 sökningar. Den senaste gjordes 2019-10-15 23:06:01.

sol har fått 1307 sökningar. Den senaste gjordes 2019-10-15 23:04:24.

gunnar sträng har fått 658 sökningar. Den senaste gjordes 2019-10-15 23:03:49.

Sverigedemokraterna har fått 1097 sökningar. Den senaste gjordes 2019-10-15 23:03:30.

serbien har fått 1339 sökningar. Den senaste gjordes 2019-10-15 23:03:13.

BI har fått 1309 sökningar. Den senaste gjordes 2019-10-15 23:03:06.

beska har fått 1130 sökningar. Den senaste gjordes 2019-10-15 23:02:54.

konstbevattning har fått 1484 sökningar. Den senaste gjordes 2019-10-15 23:02:48.

ldpest har fått 1149 sökningar. Den senaste gjordes 2019-10-15 23:02:42.

kungsör har fått 729 sökningar. Den senaste gjordes 2019-10-15 23:02:36.

14 december har fått 1031 sökningar. Den senaste gjordes 2019-10-15 23:02:36.

Designed by: template world
Learning4sharing.nu
All Rights Reserved. 0.13 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.