sortfcfs.java

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

package dispatcher;

import java.awt.*;
import java.awt.event.*;
import java.applet.*;
import javax.swing.*;

class sortFCFS {
  public static int[] sort(int n[][]){
    int time=0;

    int a[]=new int[24];
    for(int i=0;i<24;i++)
      a[i]=-1;
    int P[]=sortProcess(n);
    for(int j=0;j<5;j++){
      while(n[0][P[j]]>time) time++;
      for(int i=0;i<n[1][P[j]];i++)
        a[time++]=P[j];
    }

    return a;
  }

  public static int [] sortProcess(int n[][]){
      int P[]={0,1,2,3,4};
      int temp[]=new int[n[0].length];
      for(int i=0;i<temp.length ;i++)
        temp[i]=n[0][i];
      for(int i=0;i<temp.length ;i++){
        int key=temp[0];P[i]=0;
        for(int j=0;j<temp.length ;j++){
          if(key>temp[j]){
            key=temp[j];
            P[i]=j;
          }
        }
        temp[P[i]]=255;
      }
      return P;
    }
}