Multilevel feedback queue

In computer science, a multilevel feedback queue is a scheduling algorithm.

[1] The multilevel feedback queue extends standard algorithms with the following design requirements: The multilevel feedback queue was first developed by Fernando J. Corbató (1962).

Also, a new process is always inserted at the tail of the top-level queue with the assumption that it will complete in a short amount of time.

Long processes will automatically sink to lower-level queues based on their time consumption and interactivity level.

In general, a multilevel feedback queue scheduler is defined by the following parameters:[6]