theseus-os/Theseus

Replace Round Robin scheduling with The Multi-Level Feedback Queue

jklott opened this issue · 0 comments

Currently the scheduling algorithm uses round robin to determine how tasks should be running. Although adequate for many simple tasks, this can lead to issues like poor perfomance on long issues, improper prioritization, and high overhead. The use of multi-level feedback queue + priority boosting handles most of these issues by relying less on pre-emptiveness and correctly assigning/updating priorities in the scheduling queue.