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

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

Планирование процессов

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

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

Имя процессаВремя прибытияВремя выполненияТип
P005Передний план
P118Фон
P237Фон
P343Передний план
P453Передний план
P5811Фон
P6153Передний план
P7254Передний план
Непредвиденное и упреждающее многоуровневое планирование очереди

Смотрите также

Рекомендации

  1. ^ а б Зильбершац, Авраам; Галвин, Питер Баер; Ганье, Грег (2008). Понятия операционной системы (8-е изд.). Хобокен, штат Нью-Джерси: Wiley. ISBN  0470128720.