CFP last date
16 December 2024
Call for Paper
January Edition
IJAIS solicits high quality original research papers for the upcoming January edition of the journal. The last date of research paper submission is 16 December 2024

Submit your paper
Know more
The week's pick
Responsive image
Ordered Frequent Itemsets Matrix Based On Fp-Tree Structure And Apriori Algorithm

Abdulkader M. Al-Badani Abdualmajed A. Al-Khulaidi
Random Articles
Reseach Article

An Improved CPU Scheduling Algorithm

by Himanshi Arora, Deepanshu Arora, Bagish Goel, Parita Jain
journal cover thumbnail

International Journal of Applied Information Systems
Foundation of Computer Science (FCS), NY, USA
Volume 6 - Number 6
Year of Publication: 2013
Authors: Himanshi Arora, Deepanshu Arora, Bagish Goel, Parita Jain
10.5120/ijais13-451057

Himanshi Arora, Deepanshu Arora, Bagish Goel, Parita Jain . An Improved CPU Scheduling Algorithm. International Journal of Applied Information Systems. 6, 6 ( December 2013), 7-9. DOI=10.5120/ijais13-451057

@article{ 10.5120/ijais13-451057,
author = { Himanshi Arora, Deepanshu Arora, Bagish Goel, Parita Jain },
title = { An Improved CPU Scheduling Algorithm },
journal = { International Journal of Applied Information Systems },
issue_date = { December 2013 },
volume = { 6 },
number = { 6 },
month = { December },
year = { 2013 },
issn = { 2249-0868 },
pages = { 7-9 },
numpages = {9},
url = { https://www.ijais.org/archives/volume6/number6/579-1057/ },
doi = { 10.5120/ijais13-451057 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2023-07-05T18:52:40.271331+05:30
%A Himanshi Arora
%A Deepanshu Arora
%A Bagish Goel
%A Parita Jain
%T An Improved CPU Scheduling Algorithm
%J International Journal of Applied Information Systems
%@ 2249-0868
%V 6
%N 6
%P 7-9
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In multiprogramming systems i. e. in systems where several processes reside in memory, organization of processes is very important so that CPU always has one to execute. CPU scheduling is the base of multiprogramming operating systems. CPU executes one process at a time and switches between processes to improve CPU utilization. CPU scheduling strategies help in selecting the next process to be executed by the CPU. CPU scheduling is one of the most important activities performed by operating system which helps in increasing the throughput of the computer system therefore if the performance of scheduling will improve then our computer system will become more productive. In this paper, CPU scheduling algorithm with improved performance has been proposed. The technique which is used for increasing the speed up factor is 'Pipelining'. This technique can be applied to any CPU scheduling algorithm to improve its performance. The analysis shows that the proposed algorithm is better than the existing scheduling algorithms. The performance is improved by 40-50%.

References
  1. Bashir Alam, "Fuzzy Round Robin CPU Scheduling Algorithm", Journal of Computer Science, pp. 1079-1085, 2013.
  2. Devendra Thakor, Apurva Shah, "D_EDF: An efficient Scheduling Algorithm for Real-Time Multiprocessor System", IEEE, pp. 1044-1049, 2011.
  3. Saeede Bibi, Farooque Azam, Yasir Chaudhry, "Combinatory CPU Scheduling Algorithm", 2010.
  4. Sindhu M, Rajkamal R, Vigneshwaran P, "An Optimum Multilevel CPU Scheduling Algorithm", International Conference on Advances in Computer Engineering, pp. 90-94, 2010
  5. Radhakrishna Naik, R. R. Manthalkar, Mukta Dhopeshwarkar, "Modified IUF Scheduling Algorithm for Real Time Systems", IEEE, pp. 712-716, 2010.
  6. Apurva Shah, Ketan Kotecha, "Adaptive Scheduling Algorithm for Real Time Multiprocessor Systems", IEEE, pp. 35-39, 2009.
  7. E. O. Oyetunji, A. E. Oluleye, "Performance Assessment of some CPU Scheduling Algorithms", 2009.
  8. Ruben Gran, Enric Morancho, Àngel Olive, Jose M. Llaberia, "An Enhancement for a Scheduling Logic Pipelined over two Cycles", IEEE, 2006.
  9. Shantanu Dutt, "Pipeline Basics", www. ece. uic. edu/~dutt/courses/ece366/lect14-pipe1. pdf
  10. M. Morris, Mano, "Pipeline and Vector Processing", Computer System Architecture, 3rd Edition, Dorling Kindersley (India) Pvt. Ltd. , p. 301-330.
  11. Toan Nguyen, "Pipelining", www. cs. sjsu. edu/~lee/cs147/Pipelining%20Toan. ppt
  12. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, "CPU Scheduling", Operating System Concepts, 6th Edition, John Wiley &Sons, p. 151-183
Index Terms

Computer Science
Information Sciences

Keywords

Pipelining Average waiting time Burst time Priority scheduling Round -Robin scheduling etc.

Powered by PhDFocusTM