sortspn.java

来自「设计多个调度算法」· Java 代码 · 共 39 行

package dispatcher;

class sortSPN {
  public static int[] sort(int n[][]){
    int time=0;
    int a[]=new int[24];
    for(int i=0;i<24;i++)
      a[i]=-1;
    PNode p[]=new PNode[5];
    for(int i=0;i<5;i++){
      p[i]=new PNode();
    }
    for(int i=0;i<5;i++){
      p[i].number =i;
      p[i].arriveTime = n[0][i];
      p[i].serveTime =n[1][i];
    }
    PNode temp=p[0];
    while(time<24){
      int min=255;
      for(int i=0;i<5;i++){
        if(p[i].arriveTime <=time && !p[i].isFinish ){
          if(p[i].serveTime<min){
            min=p[i].serveTime ;
            temp=p[i];
          }
        }
      }
      if(min==255) time++;
      else{
        temp.isFinish =true;
        for(int j=0;j<temp.serveTime ;j++)
          a[time++]=temp.number ;
      }
    }

    return a;
  }
}