Prioriteringsscheman

Prioriteringsscheman är strukturerade regler och mekanismer som används för att tilldela prioritet till uppgifter eller begäranden och därigenom styra hur resurser som processortid, minne, nätverksbandbredd eller personal tilldelas. Syftet är att förbättra svarstider, genomströmning och uppfyllelse av tidskrav samt att upprätthålla rättvisa och förebygga onödig väntetid eller starvation.

Man kan dela in dem i statiska och dynamiska system, samt preemptiva och icke-preemptiva. Kösystem kan vara enkö eller flerkö, och det finns mekanismer för att förhindra starvation, till exempel åldring där prioriteten ökar över tid.

Användningsområden och exempel inkluderar olika domäner. Inom operativsystem används algoritmer som högsta prioritet först, round-robin, multilevel queue och multilevel feedback queue. Real-tids schemaläggning inkluderar earliest deadline first och rate-monotonic. I nätverk används QoS-scheman som prioriterad kö och viktad rättvis köning. Inom vård och tjänster används triage för att prioritera vårdbehov. Valet av schema beror på mål som svarstid, genomströmning och rättvisa samt på krav på deadlines eller servicekvalitet.