Планирование процессов: долгосрочный, средний, краткосрочный планировщик

Содержание:

Anonim

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

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

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

В этом руководстве по планированию процессов вы узнаете:

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

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

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

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

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

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

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

Модель процесса с двумя состояниями

Модели процессов с двумя состояниями:

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

Бег

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

Не бегать

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

Цели планирования

Вот важные цели планирования процессов.

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

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

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

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

  1. Долгосрочный
  2. В ближайщем будущем
  3. Средняя степень

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

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

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

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

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

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

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

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

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

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

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

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

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

Резюме:

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