CFP last date
20 March 2024
Reseach Article

A Combined Preemptive SJF and Preemptive Priority Algorithm to Enhance CPU Utilization

by Asma Joshita Trisha, Senjuthi Bhattacharjee
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
10.5120/ijca2019919634

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

@article{ 10.5120/ijca2019919634,
author = { Asma Joshita Trisha, Senjuthi Bhattacharjee },
title = { A Combined Preemptive SJF and Preemptive Priority Algorithm to Enhance CPU Utilization },
journal = { International Journal of Computer Applications },
issue_date = { Nov 2019 },
volume = { 177 },
number = { 19 },
month = { Nov },
year = { 2019 },
issn = { 0975-8887 },
pages = { 26-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume177/number19/31009-2019919634/ },
doi = { 10.5120/ijca2019919634 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T00:46:21.766207+05:30
%A Asma Joshita Trisha
%A Senjuthi Bhattacharjee
%T A Combined Preemptive SJF and Preemptive Priority Algorithm to Enhance CPU Utilization
%J International Journal of Computer Applications
%@ 0975-8887
%V 177
%N 19
%P 26-30
%D 2019
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, “Operating System Concepts”, John Wiley & Sons Inc, 8th ed, Chapter No.5.
  2. Basit Shahzad, Muhammad Tanvir Afzal, “OPTIMIZED SOLUTION TO SHORTEST JOB FIRST BY ELIMINATING THE STARVATION”. Jordanian International Electrical Engineering and Electronic Conference, November 2005.
  3. William Stallings, “Operating System”, Pearson Prentice Hall, 7th ed, Chapter No. 9.
  4. Andrew S. Tanenbaum, “Modern Operating System”, Pearson Prentice Hall, 3rd ed, Chapter No.2.
  5. Sukumar Babu Bandarupalli, Neelima Priyanka Nutulapati, Prof. Dr. P. Suresh Varma, “A Novel CPU Scheduling Algorithm–Preemptive & Non-Preemptive”, International Journal of Modern Engineering Research, Vol.2, Issue.6, Nov-Dec. 2012 pp-4484-4490.
  6. Shweta Jain, Dr. Saurabh Jain, “A Review Study on the CPU Scheduling Algorithms”. International Journal of Advanced Research in Computer and Communication Engineering”, Vol. 5, Issue 8, August 2016.
  7. Chandra Shekar N, Karthik V, “Analysis of Priority Scheduling Algorithm on the Basis of FCFS & SJF for Similar Priority Jobs”, International Journal of Engineering Research in Computer Science and Engineering, Vol. 4, Issue 3, March 2017.
  8. Ahana Roy, Aspen Olmsted, “An Improved Priority Scheduling Algorithm Using Time Slice to Minimize Response Time”, DOI: 10.13140/RG.2.2.20543.56489, November 2018.
  9. Harshita Jha, Subrata Chowdhury, Ramya.G, “Survey on various Scheduling Algorithms”, Imperial Journal of Interdisciplinary Research, Vol-3, Issue-5, 2017.
  10. Ms. Rukhsar Khan, Mr. Gaurav Kakhani, “Analysis of Priority Scheduling Algorithm on the Basis of FCFS & SJF for Similar Priority Jobs”, International Journal of Computer Science and Mobile Computing, Vol. 4, Issue. 9, September 2015, pg.324 – 331.
  11. Mohammed A.F. Al-Husainy, 2007, “Best-Job-First CPU Scheduling Algorithm”. Information Technology Journal, 6: 288-293.
Index Terms

Computer Science
Information Sciences

Keywords

CPU scheduling SJF Priority preemptive Gantt chart turnaround time waiting time response time.