Een grote opkomst in computercapaciteit kwam toen ingenieurs ontwikkelden multiprogrammering systemen . Mutiprogrammeren systemen konden veel verschillende programma's , de zogenaamde processen , gelijktijdig te gebruiken op een systeem . Echter , kunnen deze processen alleen delen systeembronnen door het gebruik van een scheduling systeem dat toebedeelt processortijd toe aan processen . Diverse algoritmen ontwikkeld voor het plannen , twee opmerkelijke degenen die Round - Robin scheduling en prioriteitsprogrammering . Multithreading en Scheduling
De eerste computers gebouwd waren enkel proces - execution systems . Vervolgens , ingenieurs gebouwd systemen die intern geheugen toegankelijk door de processor die winkel meerdere programma's draaien op hetzelfde moment . Deze systemen , genaamd multiprogrammering of multithreading systemen , dwingen de processor om te werken aan meerdere processen door middel van een systeem kennen als scheduling . De processor schema voor elke actieve processen op basis van een algoritme . Volgens de planning , elk programma toegang tot de processor in een bepaalde volgorde . Als we denken dat programma's draaien op hetzelfde moment , zijn ze echt de beurt aan de processor meerdere keren per seconde .
Round Robin Scheduling
Een van de vroegste schedulingalgoritmen heet de Round Robin -algoritme . Dit algoritme geeft lopende processen en geeft elk proces een stukje van processortijd , een zogenaamde quanta , om commando's of systeembronnen uit te voeren . Na afloop van de tijd van het proces , de processor lost dat proces en laadt het volgende proces , ongeacht of het eerste proces voltooid of niet . Het algoritme bepaalt hoeveel tijd elk proces krijgt en welk proces kan een aanzienlijke impact hebben op de prestaties van de computer hebben .
Prioriteitsprogrammering
Een alternatief voor Round Robin scheduling is Priority scheduling . Prioriteitsschedulering gebruikt een prioriteit opdracht algoritme om processen te wijzen op basis van hun belang . Sommige algoritmen prioriteit door de tijd het proces sinds de laatste omwenteling in de processor had toewijzen . Processen zijn vaak toegestaan om de processor te gebruiken totdat hun taak is voltooid . Op deze manier houdt belangrijke processen op de processor en houdt ook minder belangrijke processen uit ooit de processor bereiken .
Round Robin Versus Priority
Er zijn bepaalde situaties waarin elk algoritme werkt best . De Round Robin algoritme houdt alle processen bewegen op de processor en staat niet toe dat het ene proces om de systeembronnen te monopoliseren . Toch kan een slechte selectie van quanta processen te houden van het krijgen van voldoende tijd om elke taak af te maken, en daarmee de efficiëntie te verminderen . Algoritmen prioriteit verzekeren belangrijke processen krijgen meer tijd op de computer , maar soms ten koste van kleinere processen .
|
