Kolejka

Kolejka to lista zadań oczekujących na przetworzenie. Gdy nowe zadania dołączają do kolejki, czekają na swoją kolej, podczas gdy system przetwarza inne zadania, które znalazły się w niej wcześniej lub mają wyższy priorytet. Sprzęt komputerowy (hardware) i aplikacje oprogramowania używają kolejek, aby wiedzieć, które dane przetworzyć lub przesłać jako następne po ukończeniu poprzedniego zadania.

Większość kolejek zadań wykonuje zadania w tej samej kolejności, w której zostały dodane. Nazywa się to First In, First Out (FIFO). Jednak w przypadku niektórych zadań lepiej sprawdzają się inne metody ustalania kolejności. Metoda Last In, First Out (LIFO) nadaje priorytet ostatnio dodanemu zadaniu zamiast najstarszemu. Planowanie priorytetowe przypisuje każdemu zadaniu poziom priorytetu na podstawie wcześniej określonych kryteriów — na przykład zadanie z najwcześniejszym terminem wykonania lub zadanie wymagające najmniejszej ilości czasu procesora — i jako pierwsze przetwarza zadanie o najwyższym priorytecie.

Każdy system operacyjny zawiera składnik oprogramowania nazywany harmonogramem zadań, który tworzy kolejkę procesów, gdy jednocześnie działa kilka programów. Harmonogram zadań przydziela procesowi znajdującemu się na początku kolejki czas procesora CPU na wykonanie jego instrukcji; gdy jedno zadanie zostanie ukończone, jest usuwane z kolejki, aby następne w kolejności mogło wykonać swoją część. Niektóre aplikacje tworzą własne kolejki zadań wymagających intensywnego użycia procesora, co może pozwolić użytkownikowi dostosować kolejność wykonywania niektórych zadań. Na przykład aplikacje do kodowania wideo, takie jak HandBrake, umożliwiają utworzenie kolejki przetwarzania wsadowego, która koduje jeden film naraz i automatycznie rozpoczyna kodowanie następnego po zakończeniu poprzedniego zadania kodowania.

Oprócz komputerów także inne urządzenia używają kolejek do zarządzania danymi. Urządzenia sieciowe, takie jak przełączniki i routery, tworzą kolejki podczas przekazywania pakietów danych przez sieć, dzięki czemu pakiety docierają do miejsca docelowego w tej samej kolejności, w której zostały przesłane. Drukarki również używają kolejek do zarządzania wieloma zadaniami drukowania i drukują je w kolejności, w jakiej zostały odebrane. Większość drukarek zawiera oprogramowanie, które umożliwia użytkownikom ręczne sortowanie, anulowanie i dodawanie zadań w kolejce.