ODSA: A Novel Ordering Divisional Scheduling Algorithm for Modern Operating Systems
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2017, Vol 8, Issue 7
Abstract
CPU scheduling is defined as scheduling multiple processes that are required to be executed in a specific time period. A large number of scheduling algorithms have been proposed to achieve maximum CPU utilization/throughput and minimizing turn around, waiting and response time. Existing studies claim that Round Robin (RR) is providing best results in terms of above-mentioned factors. In RR, a process is assigned to CPU for a fixed time quantum then the process starts its execution, in case that assigned time quantum greater than CPU’s capacity then remaining section of that process waits for its next turn. Although RR schedules processes in an efficient manner, however, it has certain limitations such as if time quantum is too small or large, it causes frequent context switching and response time can increase. To address these identified problems, various improved versions of RR also exist. The purpose of this paper is twofold: 1) a comparison between different improved versions of RR; and 2) a new algorithm named Ordering Divisional Scheduling Algorithm (ODSA) is also proposed that combines various features of different algorithms and is actually an improvement to RR. Our results show that ODSA can schedule processes with less turn around and average waiting time as compared to existing solutions.
Authors and Affiliations
Junaid Haseeb, Muhammad Tayyab, Khizar Hameed, Samia Rehman, Agha Muhammad Musa Khan
Keywords
Related Articles
- EP ID EP260337
- DOI 10.14569/IJACSA.2017.080739
- Views 109
- Downloads 0
A Novel Structure of Advance Encryption Standard with 3-Dimensional Dynamic S-box and Key Generation Matrix
The study of sending and receiving secret messages is called cryptography. Generally, senders and receivers are unaware about the process of encryption and decryption. Hence, encryption plays an important role in data co...
Enhanced e-Learning Experience using Case based Reasoning Methodology
In recent year’s improvement in innovation includes new limits for verifying data that will incite essential changes in eLearning. The user can see e-learning material subject to the reference given to them and select th...
Heart Failure Prediction Models using Big Data Techniques
Big Data technologies have a great potential in transforming healthcare, as they have revolutionized other industries. In addition to reducing the cost, they could save millions of lives and improve patient outcomes. Hea...
3D Face Compression and Recognition using Spherical Wavelet Parametrization
In this research an innovative fully automated 3D face compression and recognition system is presented. Several novelties are introduced to make the system performance robust and efficient. These novelties include: First...
Neutrosophic Relational Database Decomposition
In this paper we present a method of decomposing a neutrosophic database relation with Neutrosophic attributes into basic relational form. Our objective is capable of manipulating incomplete as well as inconsistent infor...