En stor advent i computing kapaciteter kom, da ingeniørerne udviklet multiprogramming -systemer. Multiprogramming systemer givet mange forskellige programmer , der kaldes processer, til at køre på et system samtidigt. Imidlertid kunne disse processer kun dele systemressourcer ved brug af en planlægning , der tildeler processor tid til processerne . Forskellige algoritmer er blevet udviklet til planlægning, to bemærkelsesværdige dem blive round-robin planlægning og Priority Scheduling . Multithreading og planlægning
først bygget computere var enkelt proces - udførelse systemer . Dernæst ingeniører byggede systemer indeholdende intern hukommelse tilgængelig for processoren at gemme flere programmer kørende på samme tid . Disse systemer , der kaldes multiprogrammed eller multithreading systemer tvinge processoren til at arbejde på flere processer gennem et system kender som planlægning. Processoren tidsplaner for hver kørende proces baseret på en algoritme . Ifølge tidsplanen , adgang hvert program processoren i en bestemt rækkefølge . Når vi tænker programmer kører på samme tid , er de virkelig tager skiftes til processoren flere gange i sekundet.
Round Robin Planlægning
En af de tidligste planlægning algoritmer kaldes Round Robin algoritme. Denne algoritme lister kørende processer og giver hver proces en skive processor tid , kaldes en kvanter , til at udføre kommandoer eller systemressourcer . Når processen er tiden udløber , processoren losser denne proces og indlæser den næste proces , uanset om den første proces færdig eller ej. Algoritmen dikterer, hvor meget tid hver proces bliver, og hvilken proces kan have en betydelig indvirkning på computerens ydeevne .
Priority Planlægning
Et alternativ til Round Robin planlægning er Priority planlægning. Prioritet planlægning anvender en prioriteret opgave algoritme til at udpege processer efter deres betydning . Nogle algoritmer tildele prioritet på grund af den mængde tid processen har haft siden sin sidste vinding på processoren . Processer er ofte tilladt at bruge processoren , indtil deres opgave er fuldført . Dette hjælper med at holde vigtige processer på processoren og også holder mindre vigtige processer fra nogensinde at nå processoren.
Round Robin Versus Prioritet
p Der er visse situationer, hvor hver algoritme arbejder bedst . The Round Robin algoritmen holder alle processer bevæger sig på processoren og tillader ikke nogen proces til at monopolisere systemressourcer. Dog kan en dårlig markering af kvanter holde processer fra at få tid nok til at afslutte enhver opgave , og dermed reducere effektiviteten. Prioriterede algoritmer sikrer vigtige processer får mere tid på computeren , men nogle gange på bekostning af mindre processer .