Wachtrij

Een wachtrij is een lijst met taken die wachten om te worden verwerkt. Nadat nieuwe taken zich bij een wachtrij hebben gevoegd, wachten ze op hun beurt terwijl het systeem andere taken verwerkt die er al stonden of een hogere prioriteit hebben. Computerhardware en softwaretoepassingen gebruiken wachtrijen om te bepalen welke gegevens ze moeten verwerken of verzenden nadat de vorige taak is voltooid.

De meeste taakwachtrijen voeren taken uit in dezelfde volgorde waarin ze zijn toegevoegd. Dit staat bekend als First In, First Out (FIFO). Sommige taken hebben echter baat bij andere volgordemethoden. De methode Last In, First Out (LIFO) geeft voorrang aan de meest recent toegevoegde taak in plaats van aan de oudste. Bij prioriteitsplanning krijgt elke taak op basis van vooraf bepaalde criteria een prioriteitsniveau — bijvoorbeeld de taak met de vroegste deadline of de taak die de minste verwerkingstijd vereist — en wordt de taak met de hoogste prioriteit als eerste verwerkt.

Elk besturingssysteem bevat een softwareonderdeel, een taakplanner genoemd, die een wachtrij met processen aanmaakt wanneer meerdere programma's tegelijkertijd worden uitgevoerd. De taakplanner geeft het proces vooraan in de wachtrij CPU-tijd om zijn instructies uit te voeren. Wanneer een taak is voltooid, wordt deze uit de wachtrij verwijderd, zodat de volgende taak aan de beurt komt. Sommige toepassingen maken hun eigen taakwachtrijen voor processorintensieve taken, waardoor de gebruiker mogelijk de volgorde kan aanpassen waarin bepaalde taken worden uitgevoerd. Met videocoderingtoepassingen zoals HandBrake kun je bijvoorbeeld een wachtrij voor een batchproces maken die één video tegelijk codeert en automatisch met de volgende video begint nadat de vorige coderingstaak is voltooid.

Naast computers gebruiken ook andere apparaten wachtrijen om gegevens te beheren. Netwerkapparaten zoals switches en routers maken wachtrijen wanneer ze gegevenspakketten doorsturen via een netwerk, zodat pakketten in dezelfde volgorde op hun bestemming aankomen als waarin ze zijn verzonden. Printers gebruiken ook wachtrijen om meerdere afdruktaken te beheren en drukken deze af in de volgorde waarin ze zijn ontvangen. De meeste printers bevatten software waarmee gebruikers taken in de wachtrij handmatig kunnen sorteren, annuleren en toevoegen.