Content area
Full Text
Abstract- One of the most important components of the computer resources is the CPU, which is the basis of the operating system, and the major concept of the CPU is the CPU scheduling which control all jobs in the operating system using algorithms like First-Come-First-Serve (FCFS), Shortest Job First (SJF), Priority Scheduling, and Round Robin (RR) algorithms. It is wellknown that all CPU schedule algorithms concentrate on maximizing the CPU utilization and minimizing turnaround time, waiting time, response time, and the context switching. RR algorithm is an algorithm designed for Time-Sharing Systems, on the other hand, RR algorithm allocate processes to the CPU for only one time quantum, and this paper discussed a new algorithm that attempts to set an alternative method for the existing RR algorithm by using Geometric mean as a time quantum and applying the SJF algorithm in choosing the proper process to be allocated for execution.
Keywords- CPU Scheduling; Round Robin Algorithm; Shortest Job First (SJF); Geometric Mean;
I. Introduction
Computers were a very complicated machine in terms of usage, accordingly, scientists invent a new way to makes the computers compatible with the human language and easy to use, accordingly, scientists invent the Operating System which can be defined as "is a program that manages a computer's hardware. It also provides a basis for application programs and acts as an intermediary between the computer user and the computer hardware". [1]
Operating System (OS) can be said as an interface between the computer hardware and the user and that's done by the OS software's a neither program nor application software's but until now there is no universal definition for the OS.
Operating System (OS) has a lot of procedures, but in this paper we will focus on the Round Robin (RR) algorithm. Scheduling can be defined as algorithms that coordinate the task in the CPU according to priority, size of the process and its behavior. CPU scheduling can be defined also as a technique by which processes are allocating to the CPU for a specific time quantum.
The CPU Scheduling have an algorithms to coordinate its work like First-Come-First-Served Scheduling, ShortestJob-First Scheduling, Priority Scheduling, Round-Robin Scheduling, Multilevel Queue Scheduling, Multilevel Feedback Queue Scheduling algorithms.
II. Round Robin Scheduling Algorithm (RR)
Round...