Java如何實(shí)現(xiàn)作業(yè)調(diào)度

這篇文章主要講解了“Java如何實(shí)現(xiàn)作業(yè)調(diào)度”，文中的講解內(nèi)容簡單清晰，易于學(xué)習(xí)與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學(xué)習(xí)“Java如何實(shí)現(xiàn)作業(yè)調(diào)度”吧！

Java實(shí)現(xiàn)作業(yè)調(diào)度

要求

Java實(shí)現(xiàn)SJF算法調(diào)度，要求測試數(shù)據(jù)可以隨即輸入或從文件中讀入；

必須要考慮到作業(yè)的到達(dá)時(shí)間；

最終能夠計(jì)算每一個(gè)作業(yè)的周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間，給代碼加中文注釋

參考代碼

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Random;

public class test {
    
    static class Job {
        public int jobId;
        public int arriveTime;
        public int needTime;
        public int finishTime;
        public int turnover;
        public double weightTurnover;

        public Job(int jobId, int arriveTime, int needTime) {
            this.jobId = jobId;
            this.arriveTime = arriveTime;
            this.needTime = needTime;
        }
    }

    public static void main(String[] args) {
        List<Job> jobList = new ArrayList<>();
        Random random = new Random();  

        int jobSize = 5;  
        int rangeArriveTime = 5;  
        int rangeNeedTime = 10;   
        for (int i = 0; i < jobSize; i++) {
            Job job = new Job(i, random.nextInt(rangeArriveTime), random.nextInt(rangeNeedTime) + 1);
            jobList.add(job);
        }

        jobList.sort(Comparator.comparingInt(o -> o.arriveTime));

        int currentTime = 0;  
        int totalTurnover = 0;  
        double totalWeightTurnover = 0;  
        int completeJobNum = 0;  

        while (completeJobNum < jobList.size()) {
            int shortestNeedTime = Integer.MAX_VALUE;
            Job shortestNeedJob = null;
            
            for (Job job : jobList) {
                if (job.finishTime > 0) { 
                    continue;
                }
                if (job.arriveTime <= currentTime && job.needTime < shortestNeedTime) {  
                    shortestNeedTime = job.needTime;
                    shortestNeedJob = job;
                }
            }
            currentTime += shortestNeedJob.needTime;  
            shortestNeedJob.finishTime = currentTime;  
            shortestNeedJob.turnover = shortestNeedJob.finishTime - shortestNeedJob.arriveTime;  
            shortestNeedJob.weightTurnover = (double) shortestNeedJob.turnover / shortestNeedJob.needTime;  
            totalTurnover += shortestNeedJob.turnover;  
            totalWeightTurnover += shortestNeedJob.weightTurnover;  
            completeJobNum++;  
        }

        for (Job job : jobList) {
            System.out.println("作業(yè)" + job.jobId + "的周轉(zhuǎn)時(shí)間為" + job.turnover + "，帶權(quán)周轉(zhuǎn)時(shí)間為" + job.weightTurnover);
        }

        System.out.println("平均周轉(zhuǎn)時(shí)間為" + (double) totalTurnover / jobList.size());
        System.out.println("帶權(quán)平均周轉(zhuǎn)時(shí)間為" + totalWeightTurnover / jobList.size());
    }
}

運(yùn)行效果

感謝各位的閱讀，以上就是“Java如何實(shí)現(xiàn)作業(yè)調(diào)度”的內(nèi)容了，經(jīng)過本文的學(xué)習(xí)后，相信大家對Java如何實(shí)現(xiàn)作業(yè)調(diào)度這一問題有了更深刻的體會，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云，小編將為大家推送更多相關(guān)知識點(diǎn)的文章，歡迎關(guān)注！