1) Първо, пръв по право (първи дошъл, първи обслужен)
FIFO Queue (първи, пръв излязъл (първа входяща, първа изходяща)).
Такъв процес избор алгоритъм извършва без превантивна график. Процесът разполага с процесор, го отвежда до изтичането на сегашния си изблик на процесора. След това се избира, за да стартирате нов процес на опашката.
- ако един процес с дълга поредица CPU, късите процеси, които са изпаднали в състояние на "готовност", след дълъг процес, ще бъде много дълго чакане за началото на неговото изпълнение
- FCFS алгоритъм е практически неприложим за системи с времеделение
- твърде голям Средното време за отговор в интерактивни процеси
2) Round Robin (RR)
(Round Robin - е един вид детска въртележка в САЩ)
При извършване на този процес са два възможни варианта:
§ продължителна употреба на времето за процесор, необходими за процеса (до края на текущата поредица CPU) е по-малка или равна на продължителността на парче време. Тогава процесът доброволно се отказва от преработвателя на отрязък от време за изпълнение на новия процес е избран от опашката и таймерът започва да брои квантовата отново.
§ Продължителността на остатъка от CPU спукването на процеса повече от кванта от време. След това в края на този квантов процес се прекъсва и таймер се поставя в опашката на процесите, готови за изпълнение, както и процесора е разпределена и за използването на процеса е в неговото начало.
- ако е прекалено малка стойност на кванта от време и, следователно, твърде честото превключване контекст отгоре на разходите за включване драстично намаляване на производителността на системата
3) Най-къс-Job-Първи (SJF)
( "Най-кратък работа на първо място", или Най-кратък Job First (SJF))
Време нарязване не е приложим.
Кратко график алгоритъм SJF може да бъде превантивен или не-превантивен. Когато не-превантивен SJF график процесор предоставя всички избран процес го изисква време, независимо от събитията, които се срещат в една компютърна система. Когато превантивен SJF график отчита появата на нови процеси в опашката готов за обработка (броят на новородените или освободен) по време на работата на избрания процес. Ако CPU спукването на новия процес е по-малко от процесора на остатъка се спука, за да изпълни, тогава изпълним процес е принуден ново.
4) Приоритет планиране
При планирането на приоритет на всеки процес се определя конкретна цифрова стойност - приоритет, според която на процесора му е разпределена. Процеси със същия приоритет са планирани в FCFS ред. За SJF алгоритъм като приоритет извършва оценка на продължителността на следващата поредица на процесора. Колкото по-малка от стойността на тази оценка, по-висок приоритет на процеса има.
5) Multi-ниво опашка
За системи, в които процесите могат лесно да бъдат сортирани в различни групи, тя е проектирана от различен клас алгоритми. За всеки процес група ще създаде свой собствен всички процеси в състояние на готовност (вж. Фигура). Тези опашки са възложени на дълготрайни приоритети. процеси приоритетна опашка, започнати от студентите - е по-ниска, отколкото процесите на опашката, работещи треньори. Това означава, че всеки процес на потребителя е избран за изпълнение, тъй като има най-малко един процес готова система, нито процес студент не са на негово разположение на процесора, ако има процеси на учителите, които са готови за изпълнение. В рамките на тези опашки различни алгоритми може да се използва за планиране. Например, за големи броими процеси могат да бъдат използвани FCFS алгоритъм и интерактивни процеси - алгоритъм RR. Такъв подход, известен като опашки на няколко нива, подобрява планирането на гъвкавост: за процеси с различни характеристики, приложени към тях най-подходящия алгоритъм.
Свързани статии