Многоуровневая очередь

Многоуровневая организация очереди, используемая, по крайней мере, с конца 1950-х - начала 1960-х годов, представляет собой очередь с заранее определенным количеством уровней. Элементы назначаются на определенный уровень при вставке (с использованием некоторого предопределенного алгоритма) и, следовательно, не могут быть перемещены на другой уровень (в отличие от многоуровневой очереди обратной связи ). Элементы удаляются из очереди, удаляя все элементы с уровня, а затем переходя к следующему. Если элемент добавлен на уровень выше, "выборка" возобновляется с этого уровня. Каждый уровень очереди может использовать свое собственное планирование, что обеспечивает большую гибкость, чем просто наличие нескольких уровней в очереди.

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

Рассмотрим следующую таблицу со временем прибытия, временем выполнения и типом процесса (передний план или фон - где процессам переднего плана дается высокий приоритет), чтобы глубже понять не упреждающее и упреждающее многоуровневое планирование с алгоритмом FCFS для обеих очередей.:

• Планирование справедливого распределения
• Расписание лотереи

• v
• т
• е