classProcessData {
// 到达时间publicintarriveTime;
// 服务时间publicintserviceTime;
// 完成时间publicintfinishTime;
// 周转时间publicintturnTime;
// 带权周转时间publicdoublepowerTime;
// 作业的构造方法中传来的初值为到达时间和服务时间publicProcessData(intarriveTime, intserviceTime) {
this.arriveTime=arriveTime;
this.serviceTime=serviceTime;
    }
// 重写toString方法便于之后的数据展示@OverridepublicStringtoString() {
returnarriveTime+"\t"+serviceTime+"\t"+finishTime+"\t"+turnTime+"\t"+powerTime;
    }
}

publicclassProcessProject {
// 平均周转时间publicstaticdoubleavgTotalTime;
// 平均带权周转时间publicstaticdoubleavgPowerTime;
publicstaticvoidmain(String[] args) {
// 定义长度为4，类型为作业数据类的作业数组用于存储4个作业ProcessData[] processData=newProcessData[4];
// 定义四个作业processData[0] =newProcessData(0, 20);
processData[1] =newProcessData(5, 15);
processData[2] =newProcessData(10, 5);
processData[3] =newProcessData(15, 10);
// 调用先来先服务算法FCFS(processData);
    }
// 先来先服务算法实现privatestaticvoidFCFS(ProcessData[] processData) {
intpreFinished=0; // 前一个作业的完成时间即为下一个作业的开始时间avgTotalTime=0;    // 平均周转时间avgPowerTime=0;  // 平均带权周转时间// 初始化完成时间、周转时间、带权周转时间的初值为0for (inti=0; i<processData.length; i++) {
processData[i].finishTime=0; // 设置初始完成时间为0processData[i].turnTime=0; // 设置初始周转时间为0processData[i].powerTime=0; // 设置初始带权周转时间为0        }
// 如果第一个作业的到达时间不等于前一个作业的完成时间，就将前一个作业的完成时间定义为当前作业的到达时间if (processData[0].arriveTime!=preFinished) {
preFinished=processData[0].arriveTime;
        }
for (inti=0; i<processData.length; i++) {
// 作业的完成时间为上一个作业的完成时间加当前作业的服务时间processData[i].finishTime=preFinished+processData[i].serviceTime;
preFinished=processData[i].finishTime;
// 周转时间 = 完成时间 - 到达时间processData[i].turnTime=processData[i].finishTime-processData[i].arriveTime;
// 带权周转时间 = 作业的周转时间 / 系统提供服务的时间processData[i].powerTime= (double) processData[i].turnTime/ (double) processData[i].serviceTime;
        }
System.out.println("先来先服务（FCFS）算法：");
// 打印进程的信息Display(processData);
    }
privatestaticvoidDisplay(ProcessData[] processData) {
System.out.println("到达时间\t"+"服务时间\t"+"完成时间\t"+"周转时间\t"+"带权周转时间\t");
for (inti=0; i<processData.length; i++) {
System.out.println(processData[i]);
avgTotalTime+=processData[i].turnTime; // 求总周转时间，此时avgTotalTime中存储的值为总周转时间avgPowerTime+=processData[i].powerTime; // 求总带权周转时间，此时avgPowerTime中存储的值为总带权周转时间        }
avgTotalTime=avgTotalTime/processData.length; // 平均周转时间avgPowerTime=avgPowerTime/processData.length; // 平均带权周转时间System.out.println("平均周转时间："+avgTotalTime);
System.out.println("平均带权周转时间："+avgPowerTime);
    }
}