/*****************************************************************
                        Highest Retun Ratio Next
PURPOSE: This is the algorithm for highest return ratio next CPU 
scheduling. It inherits data and functionalities from base class Scheduler.
*****************************************************************/
import java.util.Vector;

public class HRRN extends Scheduler implements Runnable {   

   /*--------------------------------------------------------
                        Constructor
   PURPOSE:  To ask help from views, set up data, and begin simulation
   PARAMTERS: references the input queue, stats and anime view. gets
   value of starting clock time.
   --------------------------------------------------------*/
   public HRRN(Vector q, statsFrame s, animeFrame a, inputFrame i, int c) {
      super(q,s,a,i,c);
    
      thread = new Thread(this,"HRRN");
      thread.start();
   } // constructor

   /*--------------------------------------------------------
                        Thread Run
   PURPOSE:  To run light-weight thread simulation
   --------------------------------------------------------*/
   public void run() {
      int all=Q.size();
      double rr;
      Vector rrQ = new Vector(1,1);
      RRinfo RRtemp,RR=null;

      do {
         clock++;
         for (int j=0; j<rrQ.size(); j++)
            ((RRinfo)rrQ.elementAt(j)).delay();                       
         T = processready(clock);
         if (T != null) {
            readyQ.addElement(T);
            rrQ.addElement(new RRinfo(T));
            Q.removeElement(T);
            an.upstatus("Time "+T.getArrival()+":Process "+T.getName()+" ready.");
            try { Thread.sleep(1000); } catch (InterruptedException e) {};
         } // put in ready queue
         if (idle) {
            if (readyQ.size()==0)
               continue;
            idle = false;
            rr = -1; // dummy init value
            for (int j=0; j<readyQ.size(); j++) {
               RRtemp = search((process)readyQ.elementAt(j), rrQ);
               if (rr < RRtemp.getRR()) {
                  RR = RRtemp;                  
                  P = RR.getProc();
                  rr = RR.getRR();
               } // find shortest process next
            } // search readyQ
            rrQ.removeElement(RR);
            readyQ.removeElement(P);
         } // put in run state
         P.servicing();
         an.drawbar(P,clock);
         an.upstatus("Time "+clock+":Serving process "+P.getName()+".");
         try { Thread.sleep(1000); } catch (InterruptedException ex) {};
         if (P.getTminus()==0) {
            an.upstatus("Time "+(clock+1)+":Process "+P.getName()+" done.");
            try { Thread.sleep(1000); } catch (InterruptedException e) {};
            P.report(clock+1); // anticipate completion
            finishQ.addElement(P);
            idle = true;
         } // put in finish queue
      } while (finishQ.size()<all);
      an.upstatus("Algorithm finished.");
      st.report(finishQ,"Highest Response Ratio Next");
      in.resetGUI();
   } // run thread

   /*--------------------------------------------------------
                        Search utility
   PURPOSE:  To find the corresponding augmented process information
   PARAMTERS: references process to be found and possible queue to find it in
   --------------------------------------------------------*/
   private RRinfo search(process A, Vector X) {
      for (int j=0; j<X.size(); j++)
         if (A == ((RRinfo)X.elementAt(j)).getProc())
            return (RRinfo)X.elementAt(j);
      return null;
   } // finds RRobject for process
} // HRRN class