非搶占式，短作業優先調度算法 | Java語言實現

package com.company.osExperiment.algorithm;

import com.company.osExperiment.entity.PCB;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

import static com.company.osExperiment.entity.PCB.R;
import static com.company.osExperiment.util.ResultUtil.addResult;

/**
 * 非搶占式，短作業優先調度算法
 * @Author swsbty
 * @Date 2020/6/9 4:31
 */

public class SJF {

    private int current = 0;     // 記錄系統當前時間的變量
    private List<PCB> processList;

    /*
    啟動方法
     */
    public void start() {
        processList = new ArrayList<>();
        System.out.println("time 1=1000 time slice");
        addResult("time 1=1000 time slice");
        inputProcess();
        sort();
        run();
    }

    /*
    執行調度算法
     */
    private void run() {
        while (true) {
            if (processList.size() == 0) {  // 如果所有進程都執行完畢，就終止循環
                return;
            }
            runProcess();
        }
    }

    /*
    運行進程
     */
    private void runProcess() {
        for (PCB pcb : processList) {
            if (pcb.state == R && pcb.arriveTime <= current) {  // 如果進程沒有執行完畢，同時到達時間小於等於當前時間
                System.out.println("當前時間：" + (current * 1000) + "，進程" + pcb.name + " 開始運行");
                addResult("當前時間：" + (current * 1000) + "，進程" + pcb.name + " 開始運行");
                current += pcb.runtime; // 當前時間加上運行時間
                System.out.println("當前時間：" + (current * 1000) + "，進程" + pcb.name + " 運行結束");
                addResult("當前時間：" + (current * 1000) + "，進程" + pcb.name + " 運行結束");
                processList.remove(pcb);    // 刪除該進程
                break;
            }
        }
    }

    /*
    錄入進程
     */
    private void inputProcess() {
        int num;        // 要建立的進程數
        System.out.print("你想運行多少個進程:");
        addResult("你想運行多少個進程:");

        Scanner input = new Scanner(System.in);
        num = input.nextInt();
        addResult("" + num);
        for (int i = 0;i < num;i++) {
            PCB p = new PCB();
            System.out.print(String.format("請輸入第 %3d 個進程的名字:", i + 1));
            addResult(String.format("請輸入第 %3d 個進程的名字:", i + 1));
            p.name = input.next();
            addResult(p.name);

            System.out.print("                     運行時間:");
            addResult("                     運行時間:");
            p.runtime = input.nextInt();
            addResult("" + p.runtime);

            System.out.print("                        到達時間:");
            addResult("                        到達時間:");
            p.arriveTime = input.nextInt();
            addResult("" + p.arriveTime);


            p.state = R;
            processList.add(p);
        }
    }

    /*
    ☆選擇排序
    該算法把錄入的進程，按照運行時間，由小到大排序
     */
    private void sort() {
        for (int i = 0;i < processList.size() - 1;i++) {
            for (int j = i + 1;j < processList.size();j++) {
                if (processList.get(i).runtime > processList.get(j).runtime) {
                    PCB pi = processList.get(i);
                    PCB pj = processList.get(j);
                    processList.set(i, pj);
                    processList.set(j, pi);
                }
            }
        }
    }
}