Open AccessProceedings Article
Optimized Round Robin CPU Scheduling Algorithm
Sukumar Babu . B,neelima Priyanka N,P. Suresh Varma +2 more
- 02 Feb 2013
- Iss: 2, pp 28-30
TL;DR: This work focuses on design and development aspect of new and novel scheduling algorithm for multi-programming operating system in the view of optimization and developed a tool which gives output in the form of experimental results with respect to some standard and new scheduling algorithms.
read more
Abstract: One of the fundamental function of an operating system is scheduling. There are 2 types of uni-processor operating system in general. Those are uni-programming and multiprogramming. Uni-programming operating system execute only single job at a time while multiprogramming operating system is capable of executing multiple jobs concurrently. Resource utilization is the basic aim of multi-programming operating system. There are many scheduling algorithms available for multi-programming operating system. But our work focuses on design and development aspect of new and novel scheduling algorithm for multi-programming operating system in the view of optimization. We developed a tool which gives output in the form of experimental results with respect to some standard and new scheduling algorithms e.g. First come first serve, shortest job first, round robin, optimal and a novel cpu scheduling algorithm etc.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Improved Round Robin Scheduling Algorithm with Progressive Time Quantum
TL;DR: A new round robin scheduling algorithm has been proposed where time quantum is selected dynamically and shows that the performance of the proposed algorithm performs much better than some mentioned algorithms in terms of average waiting time and average turnaround time.
What Is System Software
Jae Shim
- 22 Jun 2000
TL;DR: A barrier object in Java, Active Oberon or the language of your choice that is able to synchronize a set of predefined threads or active objects respectively should provide two methods: initialize and synchronize.
10
The Adaptive80 Round Robin Scheduling Algorithm
Christopher McGuire,Jeonghwa Lee +1 more
- 01 Jan 2015
TL;DR: The results show that even among several improved Round Robin algorithms, Adaptive80 Round Robin will generally perform better than or equal to them for the average turnaround time,average waiting time, average response time, and number of context switches.
6
A New Round Robin Algorithm for Task Scheduling in Real-time System
TL;DR: A Median Mean Round Robin (MMRR) algorithm is proposed to significantly enhance the performance of the Round Robin algorithm and shows that the proposed algorithm outperforms ADRR, HYRR, EDRR and MARR algorithms.
A trade-off between complexity and performance over multi-core systems
Vilma Tomço,Aneta Deliu,Igli Tafa +2 more
- 01 Dec 2014
TL;DR: The results show that the multi-core systems perform better but on the costs of complexity of the design and implementation, however they have become more and more complex.
References
•Book
Operating Systems: Concepts and Design
Milan Milenkovic
- 01 Jan 1987
TL;DR: Part 1 Fundamental concepts: input/output - principles and programming processes interprocess synchronization interprocess communication and synchronization memory management - contiguous allocationMemory management - non-ontiguous allocation file system security.
85
Hybrid Scheduling and Dual Queue Scheduling
Syed Nasir Mehmood Shah,Ahmad Kamil Mahmood,Alan Oxley +2 more
- 11 Sep 2009
TL;DR: This research work involves the design and development of new CPU scheduling algorithms (the Hybrid Scheduling Algorithm and the Dual Queue SchedulingAlgorithm) with a view to optimization and involves a software tool which produces a comprehensive simulation of a number ofCPU scheduling algorithms.
24
What Is System Software
Jae Shim
- 22 Jun 2000
TL;DR: A barrier object in Java, Active Oberon or the language of your choice that is able to synchronize a set of predefined threads or active objects respectively should provide two methods: initialize and synchronize.
10
A Novel CPU Scheduling Algorithm-Preemptive & Non-Preemptive
Sukumar Babu Bandarupalli,Neelima Priyanka Nutulapati +1 more
- 01 Jan 2012
TL;DR: A new CPU algorithm is introduced which acts as both preemptive and non-preemptive based on the arrival time which helps to improve the CPU efficiency in real time uni-processor-multi programming operating system.
9