En stor advent i datakapacitet kom när ingenjörer utvecklat multiprogrammering system . Multiprogrammering system tillät många olika program , så kallade processer , för att köras på ett system samtidigt . Däremot kan dessa processer bara dela systemresurser genom användning av en schemaläggning system som tilldelar processortid till processer . Olika algoritmer har utvecklats för schemaläggning , två anmärkningsvärda är runda - Robin schemaläggning och Priority Scheduling . Multitrådning och schemaläggning
De första byggda datorer var enkel process - Execution Systems . Därefter byggde ingenjörerna system innehållande internt minne åtkomligt från processorn att lagra flera program körs samtidigt . Dessa system , som kallas multiprogrammed eller multitrådning system , tvinga processorn att arbeta med flera processer genom ett system känner som schemaläggning . Processorn scheman tid för var och en löpande process baserad på en algoritm . Enligt schemat , anropar varje program processorn i en viss ordning . När vi tänker program körs samtidigt , de tar verkligen tänder på processorn flera gånger per sekund . Addera Round Robin Scheduling
En av de tidigaste schemaläggningsalgoritmer kallas Round Robin -algoritmen . Denna algoritm listar processer som körs och ger varje process en bit processor tid , kallas ett kvanta , för att utföra kommandon eller systemresurser . Efter processen tid går ut , processorn lastar den processen och laddar nästa process , oavsett om den första är klar eller inte . Algoritmen avgör hur mycket tid varje process blir och vilken process kan ha en betydande inverkan på datorns prestanda .
Priority Scheduling
Ett alternativ till Round Robin schemaläggning är Priority schemaläggning . Prioritet schemaläggning använder en algoritm prioriterat uppdrag att utse processer enligt deras betydelse . Vissa algoritmer prioritera på grund av den tid som processen har haft sedan dess sista sväng på processorn . Processer är ofta tillåtet att använda processorn tills deras uppgift är klar . Detta hjälper till att hålla viktiga processer på processorn och håller mindre viktiga processer från att någonsin nå processorn . Addera Round Robin Versus Prioritet
p Det finns vissa situationer där varje algoritmen fungerar bäst . The Round Robin algoritmen håller alla processer flyttar på processorn och tillåter inte någon process för att monopolisera systemresurser . Däremot kan ett dåligt val av kvanta hålla processerna från att få tillräckligt med tid för att slutföra alla uppgifter , och därmed minska effektiviteten . Prioriterade algoritmer säkerställa viktiga processer får mer tid på datorn , men ibland på bekostnad av mindre processer .
