作业调度算法SJF的实现（Java版）

---

前言

短作业优先算法介绍：
SJF算法是以作业的长短来计算优先级，作业短，其优先级越高。作业的长短是以作业所要求的运行时间来衡量的。SJF算法可以分别用于作业调度和进程调度。在把短作业优先调度算法用于作业调度时，它将从外存的作业后备队列中选择若干个估计运行时间最短的作业，优先将它们调入内存运行。

---

一、算法具体要求

• 分别输入四个作业的服务时间和到达时间，计算出完成时间和周转时间、带权周转时间、平均带权周转时间、平均周转时间

二、计算公式

1. 周转时间 = 完成时间 - 到达时间
2. 带权周转时间 = 周转时间 / 服务时间
3. （当前作业）完成时间 = 上一个作业的完成时间 + 当前作业的服务时间
4. 平均周转时间 = 周转时间 /作业数
5. 平均带权周转时间 = 带权周转时间 / 作业数

三、代码

主方法

代码如下（示例）：

package com.os4.main;
import java.util.*;

/**
 *FlameKiln
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("作业A\t到达时间\t服务时间:");
        Work workA = new Work("作业A", scanner.nextInt(), scanner.nextInt());
        System.out.println("作业B\t到达时间\t服务时间:");
        Work workB = new Work("作业B", scanner.nextInt(), scanner.nextInt());
        System.out.println("作业C\t到达时间\t服务时间:");
        Work workC = new Work("作业C", scanner.nextInt(), scanner.nextInt());
        System.out.println("作业D\t到达时间\t服务时间:");
        Work workD = new Work("作业D", scanner.nextInt(), scanner.nextInt());

        List<Work> workList = new ArrayList<>();
        workList.add(workA);
        workList.add(workB);
        workList.add(workC);
        workList.add(workD);
        for (Work work : workList) {
            System.out.println(work);
        }
        System.out.println("----------------------");
        Sjf(workList);
        for (Work work : workList) {
            System.out.println(work);
        }

    }

}

四、SJF代码

双重for循环中：
/
* 1. 如果服务时间小于最小时间
* 2. 到达时间小于等于前一个作业的完成时间
* 3. 完成时间为0代表着还没有进行服务
* 最核心的地方就在于有完成时间限制着作业不会继续重复进入循环
/*

代码如下（示例）：

   public static void Sjf(List<Work> list) {
        int number = 0;  // 定义作业号
        int preFinished = 0;
        //设置完成时间和周转时间和平均周转时间为0
        for (int i = 0; i < list.size(); i++) {
            list.get(i).setFinishTime(0);
            list.get(i).setTurnAroundTime(0);
            list.get(i).setTakeTurnAroundTime(0);
        }
        // 定义双层for循环用于比较作业的完成时间和服务时间
        for (int i = 0; i < list.size(); i++) {
            int min = 8888;
            for (int j = 0; j < list.size(); j++) {
          
                if (list.get(j).getServeTime() <min && list.get(j).getArrivalTime() <=preFinished && list.get(j).getFinishTime() ==0) {
                    min = list.get(j).getServeTime();// 将目前服务时间最短的作业的服务时间赋值给作业的最小完成时间
                    number = j; // 将下一个进行调度的作业号赋值给number
                }
            }
            list.get(number).setFinishTime(preFinished + list.get(number).getServeTime());// 当前作业的完成时间等于上一个作业的完成时间加当前作业的服务时间
            preFinished = list.get(number).getFinishTime(); // 将上一个作业的完成时间赋值为当前作业的完成时间
        }

        int finishTime = 0;
        int arrivalTime = 0;
        int turnAroundTime = 0;
        int serveTime = 0;
        int TakeTurnAroundTime = 0;
        int sumTurnAroundTime = 0;
        double sumTakeTurnAroundTime = 0;

        for (int i = 0; i < list.size(); i++) {
            finishTime = list.get(i).getFinishTime();//获取每一个作业的完成时间
            arrivalTime = list.get(i).getArrivalTime();//获取每一个作业的到达时间
            turnAroundTime = finishTime - arrivalTime; //计算周转时间 (完成时间-到达时间)
            sumTurnAroundTime += turnAroundTime;
            serveTime = list.get(i).getServeTime();
            list.get(i).setTurnAroundTime(turnAroundTime);
            TakeTurnAroundTime = turnAroundTime / serveTime;  //计算带权周转时间（周转时间/服务时间）
            sumTakeTurnAroundTime += TakeTurnAroundTime;
            list.get(i).setTakeTurnAroundTime(TakeTurnAroundTime);

        }
        //平均周转时间
        int avgTurnAroundTime =0;
        avgTurnAroundTime = sumTurnAroundTime / list.size();
        System.out.println("平均周转时间:"+avgTurnAroundTime);
        //平均带权周转时间
        double avgTakeTurnAroundTime = sumTakeTurnAroundTime / list.size();
        System.out.println("平均带权周转时间:"+avgTakeTurnAroundTime);

        list.sort(new Comparator<Work>() {
            @Override
            public int compare(Work job1, Work job2) {
                return (int) (job1.getFinishTime() - job2.getFinishTime());
            }
        });
    }

---

运行结果