Планиране на процеса: Дълго, средно, краткосрочно планиране

Съдържание:

Anonim

Какво е планиране на процесите?

Планирането на процеси е задача на ОС, която планира процеси на различни състояния като готовност, изчакване и изпълнение.

Планирането на процесите позволява на ОС да разпределя интервал от време за изпълнение на процесора за всеки процес. Друга важна причина за използването на система за планиране на процеси е, че тя постоянно заема процесора. Това ви позволява да получите минималното време за реакция на програмите.

В този урок за планиране на процеса ще научите:

  • Какво е планиране на процесите?
  • Опашки за планиране на процесите
  • Модел на процеса от две държави
  • Цели за планиране
  • Тип на планиращите процеси
  • Дългосрочен планировчик
  • Средносрочен планировчик
  • Краткосрочен планировчик
  • Разлика между планиращите
  • Какво е превключвател на контекст?

Опашки за планиране на процесите

Опашките за планиране на процеси ви помагат да поддържате отделна опашка за всяко състояние и процес на печатни платки. Всички процеси от едно и също състояние на изпълнение се поставят в една и съща опашка. Следователно, всеки път, когато състоянието на даден процес се модифицира, неговата PCB трябва да бъде прекратена от съществуващата опашка, която се връща към новата опашка за състояние.

Три вида опашки на операционната система са:

  1. Опашка за работа - Помага ви да съхранявате всички процеси в системата.
  2. Готова опашка - Този тип опашка ви помага да зададете всеки процес, намиращ се в основната памет, която е готова и чака да се изпълни.
  3. Опашки на устройства - Това е процес, който е блокиран поради липсата на I / O устройство.

В дадената по-горе Диаграма,

  • Правоъгълник представлява опашка.
  • Кръгът означава ресурса
  • Стрелката показва потока на процеса.
  1. Всеки нов процес първо се поставя в опашката за готовност. Той чака в опашката за готовност, докато накрая бъде обработен за изпълнение. Тук новият процес се поставя в готовата опашка и изчаква, докато бъде избран за изпълнение или изпратен.
  2. Един от процесите е разпределен на процесора и той се изпълнява
  3. Процесът трябва да издава I / O заявка
  4. След това трябва да бъде поставен в I / O опашката.
  5. Процесът трябва да създаде нов подпроцес
  6. Процесът трябва да чака неговото прекратяване.
  7. В резултат на това трябва да се премахне принудително от процесора. След като прекъсването приключи, то трябва да бъде изпратено обратно на опашката за готовност.

Модел на процеса от две държави

Моделите на процесите в две състояния са:

  • Бягане
  • Не работи

Бягане

В операционната система, когато се изгради нов процес, той се въвежда в системата, която трябва да работи.

Не работи

Процесът, който не се изпълнява, се съхранява в опашка, която чака своя ред да се изпълни. Всеки запис в опашката е точка към определен процес.

Цели за планиране

Тук са важните цели на планирането на процесите

  • Увеличете броя на интерактивните потребители в рамките на приемливо време за реакция.
  • Постигнете баланс между реакция и използване.
  • Избягвайте отлагането за неопределено време и налагайте приоритетите.
  • Той също така трябва да дава препратка към процесите, съдържащи ключовите ресурси.

Тип на планиращите процеси

Планировщикът е вид системен софтуер, който ви позволява да се справите с планирането на процесите.

Има главно три вида планиращи процеси:

  1. Дългосрочен
  2. Краткосрочен
  3. Средносрочен

Дългосрочен планировчик

Дългосрочният график е известен още като график за работа . Този планировчик регулира програмата и избира процеса от опашката и ги зарежда в паметта за изпълнение. Той също така регулира степента на многопрограмиране.

Основната цел на този тип планировчик обаче е да предложи балансирана комбинация от задачи, като процесор, I / O работни места., Която позволява управление на мултипрограмиране.

Средносрочен планировчик

Средносрочното планиране е важна част от размяната . Тя ви позволява да се справите с разменените външни процеси. В този планировчик, работещ процес може да бъде спрян, което прави I / O заявка.

Изпълненият процес може да бъде спрян, ако направи I / O заявка. Спираните процеси не могат да постигнат напредък към завършване. За да премахнете процеса от паметта и да освободите място за други процеси, спряният процес трябва да бъде преместен във вторично хранилище.

Краткосрочен планировчик

Краткосрочното планиране е известно още като CPU планировчик . Основната цел на този планировчик е да повиши производителността на системата според зададените критерии. Това ви помага да изберете от група процеси, които са готови за изпълнение, и разпределя CPU към един от тях. Диспечерът дава контрол на процесора на процеса, избран от краткосрочния планировчик.

Разлика между планиращите

Дългосрочни Vs. Краткосрочни Vs. Средносрочен

Дългосрочен Краткосрочен Средносрочен
Дългосрочно е известен също като планиране на работа Краткосрочен е известен също като CPU планировчик Средносрочният се нарича още график за размяна.
Той или липсва, или е минимален в система за споделяне на времето. Той е незначителен в реда за споделяне на времето. Този планировчик е елемент от системите за споделяне на времето.
Скоростта е по-малка в сравнение с краткосрочния планировчик. Скоростта е най-бърза в сравнение с краткосрочния и средносрочния график. Той предлага средна скорост.
Позволява ви да изберете процеси от натоварванията и да се върнете обратно в паметта Той избира само процеси, които са в състояние на изпълнение. Помага ви да върнете процеса обратно в паметта.
Предлага пълен контрол Предлага по-малко контрол Намалете нивото на мултипрограмиране.

Какво е превключвател на контекст?

Това е метод за съхраняване / възстановяване на състоянието или на процесора в печатни платки. Така че изпълнението на процеса може да бъде възобновено от същата точка по-късно. Методът за превключване на контекста е важен за многозадачна ОС.

Резюме:

  • Планирането на процеси е задача на ОС, която планира процесите на различни състояния като готовност, изчакване и изпълнение.
  • Моделите на процесите в две състояния са 1) Работещи и) Недействащи
  • Планирането на процеса максимизира броя на интерактивните потребители в рамките на приемливо време за реакция.
  • Планировщикът е вид системен софтуер, който ви позволява да се справите с планирането на процесите.
  • Три вида планировчик са 1) Дългосрочни 2) Краткосрочни 3) Средносрочни
  • Дългосрочният планировчик регулира програмата и избира процеса от опашката и ги зарежда в паметта за изпълнение.
  • Средносрочният планировчик ви позволява да се справите с разменените външни процеси.
  • Основната цел на краткосрочния планировчик е да повиши производителността на системата според зададените критерии
  • Дългосрочният е известен още като планировчик на работа, докато краткосрочният е известен също като CPU планировчик, а средносрочният се нарича още планиращ размяна.