Алгоритъм за планиране на кръг Робин с пример

Съдържание:

Anonim

Какво е планирането на кръг Робин?

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

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

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

  • Какво е планирането на кръг Робин?
  • Характеристики на планирането с кръг Робин
  • Пример за планиране на кръг
  • Предимство на планирането на кръг
  • Недостатъци на планирането на кръг
  • Забавяне в най-лошия случай

Характеристики на планирането с кръг Робин

Ето важните характеристики на планирането с кръг Робин:

  • Round robin е превантивен алгоритъм
  • Процесорът се премества към следващия процес след време с фиксиран интервал, което се нарича времево квантово / времево отрязване.
  • Предварителният процес се добавя в края на опашката.
  • Round robin е хибриден модел, който се управлява от часовника
  • Времето трябва да бъде минимално, което се определя за конкретна задача, която трябва да бъде обработена. Това обаче може да се различава от операционната система до операционната система.
  • Това е алгоритъм в реално време, който реагира на събитието в рамките на определен срок.
  • Round robin е един от най-старите, най-справедливите и най-лесните алгоритми.
  • Широко използван метод за планиране в традиционната операционна система.

Пример за планиране на кръг

Помислете за следните три процеса

Опашка за обработка Време за спукване
P1 4
Р2 3
P3 5

Стъпка 1) Изпълнението започва с процес P1, който е избухнал време 4. Тук всеки процес се изпълнява за 2 секунди. P2 и P3 все още са на опашката за изчакване.

Стъпка 2 ) По време = 2, P1 се добавя в края на опашката и P2 започва да се изпълнява

Стъпка 3) По време = 4, P2 се изпреварва и се добавя в края на опашката. P3 започва да се изпълнява.

Стъпка 4) По време = 6, P3 се изпреварва и се добавя в края на опашката. P1 започва да се изпълнява.

Стъпка 5) В момент = 8, P1 има време за избухване 4. Изпълни изпълнението. P2 започва изпълнение

Стъпка 6) P2 има време за избухване 3. Той вече е изпълнен за 2 интервала. По време = 9, P2 завършва изпълнението. След това P3 започва изпълнението, докато не завърши.

Стъпка 7) Нека изчислим средното време за изчакване за горния пример.

Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7

Предимство на планирането на кръг

Ето плюсовете / предимствата на метода за планиране на кръг:

  • Той не се сблъсква с проблемите на глада или конвойния ефект.
  • Всички работни места получават справедливо разпределение на процесора.
  • Той се занимава с всички процеси без никакъв приоритет
  • Ако знаете общия брой процеси в опашката за изпълнение, тогава можете да приемете и времето за реакция в най-лошия случай за същия процес.
  • Този метод на планиране не зависи от времето за избухване. Ето защо е лесно изпълним в системата.
  • След като процесът се изпълни за определен набор от период, процесът се изпреварва и друг процес се изпълнява за този даден период от време.
  • Разрешава на операционната система да използва метода за превключване на контекст, за да запазва състояния на предварителни процеси.
  • Той дава най-добро представяне по отношение на средното време за реакция.

Недостатъци на планирането на кръг

Тук има недостатъци / минуси от използването на графика на кръг:

  • Ако времето за нарязване на ОС е малко, изходът на процесора ще бъде намален.
  • Този метод отделя повече време за превключване на контекста
  • Изпълнението му силно зависи от времевия квант.
  • Приоритетите не могат да бъдат зададени за процесите.
  • Графикът с кръгови програми не дава особен приоритет на по-важните задачи.
  • Намалява разбирането
  • По-ниският времеви квант води до по-високи режими на превключване на контекста в системата.
  • Намирането на точен времеви квант е доста трудна задача в тази система.

Забавяне в най-лошия случай

Този термин се използва за максималното време, необходимо за изпълнение на всички задачи.

  • dt = Означава времето за откриване, когато задача е включена в списъка
  • st = Обозначава времето за превключване от една задача към друга
  • et = Означава времето за изпълнение на задачата

Формула:

Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +… + (dti+ sti + eti )N., + (dti+ sti + eti + eti) N} + tISRt,SR = sum of all execution times

Резюме:

  • Името на този алгоритъм идва от принципа на кръгообразното, при което всеки човек получава равен дял от нещо на свой ред.
  • Round robin е един от най-старите, най-справедливите и най-лесните алгоритми и широко използваните методи за планиране в традиционната ОС.
  • Round robin е превантивен алгоритъм
  • Най-голямото предимство на метода за планиране на кръгообразното планиране е, че ако знаете общия брой процеси в опашката за изпълнение, тогава можете да приемете и времето за реакция в най-лошия случай за същия процес.
  • Този метод отделя повече време за превключване на контекста
  • Латентността в най-лошия случай е термин, използван за максималното време, необходимо за изпълнението на всички задачи.