CPUtildeling
CPU-tildeling innebærer beslutningene som fordeler prosessorens tid mellom konkurrerende prosesser. Dette er kjernen i operativsystemets planlegger og handler om å velge hvilket prosess som får kjøre, når det kjører, og i hvor lange intervaller. I praksis har de fleste systemer en korttidsplanlegger som tar beslutningen om hvilken prosess som skal kjøre neste gang, og en langsiktig planlegger som styrer produksjonen av prosesser over tid.
En typisk modell tracerer prosessene i tilstandene klar (ready), kjørende (running) og blokkert (blocked). Planleggeren kan
Målene med CPU-tildeling inkluderer høy prosessorutnyttelse, høy gjennomstrømning, korte ventetider og rask respons, samt rettferdighet mellom
Vanlige algoritmer inkluderer FCFS (først-inn-først-served), som er enkel og ikke-preemptiv og gir varierende responstid; SJF/SRTF som
For sanntidsystemer finnes spesialiserte metoder som Rate Monotonic og Earliest Deadline First. I flerkjerneprosessorer kreves lastbalansering