Redigerer Linuxkjernen (avsnitt)

==== Ny prosess-skedulerer ====
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 <Math>O (1)</Math> skedulereren. Relevante algoritmer til denne skedulereren har tidskompleksiteten <math>O(1)</math>, der <math>O</math> er [[stor O-notasjon]].

Skedulereren arbeidet effektivt selv med mange prosesser og krevde svært liten beregningstid. I prinsippet benyttet den to koblede lister med prosesser, en som ønsket å kjøre og en annen som allerede kjørte. Når alle prosessene var i den andre listen, ble [[Tabell (datastruktur)|tabellene]] byttet om prosessen startet på nytt. Skedulereren var utformet slik at prosesser som brukte store mengde beregningstid ble straffet i forhold til interaktive prosesser hvis begge ønsket å kjøre samtidig.

Interaktive prosesser krever som regel svært liten beregningstid, men er svært tidskritiske, for eksempel hvis brukeren ventet lenge på svar fra det [[grafisk brukergrensesnitt|grafiske brukergrensesnitter]]. <math>O(1)</math>-skedulereren benyttet [[heuristikk]] for å avgjøre om en prosess var interaktiv eller om mikroprosessoren benyttet lang tid. 

Den interne «klokken» i kjernen ble økt fra 100 til 1000 [[hertz]] i versjon 2.6, dvs. den kortest mulige lengde av en ''[[Forkjøpsrett (informatikk)|timeslice]]'' (den periode hvorved en prosess har lov til å kjøre) er satt til et [[millisekund]]. Interaktive prosesser drar også fordeler av dette, ettersom de også befinner seg i køen. Men fordi dette gir mer belastning på mikroprosessoren og dermed et høyere strømforbruk, bestemte man å stille klokken til 250 Hz i versjon 2.6.13. Under konfigurasjon av kjernen kan imidlertid også verdiene 100, 300 og 1000 Hz velges.

I versjon 2.6.23 av Linuxkjernen, som ble lansert 9. oktober 2007, ble <math>O(1)</math>-skedulereren erstattet av en ''[[Completely Fair Scheduler]]'' (CFS), som også ble utviklet av Ingo Molnár. CFS er kontroversiell blant utviklere, da den gir skalerbarhet også for tjenere med mange prosessorkjerner. Utviklere som [[Con Kolivas]] er av den oppfatning at dette har gitt lavere ytelse på typiske stasjonære systemer.<ref>[http://www.linux-magazin.de/NEWS/Con-Kolivas-meldet-sich-mit-neuem-Scheduler-zurueck Con Kolivas meldet sich mit neuem Scheduler zurück] 2. september 2009, ''Linux-Magazin'', Marcel Hilzinger, 27. april 2014-04-27</ref>