En stor advent i databehandling evner kom da ingeniørene utviklet multiprogramming systemer . Multiprogramming systemer tillatt mange forskjellige programmer , kalt prosesser, for å kjøre på et system samtidig. Imidlertid, kan disse prosesser bare dele systemressurser gjennom bruk av en planlegging system som øremerker prosessor til prosesser . Ulike algoritmer har blitt utviklet for planlegging, to bemerkelsesverdige seg å være Round - Robin planlegging og prioritering Planlegging . Multithreading og planlegging

De første datamaskinene bygget var enkelt prosess - kjøring systemer . Deretter bygget ingeniører systemer som inneholder interne minnet tilgjengelig med prosessoren som lagrer flere programmer kjøres samtidig . Disse systemene , som kalles multiprogrammed eller multithreading systemer , tvinge prosessoren å jobbe med flere prosesser gjennom et system kjent som planlegging. Prosessoren tidsplaner tid for hver prosess som er basert på en algoritme . Det tas sikte på , har tilgang til hvert program på prosessoren i en bestemt rekkefølge. Når vi tenker programmer kjører samtidig , er de virkelig tar svinger på prosessoren flere ganger per sekund.
Round Robin Planlegging

En av de tidligste planlegging algoritmer kalles Round Robin algoritmen. Denne algoritmen viser kjørende prosesser og gir hver prosess en bit av prosessor tid , kalt en kvanter , til å utføre kommandoer eller systemressurser . Når prosessen er tiden utløper, prosessoren losser at prosessen og laster den neste prosessen , uansett om de første prosessen er ferdig eller ikke. Algoritmen dikterer hvor mye tid hver prosess får og hvilken prosess kan ha en betydelig innvirkning på ytelsen til datamaskinen .
Priority Planlegging

Et alternativ til Round Robin planlegging er prioritert planlegging . Prioritet planlegging bruker en prioritert oppgave algoritme for å utpeke prosesser i henhold til deres viktighet . Noen algoritmer prioritere på grunn av mengden av tid prosessen har hatt siden den siste svingen på prosessoren . Prosesser blir ofte tillatt å bruke prosessoren inntil deres oppgave er fullført. Dette bidrar til å holde viktige prosesser på prosessoren og også holder mindre viktige prosesser fra noen gang å nå prosessoren .
Round Robin Versus Priority
p Det er visse situasjoner der hver algoritme fungerer best. The Round Robin algoritmen holder alle prosesser som beveger seg på prosessoren og tillater ikke noen prosess for å monopolisere systemressurser. Imidlertid kan et dårlig utvalg av kvanter holde prosesser fra å få nok tid til å fullføre alle oppgaver , og dermed redusere effektiviteten. Prioriterte algoritmer sikre viktige prosesser få mer tid på datamaskinen , men noen ganger på bekostning av mindre prosesser .