Last Summer


 * 1) import  java.util.* ;
 * 2) public   class  OS_SJF{
 * 3)          public   static  double [ ]  P_Burst;
 * 4)          public   static  double [ ]  P_Arrival;
 * 5)          public   static  int  p;
 * 6)          public   static  void  main( String  args<span class="br0" style="color:rgb(0,153,0);">[ <span class="br0" style="color:rgb(0,153,0);">] <span class="br0" style="color:rgb(0,153,0);">) <span class="br0" style="color:rgb(0,153,0);">{
 * 7)                 Scanner input <span class="sy0" style="color:rgb(51,153,51);">=   new  Scanner<span class="br0" style="color:rgb(0,153,0);">( <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">in <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 8)                 <span class="kw4" style="color:rgb(0,0,102);font-weight:bold;">int  m<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0, n<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0 , z<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0 <span class="sy0" style="color:rgb(51,153,51);">;
 * 9)                 <span class="kw3" style="color:rgb(0,51,153);">Double  temp, Sum_Burst <span class="sy0" style="color:rgb(51,153,51);">=  <span class="nu0" style="color:rgb(204,102,204);">0.0 <span class="sy0" style="color:rgb(51,153,51);">;
 * 10)                  do
 * 11)                 <span class="br0" style="color:rgb(0,153,0);">{
 * 12)                 <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">print <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"Enter number of processses: " <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 13)                 p <span class="sy0" style="color:rgb(51,153,51);">=  input.<span class="me1" style="color:rgb(0,102,51);">nextInt <span class="br0" style="color:rgb(0,153,0);">( <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 14)                  if  <span class="br0" style="color:rgb(0,153,0);">( p<span class="sy0" style="color:rgb(51,153,51);">> <span class="nu0" style="color:rgb(204,102,204);">30  <span class="sy0" style="color:rgb(51,153,51);">||  p<span class="sy0" style="color:rgb(51,153,51);"><= <span class="nu0" style="color:rgb(204,102,204);">0 <span class="br0" style="color:rgb(0,153,0);">)
 * 15)                         <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">print <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"You can only enter a number between 1-30.<span class="es0" style="color:rgb(0,0,153);font-weight:bold;">\n " <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 16)                 <span class="br0" style="color:rgb(0,153,0);">} while <span class="br0" style="color:rgb(0,153,0);">( p<span class="sy0" style="color:rgb(51,153,51);">> <span class="nu0" style="color:rgb(204,102,204);">30  <span class="sy0" style="color:rgb(51,153,51);">||  p<span class="sy0" style="color:rgb(51,153,51);"><= <span class="nu0" style="color:rgb(204,102,204);">0 <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 17)                 P_Burst <span class="sy0" style="color:rgb(51,153,51);">=   new  <span class="kw4" style="color:rgb(0,0,102);font-weight:bold;">double <span class="br0" style="color:rgb(0,153,0);">[ p<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 18)                 P_Arrival <span class="sy0" style="color:rgb(51,153,51);">=   new  <span class="kw4" style="color:rgb(0,0,102);font-weight:bold;">double <span class="br0" style="color:rgb(0,153,0);">[ p<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 19)                  for <span class="br0" style="color:rgb(0,153,0);">( m<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0 <span class="sy0" style="color:rgb(51,153,51);">; m<span class="sy0" style="color:rgb(51,153,51);">< p<span class="sy0" style="color:rgb(51,153,51);">; m<span class="sy0" style="color:rgb(51,153,51);">++ <span class="br0" style="color:rgb(0,153,0);">)
 * 20)                 <span class="br0" style="color:rgb(0,153,0);">{
 * 21)                         <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">println <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"<span class="es0" style="color:rgb(0,0,153);font-weight:bold;">\n -P"  <span class="sy0" style="color:rgb(51,153,51);">+  <span class="br0" style="color:rgb(0,153,0);">( m<span class="sy0" style="color:rgb(51,153,51);">+ <span class="nu0" style="color:rgb(204,102,204);">1 <span class="br0" style="color:rgb(0,153,0);">)  <span class="sy0" style="color:rgb(51,153,51);">+  <span class="st0" style="color:rgb(0,0,255);">"-" <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 22)                         <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">print <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"Enter burst time: " <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 23)                         P_Burst<span class="br0" style="color:rgb(0,153,0);">[ m<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  input.<span class="me1" style="color:rgb(0,102,51);">nextDouble <span class="br0" style="color:rgb(0,153,0);">( <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 24)                         Sum_Burst <span class="sy0" style="color:rgb(51,153,51);">+=  P_Burst<span class="br0" style="color:rgb(0,153,0);">[ m<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 25)                         <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">print <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"Enter arrival time: " <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 26)                         P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ m<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  input.<span class="me1" style="color:rgb(0,102,51);">nextDouble <span class="br0" style="color:rgb(0,153,0);">( <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 27)                          if <span class="br0" style="color:rgb(0,153,0);">( P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ m<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">==  <span class="nu0" style="color:rgb(204,102,204);">0 <span class="br0" style="color:rgb(0,153,0);">)
 * 28)                                 z<span class="sy0" style="color:rgb(51,153,51);">++;
 * 29)                 <span class="br0" style="color:rgb(0,153,0);">}
 * 30)                 <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">println <span class="br0" style="color:rgb(0,153,0);">( <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 31)                   if  <span class="br0" style="color:rgb(0,153,0);">( z <span class="sy0" style="color:rgb(51,153,51);">==  p<span class="br0" style="color:rgb(0,153,0);">)
 * 32)                  <span class="br0" style="color:rgb(0,153,0);">{
 * 33)                         SortByBurst<span class="br0" style="color:rgb(0,153,0);">( <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 34)                   <span class="br0" style="color:rgb(0,153,0);">}
 * 35)                   else
 * 36)                   <span class="br0" style="color:rgb(0,153,0);">{
 * 37)                         SortByArr<span class="br0" style="color:rgb(0,153,0);">( <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 38)                         SortByBur<span class="br0" style="color:rgb(0,153,0);">( <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 39)                   <span class="br0" style="color:rgb(0,153,0);">}
 * 40)                 <span class="co1" style="color:rgb(102,102,102);font-style:italic;">//CPU Utilization
 * 41)                 <span class="kw3" style="color:rgb(0,51,153);">Double  CPU_Util, Last_Time <span class="sy0" style="color:rgb(51,153,51);">=  P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ <span class="nu0" style="color:rgb(204,102,204);">0 <span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 42)                  for <span class="br0" style="color:rgb(0,153,0);">( m<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0 <span class="sy0" style="color:rgb(51,153,51);">; m<span class="sy0" style="color:rgb(51,153,51);">< p<span class="sy0" style="color:rgb(51,153,51);">; m<span class="sy0" style="color:rgb(51,153,51);">++ <span class="br0" style="color:rgb(0,153,0);">)
 * 43)                         Last_Time <span class="sy0" style="color:rgb(51,153,51);">+=  P_Burst<span class="br0" style="color:rgb(0,153,0);">[ m<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 44)                 CPU_Util <span class="sy0" style="color:rgb(51,153,51);">=  <span class="br0" style="color:rgb(0,153,0);">( Sum_Burst<span class="sy0" style="color:rgb(51,153,51);">/ Last_Time<span class="br0" style="color:rgb(0,153,0);">)  <span class="sy0" style="color:rgb(51,153,51);">*  <span class="nu0" style="color:rgb(204,102,204);">100.0 <span class="sy0" style="color:rgb(51,153,51);">;
 * 45)                 <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">print <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"CPU Utilization = " <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 46)                 <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">printf <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"%.2f" ,CPU_Util<span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 47)                 <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">print <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"%<span class="es0" style="color:rgb(0,0,153);font-weight:bold;">\n " <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 48)                 <span class="co1" style="color:rgb(102,102,102);font-style:italic;">//Average Turnaround Time
 * 49)                 <span class="kw3" style="color:rgb(0,51,153);">Double  Comp_Time <span class="sy0" style="color:rgb(51,153,51);">=  P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ <span class="nu0" style="color:rgb(204,102,204);">0 <span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 50)                 <span class="kw3" style="color:rgb(0,51,153);">Double  ATA <span class="sy0" style="color:rgb(51,153,51);">=  <span class="nu0" style="color:rgb(204,102,204);">0.0 <span class="sy0" style="color:rgb(51,153,51);">;
 * 51)                  for <span class="br0" style="color:rgb(0,153,0);">( m<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0 <span class="sy0" style="color:rgb(51,153,51);">; m<span class="sy0" style="color:rgb(51,153,51);">< p<span class="sy0" style="color:rgb(51,153,51);">; m<span class="sy0" style="color:rgb(51,153,51);">++ <span class="br0" style="color:rgb(0,153,0);">)
 * 52)                 <span class="br0" style="color:rgb(0,153,0);">{
 * 53)                          if <span class="br0" style="color:rgb(0,153,0);">( z <span class="sy0" style="color:rgb(51,153,51);">==  p<span class="br0" style="color:rgb(0,153,0);">)
 * 54)                         <span class="br0" style="color:rgb(0,153,0);">{
 * 55)                                 Comp_Time <span class="sy0" style="color:rgb(51,153,51);">+=  P_Burst<span class="br0" style="color:rgb(0,153,0);">[ m<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 56)                                 ATA <span class="sy0" style="color:rgb(51,153,51);">+=  <span class="br0" style="color:rgb(0,153,0);">( Comp_Time <span class="sy0" style="color:rgb(51,153,51);">-  <span class="br0" style="color:rgb(0,153,0);">( Comp_Time <span class="sy0" style="color:rgb(51,153,51);">-  P_Burst<span class="br0" style="color:rgb(0,153,0);">[ p<span class="br0" style="color:rgb(0,153,0);">] <span class="br0" style="color:rgb(0,153,0);">) <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 57)                         <span class="br0" style="color:rgb(0,153,0);">}
 * 58)                          else
 * 59)                         <span class="br0" style="color:rgb(0,153,0);">{
 * 60)                                 Comp_Time <span class="sy0" style="color:rgb(51,153,51);">+=  P_Burst<span class="br0" style="color:rgb(0,153,0);">[ m<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 61)                                 ATA <span class="sy0" style="color:rgb(51,153,51);">+=  <span class="br0" style="color:rgb(0,153,0);">( Comp_Time <span class="sy0" style="color:rgb(51,153,51);">-  P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ m<span class="br0" style="color:rgb(0,153,0);">] <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 62)                         <span class="br0" style="color:rgb(0,153,0);">}
 * 63)                 <span class="br0" style="color:rgb(0,153,0);">}
 * 64)                 <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">print <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"Average Turnaround Time = " <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 65)                 <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">printf <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"%.2f", ATA<span class="sy0" style="color:rgb(51,153,51);">/ p<span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 66)                 <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">print <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"ms<span class="es0" style="color:rgb(0,0,153);font-weight:bold;">\n " <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 67)                 <span class="co1" style="color:rgb(102,102,102);font-style:italic;">//ART
 * 68)                 <span class="kw3" style="color:rgb(0,51,153);">Double  ART <span class="sy0" style="color:rgb(51,153,51);">=  <span class="nu0" style="color:rgb(204,102,204);">0.0 <span class="sy0" style="color:rgb(51,153,51);">;
 * 69)                 <span class="kw3" style="color:rgb(0,51,153);">Double  Sub_Time <span class="sy0" style="color:rgb(51,153,51);">=  P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ <span class="nu0" style="color:rgb(204,102,204);">0 <span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 70)                  for <span class="br0" style="color:rgb(0,153,0);">( m<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0 <span class="sy0" style="color:rgb(51,153,51);">; m<span class="sy0" style="color:rgb(51,153,51);">< p<span class="sy0" style="color:rgb(51,153,51);">; m<span class="sy0" style="color:rgb(51,153,51);">++ <span class="br0" style="color:rgb(0,153,0);">)
 * 71)                 <span class="br0" style="color:rgb(0,153,0);">{
 * 72)                         ART <span class="sy0" style="color:rgb(51,153,51);">+=  <span class="br0" style="color:rgb(0,153,0);">( Sub_Time <span class="sy0" style="color:rgb(51,153,51);">-  P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ m<span class="br0" style="color:rgb(0,153,0);">] <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 73)                         Sub_Time <span class="sy0" style="color:rgb(51,153,51);">+=  P_Burst<span class="br0" style="color:rgb(0,153,0);">[ m<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 74)                 <span class="br0" style="color:rgb(0,153,0);">}
 * 75)                 <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">print <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"Average Response Time = " <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 76)                 <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">printf <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"%.2f" ,ART<span class="sy0" style="color:rgb(51,153,51);">/ p<span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 77)                 <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">print <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"ms<span class="es0" style="color:rgb(0,0,153);font-weight:bold;">\n " <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 78)                 <span class="co1" style="color:rgb(102,102,102);font-style:italic;">//AWT
 * 79)                 Comp_Time <span class="sy0" style="color:rgb(51,153,51);">=  P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ <span class="nu0" style="color:rgb(204,102,204);">0 <span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 80)                 <span class="kw3" style="color:rgb(0,51,153);">Double  AWT <span class="sy0" style="color:rgb(51,153,51);">=  <span class="nu0" style="color:rgb(204,102,204);">0.0 <span class="sy0" style="color:rgb(51,153,51);">;
 * 81)                  for <span class="br0" style="color:rgb(0,153,0);">( m<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0 <span class="sy0" style="color:rgb(51,153,51);">; m<span class="sy0" style="color:rgb(51,153,51);">< p<span class="sy0" style="color:rgb(51,153,51);">; m<span class="sy0" style="color:rgb(51,153,51);">++ <span class="br0" style="color:rgb(0,153,0);">)
 * 82)                 <span class="br0" style="color:rgb(0,153,0);">{
 * 83)                         Comp_Time <span class="sy0" style="color:rgb(51,153,51);">+=  P_Burst<span class="br0" style="color:rgb(0,153,0);">[ m<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 84)                         AWT <span class="sy0" style="color:rgb(51,153,51);">+=  <span class="br0" style="color:rgb(0,153,0);">( Comp_Time <span class="sy0" style="color:rgb(51,153,51);">-  P_Burst<span class="br0" style="color:rgb(0,153,0);">[ m<span class="br0" style="color:rgb(0,153,0);">] <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 85)                 <span class="br0" style="color:rgb(0,153,0);">}
 * 86)                 <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">print <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"Average Waiting Time = " <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 87)                 <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">printf <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"%.2f", AWT<span class="sy0" style="color:rgb(51,153,51);">/ p<span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 88)                 <span class="kw3" style="color:rgb(0,51,153);">System .<span class="me1" style="color:rgb(0,102,51);">out .<span class="me1" style="color:rgb(0,102,51);">print <span class="br0" style="color:rgb(0,153,0);">( <span class="st0" style="color:rgb(0,0,255);">"ms<span class="es0" style="color:rgb(0,0,153);font-weight:bold;">\n " <span class="br0" style="color:rgb(0,153,0);">) <span class="sy0" style="color:rgb(51,153,51);">;
 * 89)         <span class="br0" style="color:rgb(0,153,0);">}
 * 90)          public   static  <span class="kw4" style="color:rgb(0,0,102);font-weight:bold;">void  SortByBurst<span class="br0" style="color:rgb(0,153,0);">( <span class="br0" style="color:rgb(0,153,0);">)
 * 91)         <span class="br0" style="color:rgb(0,153,0);">{
 * 92)                 <span class="kw4" style="color:rgb(0,0,102);font-weight:bold;">int  i<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0, j<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0 <span class="sy0" style="color:rgb(51,153,51);">;
 * 93)                 <span class="kw4" style="color:rgb(0,0,102);font-weight:bold;">double  h<span class="sy0" style="color:rgb(51,153,51);">;
 * 94)                  for <span class="br0" style="color:rgb(0,153,0);">( i<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0 <span class="sy0" style="color:rgb(51,153,51);">;  i<span class="sy0" style="color:rgb(51,153,51);">< p<span class="sy0" style="color:rgb(51,153,51);">;  i<span class="sy0" style="color:rgb(51,153,51);">++ <span class="br0" style="color:rgb(0,153,0);">)
 * 95)                 <span class="br0" style="color:rgb(0,153,0);">{
 * 96)                          for <span class="br0" style="color:rgb(0,153,0);">( j<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0 <span class="sy0" style="color:rgb(51,153,51);">; j<span class="sy0" style="color:rgb(51,153,51);">< p<span class="sy0" style="color:rgb(51,153,51);">- <span class="nu0" style="color:rgb(204,102,204);">1 <span class="sy0" style="color:rgb(51,153,51);">; j<span class="sy0" style="color:rgb(51,153,51);">++ <span class="br0" style="color:rgb(0,153,0);">)
 * 97)                         <span class="br0" style="color:rgb(0,153,0);">{
 * 98)                                  if <span class="br0" style="color:rgb(0,153,0);">( P_Burst<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">< P_Burst<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">] <span class="br0" style="color:rgb(0,153,0);">)
 * 99)                                 <span class="br0" style="color:rgb(0,153,0);">{
 * 100)                                         h <span class="sy0" style="color:rgb(51,153,51);">=  P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 101)                                         P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 102)                                         P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  h<span class="sy0" style="color:rgb(51,153,51);">;
 * 103)                                         h <span class="sy0" style="color:rgb(51,153,51);">=  P_Burst<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 104)                                         P_Burst<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  P_Burst<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 105)                                         P_Burst<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  h<span class="sy0" style="color:rgb(51,153,51);">;
 * 106)                                 <span class="br0" style="color:rgb(0,153,0);">}
 * 107)                         <span class="br0" style="color:rgb(0,153,0);">}
 * 108)                 <span class="br0" style="color:rgb(0,153,0);">}
 * 109)         <span class="br0" style="color:rgb(0,153,0);">}
 * 110)          public   static  <span class="kw4" style="color:rgb(0,0,102);font-weight:bold;">void  SortByArr<span class="br0" style="color:rgb(0,153,0);">( <span class="br0" style="color:rgb(0,153,0);">)
 * 111)         <span class="br0" style="color:rgb(0,153,0);">{
 * 112)                 <span class="kw4" style="color:rgb(0,0,102);font-weight:bold;">int  i<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0, j<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0 <span class="sy0" style="color:rgb(51,153,51);">;
 * 113)                 <span class="kw3" style="color:rgb(0,51,153);">Double  t<span class="sy0" style="color:rgb(51,153,51);">;
 * 114)                  for <span class="br0" style="color:rgb(0,153,0);">( i<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0 <span class="sy0" style="color:rgb(51,153,51);">; i<span class="sy0" style="color:rgb(51,153,51);">< p<span class="sy0" style="color:rgb(51,153,51);">; i<span class="sy0" style="color:rgb(51,153,51);">++ <span class="br0" style="color:rgb(0,153,0);">)
 * 115)                 <span class="br0" style="color:rgb(0,153,0);">{
 * 116)                          for <span class="br0" style="color:rgb(0,153,0);">( j<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0 <span class="sy0" style="color:rgb(51,153,51);">; j<span class="sy0" style="color:rgb(51,153,51);">< p<span class="sy0" style="color:rgb(51,153,51);">- <span class="nu0" style="color:rgb(204,102,204);">1 <span class="sy0" style="color:rgb(51,153,51);">; j<span class="sy0" style="color:rgb(51,153,51);">++ <span class="br0" style="color:rgb(0,153,0);">)
 * 117)                         <span class="br0" style="color:rgb(0,153,0);">{
 * 118)                                  if <span class="br0" style="color:rgb(0,153,0);">( P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">< P_Burst<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">] <span class="br0" style="color:rgb(0,153,0);">)
 * 119)                                 <span class="br0" style="color:rgb(0,153,0);">{
 * 120)                                         t <span class="sy0" style="color:rgb(51,153,51);">=  P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 121)                                         P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 122)                                         P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  t<span class="sy0" style="color:rgb(51,153,51);">;
 * 123)                                 <span class="br0" style="color:rgb(0,153,0);">}
 * 124)                         <span class="br0" style="color:rgb(0,153,0);">}
 * 125)                 <span class="br0" style="color:rgb(0,153,0);">}
 * 126)         <span class="br0" style="color:rgb(0,153,0);">}
 * 127)          public   static  <span class="kw4" style="color:rgb(0,0,102);font-weight:bold;">void  SortByBur<span class="br0" style="color:rgb(0,153,0);">( <span class="br0" style="color:rgb(0,153,0);">)
 * 128)         <span class="br0" style="color:rgb(0,153,0);">{
 * 129)                 <span class="kw4" style="color:rgb(0,0,102);font-weight:bold;">int  i<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0, j<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0 <span class="sy0" style="color:rgb(51,153,51);">;
 * 130)                 <span class="kw4" style="color:rgb(0,0,102);font-weight:bold;">double  h<span class="sy0" style="color:rgb(51,153,51);">;
 * 131)                  for <span class="br0" style="color:rgb(0,153,0);">( i<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">1 <span class="sy0" style="color:rgb(51,153,51);">;  i<span class="sy0" style="color:rgb(51,153,51);">< p<span class="sy0" style="color:rgb(51,153,51);">;  i<span class="sy0" style="color:rgb(51,153,51);">++ <span class="br0" style="color:rgb(0,153,0);">)
 * 132)                 <span class="br0" style="color:rgb(0,153,0);">{
 * 133)                          for <span class="br0" style="color:rgb(0,153,0);">( j<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">1 <span class="sy0" style="color:rgb(51,153,51);">; j<span class="sy0" style="color:rgb(51,153,51);">< p<span class="sy0" style="color:rgb(51,153,51);">- <span class="nu0" style="color:rgb(204,102,204);">1 <span class="sy0" style="color:rgb(51,153,51);">; j<span class="sy0" style="color:rgb(51,153,51);">++ <span class="br0" style="color:rgb(0,153,0);">)
 * 134)                         <span class="br0" style="color:rgb(0,153,0);">{
 * 135)                                  if <span class="br0" style="color:rgb(0,153,0);">( P_Burst<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">< P_Burst<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">] <span class="br0" style="color:rgb(0,153,0);">)
 * 136)                                 <span class="br0" style="color:rgb(0,153,0);">{
 * 137)                                         h <span class="sy0" style="color:rgb(51,153,51);">=  P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 138)                                         P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 139)                                         P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  h<span class="sy0" style="color:rgb(51,153,51);">;
 * 140)                                         h <span class="sy0" style="color:rgb(51,153,51);">=  P_Burst<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 141)                                         P_Burst<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  P_Burst<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 142)                                         P_Burst<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  h<span class="sy0" style="color:rgb(51,153,51);">;
 * 143)                                 <span class="br0" style="color:rgb(0,153,0);">}
 * 144)                         <span class="br0" style="color:rgb(0,153,0);">}
 * 145)                 <span class="br0" style="color:rgb(0,153,0);">}
 * 146)         <span class="br0" style="color:rgb(0,153,0);">}
 * 147) <span class="br0" style="color:rgb(0,153,0);">}
 * 1)                                         P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  t<span class="sy0" style="color:rgb(51,153,51);">;
 * 2)                                 <span class="br0" style="color:rgb(0,153,0);">}
 * 3)                         <span class="br0" style="color:rgb(0,153,0);">}
 * 4)                 <span class="br0" style="color:rgb(0,153,0);">}
 * 5)         <span class="br0" style="color:rgb(0,153,0);">}
 * 6)          public   static  <span class="kw4" style="color:rgb(0,0,102);font-weight:bold;">void  SortByBur<span class="br0" style="color:rgb(0,153,0);">( <span class="br0" style="color:rgb(0,153,0);">)
 * 7)         <span class="br0" style="color:rgb(0,153,0);">{
 * 8)                 <span class="kw4" style="color:rgb(0,0,102);font-weight:bold;">int  i<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0, j<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">0 <span class="sy0" style="color:rgb(51,153,51);">;
 * 9)                 <span class="kw4" style="color:rgb(0,0,102);font-weight:bold;">double  h<span class="sy0" style="color:rgb(51,153,51);">;
 * 10)                  for <span class="br0" style="color:rgb(0,153,0);">( i<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">1 <span class="sy0" style="color:rgb(51,153,51);">;  i<span class="sy0" style="color:rgb(51,153,51);">< p<span class="sy0" style="color:rgb(51,153,51);">;  i<span class="sy0" style="color:rgb(51,153,51);">++ <span class="br0" style="color:rgb(0,153,0);">)
 * 11)                 <span class="br0" style="color:rgb(0,153,0);">{
 * 12)                          for <span class="br0" style="color:rgb(0,153,0);">( j<span class="sy0" style="color:rgb(51,153,51);">= <span class="nu0" style="color:rgb(204,102,204);">1 <span class="sy0" style="color:rgb(51,153,51);">; j<span class="sy0" style="color:rgb(51,153,51);">< p<span class="sy0" style="color:rgb(51,153,51);">- <span class="nu0" style="color:rgb(204,102,204);">1 <span class="sy0" style="color:rgb(51,153,51);">; j<span class="sy0" style="color:rgb(51,153,51);">++ <span class="br0" style="color:rgb(0,153,0);">)
 * 13)                         <span class="br0" style="color:rgb(0,153,0);">{
 * 14)                                  if <span class="br0" style="color:rgb(0,153,0);">( P_Burst<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">< P_Burst<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">] <span class="br0" style="color:rgb(0,153,0);">)
 * 15)                                 <span class="br0" style="color:rgb(0,153,0);">{
 * 16)                                         h <span class="sy0" style="color:rgb(51,153,51);">=  P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 17)                                         P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 18)                                         P_Arrival<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  h<span class="sy0" style="color:rgb(51,153,51);">;
 * 19)                                         h <span class="sy0" style="color:rgb(51,153,51);">=  P_Burst<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 20)                                         P_Burst<span class="br0" style="color:rgb(0,153,0);">[ i<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  P_Burst<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">] <span class="sy0" style="color:rgb(51,153,51);">;
 * 21)                                         P_Burst<span class="br0" style="color:rgb(0,153,0);">[ j<span class="br0" style="color:rgb(0,153,0);">]  <span class="sy0" style="color:rgb(51,153,51);">=  h<span class="sy0" style="color:rgb(51,153,51);">;
 * 22)                                 <span class="br0" style="color:rgb(0,153,0);">}
 * 23)                         <span class="br0" style="color:rgb(0,153,0);">}
 * 24)                 <span class="br0" style="color:rgb(0,153,0);">}
 * 25)         <span class="br0" style="color:rgb(0,153,0);">}
 * 26) <span class="br0" style="color:rgb(0,153,0);">}
 * 1)         <span class="br0" style="color:rgb(0,153,0);">}
 * 2) <span class="br0" style="color:rgb(0,153,0);">}