Планування процесу: довгостроковий, середньостроковий, короткостроковий планувальник

Зміст:

Anonim

Що таке планування процесів?

Планування процесів - це завдання ОС, яка планує процеси різних станів, таких як готові, очікувальні та запущені.

Планування процесу дозволяє ОС виділяти часовий інтервал виконання ЦП для кожного процесу. Ще однією важливою причиною використання системи планування процесів є те, що вона постійно займає центральний процесор. Це дозволяє отримати мінімальний час відгуку на програми.

У цьому навчальному посібнику з планування ви дізнаєтесь:

  • Що таке планування процесів?
  • Черги планування процесу
  • Модель двох державних процесів
  • Цілі планування
  • Тип планувальників процесів
  • Довгостроковий планувальник
  • Середньостроковий планувальник
  • Короткостроковий планувальник
  • Різниця між планувальниками
  • Що таке перемикач контексту?

Черги планування процесу

Черги планування процесів допомагають підтримувати чітку чергу для кожного стану процесів та друкованих плат. Весь процес того самого стану виконання розміщується в одній черзі. Отже, щоразу, коли стан процесу змінюється, його друковану плату потрібно від’єднувати від існуючої черги, яка повертається до нової черги стану.

Три типи черг операційної системи:

  1. Черга робочих місць - це допомагає зберігати всі процеси в системі.
  2. Готова черга - Цей тип черги допомагає встановити кожен процес, що знаходиться в основній пам’яті, яка готова і чекає на виконання.
  3. Черги пристроїв - це процес, який заблоковано через відсутність пристрою введення-виведення.

На наведеній вище схемі

  • Прямокутник представляє чергу.
  • Коло позначає ресурс
  • Стрілка вказує на перебіг процесу.
  1. Кожен новий процес спочатку поміщається в чергу Готовий. Він чекає в черзі готових, поки остаточно не буде оброблений для виконання. Тут новий процес поміщається в готову чергу і чекає, поки він буде обраний для виконання або відправлений.
  2. Один із процесів виділений процесором, і він виконується
  3. Процес повинен видавати запит на введення-виведення
  4. Потім його слід помістити в чергу вводу-виводу.
  5. Процес повинен створити новий підпроцес
  6. Процес повинен чекати його закінчення.
  7. У результаті переривання повинно видалятися з CPU. Після завершення переривання його слід відправити назад у готову чергу.

Модель двох державних процесів

Моделі процесу двох станів:

  • Біг
  • Не біжить

Біг

В операційній системі, коли будується новий процес, він вводиться в систему, яка повинна бути запущена.

Не біжить

Не запущені процеси зберігаються в черзі, яка чекає на свою чергу. Кожен запис у черзі - це вказівка ​​на певний процес.

Цілі планування

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

  • Максимізуйте кількість інтерактивних користувачів протягом прийнятного часу відгуку.
  • Досягти балансу між реакцією та використанням.
  • Уникайте відстрочення на невизначений час і дотримуйтесь пріоритетів.
  • Він також повинен містити посилання на процеси, що містять ключові ресурси.

Тип планувальників процесів

Планувальник - це тип системного програмного забезпечення, що дозволяє обробляти планування процесів.

В основному існує три типи планувальників процесів:

  1. Тривалий термін
  2. Короткий термін
  3. Середньостроковий

Довгостроковий планувальник

Довгостроковий планувальник також відомий як планувальник робіт . Цей планувальник регулює програму та відбирає процес із черги та завантажує їх у пам’ять для виконання. Він також регулює ступінь мультипрограмування.

Однак основною метою планувальника цього типу є пропонування збалансованого поєднання завдань, таких як завдання процесора, введення / виводу., Що дозволяє управляти мультипрограмуванням.

Середньостроковий планувальник

Середньострокове планування є важливою частиною обміну . Це дозволяє вам обробляти замінені зовнішні процеси. У цьому планувальнику запущений процес може зупинитися, що робить запит на введення / виведення.

Запущений процес може бути призупинений, якщо він подає запит на введення-виведення. Призупинені процеси не можуть досягти жодного прогресу до завершення. Для того, щоб видалити процес із пам'яті та звільнити місце для інших процесів, призупинений процес слід перемістити у вторинне сховище.

Короткостроковий планувальник

Короткострокове планування також відоме як планувальник процесора . Головною метою цього планувальника є підвищення продуктивності системи відповідно до встановлених критеріїв. Це допомагає вибрати з групи процесів, які готові до виконання, і розподіляє процесор до одного з них. Диспетчер забезпечує управління процесором процесу, вибраного короткостроковим планувальником.

Різниця між планувальниками

Довгострокові проти Короткострокові проти Середньострокові

Тривалий термін Короткий термін Середньострокові
Довгостроковий термін також відомий як планувальник роботи Короткостроковий термін також відомий як планувальник процесора Середньостроковий також називається планувальником обміну.
Він або відсутній, або мінімальний у системі розподілу часу. Це незначно в порядку розподілу часу. Цей планувальник є елементом систем розподілу часу.
Швидкість менше в порівнянні з короткостроковим планувальником. Швидкість є найшвидшою в порівнянні з короткостроковим та середньостроковим планувальником. Він пропонує середню швидкість.
Дозволяє вибирати процеси з навантажень і об'єднувати їх назад у пам'ять Він вибирає лише процеси, які перебувають у готовому стані виконання. Це допомагає вам відправити процес назад у пам’ять.
Пропонує повний контроль Пропонує менше контролю Знизьте рівень мультипрограмування.

Що таке перемикач контексту?

Це метод зберігання / відновлення стану або процесора в друкованій платі. Таким чином, що виконання процесу може бути відновлено з тієї ж точки пізніше. Метод перемикання контексту важливий для багатозадачності ОС.

Короткий зміст:

  • Планування процесів - це завдання ОС, яка планує процеси різних станів, таких як готовність, очікування та запуск.
  • Моделі процесів із двома станами: 1) запущений та) не запущений
  • Планування процесу максимізує кількість інтерактивних користувачів у межах прийнятного часу відгуку.
  • Планувальник - це тип системного програмного забезпечення, що дозволяє обробляти планування процесів.
  • Три типи планувальника: 1) довгостроковий 2) короткостроковий 3) середньостроковий
  • Довгостроковий планувальник регулює програму та відбирає процес із черги та завантажує їх у пам’ять для виконання.
  • Середньостроковий планувальник дозволяє вам обробляти замінені зовнішні процеси.
  • Основною метою короткострокового планувальника є підвищення продуктивності системи відповідно до встановлених критеріїв
  • Довгостроковий термін також відомий як планувальник завдань, тоді як короткостроковий також відомий як планувальник процесора, а середньостроковий також називається планувальником обміну.