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

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

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

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

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

Имя процесса	Время прибытия	Время выполнения	Тип
Р0	0	5	передний план
П1	1	8	Фон
П2	3	7	Фон
П3	4	3	передний план
П4	5	3	передний план
П5	8	11	Фон
П6	15	3	передний план
Р7	25	4	передний план

Невытесняющее и вытесняющее многоуровневое планирование очередей — Non pre-emptive and pre-emptive multi-level queue scheduling

См. также

Ссылки

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

Эта по информатике статья незавершена . Вы можете помочь Википедии, расширив ее .

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

[1]