Учебники

24) Планирование процесса

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

Планирование процессов — это задача ОС, которая планирует процессы различных состояний, таких как готовность, ожидание и запуск.

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

Из этого учебного руководства по расписанию вы узнаете:

Очереди планирования процессов

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

Три типа очередей операционной системы:

  1. Очередь заданий — помогает хранить все процессы в системе.
  2. Готовая очередь — этот тип очереди помогает вам установить каждый процесс, находящийся в основной памяти, который готов и ожидает выполнения.
  3. Очереди устройства — это процесс, который заблокирован из-за отсутствия устройства ввода-вывода.

На приведенной выше диаграмме

  • Прямоугольник представляет очередь.
  • Круг обозначает ресурс
  • Стрелка указывает на ход процесса.
  1. Каждый новый процесс сначала помещается в очередь Ready. Он ожидает в очереди Ready, пока он не будет окончательно обработан для выполнения. Здесь новый процесс помещается в очередь готовности и ждет, пока он не будет выбран для выполнения или отправлен.
  2. Один из процессов выделен ЦПУ, и он выполняет
  3. Процесс должен выдать запрос ввода-вывода
  4. Затем он должен быть помещен в очередь ввода / вывода.
  5. Процесс должен создать новый подпроцесс
  6. Процесс должен ждать его окончания.
  7. Это должно принудительно удалить из процессора, в результате прерывания. Как только прерывание завершено, оно должно быть отправлено обратно в готовую очередь.

Модель двух состояний

Модели двух состояний:

  • Бег
  • Не бегать

Бег

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

Не бегать

Процесс, который не запущен, сохраняется в очереди, которая ожидает своей очереди на выполнение. Каждая запись в очереди является точкой для определенного процесса.

Планирование целей

Здесь важны задачи планирования процессов

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

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

Планировщик — это тип системного программного обеспечения, который позволяет обрабатывать планирование процессов.

Существует в основном три типа планировщиков процессов:

  1. Долгосрочный
  2. Временный
  3. Средняя степень

Долгосрочный планировщик

Долгосрочный планировщик также известен как планировщик заданий . Этот планировщик регулирует программу и выбирает процесс из очереди и загружает их в память для выполнения. Он также регулирует степень мультипрограммирования.

Тем не менее, главная цель этого типа планировщика состоит в том, чтобы предложить сбалансированное сочетание заданий, таких как Процессор, Задания ввода / вывода., Которые позволяют управлять мультипрограммированием.

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

Среднесрочное планирование является важной частью обмена . Это позволяет вам обрабатывать поменявшиеся процессы. В этом планировщике работающий процесс может быть приостановлен, что делает запрос ввода-вывода.

Работающий процесс может быть приостановлен, если он сделает запрос ввода-вывода. Приостановленные процессы не могут достичь прогресса. Чтобы удалить процесс из памяти и освободить место для других процессов, приостановленный процесс следует переместить во вторичное хранилище.

Краткосрочный планировщик

Краткосрочное планирование также известно как планировщик ЦП . Основная цель этого планировщика — повысить производительность системы в соответствии с установленными критериями. Это поможет вам выбрать из группы процессов, которые готовы к выполнению, и выделит ЦП одному из них. Диспетчер передает управление процессором процессу, выбранному краткосрочным планировщиком.

Разница между планировщиками

Долгосрочные Vs. Краткосрочные Vs. Средняя степень

Долгосрочный Временный Средняя степень
Долгосрочный также известен как планировщик работы Краткосрочный также известен как планировщик процессора Среднесрочный также называется планировщик обмена.
Он либо отсутствует, либо минимален в системе с разделением времени. Это незначительно в порядке разделения времени. Этот планировщик является элементом систем с разделением времени.
Скорость меньше по сравнению с краткосрочным планировщиком. Скорость является самой быстрой по сравнению с краткосрочным и среднесрочным планировщиком. Он предлагает среднюю скорость.
Позволяет вам выбирать процессы из нагрузок и пул обратно в память Он выбирает только те процессы, которые находятся в состоянии готовности к выполнению. Это поможет вам отправить процесс обратно в память.
Предлагает полный контроль Предлагает меньше контроля Снизить уровень мультипрограммирования.

Что такое переключение контекста?

Это метод для сохранения / восстановления состояния или процессора в печатной плате. Таким образом, выполнение процесса может быть возобновлено с того же момента в более позднее время. Метод переключения контекста важен для многозадачной ОС.

Резюме:

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