PERFORMANCE EVALUATION OF A NEW PROPOSED SHOTREST EXECUTION FIRST DYNAMIC ROUND ROBIN (SEFDRR) SCHEDULING ALGORITHM FOR REAL TIME SYSTEMS

Journal of Global Research in Computer Sciences

article

Rakesh Mohanty¹  Debapriya Maharana¹  Swarnaprava Tripathy¹ 

[1] Department of Computer Science and Engineering, Veer Surendra Sai University of Technology

关键词: Operating System;    Real Time System;    Scheduling;    Round Robin, Time slice;    Priority;   

来源: Research & Reviews

【 摘 要 】

Round Robin (RR) scheduling algorithm is not suitable for real time operating system because of high context switch rate, larger waiting time, and larger response time. In this paper, we have proposed a novel improved algorithm which is a variant of RR. Our proposed Shortest execution First Dynamic Round Robin (SEFDRR) algorithm calculates individual time slice for each task in each round. Our Experimental results show that SEFDRR algorithm performs better than Priority Based Simple Round Robin Algorithm (PBSRR) by decreasing the number of context switches, average waiting time, and average turnaround time.

【 授权许可】

Unknown