A New Proposed Dynamic Quantum with Re-Adjusted Round Robin Scheduling Algorithm and Its Performance Analysis

03/20/2011
by   H. S. Behera, et al.
0

Scheduling is the central concept used frequently in Operating System. It helps in choosing the processes for execution. Round Robin (RR) is one of the most widely used CPU scheduling algorithm. But, its performance degrades with respect to context switching, which is an overhead and it occurs during each scheduling. Overall performance of the system depends on choice of an optimal time quantum, so that context switching can be reduced. In this paper, we have proposed a new variant of RR scheduling algorithm, known as Dynamic Quantum with Readjusted Round Robin (DQRRR) algorithm. We have experimentally shown that performance of DQRRR is better than RR by reducing number of context switching, average waiting time and average turn around time.

READ FULL TEXT
research
05/02/2016

An optimized round robin cpu scheduling algorithm with dynamic time quantum

CPU scheduling is one of the most crucial operations performed by operat...
research
09/14/2011

Comparative performance analysis of multi dynamic time quantum Round Robin(MDTQRR) algorithm with arrival time

CPU being considered a primary computer resource, its scheduling is cent...
research
09/02/2021

Agon: A Scalable Competitive Scheduler for Large Heterogeneous Systems

This work proposes a competitive scheduling approach, designed to scale ...
research
11/22/2011

A New Round Robin Based Scheduling Algorithm for Operating Systems: Dynamic Quantum Using the Mean Average

Round Robin, considered as the most widely adopted CPU scheduling algori...
research
03/01/2020

Process algebra, process scheduling, and mutual exclusion

In the case of multi-threading as found in contemporary programming lang...
research
04/23/2014

An Effective Round Robin Algorithm using Min-Max Dispersion Measure

Round Robin (RR) scheduling algorithm is a preemptive scheduling algorit...
research
03/03/2014

A Group based Time Quantum Round Robin Algorithm using Min-Max Spread Measure

Round Robin (RR) Scheduling is the basis of time sharing environment. It...

Please sign up or login with your details

Forgot password? Click here to reset