Multilevel queue
Multi-level queueing, used at least since the late 1950s/early 1960s, is a queue with a predefined number of levels.
≈ 1 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
Multi-level queueing, used at least since the late 1950s/early 1960s, is a queue with a predefined number of levels. Items get assigned to a particular level at insert (using some predefined algorithm), and thus cannot be moved to another level (unlike in the multilevel feedback queue). Items get removed from the queue by removing all items from a level, and then moving to the next.
If an item is added to a level above, the "fetching" restarts from there. Each level of the queue is free to use its own scheduling, thus adding greater flexibility than merely having multiple levels in a queue.
See also
Fair-share scheduling Lottery scheduling
Text derived from https://en.wikipedia.org/w/index.php?oldid=1311394961 under CC BY-SA 4.0; modifications have been made.