FIFO [First-In, First-Out]

FIFO एक method होता है data को processing और retrieving करने का.

FIFO का full form होता है “First In, First Out.” एक FIFO system में, जिन items को सबसे पहले enter किया जाता है उन्ही first items को सबसे पहले remove भी किया जाता है. दुसरे शब्दों में कहें तो, items को remove किया जाता है उसी समान order में जिस order में उन्हें enter किया गया होता है.

चलिए इसे एक real उदाहरण से समझते हैं, सोचें की एक vending machine है जहाँ की items को पीछे से load किया जाता है. जब कोई व्यक्ति किसी एक item को select करता है (जैसे की कोई cold drink). तब वो व्यक्ति शायद उस vending machine के किसी एक row के product को चुना हो.

लेकिन ऐसे में machine front के items को ही सबसे पहले चुनती है. फिर पीछे से एक item उस लाइन में आगे चली जाती है. वहीँ FIFO methods से items को dispense किया जाता है जैसे की उन्हें place किया जाये.

Computers अक्सर FIFO system को implement किया जाता है जब डाटा को extract किया जाता है एक array या buffer से.

अगर first data जिसे की enter किया जाता है buffer में उसे सबसे पहले extract किया जाये, तब ऐसे में FIFO method का इस्तमाल किया जाता है. वहीँ FIFO का ठीक उल्टा होता है LIFO, जिसमें की last item जिसे enter किया जाये उसे सबसे पहले remove किया जाता है.