A Research Survey and Analysis for CPU Scheduling Algorithms using Probability-Based Study

OS is also known as resource manager because its prime responsibility is to manage the resources of the computer system. An operating system controls all the operation that constantly and continuously manages the resources available around the system in optimum way. Scheduling is a fundamental and most important OS function which is essential to an operating system's design that managing multiple queues of processes in order to minimize delay and to optimize performance of the system. CPU Scheduling deals with the problem of deciding which of the processes in the ready queue is to be allocated the CPU. Hence, the performance of system depends on which scheduling algorithm used. In this paper, we will discuss the various approaches that can be used for this purpose and elaborate the research analysis in this field. A probabilitybased Markov chain analysis is done in order to determine the performance of these algorithms.