This is a Java program which implements one of the CPU Scheduling algorithm called First Come First Served(FCFS). |
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) |