Kolejka (informatyka): Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
Loveless (dyskusja | edycje)
określenie kolejka FIFO jest przestarzałe i nie powinno być wykorzystywane
Linia 1:
'''Kolejka''' ([[język angielski|ang.]] '''FIFO''', ''First In, First Out''; ''pierwszy na wejściu, pierwszy na wyjściu''queue) – liniowa [[struktura danych]], w której nowe dane dopisywane są na końcu kolejki, a z początku kolejki pobierane są dane do dalszego przetwarzania (bufor typu '''FIFO''', ''First In, First Out''; ''pierwszy na wejściu, pierwszy na wyjściu'').
 
Kolejkę spotyka się przede wszystkim w sytuacjach związanych z różnego rodzaju obsługą zdarzeń. W szczególności w [[system operacyjny|systemach operacyjnych]] ma zastosowanie kolejka priorytetowa, przydzielająca zasoby sprzętowe uruchomionym [[proces (informatyka)|proces]]om.