Что такое планирование процессов?
Планирование процессов — это задача ОС, которая планирует процессы различных состояний, таких как готовность, ожидание и запуск.
Планирование процессов позволяет ОС выделять временной интервал выполнения ЦП для каждого процесса. Еще одна важная причина использования системы планирования процессов заключается в том, что она постоянно загружает процессор. Это позволяет получить минимальное время отклика для программ.
Из этого учебного руководства по расписанию вы узнаете:
- Что такое планирование процессов?
- Очереди планирования процессов
- Модель двух состояний
- Планирование целей
- Тип планировщиков процессов
- Долгосрочный планировщик
- Среднесрочный планировщик
- Краткосрочный планировщик
- Разница между планировщиками
- Что такое переключение контекста?
Очереди планирования процессов
Очереди планирования процессов помогают вам поддерживать отдельную очередь для каждого состояния процесса и печатных плат. Все процессы с одинаковым состоянием выполнения помещаются в одну и ту же очередь. Следовательно, всякий раз, когда состояние процесса изменяется, его печатную плату необходимо отсоединять от существующей очереди, которая перемещается обратно в новую очередь состояний.
Три типа очередей операционной системы:
- Очередь заданий — помогает хранить все процессы в системе.
- Готовая очередь — этот тип очереди помогает вам установить каждый процесс, находящийся в основной памяти, который готов и ожидает выполнения.
- Очереди устройства — это процесс, который заблокирован из-за отсутствия устройства ввода-вывода.
На приведенной выше диаграмме
- Прямоугольник представляет очередь.
- Круг обозначает ресурс
- Стрелка указывает на ход процесса.
- Каждый новый процесс сначала помещается в очередь Ready. Он ожидает в очереди Ready, пока он не будет окончательно обработан для выполнения. Здесь новый процесс помещается в очередь готовности и ждет, пока он не будет выбран для выполнения или отправлен.
- Один из процессов выделен ЦПУ, и он выполняет
- Процесс должен выдать запрос ввода-вывода
- Затем он должен быть помещен в очередь ввода / вывода.
- Процесс должен создать новый подпроцесс
- Процесс должен ждать его окончания.
- Это должно принудительно удалить из процессора, в результате прерывания. Как только прерывание завершено, оно должно быть отправлено обратно в готовую очередь.
Модель двух состояний
Модели двух состояний:
- Бег
- Не бегать
Бег
В операционной системе всякий раз, когда создается новый процесс, он вводится в систему, которая должна быть запущена.
Не бегать
Процесс, который не запущен, сохраняется в очереди, которая ожидает своей очереди на выполнение. Каждая запись в очереди является точкой для определенного процесса.
Планирование целей
Здесь важны задачи планирования процессов
- Максимизируйте количество интерактивных пользователей в течение приемлемого времени ответа.
- Достигните баланса между ответом и использованием.
- Избегайте неопределенной отсрочки и применяйте приоритеты.
- В нем также должны быть ссылки на процессы, содержащие ключевые ресурсы.
Тип планировщиков процессов
Планировщик — это тип системного программного обеспечения, который позволяет обрабатывать планирование процессов.
Существует в основном три типа планировщиков процессов:
- Долгосрочный
- Временный
- Средняя степень
Долгосрочный планировщик
Долгосрочный планировщик также известен как планировщик заданий . Этот планировщик регулирует программу и выбирает процесс из очереди и загружает их в память для выполнения. Он также регулирует степень мультипрограммирования.
Тем не менее, главная цель этого типа планировщика состоит в том, чтобы предложить сбалансированное сочетание заданий, таких как Процессор, Задания ввода / вывода., Которые позволяют управлять мультипрограммированием.
Среднесрочный планировщик
Среднесрочное планирование является важной частью обмена . Это позволяет вам обрабатывать поменявшиеся процессы. В этом планировщике работающий процесс может быть приостановлен, что делает запрос ввода-вывода.
Работающий процесс может быть приостановлен, если он сделает запрос ввода-вывода. Приостановленные процессы не могут достичь прогресса. Чтобы удалить процесс из памяти и освободить место для других процессов, приостановленный процесс следует переместить во вторичное хранилище.
Краткосрочный планировщик
Краткосрочное планирование также известно как планировщик ЦП . Основная цель этого планировщика — повысить производительность системы в соответствии с установленными критериями. Это поможет вам выбрать из группы процессов, которые готовы к выполнению, и выделит ЦП одному из них. Диспетчер передает управление процессором процессу, выбранному краткосрочным планировщиком.
Разница между планировщиками
Долгосрочные Vs. Краткосрочные Vs. Средняя степень
Долгосрочный | Временный | Средняя степень |
---|---|---|
Долгосрочный также известен как планировщик работы | Краткосрочный также известен как планировщик процессора | Среднесрочный также называется планировщик обмена. |
Он либо отсутствует, либо минимален в системе с разделением времени. | Это незначительно в порядке разделения времени. | Этот планировщик является элементом систем с разделением времени. |
Скорость меньше по сравнению с краткосрочным планировщиком. | Скорость является самой быстрой по сравнению с краткосрочным и среднесрочным планировщиком. | Он предлагает среднюю скорость. |
Позволяет вам выбирать процессы из нагрузок и пул обратно в память | Он выбирает только те процессы, которые находятся в состоянии готовности к выполнению. | Это поможет вам отправить процесс обратно в память. |
Предлагает полный контроль | Предлагает меньше контроля | Снизить уровень мультипрограммирования. |
Что такое переключение контекста?
Это метод для сохранения / восстановления состояния или процессора в печатной плате. Таким образом, выполнение процесса может быть возобновлено с того же момента в более позднее время. Метод переключения контекста важен для многозадачной ОС.
Резюме:
- Планирование процессов — это задача ОС, которая планирует процессы различных состояний, таких как готовность, ожидание и запуск.
- Модели с двумя состояниями: 1) запущен и) не запущен
- Планирование процессов максимизирует количество интерактивных пользователей в пределах приемлемого времени ответа.
- Планировщик — это тип системного программного обеспечения, который позволяет обрабатывать планирование процессов.
- Три типа планировщика: 1) Долгосрочный 2) Краткосрочный 3) Среднесрочный
- Долгосрочный планировщик регулирует программу и выбирает процесс из очереди и загружает их в память для выполнения.
- Среднесрочный планировщик позволяет вам обрабатывать замененные процессы.
- Основной целью краткосрочного планировщика является повышение производительности системы в соответствии с установленными критериями
- Долгосрочный также известен как планировщик заданий, тогда как краткосрочный также известен как планировщик ЦП, а среднесрочный также называется планировщиком обмена.