import java.io.*; public class Prior { public static void main(String args[]) throws IOException { DataInputStream in=new DataInputStream(System.

in); int n; System.out.println("Enter the number of processes = "); n=Integer.parseInt(in.readLine()); int ext[]=new int[n]; int wait[]=new int[n+1]; int pr[]=new int[n]; int tt[]=new int[n]; int tp[]=new int[n]; int thr[]=new int[n]; int avgt,avgw,sumt,sumw; avgt=avgw=sumt=sumw=0; System.out.println("Enter execution time & priority of each process "); for(int i=0;i<n;i++) { System.out.println("Enter execution time & priority of process = "+(i+1)); ext[i]=Integer.parseInt(in.readLine()); pr[i]=Integer.parseInt(in.readLine()); } for(int i=0;i<n;i++) { tp[i]=pr[i]; } for(int i=0;i<n-1;i++) { if(tp[i]>tp[i+1]) { int temp=tp[i]; tp[i]=tp[i+1]; tp[i+1]=temp; } } int k=0; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(tp[i]==pr[j]) { System.out.println("Process execute "+(i+1)+ "is = "+(j+ 1)); tt[k]=ext[j]; wait[k+1]=wait[k]+tt[k]; thr[k]=wait[k]+tt[k]; sumw=sumw+wait[k]; sumt=sumt+thr[k]; k=k+1; } } } avgt=sumt/n; avgw=sumw/n; System.out.println("Average waiting time for each process = "+avgw); System.out.println("Average processing time of each process = "+avgt); } }