Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Multilevel queue
open-in-new
<p>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 <a href="/facts/Multilevel_feedback_queue/3RxJDMXp">multilevel feedback queue</a>). 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 <a href="/facts/Scheduling_(computing)/XptmcM1a">scheduling</a>, thus adding greater flexibility than merely having multiple levels in a queue. </p>