A New Proposed Round Robin with Highest Response Ratio Next (RRHRRN) Scheduling Algorithm for Soft Real Time Systems
H.S. Behera1, Brajendra Kumar Swain2, Anmol Kumar Parida3, Gangadhar Sahu4
1Dr. H. S. Behera is Currently Working as a Faculty in Dept. of Computer Science and Engineering, Veer Surendra Sai University of Technology, Burla, Odisha, India.
2Brajendra Kumar Swain is a Final Year Undergraduate B.Tech Student in Dept. of Computer Science & Engineering, Veer Surendra Sai University of Technology, Burla, Odisha, India.
3Anmol Kumar Parida is a Final Year Undergraduate B.Tech Student in Dept. of Computer Science & Engineering in Veer Surendra Sai University of Technology, Burla, Odisha, India.
4Gangadhar Sahu is a Final Year Undergraduate B.Tech student in Dept. of Computer Science &Engineering, Veer Surendra Sai University of Technology (VSSUT), Burla, Odisha, India.
Manuscript received on January 17, 2012. | Revised Manuscript received on February 05, 2012. | Manuscript published on February 29, 2012. | PP: 1-6 | Volume-1 Issue-3, February 2012. | Retrieval Number: C0221021312/2011©BEIESP
Open Access | Ethics and Policies | Cite
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: The efficiency and performance of multitasking operating systems mainly depend upon the use of CPU scheduling algorithms. Round Robin (RR) performs optimally in timeshared system but it is not suitable for real time system because it gives more number of context switches, larger waiting and turnaround time. In this paper, we have proposed a new Round Robin with Highest Response Ratio Next (RRHRRN) scheduling algorithm, which uses Highest Response Ratio (HRR) criteria for selecting processes from Ready Queue. Our experimental result shows that our proposed algorithm performs better than algorithm in DQRRR [1] in terms of reducing the number of context switches, average waiting time and average turnaround time.
Keywords: Context Switch, Highest Response Ratio Next Algorithm, Real Time Operating System, Response Ratio, Round Robin Algorithm, Scheduling, Turnaround Time, Waiting Time.