International Conference on Computer Communication and Networks CSI-COMNET-2011 |
Foundation of Computer Science USA |
COMNET - Number 1 |
Decmber 2011 |
Authors: Lalit Kishor, Dinesh Goyal, Rajendra Singh, Praveen Sharma |
f9d126f0-4a82-4350-ad20-1e96312a4292 |
Lalit Kishor, Dinesh Goyal, Rajendra Singh, Praveen Sharma . Optimized Scheduling Algorithm. International Conference on Computer Communication and Networks CSI-COMNET-2011. COMNET, 1 (Decmber 2011), 130-134.
Scheduling means a set of policies and mechanisms to control the order of work to be performed by a computer system. The basic idea behind scheduling is to keep the CPU busy as much as possible by executing a process until it must wait for an event and then switch to anther process. In this paper, we discuss & analyze various types of Scheduling & try to obtain a better solution to get more throughputs with less CPU utilization. First Come First Served (FCFS) is a non-preemptive, simplest scheduling. FCFS performs better for long job. Shortest Job First (SJF) scheduling selects that job first which has shortest processing time. Round Robin (RR) scheduling removes the drawbacks of FCFS by preempting running jobs periodically. But if the length of quantum is too short then more time will waste in context switching. In Priority Based scheduling each process is assigned a priority.