先來先服務FCFS和短作業(yè)優(yōu)先SJF進程調(diào)度算法

操作系統(tǒng)實驗報告姓名：******班級：********學號：************學院：軟件學院實驗一先來先服務FCFS和短作業(yè)優(yōu)先SJF進程調(diào)度算法實驗目的通過這次實驗，加深對進程概念的理解，進一步掌握進程狀態(tài)的轉(zhuǎn)變、進程調(diào)度的策略及對系統(tǒng)性能的評價方法。試驗內(nèi)容問題描述：設計程序模擬進程的先來先服務FCFS和短作業(yè)優(yōu)先SJF調(diào)度過程。假設有n個進程分別在T1,…,Tn時刻到達系統(tǒng)，它們需要的服務時間分別為S1,…,Sn。分別采用先來先服務FCFS和短作業(yè)優(yōu)先SJF進程調(diào)度算法進行調(diào)度，計算每個進程的完成時間、周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間，并且統(tǒng)計n個進程的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間。程序要求：1）進程個數(shù)n；每個進程的到達時間T1,…,Tn和服務時間S1,…,Sn；選擇算法1-FCFS，2-SJF。2）要求采用先來先服務FCFS和短作業(yè)優(yōu)先SJF分別調(diào)度進程運行，計算每個進程的周轉(zhuǎn)時間和帶權(quán)周轉(zhuǎn)時間，并且計算所有進程的平均周轉(zhuǎn)時間和帶權(quán)平均周轉(zhuǎn)時間；3）輸出：要求模擬整個調(diào)度過程，輸出每個時刻的進程運行狀態(tài)，如“時刻3：進程B開始運行”等等；4）輸出：要求輸出計算出來的每個進程的周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間、所有進程的平均周轉(zhuǎn)時間以及帶權(quán)平均周轉(zhuǎn)時間。輸出附錄(java)importjava.util.Scanner;spublicclassFCFS_SJF{ publicstaticvoidmain(Stringargs[]){ intxz; System.out .println("===============作業(yè)調(diào)度——實現(xiàn)FCFS和SJF調(diào)度算法==============="); System.out .println("======================================================="); System.out.println("請輸入進程個數(shù)："); Scannerinput=newScanner(System.in); intsum=input.nextInt(); intks[]=newint[sum];//到達時間 intfw[]=newint[sum];//服務時間 intjs[]=newint[sum];//完成時間 intzz[]=newint[sum];//周轉(zhuǎn)時間 floatdq[]=newfloat[sum];//帶權(quán)周轉(zhuǎn)時間 intmin=0; intpx[]=newint[sum];//存放排序的序列 System.out.println("----------輸入每個進程的開始時間-----------"); for(inti=0;i<sum;i++){ System.out.println("請輸入第"+(i+1)+"個進程的開始時間"); ks[i]=input.nextInt(); } System.out.println("----------輸入每個進程的服務時間------------"); for(intj=0;j<sum;j++){ System.out.println("請輸入第"+(j+1)+"個進程的服務時間"); fw[j]=input.nextInt(); } //下面對進程進行相應的操作 for(intii=0;;ii++){ System.out.println("請選擇調(diào)度類型：1、先來先服務（FCFS）2、短作業(yè)優(yōu)先（SJF）"); xz=input.nextInt(); if(xz==1){/////////////選擇了先來現(xiàn)服務FCFS js[0]=ks[0]+fw[0]; for(intjj=1;jj<sum;jj++){//1結(jié)束時間計算 js[jj]=js[jj-1]+fw[jj]; } //2周轉(zhuǎn)時間計算 for(intjj=0;jj<sum;jj++){ zz[jj]=js[jj]-ks[jj]; } //3帶權(quán)周轉(zhuǎn)時間計算 for(intjj=0;jj<sum;jj++){ dq[jj]=(float)zz[jj]/fw[jj]; } break; }elseif(xz==2){////////////選擇了短作業(yè)優(yōu)先SJF //1、完成時間計算 for(inti=0;i<sum;i++){//把服務時間放在另外一個數(shù)組。用這個數(shù)組進行排序 px[i]=fw[i]; } js[0]=ks[0]+fw[0]; px[0]=fw[0]; for(inti=1;i<sum;i++){//按照服務時間進行排序放在數(shù)組px中； for(intj=1;j<sum-i;j++){ if(px[j]>px[j+1]){ min=px[j+1]; px[j+1]=px[j]; px[j]=min; } } } intaa=js[0];//第一個線程完成時間 for(inti=1;i<sum;i++){ for(intj=1;j<sum;j++){ if(px[i]==fw[j]){ js[j]=aa+fw[j]; aa=js[j]; } } } //2周轉(zhuǎn)時間計算 for(intjj=0;jj<sum;jj++){ zz[jj]=js[jj]-ks[jj]; } //3帶權(quán)周轉(zhuǎn)時間計算 for(intjj=0;jj<sum;jj++){ dq[jj]=(float)zz[jj]/fw[jj]; } break; }else{///輸入錯誤 System.out.println("【錯誤提示】您選擇的不是有效操作！！請輸入1或2進行操作."); continue; } } //分別輸出到達世間、服務時間、結(jié)束時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間 System.out.println("**************************************"); System.out.println("***************結(jié)果輸入*****************"); System.out.print("各個線程到達時間："); for(inti=0;i<sum;i++){ System.out.print(ks[i]+""); } System.out.print("\n各個線程服務時間："); for(inti=0;i<sum;i++){ System.out.print(fw[i]+""); } System.out.print("\n各個線程完成時間："); for(inti=0;i<sum;i++){ System.out.print(js[i]+""); } System.out.print("\n各個線程周轉(zhuǎn)時間："); for(inti=0;i<sum;i++){ System.out.print(zz[i]+""); } System.out.print("\n各個線程帶權(quán)周轉(zhuǎn)時間："); for(inti=0;i<sum;i++){ System.out.print(dq[i]+""); } //平均周轉(zhuǎn)時間 System.out.print("\n平均周轉(zhuǎn)時間："); floatsum0=0; floatsum1=0; for(inti=0;i<sum;i++){ sum0=sum0+z