Abstract

Modern human life is heavily dependent on computing systems and one of the core components affecting the performance of these systems is underlying operating system. Operating systems need to be upgraded to match the needs of modern-day systems relying on Internet of Things, Fog computing and Mobile based applications. The scheduling algorithm of the operating system dictates that how the resources will be allocated to the processes and the Round Robin algorithm (RR) has been widely used for it. The intent of this study is to ameliorate RR scheduling algorithm to optimize task scheduling. We have carried out an experimental study where we have developed four variations of RR, each algorithm considers three-time quanta and the performance of these variations was compared with the RR algorithm, and results highlighted that these variations performed better than conventional RR algorithm. In the future, we intend to develop an automated scheduler that can determine optimal algorithm based on the current set of processes and will allocate time quantum to the processes intelligently at the run time. This way the task performance of modern-day systems can be improved to make them more efficient.

Highlights

  • Operating systems are basic building blocks for the functioning of a computer-based system

  • The scheduling algorithm of the operating system dictates that how the resources will be allocated to the processes and the Round Robin algorithm (RR) has been widely used for it

  • We have carried out an experimental study where we have developed four variations of RR, each algorithm considers three-time quanta and the performance of these variations was compared with the RR algorithm, and results highlighted that these variations performed better than conventional RR algorithm

Read more

Summary

Introduction

Operating systems are basic building blocks for the functioning of a computer-based system. Contemporary multi-user systems allow multiple threads to be shifted to the memory and run simultaneously [1] This progression required categorization of the various processes and optimized utilization of resources such as memory and processor time. With the evolution of internet of things, modern day work and home environments have become intelligent This has resulted in advances in e-healthcare (personal health trackers, hospital infrastructures), smart homes (lighting, home appliances, electricity, water and waste management, surveillance), Smart workplace (infrastructure management, attendance management, communication infrastructure, robots) and transportation (self-driven cars). We have developed four variations of the RR algorithm, which are selecting time quantum intelligently on the run time depending on the actual time of the candidate process These variations will calculate a set of time quanta by taking aggregate values of the actual time of processes residing in the ready queue and assigning it to a process based on its technique.

Related Work
Problem Statement
Proposed Solution
Algorithm-2
Algorithm-3
Algorithm-4
Results and Discussion
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.