Абстрактный

ENHANCING THE CPU PERFORMANCE USING A MODIFIED MEAN-DEVIATION ROUND ROBIN SCHEDULING ALGORITHM FOR REAL TIME SYSTEMS

H.s.Behera, Sreelipa Curtis, bijayalaxmi panda

CPU scheduling is the basis of multiprogrammed operating systems. Round Robin CPU scheduling algorithm was considered as the optimized CPU scheduling algorithm when compared with the traditional FCFS, SJF and Priority scheduling algorithm. But with the elapse of time, the RR scheduling algorithm was further optimized by using extended or combination of CPU scheduling algorithms to enhance the efficiency of the CPU. By switching the CPU processes, the operating system can make the computer more productive and therefore choosing an optimized and efficient time quantum is a very important factor. This paper presents a new CPU scheduling algorithm coined Enhancing CPU scheduling using a modified mean deviation round robin (MMDRR) scheduling algorithm for real time system. MMDRR is experimentally proven better than traditional RR, SMDRR and SRBRR by reducing the context switches, average waiting time and average turnaround time significantly.