Многоуровневая очередь - Multilevel queue
Многоуровневая организация очереди, используемый, по крайней мере, с конца 1950-х - начала 1960-х годов, представляет собой очередь с заранее определенным количеством уровней. в отличие от многоуровневая очередь обратной связи, элементы присваиваются определенному уровню при вставке (с использованием некоторого предопределенного алгоритма) и, таким образом, не могут быть перемещены на другой уровень. Элементы удаляются из очереди, удаляя все элементы с уровня, а затем переходя к следующему. Если элемент добавлен на уровень выше, «загрузка» начинается с этого уровня. Каждый уровень очереди может использовать свой собственный планирование, таким образом добавляя большую гибкость, чем просто наличие нескольких уровней в очереди.
Планирование процессов
Многоуровневая очередь [1]:196 Алгоритм планирования используется в сценариях, в которых процессы можно классифицировать по группам на основе таких свойств, как тип процесса, время ЦП, доступ ввода-вывода, размер памяти и т. д. Одной общей классификацией процессов являются процессы переднего плана и фоновые процессы. В алгоритме многоуровневого планирования очередей будет n очередей, где n - количество групп, в которые классифицируются процессы. Каждой очереди будет назначен приоритет и будет собственный алгоритм планирования, например Планирование с циклическим перебором [1]:194 или же FCFS. Для выполнения процесса в очереди все очереди с приоритетом выше, чем он должен быть пустым, что означает, что процесс в этих очередях с высоким приоритетом должен завершить свое выполнение. В этом алгоритме планирования, будучи назначенным очереди, процесс не будет перемещаться ни в какие другие очереди.
Рассмотрим следующую таблицу со временем прибытия, временем выполнения и типом процесса (передний план или фон - где процессам переднего плана дается высокий приоритет), чтобы понять неупреждающее и упреждающее многоуровневое планирование с помощью алгоритма FCFS для обеих очередей. :
| Имя процесса | Время прибытия | Время выполнения | Тип |
|---|---|---|---|
| P0 | 0 | 5 | Передний план |
| P1 | 1 | 8 | Фон |
| P2 | 3 | 7 | Фон |
| P3 | 4 | 3 | Передний план |
| P4 | 5 | 3 | Передний план |
| P5 | 8 | 11 | Фон |
| P6 | 15 | 3 | Передний план |
| P7 | 25 | 4 | Передний план |
Смотрите также
Рекомендации
- ^ а б Зильбершац, Авраам; Галвин, Питер Баер; Ганье, Грег (2008). Понятия операционной системы (8-е изд.). Хобокен, штат Нью-Джерси: Wiley. ISBN 0470128720.
 | Этот Информатика статья - это заглушка. Вы можете помочь Википедии расширяя это. |