Probability-Based Analysis to Determine the Performance of Multilevel Feedback Queue Scheduling

Operating System may work on different types of CPU scheduling algorithms with different mechanism and concepts. The Multilevel Feedback Queue (MLFQ) Scheduling manages a variety of processes among various queues in a better and efficient manner. CPU scheduler appears transition mechanism over various queues. This paper is presented with various schemes of under a probability-based model. The scheduler has random movement over queues with given time quantum. This paper designs general transition model for its functioning and justifying comparison under different scheduling schemes through a simulation study applied on different data sets in particular cases.