Open Access Open Access  Restricted Access Subscription Access

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


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

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.
User
Notifications
Font Size

Abstract Views: 211

PDF Views: 1




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

Abstract Views: 211  |  PDF Views: 1

Authors

Shweta Jain
Pacific Academy of Higher Education and Research University, Udaipur, India
Saurabh Jain
Shri Vaishnav Institute of Computer Applications, Shri Vaishnav Vidyapeeth Vishwavidyalaya, Indore, India

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.