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
Artikeln skriven 2009-01-17 av Learning4sharing
Inga kategorier för denna artikel än...Intresserad av fler artiklar?
FMNFPAA
FPGA
FPU
FUD
FX
FXP
FZLN
GmbH