International Journal of Advanced Networking and Applications

Shweta Jain ¹, Saurabh Jain ²

Affiliations
1 Pacific Academy of Higher Education and Research University, Udaipur, IN
2 Shri Vaishnav Institute of Computer Applications, Shri Vaishnav Vidyapeeth Vishwavidyalaya, Indore, IN

Abstract

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.

Keywords

Markov Chain Model, Multi-Level Feedback Queue Scheduling, Process Queue, Process Scheduling, Transition Probability Matrix.

Full Text

   

Shweta Jain ¹, Saurabh Jain ²

Affiliations
1 Department of Computer Applications, Shri R.G.P. Gujarati Professional Institute, Indore-10, IN
2 Institute of Computer Applications, Shri Vaishnav Vidyapeeth Vishwavidyalaya, Indore, IN

Abstract

When a process gets the CPU, the scheduler has no idea of the precise amount of CPU time the process will need. Process scheduling algorithms are used for better utilization of CPU. The number of processes arriving to the CPU at a time comes in mass volume which causes a long waiting queue. In Multilevel feedback queue scheduling, the scheduler moves from one queue to another in order to perform the processing follow the transition mechanism. This paper analysed a general transition scenario for the functioning of CPU scheduler in multilevel queue with feedback mechanism. We proposed a Markov chain model to analyze this transition phenomenon with a general class of scheduling scheme. Simulation study is performed to evaluate the comparative study with the help of varying values of α and d in a mathematical model.

Keywords

Markov Chain Model, Multi-Level Feedback Queue Scheduling, Process Queue, Transition Probability Matrix, Wait State.

Full Text