An Improved Dynamic Round Robin CPU Scheduling Algorithm Using SJF Technique

Abstract

CPU Scheduling is one of the fundamental concepts of operating system. There exists a number of CPU scheduling algorithms like first come f irst serve, shortest job first scheduling, round robin scheduling, priority scheduling etc. In these algorithms the round robin CPU scheduling is the preferred choice in time shared systems but it is not suitable for Real time systems ,because the existing RR CPU scheduling depends on the choice of static time quantum that decreases the performance of CPU and also have more number of context switches and longer waiting and response time.This in turn leads to low throughput of the system. In a real time systems the process having relatively larger CPU burst time it will leads to the problem of starvation.In this paper we have proposed a new algorithm that gives better CPU performance using the features of shortest job first and round robin scheduling with dynamic time quantum. This algorithm reduces the average waiting time, average turnaround time and number of context switches and also it gives high throughput. The proposed algorithm improves all the disadvantages of simple RR CPU Scheduling algorithm.

Authors and Affiliations

Sri Lakshmi . K, Korupala Venkataramani, Sindhe Swetha

Keywords

Related Articles

Smart Gate Pass Security Management System Using Random Key Generation

Gate pass management system relates to the act of security. This system can be used to speed up the visitor registration which will notify the presence of visitors in the organisation. This can be used to replace the tra...

Securing the Skies- A Critical Analysis of Cloud Infrastructure Vulnerabilities

Cloud computing offers storage, infrastructure, computing, networking, databases, platform, software, and analytics services over the Internet. It provides numerous benefits including scalability, cost management, broad...

Single Image Super Resolution with Wavelet Domain Transformation and Sparse Representation

In this paper, we have proposed a new image resolution enhancement algorithm based on discrete wavelet transform (DWT), lifting wavelet transform (LWT) and sparse recovery of the input image. A single low resolution (LR)...

Advertisement Based Lock Screen Using Location and Time Information

Advertisements are more important for locality based business to improve their sales through advertisement to attract more new customers. In this project, we integrate Advertisements template with mobile lock screen usin...

Nature, Nurture, and Human Behavior: An Endless Debate

The aim of this publication is to resolve the endless debate to what degree those behavioral aspects are the consequence between either nature (i.e., inherited inheritance), nutrition (i.e., acquired learning), or a comb...

Download PDF file
  • EP ID EP748805
  • DOI -
  • Views 16
  • Downloads 0

How To Cite

Sri Lakshmi . K, Korupala Venkataramani, Sindhe Swetha (2015). An Improved Dynamic Round Robin CPU Scheduling Algorithm Using SJF Technique. International Journal of Innovative Research in Computer Science and Technology, 3(3), -. https://europub.co.uk/articles/-A-748805