Wednesday 14 January 2015

CPU Scheduling algorithm - FCFS (Java)


This is a Java program which implements one of the CPU Scheduling algorithm called First Come First Served(FCFS).

FCFS is the simplest scheduling algorithm , easy to understand and implement but not as efficient as remaining scheduling algorithms as its waiting time is high.

As the name suggests , here the processes/jobs are executed on first come first serve basis.

PROGRAM :
package codingcorner.in;

import java.util.Scanner;

public class FCFS {
public static void main(String[] args) {
int i,n;
float avgWt,totalWt=0;
Scanner scan = new Scanner(System.in);
System.out.print("Enter how many jobs ?\t");
n = scan.nextInt();
int bt[]= new int[n];
int wt[]= new int[n];
for(i=0;i<n;i++)
{
System.out.print("Enter burst time for job "+(i+1)+" :\t");
bt[i] = scan.nextInt();
}
scan.close();
System.out.print("\n\nWaiting time for Job 1 : 0 units\t");
wt[0]=0;
for(i=1;i<n;i++)
{
wt[i]=bt[i-1]+wt[i-1];
System.out.print("\nWaiting time for Job"+(i+1)+" : "+wt[i]+" units \t");
totalWt = totalWt + wt[i];
}
System.out.print("\n\nThe total waiting time : "+totalWt);
avgWt= totalWt/n;
System.out.println("\n\nAverage waiting time : "+avgWt);
}
}
NOTE : Assuming that all jobs arrive at the same time.

OUTPUT : 
Java - CPU Scheduling Algorithm(FCFS)

2 comments:

  1. Thanks, you has helped for my exam.
    And this program works 100%.

    ReplyDelete
  2. This comment has been removed by the author.

    ReplyDelete