FIFO
Skrót od „First In, First Out”.
FIFO to metoda organizowania, przetwarzania lub pobierania danych albo innych obiektów w kolejce. W systemie FIFO dane, które czekają najdłużej, są przetwarzane jako pierwsze, gdy tylko zwolni się miejsce. Nowe obiekty są dodawane na końcu kolejki i muszą czekać na swoją kolej, podczas gdy system przetwarza każdy obiekt po kolei.
Model FIFO jest jednym z najbardziej podstawowych sposobów przetwarzania danych. Nie pozwala żadnemu obiektowi ominąć kolejki ani uwzględniać priorytetu wielu elementów przy wyborze tego, który ma zostać przetworzony jako następny — wszystko bez wyjątku czeka na swoją kolej. Przeciwieństwem modelu FIFO jest model LIFO, czyli last-in-first-out, w którym najnowszy element jest przetwarzany jako pierwszy.
Wiele kolejek komputerowych działa zgodnie z modelem FIFO. Na przykład drukarka sieciowa w zatłoczonym biurze używa kolejki FIFO do planowania zadań drukowania w miarę ich napływania, nawet jeśli Twój dokument ma tylko dwie strony, a zadanie znajdujące się bezpośrednio przed nim obejmuje sto stron. Komputery zazwyczaj używają również planowania FIFO podczas pobierania danych z tablicy lub bufora. Planowanie zapisu na dysku, planowanie procesów oraz systemy komunikatów również często używają modelu FIFO do obsługi żądań w kolejności ich otrzymania, bez uwzględniania wysokiego ani niskiego priorytetu.
Sprawdź swoją wiedzę