I et operativsystem med fleroppgavekjøring er det et program som tildeler beregningstiden til de ulike prosessene som skal kjøre. Dette programmet er prosess-skedulereren. Siden lanseringen av versjon 2.6 har flere grunnleggende oppgaver blitt utført av skedulereren. Den ungarske utvikleren Ingo Molnár designet og implementerte en ny skedulerer for den første 2.6-kjernen, den såkalte skedulereren. Relevante algoritmer til denne skedulereren har tidskompleksiteten , der er stor O-notasjon.