Professional Documents
Culture Documents
Research Article: Amit Kumar Gupta ., Narendra Singh Yadav and Dinesh Goyal
Research Article: Amit Kumar Gupta ., Narendra Singh Yadav and Dinesh Goyal
Research Article: Amit Kumar Gupta ., Narendra Singh Yadav and Dinesh Goyal
com
International Journal of
CODEN: IJRSFP (USA)
Recent Scientific
International Journal of Recent Scientific Research Research
Vol. 8, Issue, 7, pp. 18851-18854, July, 2017
ISSN: 0976-3031 DOI: 10.24327/IJRSR
Research Article
COMPARATIVE STUDY OF CPU SCHEDULING ALGORITHMS
Amit Kumar Gupta1*., Narendra Singh Yadav2 and Dinesh Goyal3
1,3SGVU Jaipur
2JECRC University Jaipur
DOI: http://dx.doi.org/10.24327/ijrsr.2017.0807.0580
Article History: The Uniprocessor system can executes only one process at a time. When a process is executing on
th CPU the other will wait until the CPU is free. The Multiprogrammed operating system executes the
Received 15 April, 2017
process simultaneously to increases the uses of CPU. All the process requires the CPU cycle and I/O
Received in revised form 25th
cycle to complete its execution. Suppose when a process executed on CPU and finishes its execution
May, 2017 on CPU it is waiting for its I/O completion than in simple computer system the CPU will do nothing
Accepted 28th June, 2017 until the process completed its I/O request. During this the there is no useful working is there the
Published online 28th July, 2017 other process which are waiting for CPU may sense the more waiting time. In multiprogramming,
the operating system manages the process scheduling in which the processes which are ready to
Key Words:
execute will kept in memory at one time. When the process is waiting for its I/O completion the
Operating Systems, Scheduling Algorithm, operating system takes the CPU from that process and allocates the CPU to other process.
Time Quantum, Round Robin. By applying this scheme the utilization of CPU may be increased and the waiting time of the
processes may be minimized. In this paper the researcher has presented the comparative analysis of
classical CPU scheduling algorithms.
Copyright © Amit Kumar Gupta et al, 2017, this is an open-access article distributed under the terms of the Creative
Commons Attribution License, which permits unrestricted use, distribution and reproduction in any medium, provided the
original work is properly cited.
18852 | P a g e
International Journal of Recent Scientific Research Vol. 8, Issue, 7, pp. 18851-18854, July, 2017
14
Table 4 Number of Context Switches for Classical CPU
Scheduling Algorithm
12 FCFS Number of
10 CPU Scheduling Algorithm Context
SJF (Non Pre- Switches
8 emptive) FCFS 4
SJF (Pre-emptive) SJF (Non Pre-emptive) 4
6 SJF (Pre-emptive) 6
Priority (Non Pre-emptive) 4
4 Priority (Non Pre- Priority (Non Pre-emptive) 6
emptive) Round Robin (TQ=5ms) 7
2 Priority ( Pre-
emptive) 8
0
Round Robin
Average Waiting Time (ms)
(TQ=5ms) 7
Figure 7 Comparison graph of average waiting time among FCFS, SJF, FCFS
Priority and RR CPU scheduling techniques 6
Table 3 Average Turnaround Time for Classical CPU SJF (Non Pre-
5 emptive)
Scheduling Algorithm
SJF (Pre-emptive)
Average 4
CPU Scheduling
Turnaround
Algorithm Priority (Non Pre-
Time (ms)
FCFS 15.6 3 emptive)
SJF (Non Pre-emptive) 15.2 Priority (Pre-
SJF (Pre-emptive) 13 2 emptive)
Priority (Non Pre-
15.2 Round Robin
emptive)
Priority (Pre-emptive) 13 1 (TQ=5ms)
Round Robin (TQ=5ms) 17.8
0
20
Number of Context Switches
18
18853 | P a g e
Amit Kumar Gupta et al., Comparative Study of CPU Scheduling Algorithms
4. Ajit Singh, Priyanka Goyal, Sahil Batra “An Optimized 8. Debashree Nayak, Sanjeev Kumar malla, Debashree
Round Robin Scheduling Algorithm for CPU Debadarshini “Improved Round Robin Scheduling using
Scheduling” International Journal on Computer Science Dynamic Time Quantum” International Journal of
and Engineering Vol. 02, No. 07, 2010, 2383-2385 computer Application (1975-8875) Volume 38-No. 5,
5. Rakesh Mohanty, Manas Das, M.Lakshmi Prasanna, January 2012.
Sudhashree “Design and performance evaluation of a 9. Rakesh Mohanty, H.S. Behara, Khusbu Tiwari , Manas
new proposed fittest job first dynamic round robin Das, M.Lakshmi Prasanna “Priority Based dynamic
(FJFDRR)scheduling algorithm” International Journal Round Robin(PBDRR) Algorithm with Intelligent Time
of Computer Information System Vol. 2 No. 2,2011 Slice for Soft Real Time System” International Journal
6. Abbas Noon, Ali Kalakech, Seifedine Kadry “A New of Advanced Computer Science and Application Vol. 2
Round Robin Based Scheduling Algorithm for No. 2, February, 2011.
Operating Systems: Dynamic Quantum Using the Mean 10. Rakesh Mohanty, H. S. Behera, Khusbu Patwari,
Average” IJCSI International Journal of Computer Monisha Dash, “Design and Performance Evaluation of
Science Issues, Vol. 8, Issue 3, No. 1, May 2011 a New Proposed Shortest Remaining Burst Round Robin
7. Rakesh Mohanty, H. S. Behera, Debashree Nayak, “A (SRBRR) Scheduling Algorithm”, In Proceedings of
New Proposed Dynamic Quantum with Re-Adjusted International Symposium on Computer Engineering &
Round Robin Scheduling Algorithm and Its Performance Technology (ISCET), Vol 17, 2010.
Analysis”, International Journal of Computer 11. H. S. Behera and et. al. A New Dynamic Round Robin
Applications (0975 - 8887), Volume 5- No.5, August and SRTN Algorithm with Variable Original Time Slice
2010. and Intelligent Time Slice for Soft Real Time Systems.
International Journal of Computer Applications
16(1):54-60, February 2011.
*******
18854 | P a g e