Advertisement
Guest User

Sjf

a guest
May 27th, 2015
232
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.65 KB | None | 0 0
  1. public ArrayList<MyProcess> doSjf(){
  2.         ArrayList<MyProcess> endedProcesses=new ArrayList<MyProcess>();
  3.         long time=0;
  4.         while(!queue.isEmpty()){
  5.             MyProcess temporary=queue.get(0);
  6.             int index=0;
  7.             if(queue.get(0).ariveTime<=time){
  8.                 for(int i=0; i<queue.size()&&queue.get(i).ariveTime<=time; i++){
  9.                     if(queue.get(i).exeTime<temporary.exeTime)
  10.                         {temporary=queue.get(i); index=i;}
  11.                 }
  12.             }
  13.            
  14.             if(temporary.ariveTime<=time){
  15.                 temporary.waitTime=time-temporary.ariveTime;
  16.                 time=time+temporary.exeTime;
  17.                 endedProcesses.add(temporary);
  18.                 queue.remove(index);
  19.             }
  20.            
  21.             else
  22.                 time++;
  23.         }
  24.         return endedProcesses;
  25.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement