|International Journal of Computer Applications
|Foundation of Computer Science (FCS), NY, USA
|Volume 177 - Number 19
|Year of Publication: 2019
|Authors: Asma Joshita Trisha, Senjuthi Bhattacharjee
Asma Joshita Trisha, Senjuthi Bhattacharjee . A Combined Preemptive SJF and Preemptive Priority Algorithm to Enhance CPU Utilization. International Journal of Computer Applications. 177, 19 ( Nov 2019), 26-30. DOI=10.5120/ijca2019919634
A computer system performs its tasks by executing processes. In a CPU multiplexed system multiple processes can execute concurrently by switching among them. For handling the processes CPU scheduling techniques are used, through which the CPU utilization can be enhanced. There are several CPU scheduling algorithms for deciding which of the processes in the ready queue is to be allocated in the CPU. The existing algorithms have some problems that may lead to huge average waiting time or starvation. The SJF results the minimum average waiting time, but it also introduces starvation for bigger processes. The priority scheduling works on the basis of priority assigned to each process results waiting time that is greater than SJF. Sometimes it is required to apply an algorithm which will give attention to both of these algorithms. The proposed algorithm will work as a bridge between SJF and priority on the basis of their arrival.