In today’s world, computing systems serve many purposes and imagining a world without them is a nightmare. From the very beginning of the evolution of computer systems, their performance has been a subject of intense interest for computer programmers, engineers, buyers, managers and users. The measurement and optimization of computer system performance has consequently received a great deal of attention and analysis. So it gives the ability to do tasks at great speeds and it opens a new world of possibilities.
Central Processing Unit (CPU) plays a significant role in computer system by transferring its control among different processes. As CPU is a central component, hence it must be used efficiently. CPU Scheduling is a discipline which helps to gain deep insight into the complex set of policies and mechanisms used to govern the order in which tasks are executed by the processor. Many algorithms have been developed for the CPU scheduling of a modern multiprogramming operating system. This paper studies various existing and newly developed CPU scheduling algorithms. This research work involves the design and development of a new CPU scheduling algorithm (PSSDTQ). The primary objective of this algorithm is to optimize system performance according to the criteria demanded in the market.