简单模拟高响应优先调度算法

高响应比优先调度算法

  在批处理系统中，用作作业调度的短作业优先算法是一个比较好的算法。其主要缺点是作业的运行得不到保证。如果我们能为每个作业引入前面所述的动态优先权机制，并使以速率a增加，则长作业在等待一定的时间后，必须有机会分配到处理机。该优先权的变化可描述为：

        优先权=（等待时间+要求服务时间）/要求服务时间
  由于等待时间加上要求服务时间，就是系统对该作业的响应时间，故该优先权又相当于响应比Rp=等待时间加要求服务时间/要求服务时间=响应时间/要求服务时间

由上式可以看出：

（1）如果作业的等待时间相同，则要求服务的时间愈短，其优先权愈高，因而该算法有利于短作业；

（2）当要求服务的时间相同时，作业的优先权决定于其等待时间，因而实现了先来先服务；

（3）对于长作业，当其等待时间足够长时，其优先权便可升到很高，从而也可获得处理机

public class Task {
    public int start;
    public int length;
    public Task(int start, int length) {
        super();
        this.start = start;
        this.length = length;
    }
    public String toString(){
        return start+" "+length;
    }   
}

public class HRRN {
    double P=0.0001;
    ArrayList<Task> array=new ArrayList<Task>();
    public Task find(int start,ArrayList<Task> array){  
        Task returntask =null;
        double  maxparameter =0;
        for(Task task:array){           
            if(task.start<=start){
                double temp=(start-task.start)+P/task.length+1;
                if(temp>maxparameter){
                    maxparameter=temp;
                    returntask=task;
                }
            }
        }
        array.remove(returntask);
        return returntask;
    }
    public void createTask(){
        Scanner sc = new Scanner (new BufferedInputStream(System.in));
        int m=sc.nextInt(); 
        for(int i=0;i<m;i++ ){
            Task task=new Task(sc.nextInt(),sc.nextInt());
            array.add(task);
        }
    }

    public void Print(){
        int start=1;
        while(array.size()!=0){
            Task task=find(start,array);
            System.out.println(task);
            start=start+task.length;
        }
    }
    public static void main(String [] args){
        HRRN hrrn=new HRRN();
        hrrn.createTask();
        hrrn.Print();
    }   
}

在这里为了使：在开始的时候：task1（1，4），task2（1，3），task3（1，5）使得在调度时，使task2先调度，所以，在计算动态优先权时，添加了一个参数p使得，在如果作业的等待时间都为0的时候，服务时间最短的先执行；所以这个P要很小才行。