Paper Info
Title
Intelligent Mitigation in Multilevel Feedback Queues
Abstract
The performance of Multi-Level Feedback Queues (MLFQ) has been explored as a mechanism for allocating CPU time in a multiprogramming operating systems. MLFQ-based systems have the advantage of not requiring data to be saved and updated for each process after each burst of CPU time. Thus, the overhead computation time to run the scheduling algorithm is small. But MLFQs along with other algorithms risk starvation of those processes needing large CPU bursts, which drop down to the lowest-priority queue(N) of the stack of queues. This research extends previous work investigating the safety of reallocating a small quantity of CPU time from higher-priority queues to the final queue in order to prevent starvation called MLFQ-No Starvation (MLFQ-NS). This research explores an extension of MLFQ-NS with the new idea of Intelligent Mitigation (MLFQ-IM) which redirects time not just to the final queue Qn, but also to Qn-1, which is studied through simulation to understand its effectiveness and safety in reallocating a percentage of CPU time to the two lowest priority queues Queue(N) and Queue(N-1) when under heavy load, at and exceeding the maximum CPU processing capacity.
Year
DOI
Venue
2017
10.1145/3077286.3077319
ACM Southeast Regional Conference
Field
DocType
ISBN
Run queue,Multilevel queue,Multilevel feedback queue,Computer science,Process state,CPU time,Parallel computing,Priority queue,Fork–join queue,Queue management system
Conference
978-1-4503-5024-2
Citations 
PageRank 
References 
0
0.34
4
Authors
2
Name
Order
Citations
PageRank
Kenneth Hoganson1115.26
J. Brown200.34