Приоритетное планирование

Автор: Randy Alexander
Дата создания: 24 Апрель 2021
Дата обновления: 1 Июль 2024
Anonim
Приоритетное планирование
Видео: Приоритетное планирование

Содержание

Определение - Что означает приоритетное планирование?

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


Приоритетное планирование включает в себя назначение приоритетов каждому процессу, и процессы с более высокими приоритетами выполняются первыми, тогда как задачи с равными приоритетами выполняются в порядке поступления заявок (FCFS) или циклически. Примером алгоритма планирования с общим приоритетом является алгоритм с кратчайшим заданием (SJF).

Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.

Техопедия объясняет приоритетное планирование

Приоритеты могут быть динамическими или статическими. Статические приоритеты распределяются при создании, тогда как динамические приоритеты назначаются в зависимости от поведения процессов в системе. Чтобы проиллюстрировать это, планировщик может предпочесть интенсивные задачи ввода / вывода (I / O), что позволяет как можно скорее выполнять дорогие запросы.


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

Приоритетное планирование может быть одним из следующих:

  • Упреждающий: этот тип планирования может опередить центральный процессор (ЦП) в случае, если приоритет вновь поступившего процесса больше приоритета существующих процессов.
  • Непрерывный: Этот тип алгоритма планирования просто помещает новый процесс в начало очереди готовности.

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


Часто возможно, что алгоритм планирования приоритетов может заставить процесс с низким приоритетом ждать неопределенно долго. Например, в сильно загруженной системе, если есть ряд процессов с более высоким приоритетом, процессы с низким приоритетом могут никогда не получить ЦП для выполнения.

Средство от голода - старение, которое используется для постепенного повышения приоритета тех процессов, которые ожидают в системе длительные периоды времени.