International Journal of Advanced Networking and Applications

Open Access Open Access  Restricted Access Subscription Access

Effect of Data Model Approach in State Probability Analysis of Multi-Level Queue Scheduling


Affiliations
1 Department of Mathematics and Statistics, Sagar University, Sagar-470003, M.P., India
2 Department of Computer Science & Applications, Sagar University, Sagar-470003, M.P., India
 

In the uniprocessor environment, the number of jobs arriving at the processor of CPU at a time is very large which causes a long waiting queue. When conflict arises due to shared resources or overlap of instructions or logical error, the deadlock state appears where further processing of jobs is blocked completely. While the scheduler jumps from one job to another in order to perform the processing the transition mechanism appears. This paper presents a general structure of transition scenario for the functioning of CPU scheduler in the presence of deadlock condition in setup of multilevel queue scheduling. A data model based Markov chain model is proposed to study the transition phenomenon and a general class of scheduling scheme is designed. Some specific and well known schemes are treated as its particular cases and are compared under the setup of model through a proposed deadlock-waiting index measure. Simulation study is performed to evaluate the comparative merits of specific schemes belonging to the class designed with the help of varying values of α and d.

Keywords

Process Scheduling, Markov Chain Model, Data Model, State of System, Rest State, Deadlock State, Process Queue, Multi-Level Queue Scheduling, Transition Probability Matrix, Deadlock Index.
User
Notifications
Font Size

Abstract Views: 158

PDF Views: 0




  • Effect of Data Model Approach in State Probability Analysis of Multi-Level Queue Scheduling

Abstract Views: 158  |  PDF Views: 0

Authors

Diwakar Shukla
Department of Mathematics and Statistics, Sagar University, Sagar-470003, M.P., India
Shweta Ojha
Department of Computer Science & Applications, Sagar University, Sagar-470003, M.P., India
Saurabh Jain
Department of Computer Science & Applications, Sagar University, Sagar-470003, M.P., India

Abstract


In the uniprocessor environment, the number of jobs arriving at the processor of CPU at a time is very large which causes a long waiting queue. When conflict arises due to shared resources or overlap of instructions or logical error, the deadlock state appears where further processing of jobs is blocked completely. While the scheduler jumps from one job to another in order to perform the processing the transition mechanism appears. This paper presents a general structure of transition scenario for the functioning of CPU scheduler in the presence of deadlock condition in setup of multilevel queue scheduling. A data model based Markov chain model is proposed to study the transition phenomenon and a general class of scheduling scheme is designed. Some specific and well known schemes are treated as its particular cases and are compared under the setup of model through a proposed deadlock-waiting index measure. Simulation study is performed to evaluate the comparative merits of specific schemes belonging to the class designed with the help of varying values of α and d.

Keywords


Process Scheduling, Markov Chain Model, Data Model, State of System, Rest State, Deadlock State, Process Queue, Multi-Level Queue Scheduling, Transition Probability Matrix, Deadlock Index.