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 :
OUTPUT :
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;NOTE : Assuming that all jobs arrive at the same time.
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);
}
}
OUTPUT :
Java - CPU Scheduling Algorithm(FCFS) |
Thanks, you has helped for my exam.
ReplyDeleteAnd this program works 100%.
This comment has been removed by the author.
ReplyDelete