Performance Analysis of CPU Scheduling Algorithms with Novel OMDRRS Algorithm

Abstract

CPU scheduling is one of the most primary and essential part of any operating system. It prioritizes processes to efficiently execute the user requests and help in choosing the appropriate process for execution. Round Robin (RR) & Priority Scheduling(PS) are one of the most widely used and acceptable CPU scheduling algorithm. But, its performance degrades with respect to turnaround time, waiting time & context switching with each recurrence. A New scheduling algorithm OMDRRS is developed to improve the performance of RR and priority scheduling algorithms. The new algorithm performs better than the popular existing algorithm. Drastic improvement is seen in waiting time, turnaround time, response time and context switching. Comparative analysis of Turn around Time(TAT), Waiting Time(WT), Response Time (RT) is shown with the help of ANOVA and t-test.

Authors and Affiliations

Neetu Goel, Dr. R. B. Garg

Keywords

Related Articles

BHA-160: Constructional Design of Hash Function based on NP-hard Problem

Secure hash function is used to protect the integrity of the message transferred on the unsecured network. Changes on the bits of the sender’s message are recognized by the message digest produced by the hash function. H...

Secure Data Provenance in Internet of Things based Networks by Outsourcing Attribute based Signatures and using Bloom Filters

With the dawn of autonomous organization and network and service management, the integration of existing networks with Internet of Things (IoT) based networks is becoming a reality. With minimal human interaction, the se...

CBRm: Case based Reasoning Approach for Imputation of Medium Gaps

This paper presents a new algorithm called CBRm for univariate time series imputation of medium-gaps inspired by the algorithm called Case Based Reasoning Imputation (CBRi) for short-gaps. The performance of the proposed...

Pattern Visualization Through Detection Plane Generation for Macroscopic Imagery

Macroscopic images are kind of environments in which complex patterns are present. Satellite images are one of these classes where many patterns are present. This fact reflects the challenges in detecting patterns presen...

Technical Perspectives on Knowledge Management in Bioinformatics Workflow Systems

Workflow systems by it’s nature can help bioin-formaticians to plan for their experiments, store, capture and analysis of the runtime generated data. On the other hand, the life science research usually produces new know...

Download PDF file
  • EP ID EP90469
  • DOI 10.14569/IJACSA.2016.070130
  • Views 88
  • Downloads 0

How To Cite

Neetu Goel, Dr. R. B. Garg (2016). Performance Analysis of CPU Scheduling Algorithms with Novel OMDRRS Algorithm. International Journal of Advanced Computer Science & Applications, 7(1), 216-221. https://europub.co.uk/articles/-A-90469