Что такое приоритетное планирование? - определение из техопедии

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

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

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

Techopedia объясняет приоритетное планирование

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

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

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

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

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

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

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